matrix3_tensor_rank_z_22_exact
theoremverified
Assuming that the tensor rank of 3x3 matrix multiplication over the integers is at least 22 and at most 22, the tensor rank over ℤ is exactly 22.
Statement
theorem matrix3_tensor_rank_z_22_exact (h_ge : matrix3_tensor_rank_ge ℤ 22) (h_le : matrix3_tensor_rank_le ℤ 22) : matrix3_tensor_rank_exactly ℤ 22- Source
- arXiv:2610.01639 Sec. 8 (Lower Bound of 22 for 3x3 Matrix Multiplication over the Integers)
- Verified
- 05 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- matrix3_tensor_rank_geFor a commutative semiring R and a natural number r, matrix3_tensor_rank_ge R r asserts that for every list L of elements of Matrix3Triad…
- 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_exactlyFor a commutative semiring R and a natural number r, matrix3_tensor_rank_exactly R r is the conjunction of matrix3_tensor_rank_le R r and…
Read back from the Lean
Assuming that every list L of Matrix3Triad ℤ that is a valid decomposition of 3×3 matrix multiplication over ℤ has length at least 22 (h_ge), and assuming that there exists a valid decomposition L of 3×3 matrix multiplication over ℤ of length at most 22 (h_le), then the 3×3 matrix multiplication tensor rank over ℤ is exactly 22 (defined as the conjunction of the upper bound and lower bound).
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
/-- If the tensor rank of 3x3 matrix multiplication over ℤ is both at least 22 and at most 22, it is exactly 22. -/ theorem matrix3_tensor_rank_z_22_exact (h_ge : matrix3_tensor_rank_ge ℤ 22) (h_le : matrix3_tensor_rank_le ℤ 22) : matrix3_tensor_rank_exactly ℤ 22 := ⟨h_le, h_ge⟩