Finite residue cancellation at the prime above two
OpenQAlgorithms.Papers.Independent.Intakenext100.P03.residue_cancellationLet be a positive even integer. Put , , , and , where , and .
Here . Let be the unique prime of above . Its additive ideal-normalized valuation is , with . Define and . A normalized pair has finite complexity even when a coordinate is zero. Let , where is Euler's totient. Let be actual representatives with every coefficient , and similarly for . Assume and . Then
The inequality preserves if the sum vanishes. The mod-2 condition applies to the whole norm sum. This finite cancellation statement is asserted without assuming the paper's MAGMA verification as a certificate.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P03
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P03
open scoped BigOperators Classical
-- Reuse the Mathlib matrix type without declaring a second Mat.
local notation "Mat" => Matrix Bool Bool ℂ
/-- Canonical data: the axis/exponent list and the actual residual matrix D,
not a nonunique phase/Clifford witness pair, PDF pp.6-7. -/
local notation "CanonicalData" => List (Fin 3 × ℕ) × Matrix Bool Bool ℂ
/-- Lemma 7.5, PDF pp.21-22, MAGMA evidence p.24. Representatives are actual
binary-coordinate algebraic integers. The mod-2 condition applies to the whole
norm sum. Multiplication by 2 retains +infinity when the sum vanishes. -/
theorem residue_cancellation (n : ℕ) (hn : SmallParameter n)
(a b : ℂ) (ha : IsBinaryRepresentative n a) (hb : IsBinaryRepresentative n b)
(hva : primeValuation n a = 0) (hvb : primeValuation n b = 0)
(heven : NormSumEven n a b) :
∃ k : ℕ, 1 ≤ k ∧ k ≤ 2 * n ∧
primeValuation n (2 : ℂ) < 2 * primeValuation n (a + cyclotomicRoot (2 * n) ^ k * b) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P03
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every , put , let be the smallest subring of containing , and let be the intersection of all prime ideals of containing , with an empty intersection equal to the whole ring. For , define as the supremum of natural numbers for which for some ideal , and let equal if , and otherwise equal as an extended real. Define ; if and some natural satisfies , let be the least such number and set ; otherwise set . For all , assume that each has a representation
where is Euler’s totient function, that , and that there exists such that , with the left side regarded as a complex number. Then there exists a natural number with such that
The arithmetic and strict inequality are in the extended reals; the conclusion does not require , and the permitted endpoint gives .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.