Skip to published state

Erdős problem / erdos

no open offer

Problem 854

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_92223495c93c3c4c

    theoretical

    Erdős Problem #854: declared status 'open'. Formalized: no. Let nkn_k denote the kkth primorial, i.e. the product of the first kk primes. If 1=a1<a2<aϕ(nk)=nk11=a_1<a_2<\cdots a_{\phi(n_k)}=n_k-1 is the sequence of integers coprime to nkn_k, then estimate the smallest even integer not of the form ai+1aia_{i+1}-a_i. Are theremaxi(ai+1ai)\gg \max_i (a_{i+1}-a_i)many even integers of the form aj+1aja_{j+1}-a_j? Current best: Erd\H{o}s first thought that (for large enough kk) all even tmax(ai+1ai)t\leq \max(a_{i+1}-a_i) can be written as t=aj+1ajt=a_{j+1}-a_j for some jj, but in [Ob1] writes 'perhaps this is false', and reports some computations of Lacampagne and Selfridge that this fails for nk=23571113n_k=2\cdot 3\cdot 5\cdot 7\cdot 11\cdot 13 which 'show some doubt on [his] conjecture', and says it could fail for all or infinitely many kk. Prize: no. OEIS: A048670, A389839. Tags: number theory.

    recordedOpen record