AFTD Auto-Formalizing Theoretical Domains

back_identity_matrix_mul_self_mul

theoremverified

R (R Z) = Z for the back-identity matrix R.

Statement

theorem back_identity_matrix_mul_self_mul (m : ℕ) (Z : Matrix (Fin m) (Fin m) ℤ) :
    back_identity_matrix m * (back_identity_matrix m * Z) = Z
Source
helper for the Goethals-Seidel array identity, arXiv:2610.27175 Theorem 3
Verified
22 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2

The proof, explained

The theorem states that multiplying a matrix $Z$ twice on the left by the back-identity matrix $R$ yields $Z$. The proof reassociates the product $R (R Z)$ to $(R R) Z$ using associativity of matrix multiplication. Since the back-identity matrix is an involution ($R R = 1$), this reduces to $1 Z$, which simplifies directly to $Z$.

  1. The double multiplication of $Z$ on the left by the back-identity matrix yields $Z$.

    Using associativity of matrix multiplication (`Matrix.mul_assoc`), rewrite $R (R Z)$ as $(R R) Z$. Then, substitute $R R = 1$ using `back_identity_matrix_mul_self`, and finally apply `Matrix.one_mul` to simplify $1 Z$ to $Z$.

    line 3

    uses Matrix.mul_assoc, back_identity_matrix_mul_self, Matrix.one_mul

      rw [← Matrix.mul_assoc, back_identity_matrix_mul_self, Matrix.one_mul]
Matrix.mul_assoc
Matrix multiplication is associative: $(L M) N = L (M N)$.
back_identity_matrix_mul_self
The back-identity matrix is its own inverse: $R R = 1$.
Matrix.one_mul
Multiplying a matrix on the left by the identity matrix leaves it unchanged: $1 M = M$.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

theorem back_identity_matrix_mul_self_mul (m : ℕ) (Z : Matrix (Fin m) (Fin m) ℤ) :    back_identity_matrix m * (back_identity_matrix m * Z) = Z := by  rw [← Matrix.mul_assoc, back_identity_matrix_mul_self, Matrix.one_mul]
See it in the graphDiscuss this resultChallenge it