Skip to published state

Erdős problem / erdos

no open offer

Problem 369

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_91a8c743266672d4

    theoretical

    Erdős Problem #369: declared status 'proved'. Formalized: no. Let ϵ>0\epsilon>0 and k2k\geq 2. Is it true that, for all sufficiently large nn, there is a sequence of kk consecutive integers in {1,,n}\{1,\ldots,n\} all of which are nϵn^\epsilon-smooth? Current best: If this is the problem then the answer is yes, which follows from a result of Balog and Wooley [BaWo98]: for any ϵ>0\epsilon>0 and k2k\geq 2 there exist infinitely many mm such that m+1,,m+km+1,\ldots,m+k are all mϵm^\epsilon-smooth.{/LI} {LI}Each mPm\in P must be in [n/2,n][n/2,n] (say). Prize: no. Tags: number theory.

    recordedOpen record