Documentation

LeanPool.RunsOfMultiples.Alt.Main

Main theorem, compression proof #

Same statement as main_theorem, proved along the route of docs/first-missing-multiple.pdf (lemma and equation numbers in Alt/ refer to that document):

theorem RunsOfMultiples.main_theorem_alt :
(∃ (C : ℝ) (N : ℕ), ∀ (S : Finset ℕ), (∀ a ∈ S, 0 < a) → N ≤ S.card → ↑(∑ a ∈ S, kVal S a) ≤ C * ↑S.card * Real.log ↑S.card * Real.log (Real.log ↑S.card)) ∧ ∃ (c : ℝ), 0 < c ∧ ∃ (N : ℕ), ∀ (n : ℕ), N ≤ n → ∃ (S : Finset ℕ), (∀ a ∈ S, 0 < a) ∧ S.card = n ∧ c * ↑n * Real.log ↑n * Real.log (Real.log ↑n) ≤ ↑(∑ a ∈ S, kVal S a)