Generování grupy: Porovnání verzí

Z Wikipedie, otevřené encyklopedie
Smazaný obsah Přidaný obsah
TXiKiBoT (diskuse | příspěvky)
Vynutenie TeXu pre matiku
Řádek 2: Řádek 2:


== Definice==
== Definice==
Mějme [[grupa|grupu]] <math>G</math>. O [[množina|množině]] <math>A \subseteq G</math> říkáme, že '''generuje grupu''' <math>G</math>, pokud pro každé <math>g \in G</math> existují [[prvek množiny|prvky]] <math>a_i, i=1,2,...,n</math>, takové, že <math>a_i \in A</math> nebo <math>a_i^{-1} \in A</math> pro všechna <math>i=1,2,...,n</math>, a platí <math>g = a_1 \circ a_2 \circ ... \circ a_n</math>.
Mějme [[grupa|grupu]] <math>G\!</math>. O [[množina|množině]] <math>A \subseteq G</math> říkáme, že '''generuje grupu''' <math>G\!</math>, pokud pro každé <math>g \in G</math> existují [[prvek množiny|prvky]] <math>a_i, i=1,2,...,n\!</math>, takové, že <math>a_i \in A</math> nebo <math>a_i^{-1} \in A</math> pro všechna <math>i=1,2,...,n\!</math>, a platí <math>g = a_1 \circ a_2 \circ ... \circ a_n</math>.


Některé z prvků <math>a_i</math> přitom mohou mít stejnou hodnotu.
Některé z prvků <math>a_i</math> přitom mohou mít stejnou hodnotu.


O grupě <math>G</math> také hovoříme jako o '''grupě generované''' množinou <math>A</math>.
O grupě <math>G\!</math> také hovoříme jako o '''grupě generované''' množinou <math>A</math>.


Každý prvek množiny <math>A</math> je označován jako '''[[generátor (algebra)|generátor]] grupy'''.
Každý prvek množiny <math>A</math> je označován jako '''[[generátor (algebra)|generátor]] grupy'''.

Verze z 8. 1. 2009, 06:57

Generování grupy je matematický pojem z teorie grup. Je speciálním případem obecného pojmu generování, který popisuje, kdy je nějakou matematickou strukturu možné vytvořit z její vlastní části pomocí jistých operací.

Definice

Mějme grupu . O množině říkáme, že generuje grupu , pokud pro každé existují prvky , takové, že nebo pro všechna , a platí .

Některé z prvků přitom mohou mít stejnou hodnotu.

O grupě také hovoříme jako o grupě generované množinou .

Každý prvek množiny je označován jako generátor grupy.

Grupa generovaná jednoprvkovou množinou se nazývá cyklická grupa.

Související články

Šablona:Pahýl - matematika