Skip to content

Erdős problem 375

Is Erdos375Prop true?

Sources

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

5 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

375.lean

Retained formal statement5 of 5

There exists a constant c > 0 such that for all n, if k < c * (log n / (log (log n))) ^ 3 → (∀ i < k, ¬ (n + i + 1).Prime), then there are distinct primes p₁, ... pₖ such that pᵢ ∣ n + i for all 1 ≤ i ≤ k. This is proved in [RST75]. There is no need to only consider sufficiently large n because one can always take c small enough so that k < c * (log n / (log (log n))) ^ 3 implies that k = 0 until n is large.

FormalConjectures/ErdosProblems/375.leanErdos375.erdos_375.variants.log4 linesExact file
c > 0,  ∀ (n k : ℕ),k < c * (Real.logn / Real.log (Real.logn)) ^ 3 →      (∀ i < k, ¬Nat.Prime (n + i + 1)) → ∃ p, Function.Injective p ∧ ∀ (i : Fin k), Nat.Prime (p i) ∧ p in + ↑i + 1
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page