Βασική Άλγεβρα

Ομάδα 5

1. Θεωρούμε την ομάδα A7 των άρτιων μεταθέσεων της S7 .

a. Δείξτε ότι η A7 έχει στοιχείο τάξης m αν και μόνο αν m ∈{1, 2,..., 7}.
b. Βρείτε όλες τις σ ∈ A7 τέτοιες ώστε σ 22 = 1 και σ (1) = 2.

a. Το ζητούμενο έπεται από τον παρακάτω πίνακα (επαληθεύστε τον).

Τύπος σ ∈ S7 σ ∈ A7 ; σ
7 Α;
Ναι 7
6,1 Όχι
5,2 Όχι
5,1,1 Ναι 5
4,3 Όχι
4,2,1 Ναι 4
4,1,1,1 Όχι
3,3,1 Ναι 3
3,2,2 Nαι 6
3,2,1,1 Όχι
3,1,1,1,1 Ναι 3
2,2,2,1 Όχι
2,2,1,1,1 Ναι 2
2,1,1,1,1,1 Όχι
1,1,1,1,1,1,1 Ναι 1

b. Έστω σ ∈ A7 με σ 22 = 1 και σ ≠ 1. Τότε σ 22 και από το a παίρνουμε σ = 2 . Από τον πίνακα έπεται
ότι σ = σ 1σ 2 , όπου σ 1 , σ 2 είναι ξένοι κύκλοι μήκους 2. Αν τώρα σ (1) = 2, τότε παίρνουμε σ (2) = 1 γιατί
σ = σ −1. Από τη μοναδικότητα στην παράσταση μετάθεσης ως γινόμενο ξένων κύκλων συμπεραίνουμε ότι
(χωρίς περιορισμό της γενικότητας) σ 1 = (12). Άρα οι ζητούμενες σ είναι οι (12)(ij ) , όπου
i, j ∈ {3, 4,..., 7}, i ≠ j.

2.
a. Έστω G =< a > κυκλική ομάδα τάξης 12 και Η =< a 8 > . Βρείτε το δείκτη [G : H ] και τις
αριστερές κλάσεις της Η στη G.
b. Δείξτε ότι το σύνολο H = {1, (12)(34), (13)(24), (14)(23)} είναι υποομάδα της Α4 και βρείτε τις
αριστερές κλάσεις της Η στην Α4 .

12 12
a. Έχουμε H = = 3 και [G : H ] = = 4. Οι ζητούμενες κλάσεις είναι
µκδ (12,8) 3
Η = {1, a 8 , a16 } = {1, a 4 , a 8 },
aH = {a, a 5 , a 9 },
a 2 H = {a 2 , a 6 , a10 },
a 3 H = {a 3 , a 7 , a11}.
b. Παρατηρούμε ότι κάθε στοιχείο του Η είναι άρτια μετάθεση, δηλ. H ⊆ A4 . Ότι Η ≤ A4 είναι υπόθεση
12
ρουτίνας και παραλείπεται. Το πλήθος των ζητούμενων κλάσεων είναι [ A4 : H ] = = 3. Μια από αυτές
4
είναι η Η . Επιλέγουμε σ ∈ A4 − H . Τότε σΗ ≠ Η . Τώρα επιλέγουμε τ ∈ A4 − ( H ∪ σ H ). Τότε
τΗ ≠ Η , τΗ ≠ σΗ (αφού τ ∈τ H , τ ∉ H , τ ∉ σ H ). Συνεπώς οι αριστερές κλάσεις της Η στην A4 είναι οι
Η , σΗ ,τΗ . Για τις επιλογές σ = (123) και τ = (132) βρίσκουμε
H = {1, (12)(34), (13)(24), (14)(23)},
(123)Η = {(123), (134), (243), (142)},
(132)Η = {(132), (234), (132), (143)}.

3. Έστω G ομάδα και G3 = {g ∈ G g 3 = 1G }.

a. Δείξτε ότι αν η G είναι αβελιανή, τότε G3 ≤ G.
b. Για G = S4 υπολογίστε το σύνολο G3 και εξετάστε αν είναι υποομάδα της S 4 .
c. Ποιο είναι το σύνολο G3 όταν G = 100 ;
d. Δείξτε ότι αν η ομάδα G είναι πεπερασμένη, τότε το πλήθος των στοιχείων του G3 είναι
περιττός ακέραιος.

a. Είναι σαφές ότι 1G ∈ G3 , δηλ. G3 ≠ ∅. Αν g , h ∈ G3 , τότε g 3 = h 3 = 1G και χρησιμοποιώντας ότι η G είναι

αβελιανή παίρνουμε ( gh −1 )3 = g 3 h −3 = 1G1G = 1G. Άρα gh −1 ∈ G3 και G3 ≤ G.
b. To σύνολο G3 αποτελείται από το 1G και τα στοιχεία τάξης 3 της G (αν υπάρχουν). Επομένως για
G = S4 έχουμε G3 = {1G } ∪ {σ ∈ S4 σ κύκλος μήκους 3} . To σύνολο G3 δεν είναι υποομάδα της S 4 αφού
δεν είναι κλειστό. Για παράδειγμα, (123), (124) ∈ G3 αλλά (123)(124) = (13)(24) ∉ G3 . [Εναλλακτικά, το G3
έχει 9 στοιχεία και το 9 δεν διαιρεί το S4 = 24 . Άρα δεν είναι υποομάδα σύμφωνα με το θεώρημα του
Lagrange.]
c. Έστω g ∈ G3 . Τότε g 3. Επειδή G = 100 , έχουμε g 100. Άρα g = 1 και G3 = {1G }.
d. Έστω ότι η ομάδα G είναι πεπερασμένη. Ξέρουμε ότι g = g −1 ∀g ∈ G . Για το υποσύνολο

