AFTD Auto-Formalizing Theoretical Domains

matrix3_tensor_rank_f2_dichotomy

theoremverified

Assuming 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 either exactly 22 or exactly 23.

Statement

theorem matrix3_tensor_rank_f2_dichotomy (h_ge : matrix3_tensor_rank_ge (ZMod 2) 22) (h_le : matrix3_tensor_rank_le (ZMod 2) 23) : matrix3_tensor_rank_exactly (ZMod 2) 22 ∨ matrix3_tensor_rank_exactly (ZMod 2) 23
Source
arXiv:2610.01639 Sec. 7, Table 1 (row 0)
Verified
05 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
  • 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…
  • matrix3_tensor_rank_not_le_22_iff_ge_23For 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…

Read back from the Lean

Assuming that: 1. (h_ge) Every list of triads L over ZMod 2 that forms a valid decomposition of 3×3 matrix multiplication has length at least 22; and 2. (h_le) There exists a list of triads L over ZMod 2 of length at most 23 that forms a valid decomposition of 3×3 matrix multiplication; then either: - The exact matrix tensor rank over ZMod 2 is 22 (meaning there exists a valid decomposition of length at most 22, and every valid decomposition has length at least 22); or - The exact matrix tensor rank over ZMod 2 is 23 (meaning there exists a valid decomposition of length at most 23, and every valid 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

/-- If the tensor rank of 3x3 matrix multiplication over ZMod 2 is at least 22 and at most 23, then it is either exactly 22 or exactly 23. -/theorem matrix3_tensor_rank_f2_dichotomy (h_ge : matrix3_tensor_rank_ge (ZMod 2) 22) (h_le : matrix3_tensor_rank_le (ZMod 2) 23) : matrix3_tensor_rank_exactly (ZMod 2) 22 ∨ matrix3_tensor_rank_exactly (ZMod 2) 23 := by  by_cases h : matrix3_tensor_rank_le (ZMod 2) 22  · exact Or.inl ⟨h, h_ge⟩  · exact Or.inr ⟨h_le, (matrix3_tensor_rank_not_le_22_iff_ge_23 (ZMod 2)).1 h⟩
See it in the graphDiscuss this resultChallenge it