Denote by Sn the group of permutations of the sequence (1,2,…,n). Suppose that G is a subgroup of Sn, such that for every π∈G∖{e} there exists a unique k∈{1,2,…,n} for which π(k)=k. (Here e is the unit element in the group Sn.) Show that this k is the same for all π∈G∖{e}.
Πρωτότυπο από το επίσημο PDF
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Χρόνος σε αυτό το θέμα
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. Let us consider the action of G on the set X={1,…,n}. Let
Gx={g∈G:g(x)=x}andGx={g(x):g∈G}
be the stabilizer and the orbit of x∈X under this action, respectively. The condition of the problem states that
G=x∈X⋃Gx(1)
and
Gx∩Gy={e}for allx=y.(2)
We need to prove that Gx=G for some x∈X.
Let Gx1,…,Gxk be the distinct orbits of the action of G. Then one can write (1) as
G=i=1⋃ky∈Gxi⋃Gy.(3)
It is well known that
∣Gx∣=∣Gx∣∣G∣.(4)
Also note that if y∈Gx then Gy=Gx and thus ∣Gy∣=∣Gx∣. Therefore,
which contradicts with (6), thus we can assume that
∣Gx1∣=…=∣Gxk−1∣=1.
Then from (6) we get ∣Gxk∣=∣G∣, hence Gxk=G.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.