Μετάβαση στο περιεχόμενο

Υποομάδα

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια

Στη θεωρία ομάδων, έναν κλάδο των μαθηματικών, ένα υποσύνολο μιας ομάδας G είναι υποομάδα[1][2][3] της G, αν τα μέλη αυτού του υποσυνόλου σχηματίζουν ομάδα σε σχέση με την πράξη ομάδας στην G.

Τυπικά, δεδομένης μιας ομάδας G υπό μια δυαδική πράξη ∗, ένα υποσύνολο H της G ονομάζεται υποομάδα της G αν η H σχηματίζει επίσης μια ομάδα υπό την πράξη ∗. Πιο συγκεκριμένα, το H είναι υποομάδα της G αν ο περιορισμός του ∗ στο H × H είναι μια πράξη ομάδας στο H. Αυτό συχνά συμβολίζεται ως HG, που διαβάζεται ως "H είναι υποομάδα της G".

Η τετριμμένη υποομάδα οποιασδήποτε ομάδας είναι η υποομάδα {“'e”'} που αποτελείται μόνο από το στοιχείο ταυτότητας.[4]

Μια κατάλληλη υποομάδα μιας ομάδας G είναι μια υποομάδα H η οποία είναι κατάλληλο υποσύνολο της G (δηλαδή, HG). Αυτό συχνά αναπαρίσταται συμβολικά με H < G, που διαβάζεται ως "H είναι κατάλληλη υποομάδα της G}". Ορισμένοι συγγραφείς αποκλείουν επίσης την τετριμμένη ομάδα από το να είναι κατάλληλη (δηλαδή, H ≠ {e}).[5][6]

Εάν το H είναι υποομάδα της G, τότε η G ονομάζεται μερικές φορές "υπερομάδα" του H.

Οι ίδιοι ορισμοί ισχύουν γενικότερα όταν η G είναι μια αυθαίρετη ημι-ομάδα, αλλά αυτό το άρθρο θα ασχοληθεί μόνο με υποομάδες ομάδων.

Δοκιμές υποομάδων

[Επεξεργασία | επεξεργασία κώδικα]

Ας υποθέσουμε ότι G είναι μια ομάδα και H είναι ένα υποσύνολο της G. Προς το παρόν, υποθέτουμε ότι η πράξη της ομάδας G γράφεται πολλαπλασιαστικά, και συμβολίζεται με παράθεση.

  • Τότε το H είναι μια υποομάδα της G αν και μόνο αν το H είναι μη κενό και κλειστό υπό γινόμενα και αντίστροφα. Κλειστό υπό γινόμενο σημαίνει ότι για κάθε a και b στο H, το γινόμενο ab είναι στο H. Κλειστό υπό αντίστροφο σημαίνει ότι για κάθε a στο H, το αντίστροφο a1 είναι στο H. Αυτές οι δύο συνθήκες μπορούν να συνδυαστούν σε μία, ότι για κάθε a και b στο H, το στοιχείο ab1 είναι στο H,αλλά είναι πιο φυσικό και συνήθως εξίσου εύκολο να ελέγξουμε τις δύο συνθήκες κλειστότητας ξεχωριστά.[7]
  • Όταν το H είναι πεπερασμένο, η δοκιμή μπορεί να απλοποιηθεί: H είναι υποομάδα αν και μόνο αν είναι μη κενή και κλειστή υπό γινόμενο. Αυτές οι συνθήκες από μόνες τους συνεπάγονται ότι κάθε στοιχείο a του H παράγει μια πεπερασμένη κυκλική υποομάδα του H, ας πούμε τάξης n, και τότε το αντίστροφο του a είναι an1.[7]

Εάν η πράξη της ομάδας συμβολίζεται με πρόσθεση, τότε το κλειστό υπό γινόμενοθα πρέπει να αντικατασταθεί από το κλειστό υπό πρόσθεση, το οποίο είναι η συνθήκη ότι για κάθε a και b στο H, το άθροισμα a + b είναι στο H, και το κλειστό υπό αντίστροφα θα πρέπει να τροποποιηθεί ώστε να λέει ότι για κάθε a στο H, ο αντίστροφο a είναι στο H.

