A^2 = G

Συντονιστής: Demetres

Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

A^2 = G

#1

Μη αναγνωσμένη δημοσίευση από Demetres »

Δίνεται ομάδα G τάξης n και υποσύνολο A της G με |A| > n/2. Να δειχθεί ότι κάθε στοιχείο g της G υπάρχουν στοιχεία a,b \in A ώστε g = ab.
achilleas
Γενικός Συντονιστής
Δημοσιεύσεις: 3071
Εγγραφή: Τρί Σεπ 15, 2009 3:32 pm

Re: A^2 = G

#2

Μη αναγνωσμένη δημοσίευση από achilleas »

Εστω g \in G. Το σύνολο \{a^{-1}g | a\in A\} έχει ίσο αριθμό στοιχείων με το A, δηλ. |A|.

Αφού |A|>|G|/2, υπάρχει τουλάχιστον ένα στοιχείο που ανήκει και στα δύο σύνολα.

Δηλ., υπάρχουν a,b\in A τέτοια ώστε a^{-1}g=b. Το συμπέρασμα έπεται.

Φιλικά,

Αχιλλέας
Άβαταρ μέλους
nsmavrogiannis
Επιμελητής
Δημοσιεύσεις: 4488
Εγγραφή: Σάβ Δεκ 20, 2008 7:13 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: A^2 = G

#3

Μη αναγνωσμένη δημοσίευση από nsmavrogiannis »

H απεικόνιση G\rightarrow G με x\rightarrow x^{-1}g είναι 1-1 και επομένως απεικονίζει το A σε σύνολο ίσου πληθαρίθμου που αναγκαστικά θα έχει μη κενή τομή με το A. 'Άρα για κάποιο a\in A θα είναι a^{-1}g=b\in A.
Μαυρογιάννης


Προσθήκη. Πάντα γρήγορος και σωστός ο Αχιλλέας. Το αφήνω χάριν της πληκτρολόγησης.
Τελευταία επεξεργασία από το μέλος nsmavrogiannis την Παρ Μάιος 14, 2010 8:07 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Προσθήκη
Αν κανείς δεν ελπίζει, δεν θα βρεί το ανέλπιστο, οι δρόμοι για το ανεξερεύνητο θα είναι κλειστοί.
Ηράκλειτος
Απάντηση

Επιστροφή στο “Διαγωνισμοί για φοιτητές”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης