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.

Workspace

Opens this exact Problem and source revision in Workbench. Nothing is cloned, uploaded, or executed.

How a contribution reaches this record

Seven steps, in four places.

  1. Read the sources and their formal declarations.

    Public
  2. Work on it, wherever you work.

    Your machine
  3. Keep an Approach and its Attempts here.

    Needs an account
  4. Attach evidence by its content root.

    Needs an account
  5. Prepare an unsigned Submission draft.

    Needs an account
  6. Sign it with your own key.

    Your machine
  7. The Repository decides.

    The Repository

Reported activity

No source records work against this Problem.