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.Matrix.diag_pow_of_blockTriangular_id← Matrix.diag_pow_of_blockTriangular_id (Physlib/Mathematics/ForMathlib/DataStructures/Matrix/LieTrace.lean:91): verbatim
- Verified
- 09 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 4
- Matrix.blockTriangular.powPowers of block triangular matrices are block triangular.
- Matrix.diag_mul_of_blockTriangular_idFor upper-triangular matrices, the diagonal of a product is the product of the diagonals. This is a specific case of a more general…
- LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder. - TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or…
- Used by 1
- Matrix.diag_pow_entry_eq_pow_diag_entryFor an upper–triangular matrix
A, the(i,i)entry of the powerA ^ nis simply then-th power of the original diagonal entry.
- Matrix.diag_pow_entry_eq_pow_diag_entryFor an upper–triangular matrix
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.
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]