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):
东禹 (Jul 20 2025 at 09:30):
Thank you!!!
Last updated: Dec 20 2025 at 21:32 UTC