Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
23 commits
Select commit Hold shift + click to select a range
d4a477e
perf(Erdos367): narrow imports and replace proof search
Sep 22, 2026
ee5cade
Merge remote-tracking branch 'origin/main' into pr-514
github-actions[bot] Sep 23, 2026
7ae852c
Merge remote-tracking branch 'origin/main' into HEAD
Vilin97 Sep 23, 2026
794b78e
Merge remote-tracking branch 'origin/main' into HEAD
Vilin97 Sep 23, 2026
6a5d541
Merge remote-tracking branch 'origin/main' into pr-514
github-actions[bot] Sep 24, 2026
bd62ef4
Merge commit '598bb024f9daddbe3792f3382d8be1a6d6bb332d' into HEAD
Vilin97 Sep 24, 2026
2222c92
Merge commit 'fdcf13c7cab6cd0eed22dc6b2f83672b6c4deb4d' into HEAD
Vilin97 Sep 24, 2026
b67c422
Merge branch 'main' into codex/daily-optimization-2026-09-22
Vilin97 Sep 25, 2026
dd7b283
Merge branch 'main' into codex/daily-optimization-2026-09-22
Vilin97 Sep 25, 2026
9f4874e
Merge commit 'bf008d9b51352310c7f2dd8238ea412a9bf072b9' into HEAD
Vilin97 Sep 25, 2026
5fa6bc2
Merge commit '99afd29ebded0c43ff30ad482ad7d736e0561132' into HEAD
Vilin97 Sep 25, 2026
713360f
Merge commit '0e9b057b62cc4eaa1b4a42cf23766cf7b9bd3537' into HEAD
Vilin97 Sep 25, 2026
01d7012
Merge commit 'cd2e11846a1a8ae3028d9274112200bb199bcc40' into HEAD
Vilin97 Sep 26, 2026
9528966
Merge commit '854da85a8bc6c9219c2c04ec9d43d4a49f43aef8' into HEAD
Vilin97 Sep 26, 2026
2b1be92
Merge main and preserve all YAML project registrations
Vilin97 Sep 26, 2026
f4a038f
Merge remote-tracking branch 'origin/main' into HEAD
Vilin97 Sep 26, 2026
ff51690
Merge remote-tracking branch 'origin/main' into pr-514
github-actions[bot] Sep 26, 2026
5572bb1
Merge current main without changing project claims or gates
Vilin97 Sep 26, 2026
5e203e4
Merge current main without changing project claims or gates
Vilin97 Sep 26, 2026
25bb84a
Merge remote-tracking branch 'origin/main' into pr-514
github-actions[bot] Sep 26, 2026
4cf900a
Merge remote-tracking branch 'origin/main' into pr-514
github-actions[bot] Sep 26, 2026
030d2ad
Merge remote-tracking branch 'origin/main' into pr-514
github-actions[bot] Sep 26, 2026
ad19b30
Merge remote-tracking branch 'origin/main' into HEAD
Vilin97 Sep 26, 2026
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 0 additions & 6 deletions LeanPool/Erdos367.lean
Original file line number Diff line number Diff line change
Expand Up @@ -11,12 +11,6 @@ public import LeanPool.Erdos367.RFullLowerBound
public import LeanPool.Erdos367.PellLimsup
public import LeanPool.Erdos367.Core139
public import LeanPool.Erdos367.Core4027
import Mathlib.Analysis.SpecialFunctions.Bernstein
import Mathlib.Analysis.SpecialFunctions.Gamma.Basic
import Mathlib.CategoryTheory.Category.Init
import Mathlib.Combinatorics.Matroid.Init
import Mathlib.Data.Nat.Factorial.DoubleFactorial
import Mathlib.NumberTheory.ArithmeticFunction.VonMangoldt

