Rank one: everything goes through one vector
Βαθμίδα 1: όλα περνούν από ένα διάνυσμα
Signal
Ένας πίνακας της εκφώνησης έχει βαθμίδα , π.χ. .
A matrix in the statement has rank , for instance .
Move
Γράψε ή . Κάθε στήλη του είναι πολλαπλάσιο του , άρα για να δείξεις αρκεί . Χρήσιμα επίσης: και .
Write or . Every column of is a multiple of , so to show it suffices to show . Also useful: and .
Example
Στο SEEMOUS 2026, θέμα 3, με αρκεί να δειχθεί , και το πρόβλημα γίνεται υπολογισμός με δύο αριθμούς .
In SEEMOUS 2026, problem 3, with it suffices to show , and the problem becomes a computation with two numbers .
When it fails
Για βαθμίδα ή περισσότερο δεν υπάρχει ένα διάνυσμα που τα «κουβαλά» όλα· τότε δούλεψε με ανισότητες βαθμίδας (Sylvester, Frobenius).
For rank or more there is no single vector that carries everything; then work with rank inequalities (Sylvester, Frobenius).
Exercises with this move
No exercises yet.
Contest problems with this move
No problems yet.