uniolympiads Ελληνικά

Test against the standard basis matrices

Δοκίμασε τους πίνακες της κανονικής βάσης

Signal

Μια σχέση ισχύει «για κάθε YY», και θέλεις να συμπεράνεις κάτι για τα στοιχεία του XX.

A relation holds "for every YY", and you want to conclude something about the entries of XX.

Move

Βάλε Y=EijY = E_{ij}, τον πίνακα με 11 στη θέση (i,j)(i,j) και 00 αλλού. Κάθε τέτοια επιλογή απομονώνει ένα στοιχείο ή μία γραμμή ή στήλη.

Set Y=EijY = E_{ij}, the matrix with 11 in position (i,j)(i,j) and 00 elsewhere. Each such choice isolates one entry, row or column.

Example

Αν tr⁡(XY)=0\tr(XY) = 0 για κάθε YY, τότε xij=tr⁡(XEji)=0x_{ij} = \tr(XE_{ji}) = 0, άρα X=0X = 0. Αν XY=YXXY = YX για κάθε YY, τότε ο XX είναι βαθμωτό πολλαπλάσιο του II.

If tr⁡(XY)=0\tr(XY) = 0 for every YY, then xij=tr⁡(XEji)=0x_{ij} = \tr(XE_{ji}) = 0, hence X=0X = 0. If XY=YXXY = YX for every YY, then XX is a scalar multiple of II.

When it fails

Αν η υπόθεση ισχύει μόνο για μια κλάση YY (π.χ. αντιστρέψιμους ή συμμετρικούς), οι EijE_{ij} μπορεί να μην ανήκουν σε αυτήν· γράψε τους ως συνδυασμούς πινάκων της κλάσης.

If the hypothesis holds only for a class of YY (for instance invertible or symmetric matrices), the EijE_{ij} may not belong to it; write them as combinations of matrices in the class.

Exercises with this move

No exercises yet.

Contest problems with this move

No problems yet.