Βασικές ιδιότητες των υποομάδων

[Επεξεργασία | επεξεργασία κώδικα]
  • Η ταυτότητα μιας υποομάδας είναι η ταυτότητα της ομάδας[8]: αν G είναι μια ομάδα με ταυτότητα eG, και H είναι μια υποομάδα της G} με ταυτότητα eH, τότε eH = eG.
  • Tο αντίστροφο ενός στοιχείου μιας υποομάδας είναι το αντίστροφο του στοιχείου της ομάδας: αν H είναι υποομάδα μιας ομάδας G, και a και b είναι στοιχεία του H τέτοια ώστε ab = ba = eH, τότε ab = ba = eG.
  • Αν το H είναι υποομάδα της G, τότε η απεικόνιση εγκλεισμού HG που στέλνει κάθε στοιχείο a του H στον εαυτό του είναι ομομορφισμός.
  • Η τομή των υποομάδων A και B της G είναι και πάλι μια υποομάδα της G.[9]Παραδείγματος χάριν, η τομή του x-άξονα και του y-άξονα στο υπό πρόσθεση είναι η τετριμμένη υποομάδα. Γενικότερα, η τομή μιας αυθαίρετης συλλογής υποομάδων της G είναι μια υποομάδα της G.
  • Η ένωση των υποομάδων A και B είναι υποομάδα εάν και μόνο εάν AB ή BA. Ένα μη-παράδειγμα: δεν είναι υποομάδα της επειδή τα 2 και 3 είναι στοιχεία αυτού του υποσυνόλου των οποίων το άθροισμα, 5, δεν είναι στο υποσύνολο. Ομοίως, η ένωση του x-άξονα και του y-άξονα στο δεν είναι υποομάδα του
  • Αν το S είναι ένα υποσύνολο της G, τότε υπάρχει μια μικρότερη υποομάδα που περιέχει το S, δηλαδή η τομή όλων των υποομάδων που περιέχουν το S; συμβολίζεται με S και ονομάζεται υποομάδα που παράγεται από το S. Ένα στοιχείο της G βρίσκεται στο S αν και μόνο αν είναι ένα πεπερασμένο γινόμενο στοιχείων του S και των αντιστρόφων τους, ενδεχομένως επαναλαμβανόμενων.[10]
  • Κάθε στοιχείο a μιας ομάδας G παράγει μια κυκλική υποομάδα a . Αν το a είναι ισόμορφο με το (οι ακέραιοι mod n) για κάποιο θετικό ακέραιο n, τότε n είναι ο μικρότερος θετικός ακέραιος για τον οποίο an = e, και το n is ονομάζεται τάξη του a. Αν a είναι ισομορφικό με το τότε το a λέγεται ότι έχει άπειρη τάξη.
  • Οι υποομάδες κάθε δεδομένης ομάδας σχηματίζουν ένα πλήρες πλέγμα υπό εγκλεισμό, το οποίο ονομάζεται πλέγμα υποομάδων. (Ενώ το Μέγιστο κάτω φράγμα εδώ είναι η συνήθης συνθετική τομή, το σουπρέμουμ ενός συνόλου υποομάδων είναι η υποομάδα που παράγεται από τη συνθετική ένωση των υποομάδων, όχι η ίδια η συνθετική ένωση) Αν e είναι η ταυτότητα της G, τότε η τετριμμένη ομάδα είναι η ελάχιστη υποομάδα της G, ενώ η μέγιστη υποομάδα είναι η ίδια η ομάδα G.
G είναι η ομάδα οι ακέραιοι αριθμοί mod 8 υπό πρόσθεση. Η υποομάδα H περιέχει μόνο το 0 και το 4, και είναι ισομορφική με την Υπάρχουν τέσσερα αριστερά συσσυνόλα του H: το ίδιο το H, το 1 + H, 2 + H, και 3 + H (γράφεται με προσθετικό συμβολισμό αφού πρόκειται για προσθετική ομάδα). Μαζί χωρίζουν ολόκληρη την ομάδα G σε ίσου μεγέθους, μη επικαλυπτόμενα σύνολα. Ο δείκτης [G : H] είναι 4.

