uniolympiads English

Βαθμίδα 1: όλα περνούν από ένα διάνυσμα

Rank one: everything goes through one vector

Σήμα

Ένας πίνακας της εκφώνησης έχει βαθμίδα 11, π.χ. rank⁡(A−B)=1\rank(A - B) = 1.

A matrix in the statement has rank 11, for instance rank⁡(A−B)=1\rank(A - B) = 1.

Κίνηση

Γράψε K=uv⊤K = u v^\top ή Im⁡K=⟨x⟩\operatorname{Im} K = \langle x \rangle. Κάθε στήλη του KK είναι πολλαπλάσιο του xx, άρα για να δείξεις XK=0XK = 0 αρκεί Xx=0Xx = 0. Χρήσιμα επίσης: tr⁡(uv⊤)=v⊤u\tr(u v^\top) = v^\top u και (uv⊤)2=(v⊤u) uv⊤(u v^\top)^2 = (v^\top u)\, u v^\top.

Write K=uv⊤K = u v^\top or Im⁡K=⟨x⟩\operatorname{Im} K = \langle x \rangle. Every column of KK is a multiple of xx, so to show XK=0XK = 0 it suffices to show Xx=0Xx = 0. Also useful: tr⁡(uv⊤)=v⊤u\tr(u v^\top) = v^\top u and (uv⊤)2=(v⊤u) uv⊤(u v^\top)^2 = (v^\top u)\, u v^\top.

Παράδειγμα

Στο SEEMOUS 2026, θέμα 3, με Im⁡(A−B)=⟨x⟩\operatorname{Im}(A - B) = \langle x \rangle αρκεί να δειχθεί A2x=0A^2 x = 0, και το πρόβλημα γίνεται υπολογισμός με δύο αριθμούς λ,μ\lambda, \mu.

In SEEMOUS 2026, problem 3, with Im⁡(A−B)=⟨x⟩\operatorname{Im}(A - B) = \langle x \rangle it suffices to show A2x=0A^2 x = 0, and the problem becomes a computation with two numbers λ,μ\lambda, \mu.

Πότε αποτυγχάνει

Για βαθμίδα 22 ή περισσότερο δεν υπάρχει ένα διάνυσμα που τα «κουβαλά» όλα· τότε δούλεψε με ανισότητες βαθμίδας (Sylvester, Frobenius).

For rank 22 or more there is no single vector that carries everything; then work with rank inequalities (Sylvester, Frobenius).

Ασκήσεις με αυτή την κίνηση

Δεν υπάρχουν ακόμα ασκήσεις.

Θέματα διαγωνισμών με αυτή την κίνηση

Δεν υπάρχουν ακόμα θέματα.