AFTD Auto-Formalizing Theoretical Domains

Matrix.diag_pow_of_blockTriangular_id

theoremverifiedformalizationimported Lean

For an upper-triangular matrix, the diagonal of a power is the power of the diagonal.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Matrix in
open scoped BigOperators Topology in
variable {𝕂 m n : Type*} in
variable [RCLike 𝕂] in
attribute [local instance] Matrix.linftyOpNormedAlgebra in
attribute [local instance] Matrix.linftyOpNormedRing in
attribute [local instance] Matrix.instCompleteSpace in
variable [Fintype m] [LinearOrder m] in
lemma Matrix.diag_pow_of_blockTriangular_id {A : Matrix m m 𝕂}
    (hA : BlockTriangular A id) (k : ℕ) : (A ^ k).diag = A.diag ^ k
Formalizes
Physlib, `Matrix.diag_pow_of_blockTriangular_id`
Lean proof
By Matteo Cipollina, from github.com/leanprover-community/physlib at e411c6e89692 (Copyright (c) 2025 Matteo Cipollina. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.
Verified
09 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
Used by 1

Lean source view module on GitHub

set_option autoImplicit true inset_option relaxedAutoImplicit true inopen Matrix inopen scoped BigOperators Topology invariable {𝕂 m n : Type*} invariable [RCLike 𝕂] inattribute [local instance] Matrix.linftyOpNormedAlgebra inattribute [local instance] Matrix.linftyOpNormedRing inattribute [local instance] Matrix.instCompleteSpace invariable [Fintype m] [LinearOrder m] in/-- For an upper-triangular matrix, the diagonal of a power is the power of the diagonal. -/lemma Matrix.diag_pow_of_blockTriangular_id {A : Matrix m m 𝕂}    (hA : BlockTriangular A id) (k : ℕ) : (A ^ k).diag = A.diag ^ k := by  induction k with  | zero => rw [pow_zero, pow_zero]; simp [diag_one]  | succ k ih =>    have h_pow_k : BlockTriangular (A ^ k) id := blockTriangular.pow hA k    rw [pow_succ, pow_succ, diag_mul_of_blockTriangular_id h_pow_k hA, ih]
See it in the graphDiscuss this resultChallenge it