Skip to content

Erdős problem 890

A question of Erdős and Selfridge [ErSe67], who observe that lim inf⁡n→∞∑0≤i<kω(n+i)≥k+π(k)−1\liminf_{n\to \infty}\sum_{0\leq i < k}\omega(n+i)\geq k+\pi(k)-1 for every kk. This follows from Pólya's theorem that the set of kk-smooth integers has unbounded gaps - indeed, n(n+1)⋯(n+k−1)n(n+1)\cdots (n+k-1) is divisible by all primes ≤k\leq k and, provided nn is large, all but at most one of n,n+1,…,n+k−1n,n+1,\ldots,n+k-1 has a prime factor >k>k by Pólya's theorem.

Nothing has been recorded here yet.

How far the record reaches3 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal4 retained
  4. ResolutionNone filed
  5. WorkNone recorded
  6. DecisionNone here
  7. The questionNot reached
What this record is missingResolution

No source retained here records an outcome for this question.

Its collection still marks it open.

Where the source files it579 share a topic
Erdős problem 321accepted
Carrying a Standing. Browse the topic.