uniolympiads Ελληνικά

The matrix satisfies a polynomial: look at its roots

Ο πίνακας μηδενίζει ένα πολυώνυμο: κοίτα τις ρίζες

Signal

Δίνεται σχέση όπως A2=AA^2 = A, A3=AA^3 = A ή A2=IA^2 = I.

A relation such as A2=AA^2 = A, A3=AA^3 = A or A2=IA^2 = I is given.

Move

Αν p(A)=0p(A) = 0, κάθε ιδιοτιμή του AA είναι ρίζα του pp. Αν το pp έχει απλές ρίζες, ο AA διαγωνοποιείται πάνω στους μιγαδικούς, γιατί το ελάχιστο πολυώνυμο διαιρεί το pp.

If p(A)=0p(A) = 0, every eigenvalue of AA is a root of pp. If pp has simple roots, AA is diagonalizable over the complex numbers, because the minimal polynomial divides pp.

Example

Από A2=AA^2 = A: ιδιοτιμές 00 και 11, διαγωνοποιήσιμος, άρα tr⁡A=rank⁡A\tr A = \rank A.

From A2=AA^2 = A: eigenvalues 00 and 11, diagonalizable, hence tr⁡A=rank⁡A\tr A = \rank A.

When it fails

Με πολλαπλές ρίζες δεν έχεις διαγωνοποίηση: ο (0100)\begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} ικανοποιεί A2=0A^2 = 0 χωρίς να διαγωνοποιείται. Οι ιδιοτιμές είναι ρίζες του pp, αλλά δεν εμφανίζονται απαραίτητα όλες οι ρίζες.

With repeated roots there is no diagonalization: (0100)\begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} satisfies A2=0A^2 = 0 without being diagonalizable. The eigenvalues are roots of pp, but not every root has to occur.

Exercises with this move

No exercises yet.

Contest problems with this move

No problems yet.