Denote by S the set of all real symmetric 2025×2025 matrices of rank 1 whose entries take values −1 or +1. Let A,B∈S be matrices chosen independently uniformly at random. Find the probability that A and B commute, i.e. AB=BA.
Πρωτότυπο από το επίσημο PDF
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Χρόνος σε αυτό το θέμα
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by Marian Panţiruc, "Gheorghe Asachi" Technical University of Iaşi, Romania)
Solution. Let n=2025. First, we give a charaterisation of matrices in S.
Suppose that A=(aij)i,j=1n∈S. Since rkA=1, for every 1<i,j≤n, we have
If a11=1 then this means aij=ai1aj1. In this case, let u=a11a21⋮an1=1a21⋮an1; then we have A=(ai1aj1)=uu⊤. Otherwise, if a11=−1, we have aij=−ai1aj1. In that case, let u=−a11−a21⋮−an1=1−a21⋮−an1; then A=−(ai1aj1)=−uu⊤.
Hence, all matrices in S can uniquely be written as ±uu⊤ with a vector u=1u2⋮un such that u2,…,un∈{±1}. (Note that rk(uu⊤)=1 is satisfied.) In particular, we have ∣S∣=2n, because the sign and the coordinates u2,…,un can be chosen independently.
Since n=2025 is odd, it follows that ⟨u,v⟩=0. The first columns of the matrices uv⊤=(uivj)i,j=1n and vu⊤=(viuj)i,j=1n are u and v, respectively. Hence, AB=BA if and only if u=v; in other words, if A=±B.
For each A∈S, there are precisely two suitable matrices B∈S, so the probability that A,B commute is ∣S∣2=2n−11.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.