Erdős Problem 700: Iii
Let . (c)* Is it true that, for every composite , for every ?
Mathematical statement
Let . (c)* Is it true that, for every composite , for every ?
Erdős–Szekeres [ErSz78] prove the weaker bound (the case ).
Here is spelled out as: for every A > 0 there is a constant C
(depending on A) with f(n) ≤ C · n/(log n)^A for every composite n.
Statement source: Erdős Problems statement material
Statement terms: Source-specific
Source-specific terms. Therefore does not assert reuse rights beyond attributed display.
Statement artifacts, not proofs
These records expose exact Lean propositions and statement-only wrappers. Defining a proposition does not supply a proof of it. A placeholder-bearing target also contains no proof. Elaboration checks syntax and types; it does not certify that a formalization perfectly captures every nuance of the informal problem.
Pinned Lean formulation 1
erdos_700.parts.iii
theorem erdos_700.parts.iii : answer(sorry) ↔ (∀ A : ℝ, 0 < A → ∃ C : ℝ, 0 < C ∧ ∀ n : ℕ, ¬ n.Prime → 1 < n → (f n : ℝ) ≤ C * (n : ℝ) / (Real.log n) ^ A) := by sorry- Statement source
- Formal Conjectures
- Lean version
- v4.27.0
- Placeholder
- Present; no proof artifact
- Source evidence
- Pinned source index
- Fidelity review
- Community formulation
References