The matrix satisfies a polynomial: look at its roots
Ο πίνακας μηδενίζει ένα πολυώνυμο: κοίτα τις ρίζες
Signal
Δίνεται σχέση όπως , ή .
A relation such as , or is given.
Move
Αν , κάθε ιδιοτιμή του είναι ρίζα του . Αν το έχει απλές ρίζες, ο διαγωνοποιείται πάνω στους μιγαδικούς, γιατί το ελάχιστο πολυώνυμο διαιρεί το .
If , every eigenvalue of is a root of . If has simple roots, is diagonalizable over the complex numbers, because the minimal polynomial divides .
Example
Από : ιδιοτιμές και , διαγωνοποιήσιμος, άρα .
From : eigenvalues and , diagonalizable, hence .
When it fails
Με πολλαπλές ρίζες δεν έχεις διαγωνοποίηση: ο ικανοποιεί χωρίς να διαγωνοποιείται. Οι ιδιοτιμές είναι ρίζες του , αλλά δεν εμφανίζονται απαραίτητα όλες οι ρίζες.
With repeated roots there is no diagonalization: satisfies without being diagonalizable. The eigenvalues are roots of , but not every root has to occur.
Exercises with this move
No exercises yet.
Contest problems with this move
No problems yet.