Counting the normalized coefficient vectors
ProvedMagicSquares.sm3_params_cardThe number of normalized coefficient vectors — six nonnegative integers summing to whose odd part has minimum — is
Proof. Partition the vectors according to the first zero among . If the remaining five coordinates are arbitrary nonnegative integers summing to , giving vectors. If and , subtract from and the remaining five coordinates sum to , giving . If , and , subtract from each of and and the remaining five sum to , giving . Hence
Two applications of Pascal's identity collapse this to MacMahon's form: and , so the sum equals , and one more instance of Pascal gives .
Formalization Note The three counts of five-part compositions come from
comps_card. Because all arithmetic stays in , the Pascal steps
must be arranged so that no subtraction is truncated.
import Mathlib import Definitions.Def_MagicSquares import Definitions.Def_MagicSquaresSemiMagic3 open MagicSquares
namespace MagicSquares
theorem sm3_params_card (t : ℕ) :
sm3Count t = 3 * ((t + 3).choose 4) + ((t + 2).choose 2) := by sorry
end MagicSquares
Confirmed by the mission captain (proposal self-audit).