Συσσύνολα και θεώρημα Λαγκράνζ

[Επεξεργασία | επεξεργασία κώδικα]

Δεδομένης μιας υποομάδας H και κάποιου a στη G, ορίζουμε το αριστερό συσσύνολο aH = {ah : h in H}. Επειδή το a είναι αντιστρέψιμο, η απεικόνιση φ : HaH που δίνεται από φ(h) = ah είναι μια αμφίρριψη. Επιπλέον, κάθε στοιχείο της G περιέχεται ακριβώς σε ένα αριστερό συσσύνολο της H; τα αριστερά συσσύνολα είναι οι κλάσεις ισοδυναμίας που αντιστοιχούν στη σχέση ισοδυναμίας a1 ~ a2 αν και μόνο αν βρίσκεται στο H. Ο αριθμός των αριστερών συνόλων του H ονομάζεται δείκτης του H στο G και συμβολίζεται με [G : H].

Το θεώρημα του Λαγκράνζ ορίζει ότι για μια πεπερασμένη ομάδα G και μια υποομάδα H,

όπου |G| και |H| συμβολίζουν τις τάξεις των G και H, αντίστοιχα. Ειδικότερα, η τάξη κάθε υποομάδας της G (και η τάξη κάθε στοιχείου της G) πρέπει να είναι διαιρέτης της |G|.[11][12]

Τα Δεξιά Συσσύνολα ορίζονται αναλογικά: Ha = {ha : h in H}. Είναι επίσης οι κλάσεις ισοδυναμίας για μια κατάλληλη σχέση ισοδυναμίας και ο αριθμός τους είναι ίσος με [G : H].

Αν aH = Ha για κάθε a στην G, τότε το H λέγεται ότι είναι κανονική υποομάδα. Κάθε υποομάδα με δείκτη 2 είναι κανονική: τα αριστερά συσσύνολα, αλλά και τα δεξιά συσσύνολα, είναι απλά η υποομάδα και το συμπλήρωμά της. Γενικότερα, αν p είναι ο μικρότερος πρώτος αριθμός που διαιρεί την τάξη μιας πεπερασμένης ομάδας G, τότε κάθε υποομάδα με δείκτη p (αν υπάρχει) είναι κανονική.

Example: Υποομάδες της Z8

[Επεξεργασία | επεξεργασία κώδικα]

Έστω G η κυκλική ομάδα Z8 της οποίας τα στοιχεία είναι

και της οποίας η πράξη της ομάδας είναι η πρόσθεση modulo 8. Ο πίνακας Κέιλυ του είναι

+ 0 4 2 6 1 5 3 7
0 04 26 1537
4 40 62 5173
2 2640 3751
6 6204 7315
1 15372640
5 51736204
3 37514062
7 73150426

Η ομάδα αυτή έχει δύο μη τετριμμένες υποομάδες: J = {0, 4} και

H = {0, 4, 2, 6} ,  όπου η  J είναι επίσης υποομάδα του H.  Ο πίνακας Κέιλυ για το H είναι το πάνω αριστερό τεταρτημόριο του πίνακα Κέιλυ για τη G; πίνακας Κέιλυ για τη  J είναι το πάνω αριστερό τεταρτημόριο του πίνακα Κέιλυ για το H.  Η ομάδα G είναι κυκλική, το ίδιο και οι υποομάδες της. Γενικά, οι υποομάδες των κυκλικών ομάδων είναι επίσης κυκλικές.[13]

Παράδειγμα: Υποομάδες S4

[Επεξεργασία | επεξεργασία κώδικα]

S4 είναι η συμμετρική ομάδα της οποίας τα στοιχεία αντιστοιχούν στις μεταθέσεις των 4 στοιχείων.
Παρακάτω παρατίθενται όλες οι υποομάδες της, ταξινομημένες κατά καρδαιότητα.
Κάθε ομάδα (εκτός από εκείνες με πληθικότητα 1 και 2) αναπαρίσταται από τον πίνακα Κέιλυ της.

