Lean source theorem: exists_prime_hom_not_isSquare_of_irreducible
ProvedErdosProblems.Shared.NonsquareModuloPrimes.exists_prime_hom_not_isSquare_of_irreduciblelean-sharedsupport-lemma
If b is nonsquare in a number field and X²−b is assumed irreducible, then above any cutoff N some prime ℓ and residue homomorphism make b fail the conjunction ‘nonzero and square’.
Preamble
import Definitions.Def_ErdosProblems_Shared_DirichletPoleComparison import Definitions.Def_ErdosProblems_Shared_IdealCountingEuler import Definitions.Def_ErdosProblems_Shared_QuadraticSplitPrimes import Mathlib.Algebra.CharP.CharAndCard import Mathlib.Algebra.Field.ZMod import Mathlib.Algebra.Polynomial.SpecificDegree import Mathlib.Analysis.PSeries import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.FieldTheory.Finite.Basic import Mathlib.FieldTheory.Minpoly.Field import Mathlib.NumberTheory.LSeries.Convolution import Mathlib.NumberTheory.NumberField.Basic import Mathlib.NumberTheory.NumberField.DedekindZeta import Mathlib.NumberTheory.RamificationInertia.Basic import Mathlib.RingTheory.AdjoinRoot import Mathlib.RingTheory.Ideal.Int import Mathlib.RingTheory.Ideal.Norm.AbsNorm import Mathlib.RingTheory.Trace.Basic namespace ErdosProblems.Shared.NonsquareModuloPrimes end ErdosProblems.Shared.NonsquareModuloPrimes /-! # A non-square of a number field stays a non-square modulo infinitely many primes **Theorem** (`exists_prime_hom_not_isSquare`). Let `K ⊆ M` be number fields with `[M : K] = 2`, `M = K(γ)` and `γ ^ 2 = b ∈ 𝓞 K`. Then for every `N` there are a prime `ℓ > N` and a ring homomorphism `φ : 𝓞 K → ZMod ℓ` such that `φ b` is zero or a non-square. This is the qualitative instance of the Chebotarev density theorem needed for the square-specialisation lemma of Erdős #243, proved here from the simple pole of the Dedekind zeta function (`NumberField.tendsto_sub_one_mul_dedekindZeta_nhdsGT`) alone, by the classical comparison of Dirichlet series at `s = 1`. Suppose instead that `φ b` is a nonzero square for every `φ` into every `ZMod ℓ` with `ℓ > N`. Call a prime `𝔭` of `𝓞 K` good if its norm is a prime `ℓ > max N 2`. Then * every good `𝔭` is the kernel of some `φ : 𝓞 K → ZMod ℓ`, `φ b = t ^ 2` with `t ≠ 0`, and the two extensions of `φ` to `𝓞 M` (`γ ↦ ± t`) have distinct kernels of norm `ℓ` above `𝔭` (`QuadraticSplit.exists_split_primes_of_forall_isSquare`); * so the ideals of `𝓞 K` supported on good primes, counted in pairs, inject into the ideals of `𝓞 M` with the same norm (`IdealCounting.sum_countSupp_mul_le`), while every ideal of `𝓞 K` factors into a good and a bad part (`IdealCounting.card_le_sum_countSupp`), and the bad part has a convergent Dirichlet series at `s = 1` (`IdealCounting.sum_countSupp_div_le`); * hence `ζ_K(s) ^ 2 ≤ B ^ 2 ζ_M(s)` for real `s > 1` near `1`, which is incompatible with both zeta functions having a simple pole at `s = 1` (`DirichletPole.false_of_pole_comparison`). -/ noncomputable section open NumberField Ideal Filter Topology open ErdosProblems.Shared.NonsquareModuloPrimes
Formal statement
open Polynomial in
theorem ErdosProblems.Shared.NonsquareModuloPrimes.exists_prime_hom_not_isSquare_of_irreducible {K : Type*} [Field K] [NumberField K]
(b : 𝓞 K) (hb : ¬ IsSquare (algebraMap (𝓞 K) K b))
[hirr : Fact (Irreducible (X ^ 2 - C (algebraMap (𝓞 K) K b) : K[X]))] (N : ℕ) :
∃ ℓ : ℕ, ℓ.Prime ∧ N < ℓ ∧ ∃ φ : 𝓞 K →+* ZMod ℓ, ¬ (φ b ≠ 0 ∧ IsSquare (φ b)) := by sorry
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/4fe59e0191169606942baae0949365070b7f419c/ErdosProblems/Shared/NonsquareModuloPrimes.lean#L108-L134
Related paper by Will Cook (CC-BY-4.0): https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/243/erdos-243-reciprocal-tail-rigidity.tex#L1-L58
Paper's AI-assistance disclosure: https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/paper-house-style.sty#L180-L188
Original Erdős problem and Koizumi prior work are distinguished in the paper: https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/243/erdos-243-reciprocal-tail-rigidity.tex#L57-L110