The corner parameter enumerates the symmetric order-three magic squares
ProvedMagicSquares.symm_three_bijA bijection onto an interval.
Let denote the number of symmetric magic squares of order and line sum , and let be the admissible corner parameters of the symmetric family, with . The theorem states
That is, sending a symmetric magic square of order three and line sum to its top-left corner is a bijection onto .
Proof. The classification
MagicSquares.symmetric_magic_three_classify shows that such a square is
with , whose entry is ; the
row- identity is then satisfiable in only for
, so the map lands in . It is injective
because determines the whole square, and surjective because for every
the array is symmetric, is magic of line sum
, and has all entries at most , hence may be read over the ambient type
of the counting function.
Context. This is the order-three counterpart of the bijection
magic_three_param_bij used in Mission I: there, MacMahon's two parameters
enumerate the magic squares of line sum ; here the extra symmetry
condition cuts the parameter set down from the ball
to its diagonal slice , an interval of
points. Composing the bijection with the cardinality of an interval gives the
closed form , and it also isolates why the count is linear
rather than quadratic in .
import Mathlib import Definitions.Def_MagicSquares import Definitions.Def_MagicSquaresSpecial3 open MagicSquares
namespace MagicSquares theorem symm_three_bij (e : ℕ) : symmetricMagicCount 3 (3 * e) = symmParamCount e := by sorry end MagicSquares
Confirmed by the mission captain (proposal self-audit).