Όπως κάθε ομάδα, η S4 είναι υποομάδα του εαυτού της.

Συμμετρική ομάδα S4
Και οι 30 υποομάδες
Απλοποίηση
Διαγράμματα Χάσε του πλέγματος των υποομάδων της S4

Η εναλλασσόμενη ομάδα περιέχει μόνο τις ζυγές μεταθέσεις.
Είναι μία από τις δύο μη τετριμμένες ορθές κανονικές υποομάδες της S4. (Η άλλη είναι η υποομάδα Κλάιν.)

Εναλλασσόμενη ομάδα A4

Υποομάδες :

Διεδρική ομάδα τάξης 8

Υποομάδες:
 
Διεδρική ομάδα τάξης 8

Υποομάδες:
 
Διεδρική ομάδα τάξης 8

Υποομάδες:
τετραδική Ομάδα Κλάιν
τετραδική Ομάδα Κλάιν
τετραδική Ομάδα Κλάιν
τετραδική Ομάδα Κλάιν
(κανονική υποομάδα)
Κυκλική ομάδα Z4
Κυκλική ομάδα Z4
Κυκλική ομάδα Z4
Κυκλική ομάδα Z3
Κυκλική ομάδα Z3
Κυκλική ομάδα Z3
Κυκλική ομάδα Z3

Κάθε μετάθεση p τάξης 2 παράγει μια υποομάδα {1, p}. Αυτές είναι οι μεταθέσεις που έχουν μόνο 2 κύκλους::

  • Υπάρχουν οι 6 μεταθέσεις με έναν 2-κύκλο.   (πράσινο φόντο)
  • Και 3 μεταθέσεις με δύο 2 κύκλους.   (λευκό φόντο, έντονοι αριθμοί)

Η τετριμμένη υποομάδα είναι η μοναδική υποομάδα τάξης 1.

Άλλα παραδείγματα

[Επεξεργασία | επεξεργασία κώδικα]
  • Οι άρτιοι ακέραιοι σχηματίζουν μια υποομάδα του δακτυλίου ακεραίων το άθροισμα δύο άρτιων ακεραίων είναι άρτιο, και το αρνητικό ενός άρτιου ακεραίου είναι άρτιο.
  • Ένα ιδεώδες σε έναν δακτύλιο R είναι μια υποομάδα της προσθετικής ομάδας του R.
  • Ένας γραμμικός υποχώρος ενός διανυσματικού χώρου είναι μια υποομάδα της προσθετικής ομάδας των διανυσμάτων.
  • Σε μια αβελιανή ομάδα, τα στοιχεία πεπερασμένης τάξης σχηματίζουν μια υποομάδα που ονομάζεται υποομάδα στρέψης.

Εξωτερικοί σύνδεσμοι

[Επεξεργασία | επεξεργασία κώδικα]
  1. Weisstein, Eric W. «Subgroup». mathworld.wolfram.com (στα Αγγλικά). Ανακτήθηκε στις 11 Ιουλίου 2025.
  2. «4.1: Introduction to Subgroups». Mathematics LibreTexts (στα Αγγλικά). 15 Σεπτεμβρίου 2021. Ανακτήθηκε στις 11 Ιουλίου 2025.
  3. «Subgroup - Encyclopedia of Mathematics». encyclopediaofmath.org. Ανακτήθηκε στις 11 Ιουλίου 2025.
  4. Gallian 2013, σελ. 61.
  5. Hungerford 1974, σελ. 32.
  6. Artin 2011, σελ. 43.
  7. 1 2 Kurzweil & Stellmacher 1998, σελ. 4.
  8. «subgroup». planetmath.org. Ανακτήθηκε στις 11 Ιουλίου 2025.
  9. Jacobson 2009, σελ. 41.
  10. Ash 2002.
  11. See a didactic proof in this video.
  12. Dummit & Foote 2004, σελ. 90.
  13. Gallian 2013, σελ. 81.