Skip to content

Erdős problem 891

Let 2=p1<p2<2=p_1 < p_2 < \cdots be the primes and k2k\geq 2. Is it true that, for all sufficiently large nn, there must exist an integer in [n,n+p1pk)[n,n+p_1\cdots p_k) with >k>k many prime factors?

Sources

Browse retained paths and inspect the exact material available for this Problem.

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

891.lean

Retained formal statement1 of 4

Let 2=p1<p2<2=p_1 < p_2 < \cdots be the primes and k2k\geq 2. Is it true that, for all sufficiently large nn, there must exist an integer in [n,n+p1pk)[n,n+p_1\cdots p_k) with >k>k many prime factors?

FormalConjectures/ErdosProblems/891.leanErdos891.erdos_8914 linesExact file
Truek ≥ 2,    ∀ᶠ (n : ℕ) in Filter.atTop,mFinset.Ico n (n + ∏ iFinset.range k, Nat.nth Nat.Prime i), k < ArithmeticFunction.cardDistinctFactors m
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page