A = {g ∈ G g = 3} παρατηρούμε ότι:
• g ∈ A ⇔ g −1 ∈ A ,
• Αν g ∈ A , τότε g ≠ g −1 (αφού g 2 ≠ 1).
• Αν g1 ∈ A και g 2 ∈ A − {g1 , g −1} , τότε τα σύνολα {g1 , g1−1} και {g 2 , g 2 −1} είναι ξένα.
Συνεπώς αν Α ≠ ∅ , τότε το Α είναι ξένη ένωση υποσυνόλων της μορφής {g , g −1}. Άρα το Α έχει άρτιο
πλήθος στοιχείων (ενδεχομένως να είναι κενό) και επομένως το G3 έχει περιττό πλήθος στοιχείων.

4. Εξετάστε ποιες από τις ακόλουθες προτάσεις αληθεύουν.

a. Έστω G ομάδα και Η , Κ υποομάδες της G με H ⊆ K ⊆ G . Αν G = 110 και H = 10 , τότε
K = G ή K = H.
b. Αν σ ∈ Sn ικανοποιεί σ 35 = 1 , τότε η σ είναι άρτια.
a. Αληθεύει. Από το θεώρημα του Lagrange έχουμε 10 K και K 110. Άρα K = 10 ή 100. Στην πρώτη
περίπτωση έχουμε K = H αφού H ⊆ K και H = K < ∞ . Όμοια, στη δεύτερη περίπτωση έχουμε K = G.
b. Αληθεύει. Η ταυτοτική μετάθεση 1 είναι άρτια. Αν η σ είναι περιττή, τότε και η σ 35 είναι περιττή οπότε
η σχέση σ 35 = 1 είναι αδύνατη καθώς δεν υπάρχει μετάθεση που να είναι και άρτια και περιττή. Άρα η σ
είναι άρτια.

a b
5. Έστω p πρώτος και G = {  ∈ M 2 (Z p ) a ≠ 0} .
0 a
a. Δείξτε ότι το G με πράξη τον πολλαπλασιασμό πινάκων είναι ομάδα.
b. Αληθεύει ότι η G είναι κυκλική;
 1 1
c. Ποια είναι η τάξη της κυκλικής υποομάδας της G που παράγεται από το στοιχείο  ;
 0 1
d. Δείξτε ότι Α ( p −1) p = 1G για κάθε Α ∈ G.

a. Δείχνουμε ότι G ≤ U ( M 2 (Z p )). Είναι σαφές ότι το σύνολο G είναι μη κενό υποσύνολο του U ( M 2 (Z p )) .
a b c d   a b   c d   ac ad + bc 
Αν  ,   ∈ G, τότε   =  ∈ G, αφού ac ≠ 0 καθώς το Z p είναι σώμα
0 a 0 c   0 a0 c   0 ac 
και a, c ≠ 0. Επειδή η ομάδα U ( M 2 (Z p )) είναι πεπερασμένη και το G είναι μη κενό κλειστό υποσύνολο
του U ( M 2 (Z p )) , έχουμε G ≤ U ( M 2 (Z p )).
b. Αληθεύει. Ξέρουμε ότι η πολλαπλασιαστική ομάδα Z p − {0} είναι κυκλική. Έστω a ένας γεννήτοράς της
a 1
και έστω A =   ∈ G. Θα δείξουμε ότι η τάξη του A είναι ( p − 1) p. Από αυτό έπεται ότι η G είναι
0 a
κυκλική διότι G = ( p − 1) p.
 ak ka k −1 
Με επαγωγή στο k εύκολα αποδεικνύεται ότι A =   για κάθε k ∈ Z>0 . Παρατηρούμε ότι
k

0 ak 

1 0 a k = 1  p − 1 k
Αk =   ⇔  k −1 ⇔ ⇔ ( p − 1) p k
0 1 ka = 0  p k
αφού µκδ ( p − 1, p ) = 1. Συνεπώς η τάξη του Α είναι ( p − 1) p.
k
 1 1  1 k   1 1
c. Όμοια με πριν, για κάθε k ∈ Z > 0 έχουμε   =  και επομένως η τάξη του   είναι p .
 0 1  0 1   0 1
d. Έπεται άμεσα από το θεώρημα του Lagrange.
a b  a k ka k −1b 
[Άλλος τρόπος. Έστω A =   ∈ G. Με επαγωγή στο k αποδεικνύεται ότι A =   , k ∈ Z >0 .
k

0 a 0 ak 
1 0 p −1
Για k = ( p − 1) p έχουμε Ak =   αφού a = 1 από το μικρό θεώρημα του Fermat.]
0 1