Skip to main content
AlexKontorovich/PrimeNumberTheoremAnd
Source indexedlemma · leanprover/lean4:v4.32.0

eSHP.first_gap_odd_gt_1

PrimeNumberTheoremAnd.IEANTN.eSHP.eSHP · PrimeNumberTheoremAnd/IEANTN/eSHP/eSHP.lean:341 to 353

Source documentation

For any odd number g > 1, the first prime gap of size g is 0 (meaning it doesn't exist).

Exact Lean statement

lemma first_gap_odd_gt_1 {g : ℕ} (hg : Odd g) (hg1 : 1 < g) : first_gap g = 0

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
lemma first_gap_odd_gt_1 {g : } (hg : Odd g) (hg1 : 1 < g) : first_gap g = 0 := by  simp only [first_gap, dite_eq_right_iff, forall_exists_index]  intro n hn  obtain k, hk := hg  simp_all only [lt_add_iff_pos_left, ofNat_pos, mul_pos_iff_of_pos_left]  have :  n > 0, Odd (nth_prime n) := fun n hn  Prime.odd_of_ne_two (prime_nth_prime n) (by    grind [Prime.two_le (prime_nth_prime n),      show nth_prime n > 2 from lt_of_le_of_lt (Prime.two_le <| prime_nth_prime 0) <|        nth_strictMono infinite_setOf_prime hn])  have : Even (nth_prime (n + 1) - nth_prime n) :=    Nat.Odd.sub_odd (this _ n.succ_pos) <| this n (pos_of_ne_zero (by      rintro rfl; unfold nth_prime_gap at hn; aesop))  aesop