Channel basis columns and integer synthesis
DefinitionErdosProblems_Erdos68_PaperCompleteDivisorCoordinateserdos-68factorial-momentformalization
Defines a channel basis column and finite integer channel synthesis. Spanning, uniqueness, moment, and channel formulas are separate theorem nodes.
Definition code
import Definitions.Def_ErdosProblems_Erdos68_FactorialChannelCertificate import Definitions.Def_ErdosProblems_Erdos68_DivisorChannelBasis import Lean.Elab.Tactic.Omega import Mathlib.Algebra.BigOperators.Finsupp.Basic import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.GCDMonoid.Finset import Mathlib.Data.Finsupp.Basic import Mathlib.Data.Finsupp.SMul import Mathlib.Data.Int.ModEq import Mathlib.Data.Nat.Choose.Multinomial import Mathlib.Data.Nat.GCD.Prime import Mathlib.Data.Nat.Prime.Basic import Mathlib.Data.Rat.Lemmas import Mathlib.NumberTheory.Divisors import Mathlib.RingTheory.Coprime.Lemmas import Mathlib.Tactic.Linarith import Mathlib.Tactic.NormNum import Mathlib.Tactic.NormNum.NatFactorial import Mathlib.Tactic.Ring /-! # Full integral coordinate theorem Short label res:divisor-channel-coordinates. The supplied library proves the isolated moment/channel values, but does not prove spanning and uniqueness. Here the auxiliary index 1 is represented by coordinate 0, and coordinate j>0 represents U_(j+1). Thus coordinates have type ℕ →₀ ℤ with no constrained coordinate. The target coefficient vectors satisfy f 0 = 0, exactly the paper's index convention n≥1 before its later restriction to n≥2. The proof supplies spanning by triangular elimination, independence by the moment/channel observables, and the explicit coefficient formula. This is stronger than checking finitely many example matrices. STATUS: compiled proof candidate. No axioms or proof placeholders. -/ namespace ErdosProblems.Erdos68.PaperComplete open scoped BigOperators open Finsupp /-- b_0=e_1 and b_j=U_(j+1) for j>0. -/ noncomputable def channelBasisColumn (j : ℕ) : ℕ →₀ ℤ := if j = 0 then single 1 1 else isolatedChannelUnit (j + 1) noncomputable def channelSynthesis (a : ℕ →₀ ℤ) : ℕ →₀ ℤ := a.sum (fun j z => z • channelBasisColumn j) end ErdosProblems.Erdos68.PaperComplete
Source
Pinned Lean definition channelBasisColumn: https://github.com/wcook04/plectis-erdos-lean/blob/fcb1eff5111efabc25fcf3dfcd6ec48d42ef345c/ErdosProblems/Erdos68/PaperCompleteDivisorCoordinates.lean#L73-L74
Pinned Lean definition channelSynthesis: https://github.com/wcook04/plectis-erdos-lean/blob/fcb1eff5111efabc25fcf3dfcd6ec48d42ef345c/ErdosProblems/Erdos68/PaperCompleteDivisorCoordinates.lean#L76-L77
Correspondence: finite channel-moment analysis for Erdős #68. No novelty or whole-problem claim.