uniolympiads Ελληνικά

Rearrange the product inside the trace

Ανακάτεψε το γινόμενο μέσα στο ίχνος

Signal

Ζητείται ίχνος γινομένου, ίχνος του P−1APP^{-1}AP, ή ίχνος έκφρασης με ανάστροφους.

The problem asks for the trace of a product, of P−1APP^{-1}AP, or of an expression with transposes.

Move

Ομαδοποίησε τους παράγοντες ώστε να εφαρμόσεις tr⁡(XY)=tr⁡(YX)\tr(XY) = \tr(YX), και όπου βοηθά χρησιμοποίησε tr⁡(X⊤)=tr⁡X\tr(X^\top) = \tr X.

Group the factors so that you can apply tr⁡(XY)=tr⁡(YX)\tr(XY) = \tr(YX), and where it helps use tr⁡(X⊤)=tr⁡X\tr(X^\top) = \tr X.

Example

tr⁡(P−1AP)=tr⁡((P−1A)P)=tr⁡(PP−1A)=tr⁡A\tr(P^{-1}AP) = \tr\big((P^{-1}A)P\big) = \tr\big(P P^{-1}A\big) = \tr A.

tr⁡(P−1AP)=tr⁡((P−1A)P)=tr⁡(PP−1A)=tr⁡A\tr(P^{-1}AP) = \tr\big((P^{-1}A)P\big) = \tr\big(P P^{-1}A\big) = \tr A.

When it fails

Επιτρέπονται μόνο κυκλικές μεταθέσεις: tr⁡(ABC)=tr⁡(CAB)\tr(ABC) = \tr(CAB), αλλά γενικά tr⁡(ABC)≠tr⁡(BAC)\tr(ABC) \neq \tr(BAC).

Only cyclic permutations are allowed: tr⁡(ABC)=tr⁡(CAB)\tr(ABC) = \tr(CAB), but in general tr⁡(ABC)≠tr⁡(BAC)\tr(ABC) \neq \tr(BAC).

Exercises with this move

No exercises yet.

Contest problems with this move

No problems yet.