Cyclische groep

Uit testwiki
Naar navigatie springen Naar zoeken springen
Bestand:Cyclic group.svg

In de groepentheorie, een deelgebied van de wiskunde, is een cyclische groep een groep die door een enkel element kan worden voortgebracht. Dat element wordt de voortbrenger van de groep genoemd. Dat houdt in dat bij een multiplicatieve schrijfwijze, ieder element van de groep een macht is van de voortbrenger. Wanneer de notatie additief is, is ieder element een veelvoud van de voortbrenger. De cyclische groepen zijn commutatief, in vergelijking met andere groepen eenvoudig in hun beschrijving en volledig geclassificeerd.

Het gaat wanneer groepen als cyclische groep worden aangemerkt meestal om eindige cyclische groepen.

Definitie

Een groep (G,*) wordt cyclisch genoemd als er een element gG is zodanig dat

G={gnn}

Daarin is

gn=g*g**gn keer

Aangezien een groep die door een element in die groep wordt voortgebracht, een ondergroep van die groep is, volstaat het te laten zien dat er een element gG bestaat zodanig dat G zelf de enige ondergroep is waar g element van is.

Voor elk positief geheel getal n is er precies één cyclische groep (tot op isomorfisme) waarvan de orde n is, en is er precies één oneindige cyclische groep (de gehele getallen onder optelling). Vandaar dat de cyclische groepen de eenvoudigste groepen zijn en zij ook volledig zijn geclassificeerd.

Voorbeelden

  • Als G={g0=e,g1=g,g2,g3,g4,g5} een groep is van zes elementen, dan is g6=e en is G cyclisch. Voor g kan de 6-e complexe eenheidswortel z worden genomen. De zes machten van z vormen een cyclische groep onder de vermenigvuldiging. z is een primitief element, maar z2 is dit niet, omdat de oneven machten van z geen macht van z2 zijn.
  • Een cyclische groep kan met de factorgroep /n worden aangeven, waarin n de orde is, die ook kan zijn. Bijvoorbeeld is in C5, met g als voortbrenger: g3g4=g2, terwijl 3 + 4 = 2 in /5.
  • G is qua groepsstructuur hetzelfde als, is isomorf met, de verzameling {0,1,2,3,4,5}, waarbij optellen met modulair rekenen is gedefinieerd, dus er mod 6 wordt gerekend. Zo correspondeert 1 + 2 = 3 (mod 6) met g1g2=g3 en 2 + 5 = 1 (mod 6) met g2g5=g7=g. Men kan gebruikmaken van het isomorfisme φ gedefinieerd door φ(gk)=k.
  • Een voorbeeld van een cyclische groep is C10=(/10,+), die uit de getallen {0,1,2,9} bestaat met als groepsbewerking optellen modulo 10. Deze groep kan worden voortgebracht door het element 3.
3 + 3 = 6
6 + 3 = 9
9 + 3 = 12 = 2 mod 10
2 + 3 = 5
5 + 3 = 8
8 + 3 = 11 = 1 mod 10
1 + 3 = 4
4 + 3 = 7
7 + 3 = 0
0 + 3 = 3
Zo zijn alle elementen binnen de groep gevormd.
Aangezien de cyclische groepen abels zijn, worden zij vaak additief geschreven en aangeduid door n. Deze notatie strookt niet met de notatie in de getaltheorie, omdat dat daar de gebruikelijke notatie voor p-adische getallenringen is van lokalisatie van een priemideaal.
  • Verschillende cyclische groepen met hetzelfde aantal elementen zijn isomorf. {0,1,2,3} met daarbij optellen modulo vier, {1,2,3,4} met daarbij vermenigvuldigen modulo vijf en {i,i,1,i} met daarbij vermenigvuldigen zijn drie cyclische groepen met vier elementen. Zij zijn isomorf, hebben dezelfde cayley-tabel en komen overeen met C4.

Sjabloon:Appendix