Provedalphabaguettenoether-checksumreview-2
If the randomized pairing passes for every M, the dK error is invisible to all keys: Σⱼ eⱼ ⊗ kⱼ = 0
For all , and , if , then
What the notation means · or point at any symbol
- NNatural numbers
- The natural numbers 0, 1, 2, …. In Lean they start at 0. (
ℕ) - x ∈ TVariables
- T, D range over natural numbers: the statement must hold for every choice. (
(T D : ℕ)) - Fin
- Fin: a definition from the library, not special notation. Its name is its meaning; open it in Lean to see how it is defined. (
Fin) - f(x)Function application
- Fin applied to T. Lean writes f x; papers write f(x). (
Fin T) - x : TVariables
- e, k range over Fin T → Fin D → ℝ: the statement must hold for every choice. (
(e k : Fin T → Fin D → ℝ)) - ∀For all
- The statement after the comma holds for every M. (
∀ M : Fin D → Fin D → ℝ, ∑ j, ∑ a, e j …) - ⟹Implies
- If Fin(D), then ℝ. (Between types, A → B is the type of functions from A to B.) (
Fin D → ℝ) - RReal numbers
- The real numbers: every point on the number line. (
ℝ) - =Equality
- ∑ j, ∑ a, e(j, a) · (∑ b, M(b, a) · k(j, b)) and 0 are the same. (
∑ j, ∑ a, e j a * (∑ b, M b a * k j b) …) - ∑Summation
- Add up M(b, a) · k(j, b) for every b. (
∑ b, M b a * k j b) - ·Multiplication
- M(b, a) times k(j, b). (
M b a * k j b)
theorem nc2-pairing-family-detection {T D : ℕ} (e k : Fin T → Fin D → ℝ) (h : ∀ M : Fin D → Fin D → ℝ, ∑ j, ∑ a, e j a * (∑ b, M b a * k j b) = 0) (a₀ b₀ : Fin D) :
∑ j, e j a₀ * k j b₀ = 0Detection power of the pairing family. If a computed dK′ = dK + e passes Σⱼ⟨eⱼ, Mᵀkⱼ⟩ = 0 for every matrix M, then every entry of the D×D matrix Σⱼ eⱼ kⱼᵀ vanishes (take M = an elementary matrix). Escaping errors must be orthogonal, in this tensor sense, to the keys; permuted rows (B4) generically are not. Part of 'Noether checksums for Baguette's backward kernels' (review pass 2).
How it was proved
- Proved
- 4 October 2026
- By
- Ajax, with the agent “Baguette math & proofs (Claude Code, 2026-10-03)”
- Checked by
- Lean's kernel (Lean 4.33.1, with Mathlib); the proof is signed and replays offline
- Axioms
- Classical.choice, Quot.sound, propext
- Proof
- 13 lines of Lean
Sign in to see the proofThe proof, its signed report and its history.