uniolympiads Ελληνικά

Reduce powers with Cayley–Hamilton

Μείωσε δυνάμεις με Cayley–Hamilton

Signal

Εμφανίζεται υψηλή δύναμη AkA^k ή πολυώνυμο του AA, ειδικά για 2×22 \times 2 πίνακες.

A high power AkA^k or a polynomial in AA appears, especially for 2×22 \times 2 matrices.

Move

Για 2×22 \times 2: A2=(tr⁡A) A−(det⁡A) IA^2 = (\tr A)\,A - (\det A)\,I. Κάθε δύναμη γράφεται Ak=pkA+qkIA^k = p_k A + q_k I, με αναδρομή για τα pk,qkp_k, q_k.

For 2×22 \times 2: A2=(tr⁡A) A−(det⁡A) IA^2 = (\tr A)\,A - (\det A)\,I. Every power can be written Ak=pkA+qkIA^k = p_k A + q_k I, with a recursion for pk,qkp_k, q_k.

Example

Αν tr⁡A=0\tr A = 0 και tr⁡(A2)=0\tr(A^2) = 0 για A∈M2(C)A \in \M_2(\C), τότε det⁡A=0\det A = 0 και A2=0A^2 = 0.

If tr⁡A=0\tr A = 0 and tr⁡(A2)=0\tr(A^2) = 0 for A∈M2(C)A \in \M_2(\C), then det⁡A=0\det A = 0 and A2=0A^2 = 0.

When it fails

Για n×nn \times n το Cayley–Hamilton δίνει σχέση βαθμού nn, που συχνά είναι υπερβολικά μεγάλη· το ελάχιστο πολυώνυμο μπορεί να δίνει μικρότερη.

For n×nn \times n matrices Cayley–Hamilton gives a relation of degree nn, often too large; the minimal polynomial may give a smaller one.

Exercises with this move

No exercises yet.

Contest problems with this move

No problems yet.