Skip to published state

Erdős problem / erdos

no open offer

Problem 852

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_6bd0f9f59a819c92

    theoretical

    Erdős Problem #852: declared status 'open'. Formalized: no. Let dn=pn+1pnd_n=p_{n+1}-p_n, where pnp_n is the nnth prime. Let h(x)h(x) be maximal such that for some n<xn<x the numbers dn,dn+1,,dn+h(x)1d_n,d_{n+1},\ldots,d_{n+h(x)-1} are all distinct. Estimate h(x)h(x). In particular, is it true thath(x)>(logx)ch(x) >(\log x)^cfor some constant c>0c>0, andh(x)=o(logx)?h(x)=o(\log x)? Prize: no. OEIS: A001223, A053597, A078515. Tags: number theory, primes.

    recordedOpen record