LeanPool.RamanujanTauMissesPrimes.Solution #
An axiomatic Ramanujan tau function: a function ℕ+ → ℤ satisfying Hecke
multiplicativity, the Hecke recurrence at prime powers, the parity criterion,
Deligne's bound and the non-unit property.
The underlying function
ℕ+ → ℤ.
Instances For
The ABC conjecture: for every ε > 0 there is K > 0 with
c ≤ K * rad (a * b * c) ^ (1 + ε) for all coprime positive a + b = c.
Equations
Instances For
The (sharper, N ^ (1/2)) form of Xiong's Proposition 5.4 used as a hypothesis.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A choice of value τ (p ^ (2 * k)) whose absolute value is ℓ, when such a prime p
exists; otherwise 0.
Equations
Instances For
theorem
k_le_K_of_prime_witness
(R : RamanujanTau)
(X : ℝ)
(K : ℕ)
(hvanish :
∀ (k : ℕ), K < k → ∀ (p : ℕ+), Nat.Prime ↑p → (R.τ (p ^ (2 * k))).natAbs ≠ 0 → ¬↑(R.τ (p ^ (2 * k))).natAbs ≤ X)
(ℓ : ℕ)
(hprime : Nat.Prime ℓ)
(hle : ↑ℓ ≤ X)
(p : ℕ+)
(hp : Nat.Prime ↑p)
(k : ℕ)
(_hk3 : 3 ≤ k)
(heq : (R.τ (p ^ (2 * k))).natAbs = ℓ)
:
theorem
target_eq_union
(R : RamanujanTau)
(X : ℝ)
:
{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ} = {ℓ : ℕ | Nat.Prime ℓ ∧ ℓ = 2 ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ} ∪ {ℓ : ℕ | Nat.Prime ℓ ∧ ℓ ≠ 2 ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ}
theorem
target_ncard_split
(R : RamanujanTau)
(X : ℝ)
(_hX : 0 < X)
:
{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ}.ncard ≤ {ℓ : ℕ | Nat.Prime ℓ ∧ ℓ = 2 ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ}.ncard + {ℓ : ℕ | Nat.Prime ℓ ∧ ℓ ≠ 2 ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ}.ncard
theorem
ordCompl_ge_two_of_not_isPrimePow
(n : ℕ)
(hn : 2 ≤ n)
(hnp : ¬IsPrimePow n)
(p : ℕ)
(hp : Nat.Prime p)
(_hpn : p ∣ n)
:
theorem
ordProj_coprime_ordCompl
(n p : ℕ)
(hp : Nat.Prime p)
(hn : n ≠ 0)
(hpn : p ∣ n)
:
(p ^ n.factorization p).Coprime (n / p ^ n.factorization p)
theorem
tau_prime_imp_prime_power
(R : RamanujanTau)
(n : ℕ+)
(hn : 2 ≤ ↑n)
(ℓ : ℕ)
(hℓ : Nat.Prime ℓ)
(hτ : (R.τ n).natAbs = ℓ)
:
IsPrimePow ↑n
theorem
witness_ge_two
(R : RamanujanTau)
(n : ℕ+)
(ℓ : ℕ)
(hℓ : Nat.Prime ℓ)
(hτ : (R.τ n).natAbs = ℓ)
:
theorem
S_set_subset_union
(R : RamanujanTau)
(X : ℝ)
(_hX : 1 < X)
:
tauPrimeSet R X ⊆ {2} ∪ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ} ∪ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 4)).natAbs = ℓ} ∪ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ}
theorem
ncard_four_union_le
(R : RamanujanTau)
(X : ℝ)
:
↑({2} ∪ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ} ∪ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 4)).natAbs = ℓ} ∪ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ}).ncard ≤ 1 + ↑{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ}.ncard + ↑{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 4)).natAbs = ℓ}.ncard + ↑{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ}.ncard
theorem
S_decomposition
(R : RamanujanTau)
(X : ℝ)
(hX : 1 < X)
:
↑(S R X) ≤ 1 + ↑{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ}.ncard + ↑{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 4)).natAbs = ℓ}.ncard + ↑{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ∃ (k : ℕ), 3 ≤ k ∧ (R.τ (p ^ (2 * k))).natAbs = ℓ}.ncard
theorem
L_subset_union
(R : RamanujanTau)
(X : ℝ)
:
{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ} ⊆ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ ∧ ↑↑p > X ^ (2 / 11)} ∪ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ ∧ ↑↑p ≤ X ^ (2 / 11)}
theorem
ell_split_large_small
(R : RamanujanTau)
(X : ℝ)
:
↑{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ}.ncard ≤ ↑{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ ∧ ↑↑p > X ^ (2 / 11)}.ncard + ↑{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 2)).natAbs = ℓ ∧ ↑↑p ≤ X ^ (2 / 11)}.ncard
theorem
prime_factor_dvd_of_dvd_pow
(m n k : ℕ)
(_hk : 0 < k)
(h : m ∣ n ^ k)
(p : ℕ)
(hp : p ∈ m.primeFactors)
:
theorem
assemble_abc_bound_chain
(K : ℝ)
(hK : 0 < K)
(x : ℕ)
(_hx : 0 < x)
(y_abs : ℕ)
(_hy : 0 < y_abs)
(d : ℕ)
(_hd : 0 < d)
(g : ℕ)
(_hg : 0 < g)
(c : ℕ)
(_hc : 0 < c)
(a : ℕ)
(_ha : 0 < a)
(b : ℕ)
(_hb : 0 < b)
(h_x11_eq : ↑x ^ 11 = ↑g * ↑c)
(h_abc : ↑c ≤ K * ↑(a * b * c).radical ^ (3 / 2))
(h_rad_mono : ↑(a * b * c).radical ^ (3 / 2) ≤ (↑y_abs * ↑d * ↑x) ^ (3 / 2))
(h_gd_mono : ↑g * (K * (↑d * ↑x * ↑y_abs) ^ (3 / 2)) ≤ ↑d * (K * (↑d * ↑x * ↑y_abs) ^ (3 / 2)))
:
theorem
assemble_abc_bound
(K : ℝ)
(hK : 0 < K)
(x : ℕ)
(hx : 0 < x)
(y_abs : ℕ)
(hy : 0 < y_abs)
(d : ℕ)
(hd : 0 < d)
(_hsum : y_abs ^ 2 + d = x ^ 11)
(g : ℕ)
(hg : 0 < g)
(c : ℕ)
(hc : 0 < c)
(a : ℕ)
(ha : 0 < a)
(b : ℕ)
(hb : 0 < b)
(hcop : a.Coprime b)
(hab : a + b = c)
(hNgc : x ^ 11 = g * c)
(_hMga : y_abs ^ 2 = g * a)
(hdgb : d = g * b)
(hK_abc :
∀ (a' b' c' : ℕ),
0 < a' → 0 < b' → 0 < c' → a'.Coprime b' → a' + b' = c' → ↑c' ≤ K * ↑(a' * b' * c').radical ^ (3 / 2))
(hrad : ↑(a * b * c).radical ≤ ↑y_abs * ↑d * ↑x)
:
theorem
assemble_case2_bound
(K : ℝ)
(hK : 0 < K)
(g c d x yabs : ℕ)
(hg : 0 < g)
(hc : 0 < c)
(_hd : 0 < d)
(_hx : 0 < x)
(hyabs : 0 < yabs)
(h_gc : yabs ^ 2 = g * c)
(h_abc_bound : ↑c ≤ K * ↑(x ^ 11 / g * (d / g) * c).radical ^ (3 / 2))
(h_rad : ↑(x ^ 11 / g * (d / g) * c).radical ≤ ↑d * ↑x * ↑yabs)
(h_g_le_d : g ≤ d)
:
theorem
E2_abc_applied_from_cases
(K : ℝ)
(hK : 0 < K)
(_hK_abc : ∀ (a b c : ℕ), 0 < a → 0 < b → 0 < c → a.Coprime b → a + b = c → ↑c ≤ K * ↑(a * b * c).radical ^ (3 / 2))
(x : ℕ)
(hx : 0 < x)
(y : ℤ)
(hy : y ≠ 0)
(d : ℕ)
(hd : 0 < d)
(hd_eq : ↑d = |↑x ^ 11 - y ^ 2|)
(h1 : y ^ 2 ≤ ↑x ^ 11 → ↑d = ↑x ^ 11 - y ^ 2 → ↑x ^ 11 ≤ ↑d * K * (↑d * ↑x * |↑y|) ^ (3 / 2))
(h2 : ↑x ^ 11 < y ^ 2 → ↑d = y ^ 2 - ↑x ^ 11 → ↑y ^ 2 ≤ ↑d * K * (↑d * ↑x * |↑y|) ^ (3 / 2))
:
theorem
E2_x_fifth_le_of_max_bound
(K : ℝ)
(hK : 0 < K)
(X : ℝ)
(hX : 0 < X)
(x : ℝ)
(hx : 1 ≤ x)
(y_abs : ℝ)
(hy : 0 < y_abs)
(d : ℝ)
(hd_pos : 0 < d)
(hd_le : d ≤ X)
(hysq_lt : y_abs ^ 2 < 2 * x ^ 11)
(hysq_le_d : y_abs ^ 2 ≤ x ^ 11 + d)
(hmax : max (x ^ 11) (y_abs ^ 2) ≤ d * K * (d * x * y_abs) ^ (3 / 2))
:
A choice of prime p exhibiting ℓ as |τ (p ^ 2)| with p > X ^ (2/11), when one
exists; otherwise 1.
Equations
Instances For
The map sending ℓ to (witnessPE2 R X ℓ, τ (witnessPE2 R X ℓ ^ 2)).
Equations
- witnessMapE2 R X ℓ = (witnessPE2 R X ℓ, R.τ (witnessPE2 R X ℓ))
Instances For
theorem
abc_triple_to_bound
(K : ℝ)
(hK : 0 < K)
(ε : ℝ)
(hε : 0 < ε)
(habc_ineq : ∀ (a b c : ℕ), 0 < a → 0 < b → 0 < c → a.Coprime b → a + b = c → ↑c ≤ K * ↑(a * b * c).radical ^ (1 + ε))
(a b c : ℕ)
(ha : 0 < a)
(hb : 0 < b)
(hc : 0 < c)
(hsum : a + b = c)
(g_bound : ℝ)
(hg_bound : ↑(a.gcd b) ≤ g_bound)
(rad_bound : ℝ)
(hrad : ↑(a * b * c).radical ≤ rad_bound)
(hrad_nn : 0 ≤ rad_bound)
:
theorem
abc_gives_5x22_bound
(K : ℝ)
(hK : 0 < K)
(ε : ℝ)
(hε : 0 < ε)
(habc_ineq : ∀ (a b c : ℕ), 0 < a → 0 < b → 0 < c → a.Coprime b → a + b = c → ↑c ≤ K * ↑(a * b * c).radical ^ (1 + ε))
(x : ℕ+)
(u : ℤ)
(X : ℝ)
(_hX : 1 < X)
(hu_ne : u ≠ 0)
(habs_pos : 1 ≤ |u ^ 2 - 5 * ↑↑x ^ 22|)
(_habs_le : |↑u ^ 2 - 5 * ↑↑↑x ^ 22| ≤ 4 * X)
:
theorem
exponent_cleanup_E4
(K : ℝ)
(hK : 0 < K)
(ε : ℝ)
(hε : 0 < ε)
(hε_bound : ε ≤ 1 / 24)
:
∃ (K₂ : ℝ),
0 < K₂ ∧ ∃ (X₁ : ℝ),
0 < X₁ ∧ ∀ (X : ℝ),
X₁ < X →
∀ (x : ℕ+) (u : ℤ),
↑↑x > X ^ (1 / 11) →
1 ≤ |u ^ 2 - 5 * ↑↑x ^ 22| →
|↑u ^ 2 - 5 * ↑↑↑x ^ 22| ≤ 4 * X →
5 * ↑↑x ^ 22 ≤ |↑u ^ 2 - 5 * ↑↑↑x ^ 22| * K * (5 * ↑↑x * ↑u.natAbs * |↑u ^ 2 - 5 * ↑↑↑x ^ 22|) ^ (1 + ε) →
↑↑x ^ (10 - 12 * ε) ≤ K₂ * |↑u ^ 2 - 5 * ↑↑↑x ^ 22| ^ (2 + ε)
theorem
k2_set_split
(R : RamanujanTau)
(X : ℝ)
:
{ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ (R.τ (p ^ 4)).natAbs = ℓ} ⊆ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ↑↑p ≤ X ^ (1 / 11) ∧ (R.τ (p ^ 4)).natAbs = ℓ} ∪ {ℓ : ℕ | Nat.Prime ℓ ∧ ↑ℓ ≤ X ∧ ∃ (p : ℕ+), Nat.Prime ↑p ∧ ↑↑p > X ^ (1 / 11) ∧ (R.τ (p ^ 4)).natAbs = ℓ}
theorem
E2Helpers.E2XBoundHelpers.abc_case_x11_ge_y2
(K : ℝ)
(hK : 0 < K)
(ε : ℝ)
(hε : 0 < ε)
(habc_ineq : ∀ (a b c : ℕ), 0 < a → 0 < b → 0 < c → a.Coprime b → a + b = c → ↑c ≤ K * ↑(a * b * c).radical ^ (1 + ε))
(x : ℕ+)
(y : ℤ)
(X : ℝ)
(hX : 1 < X)
(hy_ne : y ≠ 0)
(habs_pos : 1 ≤ |↑↑x ^ 11 - y ^ 2|)
(habs_le : |↑↑↑x ^ 11 - ↑y ^ 2| ≤ X)
(hge : ↑↑x ^ 11 ≥ y ^ 2)
:
theorem
E2Helpers.E2XBoundHelpers.abc_case_x11_lt_y2
(K : ℝ)
(hK : 0 < K)
(ε : ℝ)
(hε : 0 < ε)
(habc_ineq : ∀ (a b c : ℕ), 0 < a → 0 < b → 0 < c → a.Coprime b → a + b = c → ↑c ≤ K * ↑(a * b * c).radical ^ (1 + ε))
(x : ℕ+)
(y : ℤ)
(X : ℝ)
(hX : 1 < X)
(hy_ne : y ≠ 0)
(_habs_pos : 1 ≤ |↑↑x ^ 11 - y ^ 2|)
(habs_le : |↑↑↑x ^ 11 - ↑y ^ 2| ≤ X)
(hlt : ↑↑x ^ 11 < y ^ 2)
:
theorem
E2Helpers.E2XBoundHelpers.abc_gives_x11_bound
(K : ℝ)
(hK : 0 < K)
(ε : ℝ)
(hε : 0 < ε)
(habc_ineq : ∀ (a b c : ℕ), 0 < a → 0 < b → 0 < c → a.Coprime b → a + b = c → ↑c ≤ K * ↑(a * b * c).radical ^ (1 + ε))
(x : ℕ+)
(y : ℤ)
(X : ℝ)
(hX : 1 < X)
(hx_lower : ↑↑x > X ^ (2 / 11))
(habs_pos : 1 ≤ |↑↑x ^ 11 - y ^ 2|)
(habs_le : |↑↑↑x ^ 11 - ↑y ^ 2| ≤ X)
:
theorem
E4Helpers.E4_bound_from_x_and_fiber
(η : ℝ)
(hη : 0 < η)
(K₄ : ℝ)
(hK₄ : 0 < K₄)
(X₀_x : ℝ)
(hX₀_x : 0 < X₀_x)
(hx_bound : ∀ (X : ℝ), X₀_x < X → ∀ p ∈ E4Set X, ↑↑p.1 ≤ K₄ * X ^ (1 / 5 + η))
(X₀_u : ℝ)
(_hX₀_u : 0 < X₀_u)
(_hu_bound : ∀ (X : ℝ), X₀_u < X → ∀ (x : ℕ+), {u : ℤ | (x, u) ∈ E4Set X}.ncard ≤ 10)
: