Skip to published state

Erdős problem / erdos

no open offer

Problem 317

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_a08f94ac493a66c2

    theoretical

    Erdős Problem #317: declared status 'open'. Formalized: yes. Is there some constant c>0c>0 such that for every n1n\geq 1 there exists some δk{1,0,1}\delta_k\in \{-1,0,1\} for 1kn1\leq k\leq n with0<1knδkk<c2n?0< \left\lvert \sum_{1\leq k\leq n}\frac{\delta_k}{k}\right\rvert < \frac{c}{2^n}?Is it true that for sufficiently large nn, for any δk{1,0,1}\delta_k\in \{-1,0,1\},1knδkk>1[1,,n]\left\lvert \sum_{1\leq k\leq n}\frac{\delta_k}{k}\right\rvert > \frac{1}{[1,\ldots,n]}whenever the left-hand side is not zero? Current best: This fails for small nn, for example121314=112.\frac{1}{2}-\frac{1}{3}-\frac{1}{4}=-\frac{1}{12}.Arguments of Kovac and van Doorn in the comment section prove a weak version of the first question, with an upper bound of2n(logloglogn)1+o(1)logn,2^{-n\frac{(\log\log\log n)^{1+o(1)}}{\log n}},and van Doorn gives a heuristic that suggests this may be the true order of magnitude. Prize: no. Tags: number theory, unit fractions.

    recordedOpen record