AFTD Auto-Formalizing Theoretical Domains

balanced_weighing_matrix_two_by_two_exists

theoremverified

There exists a balanced weighing matrix of order 2 with parameters k = 2 and λ = 2.

Statement

theorem balanced_weighing_matrix_two_by_two_exists :
    ∃ W : Matrix (Fin 2) (Fin 2) ℤ, is_balanced_weighing_matrix 2 W 2 2
Source
arXiv:2611.17855
Verified
16 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • is_balanced_weighing_matrixA square matrix W of order v with entries in {-1, 0, 1} is a balanced weighing matrix with parameters (k, λ) if W Wᵀ = k I_v and |W| |W|ᵀ…

Read back from the Lean

There exists a 2 × 2 integer matrix $W$ that is a balanced weighing matrix with parameters $v = 2$, $k = 2$, and $\lambda = 2$ (in the sense of is_balanced_weighing_matrix).

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

/-- Witness that a balanced weighing matrix of order 2 with k = 2 and λ = 2 exists. -/
theorem balanced_weighing_matrix_two_by_two_exists :
    ∃ W : Matrix (Fin 2) (Fin 2) ℤ, is_balanced_weighing_matrix 2 W 2 2 := by
  use !![1, 1; 1, -1]
  refine ⟨?_, ?_, ?_⟩
  · intro i j
    fin_cases i <;> fin_cases j <;> decide
  · ext i j
    fin_cases i <;> fin_cases j <;> decide
  · ext i j
    fin_cases i <;> fin_cases j <;> decide
See it in the graphDiscuss this resultChallenge it