Zulip Chat Archive

Stream: lean4

Topic: How do I use strong mathematical induction?TT


东禹 (Jul 18 2025 at 14:58):

How do I use strong mathematical induction?TT

东禹 (Jul 18 2025 at 15:00):

theorem simultaneous_diagonalization
    (matrix_family : Set (Matrix (Fin n) (Fin n) K))
    (nonempty :  A, A  matrix_family)
    (commutes :  A  matrix_family,  B  matrix_family, A * B = B * A)
    (each_diagonalizable :  A  matrix_family, Diagonalizable A) :
     (S : Matrix (Fin n) (Fin n) K),
      S.det  0   -- Invertible
       A  matrix_family,
         (diag : Fin n  K),
          S⁻¹ * A * S = diagonal diag := by

东禹 (Jul 18 2025 at 15:01):

How do I use strong mathematical induction on n? I only learned weak mathematical induction in MIL.

Aaron Liu (Jul 18 2025 at 16:27):

docs#Nat.strongRec

东禹 (Jul 20 2025 at 09:30):

Thank you!!!


Last updated: Dec 20 2025 at 21:32 UTC