matrix3_tensor_rank_not_le_22_iff_ge_23
theoremverified
For any commutative semiring R, the tensor rank of 3x3 matrix multiplication is not at most 22 if and only if the tensor rank is at least 23.
Statement
theorem matrix3_tensor_rank_not_le_22_iff_ge_23 (R : Type*) [CommSemiring R] : (¬ matrix3_tensor_rank_le R 22) ↔ matrix3_tensor_rank_ge R 23
- Source
- arXiv:2610.01639 Sec. 7
- 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_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…
- Used by 2
- matrix3_tensor_rank_z_dichotomyAssuming that the tensor rank of 3x3 matrix multiplication over the integers is at least 22 and at most 23, the tensor rank over ℤ is…
- matrix3_tensor_rank_f2_dichotomyAssuming that the tensor rank of 3x3 matrix multiplication over ZMod 2 is at least 22 and at most 23, the tensor rank over ZMod 2 is…
Read back from the Lean
For any commutative semiring R, it is not the case that there exists a list of 3×3 matrix triads over R of length at most 22 forming a valid matrix multiplication decomposition if and only if every list of 3×3 matrix triads over R forming a valid matrix multiplication decomposition has length at least 23.
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
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.
/-- Over any commutative semiring R, the tensor rank of 3x3 matrix multiplication is not at most 22 if and only if it is at least 23. -/theorem matrix3_tensor_rank_not_le_22_iff_ge_23 (R : Type*) [CommSemiring R] : (¬ matrix3_tensor_rank_le R 22) ↔ matrix3_tensor_rank_ge R 23 := by unfold matrix3_tensor_rank_le matrix3_tensor_rank_ge constructor · intro h L hL by_contra hlt exact h ⟨L, by omega, hL⟩ · rintro h ⟨L, hlen, hL⟩ have := h L hL omega