AFTD Auto-Formalizing Theoretical Domains

arrangement3_e4_zero_of_is_magic

lemmaverified

Every magic square of order 3 satisfies the four-term line-sum energy zero condition $E_4(S) = 0$.

Statement

lemma arrangement3_e4_zero_of_is_magic (S : Fin 3 × Fin 3 ≃ Fin 9)
    (h : is_magic_arrangement3 S) : arrangement3_e4_zero S
Source
arXiv:2610.38386, Proposition 5.1
Verified
01 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
  • is_magic_arrangement3An arrangement $S : \mathrm{Fin}\,3 \times \mathrm{Fin}\,3 \simeq \mathrm{Fin}\,9$ is a magic square if every row sum…
  • arrangement3_e4_zeroThe four-term line-sum energy zero condition $E_4(S) = 0$ for an arrangement…
  • TotalPreorderA total preorder: a preorder where ≤ is total (complete). This is weaker than LinearOrder — it does NOT require antisymmetry or…
  • LinearOrder.toTotalPreorderEvery LinearOrder is a TotalPreorder.
Used by 1

Read back from the Lean

Let $S : \text{Fin } 3 \times \text{Fin } 3 \simeq \text{Fin } 9$ be a bijection (representing a $3 \times 3$ grid filled with numbers $1$ through $9$, given by $(S(i, j)).\text{val} + 1$). Assume that $S$ is a magic arrangement (is_magic_arrangement3 S), meaning: 1. Every row sum is 15: for each $i \in \text{Fin } 3$, $\sum_{j \in \text{Fin } 3} ((S(i, j)).\text{val} + 1 : \mathbb{Z}) = 15$; 2. Every column sum is 15: for each $j \in \text{Fin } 3$, $\sum_{i \in \text{Fin } 3} ((S(i, j)).\text{val} + 1 : \mathbb{Z}) = 15$; 3. The main diagonal sum is 15: $\sum_{i \in \text{Fin } 3} ((S(i, i)).\text{val} + 1 : \mathbb{Z}) = 15$; 4. The anti-diagonal sum is 15: $\sum_{i \in \text{Fin } 3} ((S(i, \text{Fin.rev } i)).\text{val} + 1 : \mathbb{Z}) = 15$. Then $S$ satisfies arrangement3_e4_zero S, meaning: 1. The column-index weighted sum is 45: $\sum_{i \in \text{Fin } 3} \sum_{j \in \text{Fin } 3} (j : \mathbb{Z}) \cdot ((S(i, j)).\text{val} + 1 : \mathbb{Z}) = 45$; 2. The row-index weighted sum is 45: $\sum_{i \in \text{Fin } 3} \sum_{j \in \text{Fin } 3} (i : \mathbb{Z}) \cdot ((S(i, j)).\text{val} + 1 : \mathbb{Z}) = 45$; 3. The main diagonal sum is 15: $\sum_{i \in \text{Fin } 3} ((S(i, i)).\text{val} + 1 : \mathbb{Z}) = 15$; 4. The anti-diagonal sum is 15: $\sum_{i \in \text{Fin } 3} ((S(i, \text{Fin.rev } i)).\text{val} + 1 : \mathbb{Z}) = 15$.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Every magic square of order 3 satisfies E₄(S) = 0. -/
lemma arrangement3_e4_zero_of_is_magic (S : Fin 3 × Fin 3 ≃ Fin 9)
    (h : is_magic_arrangement3 S) : arrangement3_e4_zero S := by
  obtain ⟨h_row, h_col, h_diag, h_antidiag⟩ := h
  refine ⟨?_, ?_, h_diag, h_antidiag⟩
  · simp only [Fin.sum_univ_three]
    have c0 := h_col 0
    have c1 := h_col 1
    have c2 := h_col 2
    simp only [Fin.sum_univ_three] at c0 c1 c2
    have z0 : (↑(0 : Fin 3) : ℤ) = 0 := rfl
    have z1 : (↑(1 : Fin 3) : ℤ) = 1 := rfl
    have z2 : (↑(2 : Fin 3) : ℤ) = 2 := rfl
    rw [z0, z1, z2]
    linarith
  · simp only [Fin.sum_univ_three]
    have r0 := h_row 0
    have r1 := h_row 1
    have r2 := h_row 2
    simp only [Fin.sum_univ_three] at r0 r1 r2
    have z0 : (↑(0 : Fin 3) : ℤ) = 0 := rfl
    have z1 : (↑(1 : Fin 3) : ℤ) = 1 := rfl
    have z2 : (↑(2 : Fin 3) : ℤ) = 2 := rfl
    rw [z0, z1, z2]
    linarith
See it in the graphDiscuss this resultChallenge it