Matrix.blockTriangular.pow
theoremverifiedformalizationimported Lean
Powers of block triangular matrices are block triangular.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true 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.blockTriangular.pow {A : Matrix m m π} (hA : BlockTriangular A id) (k : β) : BlockTriangular (A ^ k) id
- Formalizes
- Physlib, `Matrix.blockTriangular.pow`
- 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.blockTriangular.pow← Matrix.blockTriangular.pow (Physlib/Mathematics/ForMathlib/DataStructures/Matrix/LieTrace.lean:84): verbatim
- Verified
- 09 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- TotalPreorderA total preorder: a preorder where
β€is total (complete). This is weaker thanLinearOrderβ it does NOT require antisymmetry orβ¦ - LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder.
- TotalPreorderA total preorder: a preorder where
- Used by 1
- Matrix.diag_pow_of_blockTriangular_idFor an upper-triangular matrix, the diagonal of a power is the power of the diagonal.
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 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/-- Powers of block triangular matrices are block triangular. -/lemma Matrix.blockTriangular.pow {A : Matrix m m π} (hA : BlockTriangular A id) (k : β) : BlockTriangular (A ^ k) id := by induction k with | zero => rw [pow_zero]; exact blockTriangular_one | succ k ihk => rw [pow_succ]; exact ihk.mul hA