p. 459 — the group M(I)/M(B) is finite of order |det B|
ProvedGomory69.Asymptotic.card_factorGroupgroup-polyhedronlatticep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a nonsingular integer matrix, the lattice of integer combinations of its columns and with . Then is finite and
This lets be replaced by in THEOREM 1, which is how enters THEOREM 4.
Formalization Note The conclusion states finiteness explicitly, since Nat.card of an infinite type is .
Preamble
import Mathlib import Definitions.Def_Gomory69_Asymptotic_GroupPolyhedron import Definitions.Def_Gomory69_Asymptotic_IntegerProgram
Formal statement
namespace Gomory69.Asymptotic
/-- p. 459: for a nonsingular integer `m × m` matrix `B`, the factor group
`𝒢 = M(I)/M(B)` is finite and `|𝒢| = |det B|`. -/
theorem card_factorGroup {m : ℕ} (B : Matrix (Fin m) (Fin m) ℤ) (hdet : B.det ≠ 0) :
Finite (FactorGroup B) ∧ Nat.card (FactorGroup B) = detAbs B := by sorry
end Gomory69.Asymptotic
Source
Gomory, Some polyhedra related to combinatorial problems, Linear Algebra Appl. 2 (1969), p. 459 (after the proof of THEOREM 1)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.