Channel Synthesis injective
ProvedErdosProblems.Erdos68.PaperComplete.channelSynthesis_injectiveerdos-68factorial-momentformalization
Equal synthesized vectors have equal coordinate vectors.
Preamble
import Definitions.Def_ErdosProblems_Erdos68_FactorialChannelCertificate import Definitions.Def_ErdosProblems_Erdos68_DivisorChannelBasis import Definitions.Def_ErdosProblems_Erdos68_PaperCompleteDivisorCoordinates 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. -/ open scoped BigOperators open Finsupp open ErdosProblems.Erdos68.PaperComplete
Formal statement
theorem ErdosProblems.Erdos68.PaperComplete.channelSynthesis_injective : Function.Injective channelSynthesis := by sorry
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/fcb1eff5111efabc25fcf3dfcd6ec48d42ef345c/ErdosProblems/Erdos68/PaperCompleteDivisorCoordinates.lean#L143-L162
Correspondence: finite channel-moment analysis for Erdős #68. No novelty or whole-problem claim.