/-!
# Erdős Problem #367
Expand Down
2 changes: 1 addition & 1 deletion LeanPool/Erdos367/Core139.lean
Original file line number Diff line number Diff line change
Expand Up @@ -223,7 +223,7 @@ theorem T3 (s t₀ : ℕ) (hs : s.Prime) (hs3 : s ≠ 3) (ht₀ : 1 ≤ t₀ ∧
512 * (nval s t₀ * rFullPart 3 (nval s t₀ + 1)) ^ 9 ≥ nval s t₀ ^ 9 * tval s t₀ ^ 36 := by
have := Nat.pow_le_pow_left h2BB_ge_nt4 9
ring_nf at *
aesop
omega
simp_all +decide only [gt_iff_lt]
exact lt_of_lt_of_le
(by nlinarith [pow_pos hn_pos 9, pow_pos hn_pos 4,
Expand Down
5 changes: 3 additions & 2 deletions LeanPool/Erdos367/PellLimsup.lean
Original file line number Diff line number Diff line change
Expand Up @@ -511,7 +511,7 @@ lemma prime_sq_dvd_pellN_plus2 (p : ℕ) (hp : p.Prime) (hp5 : p % 8 = 5) :
rw [pellN_eq, show pellX j ^ 2 = 8 * pellY j ^ 2 + 1 by
linarith [pell_identity j]]
ring
aesop
simpa [hj.1, hL.1] using h_div

/-! ## Key lemma and main theorem

Expand Down Expand Up @@ -655,7 +655,8 @@ From an infinite set, extract a finset of any desired cardinality.
-/
lemma exists_finset_of_infinite {α : Type*} {S : Set α} (hS : S.Infinite) (n : ℕ) :
∃ T : Finset α, n ≤ T.card ∧ ∀ x ∈ T, x ∈ S := by
rcases hS.exists_subset_card_eq n with ⟨ T, hT ⟩; aesop
rcases hS.exists_subset_card_eq n with ⟨ T, hT ⟩
exact ⟨T, le_of_eq hT.2.symm, hT.1⟩

/-
For a finset of distinct primes, if each `p^2 ∣ m`, then `∏ p^2 ∣ m`.
Expand Down
9 changes: 6 additions & 3 deletions LeanPool/Erdos367/RFullLowerBound.lean
Original file line number Diff line number Diff line change
Expand Up @@ -89,7 +89,7 @@ lemma rFullPart_pow (r m : ℕ) (hm : m ≠ 0) (hr : r ≠ 0) :
rFullPart r (m ^ r) = m ^ r := by
apply Nat.factorization_inj
· exact Nat.ne_of_gt ( rFullPart_pos _ _ ( pow_ne_zero _ hm ) );
· aesop;
· exact pow_ne_zero _ hm
· ext p
by_cases hp : p.Prime
· rw [rFullPart_factorization _ _ (pow_ne_zero _ hm)]
Expand Down Expand Up @@ -118,12 +118,15 @@ lemma pow_dvd_rFullPart (r m d : ℕ) (hm : m ≠ 0) (hdvd : d ^ r ∣ m) :
rw [ ← Nat.factorization_le_iff_dvd ];
· intro p
have := Nat.factorization_le_iff_dvd
(show d ^ r ≠ 0 from by aesop)
(show d ^ r ≠ 0 from by
intro hzero
apply hm
exact Nat.eq_zero_of_zero_dvd (hzero ▸ hdvd))
(show m ≠ 0 from hm) |>.2 hdvd
simp_all +decide [Finsupp.le_def]
by_cases h : r ≤ m.factorization p <;> simp_all +decide [ rFullPart_factorization ];
nlinarith [ this p ];
· aesop;
· exact fun hzero => hm (Nat.eq_zero_of_zero_dvd (hzero ▸ hdvd))
· exact Nat.ne_of_gt ( rFullPart_pos r m hm )

/-- If d^r ∣ m and m ≠ 0, then d^r ≤ B_r(m). -/
Expand Down
Loading