IMC 2010, Ημέρα 2, Θέμα 4
Let be a symmetric matrix over the two-element field all of whose diagonal entries are zero. Prove that for every positive integer each column of the matrix has a zero entry.
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. Denote by the -dimensional vector over , whose -th entry is 1 and all the other elements are 0. Furthermore, let be the vector whose all entries are 1. The -th column of is . So the statement can be written as for all and all .
For every pair of vectors and , define the bilinear form . The product has all basic properties of scalar products (except the property that implies ). Moreover, we have for every vector .
It is also easy to check that for all vectors , since is symmetric and its diagonal elements are 0.
Lemma. Suppose that a vector such that for some . Then .
Proof. Apply induction on . For odd values of we prove the lemma directly. Let and . Then
Now suppose that for some and positive integer . By the Lemma, we should have . But this is impossible because .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.