AFTD Auto-Formalizing Theoretical Domains

matrix3_tensor_rank_f2_le_23

theoremverifiedformalization

The tensor rank of 3x3 matrix multiplication over the field ZMod 2 is at most 23; that is, there exists a valid decomposition of 3x3 matrix multiplication over ZMod 2 of length at most 23.

Statement

theorem matrix3_tensor_rank_f2_le_23 : matrix3_tensor_rank_le (ZMod 2) 23
Formalizes
arXiv:2610.01639 Sec. 2.1
Verified
05 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • matrix3_tensor_rank_leFor a commutative semiring R and a natural number r, matrix3_tensor_rank_le R r asserts that there exists a list L of elements of…
  • matrix3_tensor_rank_le_23_of_comm_ringOver every commutative ring R, 3x3 matrix multiplication has a valid bilinear decomposition with 23 products (the classical…

Read back from the Lean

There exists a list $L$ of triples of $3 \times 3$ matrices $(u, v, w)$ over $\mathbb{Z}/2\mathbb{Z}$ (ZMod 2) having length at most 23, such that for all $3 \times 3$ matrices $A$ and $B$ over $\mathbb{Z}/2\mathbb{Z}$, the sum over all triads $t \in L$ of eval_matrix3_triad t A B is equal to the matrix product $A * B$.

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

/-- The tensor rank of 3x3 matrix multiplication over the finite field F2 is at most 23. -/
theorem matrix3_tensor_rank_f2_le_23 : matrix3_tensor_rank_le (ZMod 2) 23 := matrix3_tensor_rank_le_23_of_comm_ring (ZMod 2)
See it in the graphDiscuss this resultChallenge it