Generování grupy: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: nl:Genererende verzameling (groepentheorie) |
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.