magic_rectangle_anticommutator_identities
Let A be a ring and let D, C, B : Fin 3 → A satisfy D j ^ 2 = C j ^ 2 = B j ^ 2 = 1 for all j, D 0 * D 1 * D 2 = 1, C 0 * C 1 * C 2 = -1, pairwise commutativity within D and within C, and every D and C commuting with every B. Setting X j = D j + C j, Y j = D j - C j, V j = X (j + 1) * B (j + 2) + X (j + 2) * B (j + 1), W j = Y (j + 1) * B (j + 2) + Y (j + 2) * B (j + 1), S = ∑ j : Fin 3, X j * B j, and J = ∑ j : Fin 3, Y j * (B (j + 1) * B (j + 2) + B (j + 2) * B (j + 1)), then ∑ j : Fin 3, (V j ^ 2 + W j ^ 2) = 24 + 2 * J, ∑ j : Fin 3, (W j * B j + B j * W j) = 2 * J, ∑ j : Fin 3, (Y j * V j + V j * Y j) = 4 * S, and ∑ j : Fin 3, (X j * W j + W j * X j) = 4 * S.
Statement
theorem magic_rectangle_anticommutator_identities {A : Type*} [Ring A] (D C B : Fin 3 → A) (hD_sq : ∀ j, D j ^ 2 = 1) (hC_sq : ∀ j, C j ^ 2 = 1) (hB_sq : ∀ j, B j ^ 2 = 1) (hD_prod : D 0 * D 1 * D 2 = 1) (hC_prod : C 0 * C 1 * C 2 = -1) (hD_comm : ∀ j k, D j * D k = D k * D j) (hC_comm : ∀ j k, C j * C k = C k * C j) (hDB_comm : ∀ j k, D j * B k = B k * D j) (hCB_comm : ∀ j k, C j * B k = B k * C j) : let X := fun j => D j + C j let Y := fun j => D j - C j let V := fun j => X (j + 1) * B (j + 2) + X (j + 2) * B (j + 1) let W := fun j => Y (j + 1) * B (j + 2) + Y (j + 2) * B (j + 1) let S := ∑ j : Fin 3, X j * B j let J := ∑ j : Fin 3, Y j * (B (j + 1) * B (j + 2) + B (j + 2) * B (j + 1)) (∑ j : Fin 3, (V j ^ 2 + W j ^ 2) = 24 + 2 * J) ∧ (∑ j : Fin 3, (W j * B j + B j * W j) = 2 * J) ∧ (∑ j : Fin 3, (Y j * V j + V j * Y j) = 4 * S) ∧ (∑ j : Fin 3, (X j * W j + W j * X j) = 4 * S)
- Source
- arXiv:2610.12001, Eqs. (12)-(14)
- Verified
- 01 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- magic_rectangle_row_relationsLet A be a ring and let D, C : Fin 3 → A satisfy D j ^ 2 = 1 and C j ^ 2 = 1 for all j, D 0 * D 1 * D 2 = 1, C 0 * C 1 * C 2 = -1, and…
- VThe ambient space $V = \mathbb{F}_p^n \times \mathbb{F}_p^n$ of pairs of coordinate vectors.
Read back from the Lean
Let $A$ be a ring, and let $D, C, B : \text{Fin } 3 \to A$ be families of three elements in $A$. Assume the following hypotheses: 1. $D(j)^2 = 1$ for all $j \in \text{Fin } 3$. 2. $C(j)^2 = 1$ for all $j \in \text{Fin } 3$. 3. $B(j)^2 = 1$ for all $j \in \text{Fin } 3$. 4. $D(0) \cdot D(1) \cdot D(2) = 1$. 5. $C(0) \cdot C(1) \cdot C(2) = -1$. 6. $D(j) D(k) = D(k) D(j)$ for all $j, k \in \text{Fin } 3$ (elements of $D$ pairwise commute). 7. $C(j) C(k) = C(k) C(j)$ for all $j, k \in \text{Fin } 3$ (elements of $C$ pairwise commute). 8. $D(j) B(k) = B(k) D(j)$ for all $j, k \in \text{Fin } 3$ ($D$ and $B$ commute). 9. $C(j) B(k) = B(k) C(j)$ for all $j, k \in \text{Fin } 3$ ($C$ and $B$ commute). With indices in $\text{Fin } 3$ added cyclically modulo 3, define: - $X(j) := D(j) + C(j)$ - $Y(j) := D(j) - C(j)$ - $V(j) := X(j + 1) B(j + 2) + X(j + 2) B(j + 1)$ - $W(j) := Y(j + 1) B(j + 2) + Y(j + 2) B(j + 1)$ - $S := \sum_{j \in \text{Fin } 3} X(j) B(j)$ - $J := \sum_{j \in \text{Fin } 3} Y(j) \bigl(B(j + 1) B(j + 2) + B(j + 2) B(j + 1)\bigr)$ Then the following four identities hold simultaneously in $A$: 1. $\sum_{j \in \text{Fin } 3} (V(j)^2 + W(j)^2) = 24 + 2 \cdot J$ 2. $\sum_{j \in \text{Fin } 3} (W(j) B(j) + B(j) W(j)) = 2 \cdot J$ 3. $\sum_{j \in \text{Fin } 3} (Y(j) V(j) + V(j) Y(j)) = 4 \cdot S$ 4. $\sum_{j \in \text{Fin } 3} (X(j) W(j) + W(j) X(j)) = 4 \cdot S$ (where integers 24, 2, 4 are coerced into $A$).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The theorem establishes four anticommutator identities for the magic rectangle certificate operators V and W by splitting into four parts. First, the sum of squares ∑ (V j ^ 2 + W j ^ 2) is evaluated using a quadratic identity on each index component, which reduces the sum to 24 + 2 * J via the row relations. Second, the anticommutator sum ∑ (W j * B j + B j * W j) is shown to equal 2 * J by distributing and commuting the B operators past the Y operators. Finally, the cross-anticommutator sums ∑ (Y j * V j + V j * Y j) and ∑ (X j * W j + W j * X j) both reduce to 4 * S by decomposing each component into B-linear terms whose coefficients simplify to 4 * X j via the row cross-relations.
For all j and k, (D j + C j) * B k = B k * (D j + C j).
Distribute the product of (D j + C j) and B k, commute D j and C j with B k using the assumed commutation relations hDB_comm and hCB_comm, and factor out B k on the left.
calc (D j + C j) * B k _ = D j * B k + C j * B k := by noncomm_ring _ = B k * D j + B k * C j := by rw [hDB_comm, hCB_comm] _ = B k * (D j + C j) := by noncomm_ring
For all j and k, (D j - C j) * B k = B k * (D j - C j).
Similarly distribute (D j - C j) * B k, commute D j and C j with B k using hDB_comm and hCB_comm, and factor out B k.
calc (D j - C j) * B k _ = D j * B k - C j * B k := by noncomm_ring _ = B k * D j - B k * C j := by rw [hDB_comm, hCB_comm] _ = B k * (D j - C j) := by noncomm_ring
For all i and k, X k * X i + Y k * Y i = X i * X k + Y i * Y k.
Expand the products in terms of D and C: (D k + C k) * (D i + C i) + (D k - C k) * (D i - C i) simplifies by non-commutative algebra to 2 * (D k * D i + C k * C i). Because D and C have pairwise commuting components, swapping the indices k and i gives 2 * (D i * D k + C i * C k), which equals X i * X k + Y i * Y k.
intro X Y change (D k + C k) * (D i + C i) + (D k - C k) * (D i - C i) = (D i + C i) * (D k + C k) + (D i - C i) * (D k - C k) calc (D k + C k) * (D i + C i) + (D k - C k) * (D i - C i) _ = 2 * (D k * D i + C k * C i) := by noncomm_ring _ = 2 * (D i * D k + C i * C k) := by rw [hD_comm k i, hC_comm k i] _ = (D i + C i) * (D k + C k) + (D i - C i) * (D k - C k) := by noncomm_ring
For all i and k, X k * Y i + Y k * X i = X i * Y k + Y i * X k.
Expanding in terms of D and C reduces X k * Y i + Y k * X i to 2 * (D k * D i - C k * C i). Pairwise commutativity of D and C allows swapping indices to 2 * (D i * D k - C i * C k), matching X i * Y k + Y i * X k.
intro X Y change (D k + C k) * (D i - C i) + (D k - C k) * (D i + C i) = (D i + C i) * (D k - C k) + (D i - C i) * (D k + C k) calc (D k + C k) * (D i - C i) + (D k - C k) * (D i + C i) _ = 2 * (D k * D i - C k * C i) := by noncomm_ring _ = 2 * (D i * D k - C i * C k) := by rw [hD_comm k i, hC_comm k i] _ = (D i + C i) * (D k - C k) + (D i - C i) * (D k + C k) := by noncomm_ring
For all j, i, k, B j * (Y i * B k) = Y i * (B j * B k).
Reassociate the product as (B j * Y i) * B k, commute B j and Y i using the hypothesis that Y and B commute, and reassociate to Y i * (B j * B k).
calc B j * (Y i * B k) _ = (B j * Y i) * B k := by noncomm_ring _ = (Y i * B j) * B k := by rw [hYB_comm i j] _ = Y i * (B j * B k) := by noncomm_ring
The anticommutator Y j * V j + V j * Y j decomposes into (Y j * X (j + 1) + X (j + 1) * Y j) * B (j + 2) + (Y j * X (j + 2) + X (j + 2) * Y j) * B (j + 1).
Unfold the definition of V j, commute Y j past B (j + 2) and B (j + 1) using their commutativity, and collect like terms to factor B (j + 2) and B (j + 1) on the right.
intro V dsimp [V] have h1 : B (j + 2) * Y j = Y j * B (j + 2) := (hYB_comm j (j + 2)).symm have h2 : B (j + 1) * Y j = Y j * B (j + 1) := (hYB_comm j (j + 1)).symm calc Y j * (X (j + 1) * B (j + 2) + X (j + 2) * B (j + 1)) + (X (j + 1) * B (j + 2) + X (j + 2) * B (j + 1)) * Y j _ = (Y j * X (j + 1)) * B (j + 2) + (Y j * X (j + 2)) * B (j + 1) + (X (j + 1) * (B (j + 2) * Y j) + X (j + 2) * (B (j + 1) * Y j)) := by noncomm_ring _ = (Y j * X (j + 1)) * B (j + 2) + (Y j * X (j + 2)) * B (j + 1) + (X (j + 1) * (Y j * B (j + 2)) + X (j + 2) * (Y j * B (j + 1))) := by rw [h1, h2] _ = (Y j * X (j + 1) + X (j + 1) * Y j) * B (j + 2) + (Y j * X (j + 2) + X (j + 2) * Y j) * B (j + 1) := by noncomm_ring
The anticommutator X j * W j + W j * X j decomposes into (X j * Y (j + 1) + Y (j + 1) * X j) * B (j + 2) + (X j * Y (j + 2) + Y (j + 2) * X j) * B (j + 1).
Unfold W j, commute X j past B (j + 2) and B (j + 1), and regroup terms via non-commutative algebra to factor the B operators on the right.
intro W dsimp [W] have h1 : B (j + 2) * X j = X j * B (j + 2) := (hXB_comm j (j + 2)).symm have h2 : B (j + 1) * X j = X j * B (j + 1) := (hXB_comm j (j + 1)).symm calc X j * (Y (j + 1) * B (j + 2) + Y (j + 2) * B (j + 1)) + (Y (j + 1) * B (j + 2) + Y (j + 2) * B (j + 1)) * X j _ = (X j * Y (j + 1)) * B (j + 2) + (X j * Y (j + 2)) * B (j + 1) + (Y (j + 1) * (B (j + 2) * X j) + Y (j + 2) * (B (j + 1) * X j)) := by noncomm_ring _ = (X j * Y (j + 1)) * B (j + 2) + (X j * Y (j + 2)) * B (j + 1) + (Y (j + 1) * (X j * B (j + 2)) + Y (j + 2) * (X j * B (j + 1))) := by rw [h1, h2] _ = (X j * Y (j + 1) + Y (j + 1) * X j) * B (j + 2) + (X j * Y (j + 2) + Y (j + 2) * X j) * B (j + 1) := by noncomm_ring
(X i * B k + X k * B i) ^ 2 + (Y i * B k + Y k * B i) ^ 2 = 8 + 2 * Y j * (B i * B k + B k * B i).
Expand the squares using sq. Commute the B operators past X and Y using the commutation hypotheses, and simplify squares of B to 1. The scalar coefficients collect into (X i ^ 2 + Y i ^ 2) + (X k ^ 2 + Y k ^ 2), which equals 4 + 4 = 8, while the cross terms collect into (X i * X k + Y i * Y k) * (B k * B i) + (X k * X i + Y k * Yi) * (B i * B k) = 2 * Y j * (B i * B k + B k * B i).
uses
sqhave h4 : (4 : A) + 4 = 8 := by norm_num rw [sq, sq] calc (Xi * Bk + Xk * Bi) * (Xi * Bk + Xk * Bi) + (Yi * Bk + Yk * Bi) * (Yi * Bk + Yk * Bi) _ = Xi * (Bk * Xi) * Bk + Xi * (Bk * Xk) * Bi + Xk * (Bi * Xi) * Bk + Xk * (Bi * Xk) * Bi + (Yi * (Bk * Yi) * Bk + Yi * (Bk * Yk) * Bi + Yk * (Bi * Yi) * Bk + Yk * (Bi * Yk) * Bi) := by noncomm_ring _ = Xi * (Xi * Bk) * Bk + Xi * (Xk * Bk) * Bi + Xk * (Xi * Bi) * Bk + Xk * (Xk * Bi) * Bi + (Yi * (Yi * Bk) * Bk + Yi * (Yk * Bk) * Bi + Yk * (Yi * Bi) * Bk + Yk * (Yk * Bi) * Bi) := by rw [hXB_ik, hXB_kk, hXB_ii, hXB_ki, hYB_ik, hYB_kk, hYB_ii, hYB_ki] _ = (Xi * Xi) * (Bk * Bk) + (Xk * Xk) * (Bi * Bi) + (Xi * Xk) * (Bk * Bi) + (Xk * Xi) * (Bi * Bk) + ((Yi * Yi) * (Bk * Bk) + (Yk * Yk) * (Bi * Bi) + (Yi * Yk) * (Bk * Bi) + (Yk * Yi) * (Bi * Bk)) := by noncomm_ring _ = (Xi * Xi) * 1 + (Xk * Xk) * 1 + (Xi * Xk) * (Bk * Bi) + (Xk * Xi) * (Bi * Bk) + ((Yi * Yi) * 1 + (Yk * Yk) * 1 + (Yi * Yk) * (Bk * Bi) + (Yk * Yi) * (Bi * Bk)) := by rw [hBk_sq, hBi_sq] _ = (Xi * Xi + Yi * Yi) + (Xk * Xk + Yk * Yk) + (Xi * Xk + Yi * Yk) * (Bk * Bi) + (Xk * Xi + Yk * Yi) * (Bi * Bk) := by noncomm_ring _ = 4 + 4 + (2 * Yj) * (Bk * Bi) + (2 * Yj) * (Bi * Bk) := by rw [h_sq_i, h_sq_k, h_cr1, h_cr2] _ = 8 + 2 * Yj * (Bi * Bk + Bk * Bi) := by rw [h4]; noncomm_ring
The operators X j and Y j commute with every B k.
Introduce the defined operators X, Y, V, W, S, and J. Using the commutativity of each D j and C j with B k, establish that X j * B k = B k * X j and Y j * B k = B k * Y j for all indices j and k via magic_rectangle_anticommutator_identities_mul_XB_comm and magic_rectangle_anticommutator_identities_mul_YB_comm.
uses
magic_rectangle_anticommutator_identities_mul_XB_comm,magic_rectangle_anticommutator_identities_mul_YB_commintro X Y V W S J have hXB (j k : Fin 3) : X j * B k = B k * X j := magic_rectangle_anticommutator_identities_mul_XB_comm D C B hDB_comm hCB_comm j k have hYB (j k : Fin 3) : Y j * B k = B k * Y j := magic_rectangle_anticommutator_identities_mul_YB_comm D C B hDB_comm hCB_comm j k
The squared operators satisfy X j ^ 2 + Y j ^ 2 = 4, and the row cross-relations and their reversed variants hold for all indices.
First note B m * B m = 1 from hB_sq via sq. Then specialize magic_rectangle_row_relations at indices 0, 1, 2 to obtain X j ^ 2 + Y j ^ 2 = 4, the cross-term relations X (j + 1) * X (j + 2) + Y (j + 1) * Y (j + 2) = 2 * Y j, and X (j + 1) * Y (j + 2) + Y (j + 1) * X (j + 2) = 2 * X j. Derive their reversed forms using magic_rectangle_anticommutator_identities_row_rel_rev1 and magic_rectangle_anticommutator_identities_row_rel_rev2, and split the main goal into four conjunction subgoals.
uses
sq,magic_rectangle_row_relations,magic_rectangle_anticommutator_identities_row_rel_rev1,magic_rectangle_anticommutator_identities_row_rel_rev2have hB_sq_mul (m : Fin 3) : B m * B m = 1 := by rw [← sq, hB_sq] have h_sq0 : X 0 * X 0 + Y 0 * Y 0 = 4 := by have h := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 0).1 rw [← sq (X 0), ← sq (Y 0), h] have h_sq1 : X 1 * X 1 + Y 1 * Y 1 = 4 := by have h := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 1).1 rw [← sq (X 1), ← sq (Y 1), h] have h_sq2 : X 2 * X 2 + Y 2 * Y 2 = 4 := by have h := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 2).1 rw [← sq (X 2), ← sq (Y 2), h] have h_cr0 : X 1 * X 2 + Y 1 * Y 2 = 2 * Y 0 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 0).2.1 have h_cr1 : X 2 * X 0 + Y 2 * Y 0 = 2 * Y 1 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 1).2.1 have h_cr2 : X 0 * X 1 + Y 0 * Y 1 = 2 * Y 2 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 2).2.1 have h_cr0_rev : X 2 * X 1 + Y 2 * Y 1 = 2 * Y 0 := by rw [magic_rectangle_anticommutator_identities_row_rel_rev1 D C hD_comm hC_comm 1 2, h_cr0] have h_cr1_rev : X 0 * X 2 + Y 0 * Y 2 = 2 * Y 1 := by rw [magic_rectangle_anticommutator_identities_row_rel_rev1 D C hD_comm hC_comm 2 0, h_cr1] have h_cr2_rev : X 1 * X 0 + Y 1 * Y 0 = 2 * Y 2 := by rw [magic_rectangle_anticommutator_identities_row_rel_rev1 D C hD_comm hC_comm 0 1, h_cr2] have hr0 : X 1 * Y 2 + Y 1 * X 2 = 2 * X 0 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 0).2.2 have hr1 : X 2 * Y 0 + Y 2 * X 0 = 2 * X 1 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 1).2.2 have hr2 : X 0 * Y 1 + Y 0 * X 1 = 2 * X 2 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 2).2.2 have hrev0 : X 2 * Y 1 + Y 2 * X 1 = X 1 * Y 2 + Y 1 * X 2 := magic_rectangle_anticommutator_identities_row_rel_rev2 D C hD_comm hC_comm 1 2 have hrev1 : X 0 * Y 2 + Y 0 * X 2 = X 2 * Y 0 + Y 2 * X 0 := magic_rectangle_anticommutator_identities_row_rel_rev2 D C hD_comm hC_comm 2 0 have hrev2 : X 1 * Y 0 + Y 1 * X 0 = X 0 * Y 1 + Y 0 * X 1 := magic_rectangle_anticommutator_identities_row_rel_rev2 D C hD_comm hC_comm 0 1 refine ⟨?_, ?_, ?_, ?_⟩
∑ j : Fin 3, (V j ^ 2 + W j ^ 2) = 24 + 2 * J.
For each j ∈ Fin 3, magic_rectangle_anticommutator_identities_VW_sq_add_sq computes V j ^ 2 + W j ^ 2 = 8 + 2 * Y j * (B (j + 1) * B (j + 2) + B (j + 2) * B (j + 1)). Expanding the sum over Fin 3 with Fin.sum_univ_three, simplifying the cyclic index additions with the index lemmas, and substituting these three values yields (8 + 8 + 8) + 2 * J = 24 + 2 * J, closed by linear ring arithmetic.
uses
magic_rectangle_anticommutator_identities_VW_sq_add_sq,Fin.sum_univ_three,magic_rectangle_anticommutator_identities_fin3_idx_01,magic_rectangle_anticommutator_identities_fin3_idx_02,magic_rectangle_anticommutator_identities_fin3_idx_11,magic_rectangle_anticommutator_identities_fin3_idx_12,magic_rectangle_anticommutator_identities_fin3_idx_21,magic_rectangle_anticommutator_identities_fin3_idx_22· -- Part 1 have hVW0 : V 0 ^ 2 + W 0 ^ 2 = 8 + 2 * Y 0 * (B 1 * B 2 + B 2 * B 1) := by change (X 1 * B 2 + X 2 * B 1) ^ 2 + (Y 1 * B 2 + Y 2 * B 1) ^ 2 = 8 + 2 * Y 0 * (B 1 * B 2 + B 2 * B 1) exact magic_rectangle_anticommutator_identities_VW_sq_add_sq (X 1) (X 2) (Y 1) (Y 2) (B 1) (B 2) (Y 0) (hB_sq_mul 2) (hB_sq_mul 1) (hXB 1 2).symm (hXB 2 1).symm (hXB 2 2).symm (hXB 1 1).symm (hYB 1 2).symm (hYB 2 1).symm (hYB 2 2).symm (hYB 1 1).symm h_sq1 h_sq2 h_cr0 h_cr0_rev have hVW1 : V 1 ^ 2 + W 1 ^ 2 = 8 + 2 * Y 1 * (B 2 * B 0 + B 0 * B 2) := by change (X 2 * B 0 + X 0 * B 2) ^ 2 + (Y 2 * B 0 + Y 0 * B 2) ^ 2 = 8 + 2 * Y 1 * (B 2 * B 0 + B 0 * B 2) exact magic_rectangle_anticommutator_identities_VW_sq_add_sq (X 2) (X 0) (Y 2) (Y 0) (B 2) (B 0) (Y 1) (hB_sq_mul 0) (hB_sq_mul 2) (hXB 2 0).symm (hXB 0 2).symm (hXB 0 0).symm (hXB 2 2).symm (hYB 2 0).symm (hYB 0 2).symm (hYB 0 0).symm (hYB 2 2).symm h_sq2 h_sq0 h_cr1 h_cr1_rev have hVW2 : V 2 ^ 2 + W 2 ^ 2 = 8 + 2 * Y 2 * (B 0 * B 1 + B 1 * B 0) := by change (X 0 * B 1 + X 1 * B 0) ^ 2 + (Y 0 * B 1 + Y 1 * B 0) ^ 2 = 8 + 2 * Y 2 * (B 0 * B 1 + B 1 * B 0) exact magic_rectangle_anticommutator_identities_VW_sq_add_sq (X 0) (X 1) (Y 0) (Y 1) (B 0) (B 1) (Y 2) (hB_sq_mul 1) (hB_sq_mul 0) (hXB 0 1).symm (hXB 1 0).symm (hXB 1 1).symm (hXB 0 0).symm (hYB 0 1).symm (hYB 1 0).symm (hYB 1 1).symm (hYB 0 0).symm h_sq0 h_sq1 h_cr2 h_cr2_rev dsimp [J] repeat rw [Fin.sum_univ_three] rw [magic_rectangle_anticommutator_identities_fin3_idx_01, magic_rectangle_anticommutator_identities_fin3_idx_02, magic_rectangle_anticommutator_identities_fin3_idx_11, magic_rectangle_anticommutator_identities_fin3_idx_12, magic_rectangle_anticommutator_identities_fin3_idx_21, magic_rectangle_anticommutator_identities_fin3_idx_22] rw [hVW0, hVW1, hVW2] have h24 : (8 : A) + 8 + 8 = 24 := by norm_num calc (8 + 2 * Y 0 * (B 1 * B 2 + B 2 * B 1)) + (8 + 2 * Y 1 * (B 2 * B 0 + B 0 * B 2)) + (8 + 2 * Y 2 * (B 0 * B 1 + B 1 * B 0)) _ = (8 + 8 + 8) + 2 * (Y 0 * (B 1 * B 2 + B 2 * B 1) + (Y 1 * (B 2 * B 0 + B 0 * B 2) + Y 2 * (B 0 * B 1 + B 1 * B 0))) := by noncomm_ring _ = 24 + 2 * (Y 0 * (B 1 * B 2 + B 2 * B 1) + Y 1 * (B 2 * B 0 + B 0 * B 2) + Y 2 * (B 0 * B 1 + B 1 * B 0)) := by rw [h24]; noncomm_ring
∑ j : Fin 3, (W j * B j + B j * W j) = 2 * J.
Unfold the definitions of W and J, expand the sums over Fin 3 with Fin.sum_univ_three, and simplify the indices. Distribute multiplications using mul_add and add_mul, and rewrite terms of the form B j * (Y i * B k) to Y i * (B j * B k) using magic_rectangle_anticommutator_identities_B_mul_Y_mul. The resulting polynomial identity matches 2 * J by non-commutative ring algebra.
uses
Fin.sum_univ_three,magic_rectangle_anticommutator_identities_fin3_idx_01,magic_rectangle_anticommutator_identities_fin3_idx_02,magic_rectangle_anticommutator_identities_fin3_idx_11,magic_rectangle_anticommutator_identities_fin3_idx_12,magic_rectangle_anticommutator_identities_fin3_idx_21,magic_rectangle_anticommutator_identities_fin3_idx_22,mul_add,add_mul,magic_rectangle_anticommutator_identities_B_mul_Y_mul· -- Part 2 dsimp [W, J] repeat rw [Fin.sum_univ_three] rw [magic_rectangle_anticommutator_identities_fin3_idx_01, magic_rectangle_anticommutator_identities_fin3_idx_02, magic_rectangle_anticommutator_identities_fin3_idx_11, magic_rectangle_anticommutator_identities_fin3_idx_12, magic_rectangle_anticommutator_identities_fin3_idx_21, magic_rectangle_anticommutator_identities_fin3_idx_22] simp only [mul_add, add_mul, magic_rectangle_anticommutator_identities_B_mul_Y_mul Y B hYB] noncomm_ring
∑ j : Fin 3, (Y j * V j + V j * Y j) = 4 * S.
Unfold S, expand the sums via Fin.sum_univ_three, and rewrite each anticommutator Y j * V j + V j * Y j using magic_rectangle_anticommutator_identities_YV_add_VY. Simplifying indices and grouping terms by B 0, B 1, B 2 brings out combinations of row relations (X i * Y k + Y i * X k); replacing each such combination with 2 * X j gives (2 * X j + 2 * X j) * B j = 4 * X j * B j, which sums to 4 * S.
uses
Fin.sum_univ_three,magic_rectangle_anticommutator_identities_YV_add_VY,magic_rectangle_anticommutator_identities_fin3_idx_01,magic_rectangle_anticommutator_identities_fin3_idx_02,magic_rectangle_anticommutator_identities_fin3_idx_11,magic_rectangle_anticommutator_identities_fin3_idx_12,magic_rectangle_anticommutator_identities_fin3_idx_21,magic_rectangle_anticommutator_identities_fin3_idx_22· -- Part 3 dsimp [S] repeat rw [Fin.sum_univ_three] rw [magic_rectangle_anticommutator_identities_YV_add_VY X Y B hYB 0, magic_rectangle_anticommutator_identities_YV_add_VY X Y B hYB 1, magic_rectangle_anticommutator_identities_YV_add_VY X Y B hYB 2] rw [magic_rectangle_anticommutator_identities_fin3_idx_01, magic_rectangle_anticommutator_identities_fin3_idx_02, magic_rectangle_anticommutator_identities_fin3_idx_11, magic_rectangle_anticommutator_identities_fin3_idx_12, magic_rectangle_anticommutator_identities_fin3_idx_21, magic_rectangle_anticommutator_identities_fin3_idx_22] calc ((Y 0 * X 1 + X 1 * Y 0) * B 2 + (Y 0 * X 2 + X 2 * Y 0) * B 1) + ((Y 1 * X 2 + X 2 * Y 1) * B 0 + (Y 1 * X 0 + X 0 * Y 1) * B 2) + ((Y 2 * X 0 + X 0 * Y 2) * B 1 + (Y 2 * X 1 + X 1 * Y 2) * B 0) _ = ((X 1 * Y 2 + Y 1 * X 2) + (X 2 * Y 1 + Y 2 * X 1)) * B 0 + (((X 2 * Y 0 + Y 2 * X 0) + (X 0 * Y 2 + Y 0 * X 2)) * B 1 + ((X 0 * Y 1 + Y 0 * X 1) + (X 1 * Y 0 + Y 1 * X 0)) * B 2) := by noncomm_ring _ = (2 * X 0 + 2 * X 0) * B 0 + ((2 * X 1 + 2 * X 1) * B 1 + (2 * X 2 + 2 * X 2) * B 2) := by rw [hr0, hrev0, hr0, hr1, hrev1, hr1, hr2, hrev2, hr2] _ = 4 * (X 0 * B 0 + X 1 * B 1 + X 2 * B 2) := by noncomm_ring
∑ j : Fin 3, (X j * W j + W j * X j) = 4 * S.
Similarly expand the sums with Fin.sum_univ_three and apply magic_rectangle_anticommutator_identities_XW_add_WX to decompose each X j * W j + W j * X j. Simplify the cyclic indices, regroup the terms according to B 0, B 1, B 2, and substitute the row relations to replace the cross terms with 2 * X j, summing to 4 * S.
uses
Fin.sum_univ_three,magic_rectangle_anticommutator_identities_XW_add_WX,magic_rectangle_anticommutator_identities_fin3_idx_01,magic_rectangle_anticommutator_identities_fin3_idx_02,magic_rectangle_anticommutator_identities_fin3_idx_11,magic_rectangle_anticommutator_identities_fin3_idx_12,magic_rectangle_anticommutator_identities_fin3_idx_21,magic_rectangle_anticommutator_identities_fin3_idx_22· -- Part 4 dsimp [S] repeat rw [Fin.sum_univ_three] rw [magic_rectangle_anticommutator_identities_XW_add_WX X Y B hXB 0, magic_rectangle_anticommutator_identities_XW_add_WX X Y B hXB 1, magic_rectangle_anticommutator_identities_XW_add_WX X Y B hXB 2] rw [magic_rectangle_anticommutator_identities_fin3_idx_01, magic_rectangle_anticommutator_identities_fin3_idx_02, magic_rectangle_anticommutator_identities_fin3_idx_11, magic_rectangle_anticommutator_identities_fin3_idx_12, magic_rectangle_anticommutator_identities_fin3_idx_21, magic_rectangle_anticommutator_identities_fin3_idx_22] calc ((X 0 * Y 1 + Y 1 * X 0) * B 2 + (X 0 * Y 2 + Y 2 * X 0) * B 1) + ((X 1 * Y 2 + Y 2 * X 1) * B 0 + (X 1 * Y 0 + Y 0 * X 1) * B 2) + ((X 2 * Y 0 + Y 0 * X 2) * B 1 + (X 2 * Y 1 + Y 1 * X 2) * B 0) _ = ((X 1 * Y 2 + Y 1 * X 2) + (X 2 * Y 1 + Y 2 * X 1)) * B 0 + (((X 2 * Y 0 + Y 2 * X 0) + (X 0 * Y 2 + Y 0 * X 2)) * B 1 + ((X 0 * Y 1 + Y 0 * X 1) + (X 1 * Y 0 + Y 1 * X 0)) * B 2) := by noncomm_ring _ = (2 * X 0 + 2 * X 0) * B 0 + ((2 * X 1 + 2 * X 1) * B 1 + (2 * X 2 + 2 * X 2) * B 2) := by rw [hr0, hrev0, hr0, hr1, hrev1, hr1, hr2, hrev2, hr2] _ = 4 * (X 0 * B 0 + X 1 * B 1 + X 2 * B 2) := by noncomm_ring
magic_rectangle_anticommutator_identities_fin3_idx_01- In Fin 3, 0 + 1 = 1.
magic_rectangle_anticommutator_identities_fin3_idx_02- In Fin 3, 0 + 2 = 2.
magic_rectangle_anticommutator_identities_fin3_idx_11- In Fin 3, 1 + 1 = 2.
magic_rectangle_anticommutator_identities_fin3_idx_12- In Fin 3, 1 + 2 = 0.
magic_rectangle_anticommutator_identities_fin3_idx_21- In Fin 3, 2 + 1 = 0.
magic_rectangle_anticommutator_identities_fin3_idx_22- In Fin 3, 2 + 2 = 1.
magic_rectangle_anticommutator_identities_mul_XB_comm- If every D j and C j commutes with every B k, then (D j + C j) * B k = B k * (D j + C j).
magic_rectangle_anticommutator_identities_mul_YB_comm- If every D j and C j commutes with every B k, then (D j - C j) * B k = B k * (D j - C j).
magic_rectangle_anticommutator_identities_row_rel_rev1- Under pairwise commutativity of D and C, X k * X i + Y k * Y i = X i * X k + Y i * Y k.
magic_rectangle_anticommutator_identities_row_rel_rev2- Under pairwise commutativity of D and C, X k * Y i + Y k * X i = X i * Y k + Y i * X k.
magic_rectangle_anticommutator_identities_B_mul_Y_mul- If every Y j commutes with every B k, then B j * (Y i * B k) = Y i * (B j * B k).
magic_rectangle_anticommutator_identities_YV_add_VY- The anticommutator Y j * V j + V j * Y j expands into (Y j * X (j + 1) + X (j + 1) * Y j) * B (j + 2) + (Y j * X (j + 2) + X (j + 2) * Y j) * B (j + 1).
magic_rectangle_anticommutator_identities_XW_add_WX- The anticommutator X j * W j + W j * X j expands into (X j * Y (j + 1) + Y (j + 1) * X j) * B (j + 2) + (X j * Y (j + 2) + Y (j + 2) * X j) * B (j + 1).
magic_rectangle_anticommutator_identities_VW_sq_add_sq- For operators satisfying the square, commutation, and row relations, (X i * B k + X k * B i) ^ 2 + (Y i * B k + Y k * B i) ^ 2 = 8 + 2 * Y j * (B i * B k + B k * B i).
magic_rectangle_row_relations- For each j in Fin 3 with i = j + 1 and k = j + 2, X j ^ 2 + Y j ^ 2 = 4, X i * X k + Y i * Y k = 2 * Y j, and X i * Y k + Y i * X k = 2 * X j.
sq- The square a ^ 2 of an element equals a * a.
Fin.sum_univ_three- The sum of a function over Fin 3 equals f 0 + f 1 + f 2.
mul_add- Multiplication distributes over addition on the left: a * (b + c) = a * b + a * c.
add_mul- Multiplication distributes over addition on the right: (a + b) * c = a * c + b * c.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
lemma magic_rectangle_anticommutator_identities_fin3_idx_01 : (0 : Fin 3) + 1 = 1 := rfllemma magic_rectangle_anticommutator_identities_fin3_idx_02 : (0 : Fin 3) + 2 = 2 := rfllemma magic_rectangle_anticommutator_identities_fin3_idx_11 : (1 : Fin 3) + 1 = 2 := rfllemma magic_rectangle_anticommutator_identities_fin3_idx_12 : (1 : Fin 3) + 2 = 0 := rfllemma magic_rectangle_anticommutator_identities_fin3_idx_21 : (2 : Fin 3) + 1 = 0 := rfllemma magic_rectangle_anticommutator_identities_fin3_idx_22 : (2 : Fin 3) + 2 = 1 := rfllemma magic_rectangle_anticommutator_identities_mul_XB_comm {A : Type*} [Ring A] (D C B : Fin 3 → A) (hDB_comm : ∀ j k, D j * B k = B k * D j) (hCB_comm : ∀ j k, C j * B k = B k * C j) (j k : Fin 3) : (D j + C j) * B k = B k * (D j + C j) := by calc (D j + C j) * B k _ = D j * B k + C j * B k := by noncomm_ring _ = B k * D j + B k * C j := by rw [hDB_comm, hCB_comm] _ = B k * (D j + C j) := by noncomm_ringlemma magic_rectangle_anticommutator_identities_mul_YB_comm {A : Type*} [Ring A] (D C B : Fin 3 → A) (hDB_comm : ∀ j k, D j * B k = B k * D j) (hCB_comm : ∀ j k, C j * B k = B k * C j) (j k : Fin 3) : (D j - C j) * B k = B k * (D j - C j) := by calc (D j - C j) * B k _ = D j * B k - C j * B k := by noncomm_ring _ = B k * D j - B k * C j := by rw [hDB_comm, hCB_comm] _ = B k * (D j - C j) := by noncomm_ringlemma magic_rectangle_anticommutator_identities_row_rel_rev1 {A : Type*} [Ring A] (D C : Fin 3 → A) (hD_comm : ∀ j k, D j * D k = D k * D j) (hC_comm : ∀ j k, C j * C k = C k * C j) (i k : Fin 3) : let X := fun m => D m + C m let Y := fun m => D m - C m X k * X i + Y k * Y i = X i * X k + Y i * Y k := by intro X Y change (D k + C k) * (D i + C i) + (D k - C k) * (D i - C i) = (D i + C i) * (D k + C k) + (D i - C i) * (D k - C k) calc (D k + C k) * (D i + C i) + (D k - C k) * (D i - C i) _ = 2 * (D k * D i + C k * C i) := by noncomm_ring _ = 2 * (D i * D k + C i * C k) := by rw [hD_comm k i, hC_comm k i] _ = (D i + C i) * (D k + C k) + (D i - C i) * (D k - C k) := by noncomm_ringlemma magic_rectangle_anticommutator_identities_row_rel_rev2 {A : Type*} [Ring A] (D C : Fin 3 → A) (hD_comm : ∀ j k, D j * D k = D k * D j) (hC_comm : ∀ j k, C j * C k = C k * C j) (i k : Fin 3) : let X := fun m => D m + C m let Y := fun m => D m - C m X k * Y i + Y k * X i = X i * Y k + Y i * X k := by intro X Y change (D k + C k) * (D i - C i) + (D k - C k) * (D i + C i) = (D i + C i) * (D k - C k) + (D i - C i) * (D k + C k) calc (D k + C k) * (D i - C i) + (D k - C k) * (D i + C i) _ = 2 * (D k * D i - C k * C i) := by noncomm_ring _ = 2 * (D i * D k - C i * C k) := by rw [hD_comm k i, hC_comm k i] _ = (D i + C i) * (D k - C k) + (D i - C i) * (D k + C k) := by noncomm_ringlemma magic_rectangle_anticommutator_identities_B_mul_Y_mul {A : Type*} [Ring A] (Y B : Fin 3 → A) (hYB_comm : ∀ j k, Y j * B k = B k * Y j) (j i k : Fin 3) : B j * (Y i * B k) = Y i * (B j * B k) := by calc B j * (Y i * B k) _ = (B j * Y i) * B k := by noncomm_ring _ = (Y i * B j) * B k := by rw [hYB_comm i j] _ = Y i * (B j * B k) := by noncomm_ringlemma magic_rectangle_anticommutator_identities_YV_add_VY {A : Type*} [Ring A] (X Y B : Fin 3 → A) (hYB_comm : ∀ j k, Y j * B k = B k * Y j) (j : Fin 3) : let V := fun j => X (j + 1) * B (j + 2) + X (j + 2) * B (j + 1) Y j * V j + V j * Y j = (Y j * X (j + 1) + X (j + 1) * Y j) * B (j + 2) + (Y j * X (j + 2) + X (j + 2) * Y j) * B (j + 1) := by intro V dsimp [V] have h1 : B (j + 2) * Y j = Y j * B (j + 2) := (hYB_comm j (j + 2)).symm have h2 : B (j + 1) * Y j = Y j * B (j + 1) := (hYB_comm j (j + 1)).symm calc Y j * (X (j + 1) * B (j + 2) + X (j + 2) * B (j + 1)) + (X (j + 1) * B (j + 2) + X (j + 2) * B (j + 1)) * Y j _ = (Y j * X (j + 1)) * B (j + 2) + (Y j * X (j + 2)) * B (j + 1) + (X (j + 1) * (B (j + 2) * Y j) + X (j + 2) * (B (j + 1) * Y j)) := by noncomm_ring _ = (Y j * X (j + 1)) * B (j + 2) + (Y j * X (j + 2)) * B (j + 1) + (X (j + 1) * (Y j * B (j + 2)) + X (j + 2) * (Y j * B (j + 1))) := by rw [h1, h2] _ = (Y j * X (j + 1) + X (j + 1) * Y j) * B (j + 2) + (Y j * X (j + 2) + X (j + 2) * Y j) * B (j + 1) := by noncomm_ringlemma magic_rectangle_anticommutator_identities_XW_add_WX {A : Type*} [Ring A] (X Y B : Fin 3 → A) (hXB_comm : ∀ j k, X j * B k = B k * X j) (j : Fin 3) : let W := fun j => Y (j + 1) * B (j + 2) + Y (j + 2) * B (j + 1) X j * W j + W j * X j = (X j * Y (j + 1) + Y (j + 1) * X j) * B (j + 2) + (X j * Y (j + 2) + Y (j + 2) * X j) * B (j + 1) := by intro W dsimp [W] have h1 : B (j + 2) * X j = X j * B (j + 2) := (hXB_comm j (j + 2)).symm have h2 : B (j + 1) * X j = X j * B (j + 1) := (hXB_comm j (j + 1)).symm calc X j * (Y (j + 1) * B (j + 2) + Y (j + 2) * B (j + 1)) + (Y (j + 1) * B (j + 2) + Y (j + 2) * B (j + 1)) * X j _ = (X j * Y (j + 1)) * B (j + 2) + (X j * Y (j + 2)) * B (j + 1) + (Y (j + 1) * (B (j + 2) * X j) + Y (j + 2) * (B (j + 1) * X j)) := by noncomm_ring _ = (X j * Y (j + 1)) * B (j + 2) + (X j * Y (j + 2)) * B (j + 1) + (Y (j + 1) * (X j * B (j + 2)) + Y (j + 2) * (X j * B (j + 1))) := by rw [h1, h2] _ = (X j * Y (j + 1) + Y (j + 1) * X j) * B (j + 2) + (X j * Y (j + 2) + Y (j + 2) * X j) * B (j + 1) := by noncomm_ringlemma magic_rectangle_anticommutator_identities_VW_sq_add_sq {A : Type*} [Ring A] (Xi Xk Yi Yk Bi Bk Yj : A) (hBk_sq : Bk * Bk = 1) (hBi_sq : Bi * Bi = 1) (hXB_ik : Bk * Xi = Xi * Bk) (hXB_ki : Bi * Xk = Xk * Bi) (hXB_kk : Bk * Xk = Xk * Bk) (hXB_ii : Bi * Xi = Xi * Bi) (hYB_ik : Bk * Yi = Yi * Bk) (hYB_ki : Bi * Yk = Yk * Bi) (hYB_kk : Bk * Yk = Yk * Bk) (hYB_ii : Bi * Yi = Yi * Bi) (h_sq_i : Xi * Xi + Yi * Yi = 4) (h_sq_k : Xk * Xk + Yk * Yk = 4) (h_cr1 : Xi * Xk + Yi * Yk = 2 * Yj) (h_cr2 : Xk * Xi + Yk * Yi = 2 * Yj) : (Xi * Bk + Xk * Bi) ^ 2 + (Yi * Bk + Yk * Bi) ^ 2 = 8 + 2 * Yj * (Bi * Bk + Bk * Bi) := by have h4 : (4 : A) + 4 = 8 := by norm_num rw [sq, sq] calc (Xi * Bk + Xk * Bi) * (Xi * Bk + Xk * Bi) + (Yi * Bk + Yk * Bi) * (Yi * Bk + Yk * Bi) _ = Xi * (Bk * Xi) * Bk + Xi * (Bk * Xk) * Bi + Xk * (Bi * Xi) * Bk + Xk * (Bi * Xk) * Bi + (Yi * (Bk * Yi) * Bk + Yi * (Bk * Yk) * Bi + Yk * (Bi * Yi) * Bk + Yk * (Bi * Yk) * Bi) := by noncomm_ring _ = Xi * (Xi * Bk) * Bk + Xi * (Xk * Bk) * Bi + Xk * (Xi * Bi) * Bk + Xk * (Xk * Bi) * Bi + (Yi * (Yi * Bk) * Bk + Yi * (Yk * Bk) * Bi + Yk * (Yi * Bi) * Bk + Yk * (Yk * Bi) * Bi) := by rw [hXB_ik, hXB_kk, hXB_ii, hXB_ki, hYB_ik, hYB_kk, hYB_ii, hYB_ki] _ = (Xi * Xi) * (Bk * Bk) + (Xk * Xk) * (Bi * Bi) + (Xi * Xk) * (Bk * Bi) + (Xk * Xi) * (Bi * Bk) + ((Yi * Yi) * (Bk * Bk) + (Yk * Yk) * (Bi * Bi) + (Yi * Yk) * (Bk * Bi) + (Yk * Yi) * (Bi * Bk)) := by noncomm_ring _ = (Xi * Xi) * 1 + (Xk * Xk) * 1 + (Xi * Xk) * (Bk * Bi) + (Xk * Xi) * (Bi * Bk) + ((Yi * Yi) * 1 + (Yk * Yk) * 1 + (Yi * Yk) * (Bk * Bi) + (Yk * Yi) * (Bi * Bk)) := by rw [hBk_sq, hBi_sq] _ = (Xi * Xi + Yi * Yi) + (Xk * Xk + Yk * Yk) + (Xi * Xk + Yi * Yk) * (Bk * Bi) + (Xk * Xi + Yk * Yi) * (Bi * Bk) := by noncomm_ring _ = 4 + 4 + (2 * Yj) * (Bk * Bi) + (2 * Yj) * (Bi * Bk) := by rw [h_sq_i, h_sq_k, h_cr1, h_cr2] _ = 8 + 2 * Yj * (Bi * Bk + Bk * Bi) := by rw [h4]; noncomm_ring/-- Anticommutator identities for the magic rectangle certificate operators V and W in a ring. -/theorem magic_rectangle_anticommutator_identities {A : Type*} [Ring A] (D C B : Fin 3 → A) (hD_sq : ∀ j, D j ^ 2 = 1) (hC_sq : ∀ j, C j ^ 2 = 1) (hB_sq : ∀ j, B j ^ 2 = 1) (hD_prod : D 0 * D 1 * D 2 = 1) (hC_prod : C 0 * C 1 * C 2 = -1) (hD_comm : ∀ j k, D j * D k = D k * D j) (hC_comm : ∀ j k, C j * C k = C k * C j) (hDB_comm : ∀ j k, D j * B k = B k * D j) (hCB_comm : ∀ j k, C j * B k = B k * C j) : let X := fun j => D j + C j let Y := fun j => D j - C j let V := fun j => X (j + 1) * B (j + 2) + X (j + 2) * B (j + 1) let W := fun j => Y (j + 1) * B (j + 2) + Y (j + 2) * B (j + 1) let S := ∑ j : Fin 3, X j * B j let J := ∑ j : Fin 3, Y j * (B (j + 1) * B (j + 2) + B (j + 2) * B (j + 1)) (∑ j : Fin 3, (V j ^ 2 + W j ^ 2) = 24 + 2 * J) ∧ (∑ j : Fin 3, (W j * B j + B j * W j) = 2 * J) ∧ (∑ j : Fin 3, (Y j * V j + V j * Y j) = 4 * S) ∧ (∑ j : Fin 3, (X j * W j + W j * X j) = 4 * S) := by intro X Y V W S J have hXB (j k : Fin 3) : X j * B k = B k * X j := magic_rectangle_anticommutator_identities_mul_XB_comm D C B hDB_comm hCB_comm j k have hYB (j k : Fin 3) : Y j * B k = B k * Y j := magic_rectangle_anticommutator_identities_mul_YB_comm D C B hDB_comm hCB_comm j k have hB_sq_mul (m : Fin 3) : B m * B m = 1 := by rw [← sq, hB_sq] have h_sq0 : X 0 * X 0 + Y 0 * Y 0 = 4 := by have h := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 0).1 rw [← sq (X 0), ← sq (Y 0), h] have h_sq1 : X 1 * X 1 + Y 1 * Y 1 = 4 := by have h := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 1).1 rw [← sq (X 1), ← sq (Y 1), h] have h_sq2 : X 2 * X 2 + Y 2 * Y 2 = 4 := by have h := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 2).1 rw [← sq (X 2), ← sq (Y 2), h] have h_cr0 : X 1 * X 2 + Y 1 * Y 2 = 2 * Y 0 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 0).2.1 have h_cr1 : X 2 * X 0 + Y 2 * Y 0 = 2 * Y 1 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 1).2.1 have h_cr2 : X 0 * X 1 + Y 0 * Y 1 = 2 * Y 2 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 2).2.1 have h_cr0_rev : X 2 * X 1 + Y 2 * Y 1 = 2 * Y 0 := by rw [magic_rectangle_anticommutator_identities_row_rel_rev1 D C hD_comm hC_comm 1 2, h_cr0] have h_cr1_rev : X 0 * X 2 + Y 0 * Y 2 = 2 * Y 1 := by rw [magic_rectangle_anticommutator_identities_row_rel_rev1 D C hD_comm hC_comm 2 0, h_cr1] have h_cr2_rev : X 1 * X 0 + Y 1 * Y 0 = 2 * Y 2 := by rw [magic_rectangle_anticommutator_identities_row_rel_rev1 D C hD_comm hC_comm 0 1, h_cr2] have hr0 : X 1 * Y 2 + Y 1 * X 2 = 2 * X 0 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 0).2.2 have hr1 : X 2 * Y 0 + Y 2 * X 0 = 2 * X 1 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 1).2.2 have hr2 : X 0 * Y 1 + Y 0 * X 1 = 2 * X 2 := (magic_rectangle_row_relations D C hD_sq hC_sq hD_prod hC_prod hD_comm hC_comm 2).2.2 have hrev0 : X 2 * Y 1 + Y 2 * X 1 = X 1 * Y 2 + Y 1 * X 2 := magic_rectangle_anticommutator_identities_row_rel_rev2 D C hD_comm hC_comm 1 2 have hrev1 : X 0 * Y 2 + Y 0 * X 2 = X 2 * Y 0 + Y 2 * X 0 := magic_rectangle_anticommutator_identities_row_rel_rev2 D C hD_comm hC_comm 2 0 have hrev2 : X 1 * Y 0 + Y 1 * X 0 = X 0 * Y 1 + Y 0 * X 1 := magic_rectangle_anticommutator_identities_row_rel_rev2 D C hD_comm hC_comm 0 1 refine ⟨?_, ?_, ?_, ?_⟩ · -- Part 1 have hVW0 : V 0 ^ 2 + W 0 ^ 2 = 8 + 2 * Y 0 * (B 1 * B 2 + B 2 * B 1) := by change (X 1 * B 2 + X 2 * B 1) ^ 2 + (Y 1 * B 2 + Y 2 * B 1) ^ 2 = 8 + 2 * Y 0 * (B 1 * B 2 + B 2 * B 1) exact magic_rectangle_anticommutator_identities_VW_sq_add_sq (X 1) (X 2) (Y 1) (Y 2) (B 1) (B 2) (Y 0) (hB_sq_mul 2) (hB_sq_mul 1) (hXB 1 2).symm (hXB 2 1).symm (hXB 2 2).symm (hXB 1 1).symm (hYB 1 2).symm (hYB 2 1).symm (hYB 2 2).symm (hYB 1 1).symm h_sq1 h_sq2 h_cr0 h_cr0_rev have hVW1 : V 1 ^ 2 + W 1 ^ 2 = 8 + 2 * Y 1 * (B 2 * B 0 + B 0 * B 2) := by change (X 2 * B 0 + X 0 * B 2) ^ 2 + (Y 2 * B 0 + Y 0 * B 2) ^ 2 = 8 + 2 * Y 1 * (B 2 * B 0 + B 0 * B 2) exact magic_rectangle_anticommutator_identities_VW_sq_add_sq (X 2) (X 0) (Y 2) (Y 0) (B 2) (B 0) (Y 1) (hB_sq_mul 0) (hB_sq_mul 2) (hXB 2 0).symm (hXB 0 2).symm (hXB 0 0).symm (hXB 2 2).symm (hYB 2 0).symm (hYB 0 2).symm (hYB 0 0).symm (hYB 2 2).symm h_sq2 h_sq0 h_cr1 h_cr1_rev have hVW2 : V 2 ^ 2 + W 2 ^ 2 = 8 + 2 * Y 2 * (B 0 * B 1 + B 1 * B 0) := by change (X 0 * B 1 + X 1 * B 0) ^ 2 + (Y 0 * B 1 + Y 1 * B 0) ^ 2 = 8 + 2 * Y 2 * (B 0 * B 1 + B 1 * B 0) exact magic_rectangle_anticommutator_identities_VW_sq_add_sq (X 0) (X 1) (Y 0) (Y 1) (B 0) (B 1) (Y 2) (hB_sq_mul 1) (hB_sq_mul 0) (hXB 0 1).symm (hXB 1 0).symm (hXB 1 1).symm (hXB 0 0).symm (hYB 0 1).symm (hYB 1 0).symm (hYB 1 1).symm (hYB 0 0).symm h_sq0 h_sq1 h_cr2 h_cr2_rev dsimp [J] repeat rw [Fin.sum_univ_three] rw [magic_rectangle_anticommutator_identities_fin3_idx_01, magic_rectangle_anticommutator_identities_fin3_idx_02, magic_rectangle_anticommutator_identities_fin3_idx_11, magic_rectangle_anticommutator_identities_fin3_idx_12, magic_rectangle_anticommutator_identities_fin3_idx_21, magic_rectangle_anticommutator_identities_fin3_idx_22] rw [hVW0, hVW1, hVW2] have h24 : (8 : A) + 8 + 8 = 24 := by norm_num calc (8 + 2 * Y 0 * (B 1 * B 2 + B 2 * B 1)) + (8 + 2 * Y 1 * (B 2 * B 0 + B 0 * B 2)) + (8 + 2 * Y 2 * (B 0 * B 1 + B 1 * B 0)) _ = (8 + 8 + 8) + 2 * (Y 0 * (B 1 * B 2 + B 2 * B 1) + (Y 1 * (B 2 * B 0 + B 0 * B 2) + Y 2 * (B 0 * B 1 + B 1 * B 0))) := by noncomm_ring _ = 24 + 2 * (Y 0 * (B 1 * B 2 + B 2 * B 1) + Y 1 * (B 2 * B 0 + B 0 * B 2) + Y 2 * (B 0 * B 1 + B 1 * B 0)) := by rw [h24]; noncomm_ring · -- Part 2 dsimp [W, J] repeat rw [Fin.sum_univ_three] rw [magic_rectangle_anticommutator_identities_fin3_idx_01, magic_rectangle_anticommutator_identities_fin3_idx_02, magic_rectangle_anticommutator_identities_fin3_idx_11, magic_rectangle_anticommutator_identities_fin3_idx_12, magic_rectangle_anticommutator_identities_fin3_idx_21, magic_rectangle_anticommutator_identities_fin3_idx_22] simp only [mul_add, add_mul, magic_rectangle_anticommutator_identities_B_mul_Y_mul Y B hYB] noncomm_ring · -- Part 3 dsimp [S] repeat rw [Fin.sum_univ_three] rw [magic_rectangle_anticommutator_identities_YV_add_VY X Y B hYB 0, magic_rectangle_anticommutator_identities_YV_add_VY X Y B hYB 1, magic_rectangle_anticommutator_identities_YV_add_VY X Y B hYB 2] rw [magic_rectangle_anticommutator_identities_fin3_idx_01, magic_rectangle_anticommutator_identities_fin3_idx_02, magic_rectangle_anticommutator_identities_fin3_idx_11, magic_rectangle_anticommutator_identities_fin3_idx_12, magic_rectangle_anticommutator_identities_fin3_idx_21, magic_rectangle_anticommutator_identities_fin3_idx_22] calc ((Y 0 * X 1 + X 1 * Y 0) * B 2 + (Y 0 * X 2 + X 2 * Y 0) * B 1) + ((Y 1 * X 2 + X 2 * Y 1) * B 0 + (Y 1 * X 0 + X 0 * Y 1) * B 2) + ((Y 2 * X 0 + X 0 * Y 2) * B 1 + (Y 2 * X 1 + X 1 * Y 2) * B 0) _ = ((X 1 * Y 2 + Y 1 * X 2) + (X 2 * Y 1 + Y 2 * X 1)) * B 0 + (((X 2 * Y 0 + Y 2 * X 0) + (X 0 * Y 2 + Y 0 * X 2)) * B 1 + ((X 0 * Y 1 + Y 0 * X 1) + (X 1 * Y 0 + Y 1 * X 0)) * B 2) := by noncomm_ring _ = (2 * X 0 + 2 * X 0) * B 0 + ((2 * X 1 + 2 * X 1) * B 1 + (2 * X 2 + 2 * X 2) * B 2) := by rw [hr0, hrev0, hr0, hr1, hrev1, hr1, hr2, hrev2, hr2] _ = 4 * (X 0 * B 0 + X 1 * B 1 + X 2 * B 2) := by noncomm_ring · -- Part 4 dsimp [S] repeat rw [Fin.sum_univ_three] rw [magic_rectangle_anticommutator_identities_XW_add_WX X Y B hXB 0, magic_rectangle_anticommutator_identities_XW_add_WX X Y B hXB 1, magic_rectangle_anticommutator_identities_XW_add_WX X Y B hXB 2] rw [magic_rectangle_anticommutator_identities_fin3_idx_01, magic_rectangle_anticommutator_identities_fin3_idx_02, magic_rectangle_anticommutator_identities_fin3_idx_11, magic_rectangle_anticommutator_identities_fin3_idx_12, magic_rectangle_anticommutator_identities_fin3_idx_21, magic_rectangle_anticommutator_identities_fin3_idx_22] calc ((X 0 * Y 1 + Y 1 * X 0) * B 2 + (X 0 * Y 2 + Y 2 * X 0) * B 1) + ((X 1 * Y 2 + Y 2 * X 1) * B 0 + (X 1 * Y 0 + Y 0 * X 1) * B 2) + ((X 2 * Y 0 + Y 0 * X 2) * B 1 + (X 2 * Y 1 + Y 1 * X 2) * B 0) _ = ((X 1 * Y 2 + Y 1 * X 2) + (X 2 * Y 1 + Y 2 * X 1)) * B 0 + (((X 2 * Y 0 + Y 2 * X 0) + (X 0 * Y 2 + Y 0 * X 2)) * B 1 + ((X 0 * Y 1 + Y 0 * X 1) + (X 1 * Y 0 + Y 1 * X 0)) * B 2) := by noncomm_ring _ = (2 * X 0 + 2 * X 0) * B 0 + ((2 * X 1 + 2 * X 1) * B 1 + (2 * X 2 + 2 * X 2) * B 2) := by rw [hr0, hrev0, hr0, hr1, hrev1, hr1, hr2, hrev2, hr2] _ = 4 * (X 0 * B 0 + X 1 * B 1 + X 2 * B 2) := by noncomm_ring