AFTD Auto-Formalizing Theoretical Domains

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.
Verified
09 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • TotalPreorderA total preorder: a preorder where ≀ is total (complete). This is weaker than LinearOrder β€” it does NOT require antisymmetry or…
  • LinearOrder.toTotalPreorderEvery LinearOrder is a TotalPreorder.
Used by 1

Lean source view module on GitHub

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
See it in the graphDiscuss this resultChallenge it