www.wikidata.de-de.nina.az
In der Gruppentheorie ist eine zyklische Gruppe eine Gruppe die von einem einzelnen Element a displaystyle a erzeugt wird Sie besteht nur aus Potenzen des Erzeugers a displaystyle a a a n n Z displaystyle left langle a right rangle lbrace a n mid n in mathbb Z rbrace Eine Gruppe G displaystyle G ist also zyklisch wenn sie ein Element a displaystyle a enthalt sodass jedes Element von G displaystyle G eine Potenz von a displaystyle a ist Gleichbedeutend damit ist dass es ein Element a displaystyle a gibt sodass G displaystyle G selbst die einzige Untergruppe von G displaystyle G ist die a displaystyle a enthalt In diesem Fall wird a displaystyle a ein erzeugendes Element oder kurz ein Erzeuger von G displaystyle G genannt Zyklische Gruppen sind die einfachsten Gruppen und konnen vollstandig klassifiziert werden Fur jede naturliche Zahl n displaystyle n fur diese Aussage betrachten wir 0 nicht als naturliche Zahl gibt es eine zyklische Gruppe C n displaystyle C n mit genau n displaystyle n Elementen und es gibt die unendliche zyklische Gruppe die additive Gruppe der ganzen Zahlen Z displaystyle mathbb Z Jede andere zyklische Gruppe ist zu einer dieser Gruppen isomorph Inhaltsverzeichnis 1 Veranschaulichung 1 1 Drehgruppen 1 2 Restklassengruppen 2 Notationen 3 Eigenschaften 3 1 Untergruppen und Faktorgruppen 3 2 Endomorphismen und Automorphismen 3 3 Algebraische Eigenschaften 4 Anmerkungen 5 Siehe auch 6 LiteraturVeranschaulichung BearbeitenDrehgruppen Bearbeiten Die endlichen zyklischen Gruppen konnen veranschaulicht werden als Drehgruppen regularer Vielecke in der Ebene Zum Beispiel besteht die Gruppe C 4 displaystyle C 4 nbsp aus den moglichen Drehungen der Ebene die ein vorgegebenes Quadrat in sich uberfuhren nbsp Die obenstehende Abbildung zeigt ein Quadrat A und die Stellungen B C und D in die es durch Drehen uberfuhrt werden kann Darunter ist jeweils die dazu notige Drehung angegeben Die Elemente der zyklischen Gruppe sind hier die Bewegungen und nicht die Stellungen des Quadrats Das heisst die Gruppe C 4 displaystyle C 4 nbsp besteht in dieser Darstellung aus der Menge 0 90 180 270 Die Verknupfung der Elemente ist die Hintereinanderausfuhrung der Drehungen das entspricht einer Addition der Winkel Dabei stimmt die Drehung um 360 mit der Drehung um 0 uberein die Winkel werden also genau genommen modulo 360 addiert Lasst man nicht nur Drehungen der Ebene zu sondern auch Spiegelungen dann erhalt man im Fall von Vielecken die so genannten Diedergruppen Die Drehgruppe des Kreises S 1 displaystyle S 1 nbsp ist nicht zyklisch Restklassengruppen Bearbeiten Eine andere Darstellung einer zyklischen Gruppe liefert die Addition modulo einer Zahl die so genannte Restklassenarithmetik In der additiven Gruppe Z n Z displaystyle mathbb Z n mathbb Z nbsp ist die Restklasse 1 displaystyle bar 1 nbsp der 1 ein Erzeuger das heisst man kann jede andere Restklasse erhalten indem man die 1 wiederholt mit sich selbst addiert Am Beispiel Z 4 Z 0 1 2 3 displaystyle mathbb Z 4 mathbb Z bar 0 bar 1 bar 2 bar 3 nbsp bedeutet dies dass sich alle 4 Elemente als Summe von 1 darstellen lassen also 1 1 2 1 1 3 1 1 1 0 1 1 1 1 displaystyle bar 1 bar 1 bar 2 bar 1 bar 1 bar 3 bar 1 bar 1 bar 1 bar 0 bar 1 bar 1 bar 1 bar 1 nbsp Die Restklassengruppe Z 4 Z displaystyle mathbb Z 4 mathbb Z nbsp verhalt sich genauso wie die oben beschriebene Drehgruppe 0 90 180 270 0 displaystyle bar 0 nbsp entspricht 0 1 displaystyle bar 1 nbsp entspricht 90 usw Diese beiden Gruppen sind isomorph Notationen BearbeitenFur die endlichen zyklischen Gruppen sind im Wesentlichen die drei Notationen verbreitet C n displaystyle C n nbsp Z n Z displaystyle mathbb Z n mathbb Z nbsp und Z n displaystyle mathbb Z n nbsp Fur die nichtendliche zyklische Gruppe gibt es die Notationen C displaystyle C infty nbsp und Z displaystyle mathbb Z nbsp Als Gruppenoperation wird in Z displaystyle mathbb Z nbsp Z n Z displaystyle mathbb Z n mathbb Z nbsp und Z n displaystyle mathbb Z n nbsp auf die Addition Bezug genommen In C n displaystyle C n nbsp wird die Gruppenoperation oft auch multiplikativ geschrieben Die Bezeichnungen Z n Z displaystyle mathbb Z n mathbb Z nbsp Z n displaystyle mathbb Z n nbsp und Z displaystyle mathbb Z nbsp ruhren daher dass die additiven Gruppen der Restklassenringe Z n Z displaystyle mathbb Z n mathbb Z nbsp und von Z displaystyle mathbb Z nbsp selbst die bekanntesten Vertreter zyklischer Gruppen sind Alle diese Strukturen sind sogar Ringe die neben der hier einschlagigen Addition auch eine hier nicht verwendete multiplikative Verknupfung haben 1 Die Bezeichnung Z n displaystyle mathbb Z n nbsp wird ausserdem fur die n adischen Zahlen verwendet Eigenschaften BearbeitenAlle zyklischen Gruppen sind abelsche Gruppen Eine zyklische Gruppe kann mehrere Erzeuger haben Die Erzeuger von Z displaystyle mathbb Z nbsp sind 1 und 1 die Erzeuger von Z n Z displaystyle mathbb Z n mathbb Z nbsp sind die Restklassen die teilerfremd zu n displaystyle n nbsp sind ihre Anzahl f n displaystyle varphi n nbsp wird von der Eulerschen f Funktion angegeben Ist allgemein d displaystyle d nbsp ein Teiler von n displaystyle n nbsp dann ist f d displaystyle varphi d nbsp die Anzahl der Elemente von Z n Z displaystyle mathbb Z n mathbb Z nbsp die die Ordnung d displaystyle d nbsp haben m Z n Z ord m d f d displaystyle Big m in mathbb Z n mathbb Z mid text ord m d Big varphi d nbsp Das direkte Produkt zweier zyklischer Gruppen C n displaystyle C n nbsp und C m displaystyle C m nbsp ist genau dann zyklisch wenn n displaystyle n nbsp und m displaystyle m nbsp teilerfremd sind in diesem Fall ist das Produkt isomorph zu C m n displaystyle C mn nbsp Jede endlich erzeugte abelsche Gruppe ist direktes Produkt endlich vieler endlicher und unendlicher zyklischer Gruppen Der Gruppenexponent einer endlichen zyklischen Gruppe ist gleich ihrer Ordnung Jede endliche zyklische Gruppe ist isomorph zur additiven Gruppe des Restklassenring Z n Z displaystyle mathbb Z n mathbb Z nbsp der Isomorphismus ist dabei der diskrete Logarithmus Ist a displaystyle a nbsp ein Erzeuger von C n displaystyle C n nbsp dann ist die Abbildung a t t displaystyle a t mapsto t nbsp mod n displaystyle n nbsp ein Isomorphismus Untergruppen und Faktorgruppen Bearbeiten Alle Untergruppen und Faktorgruppen von zyklischen Gruppen sind zyklisch Insbesondere sind die Untergruppen von Z displaystyle mathbb Z nbsp von der Form m Z displaystyle m mathbb Z nbsp mit einer naturlichen Zahl m N 0 displaystyle m in mathbb N 0 nbsp Fur verschiedene m displaystyle m nbsp sind diese Untergruppen verschieden und fur m 0 displaystyle m not 0 nbsp sind sie isomorph zu Z displaystyle mathbb Z nbsp Der Verband der Untergruppen von Z displaystyle mathbb Z nbsp ist isomorph zum dualen Verband der naturlichen Zahlen mit der Teilbarkeit Alle Faktorgruppen von Z displaystyle mathbb Z nbsp sind endlich mit Ausnahme der trivialen Faktorgruppe Z 0 displaystyle mathbb Z 0 nbsp Fur jeden positiven Teiler d displaystyle d nbsp von n displaystyle n nbsp hat die Gruppe Z n Z displaystyle mathbb Z n mathbb Z nbsp genau eine Untergruppe der Ordnung d displaystyle d nbsp namlich die von dem Element n d displaystyle n d nbsp erzeugte Untergruppe k n d k 0 d 1 displaystyle left kn d mid k 0 ldots d 1 right nbsp Andere als diese Untergruppen gibt es nicht Der Untergruppenverband ist deshalb isomorph zum Teilerverband von n displaystyle n nbsp Eine zyklische Gruppe ist genau dann einfach wenn ihre Ordnung eine Primzahl ist Endomorphismen und Automorphismen Bearbeiten Der Endomorphismenring siehe Gruppenhomomorphismus der Gruppe C n displaystyle C n nbsp ist Ring isomorph zum Restklassenring Z n Z displaystyle mathbb Z n mathbb Z nbsp Unter diesem Isomorphismus entspricht die Restklasse r displaystyle r nbsp von Z n Z displaystyle mathbb Z n mathbb Z nbsp dem Endomorphismus von C n displaystyle C n nbsp der jedes Element auf seine r displaystyle r nbsp te Potenz abbildet Daraus folgt dass die Automorphismengruppe von C n displaystyle C n nbsp isomorph zur Gruppe Z n Z displaystyle mathbb Z n mathbb Z nbsp der Einheitengruppe des Rings Z n Z displaystyle mathbb Z n mathbb Z nbsp ist Diese Gruppe besteht aus den Elementen die teilerfremd zu n displaystyle n nbsp sind und hat somit genau ϕ n displaystyle phi n nbsp Elemente Der Endomorphismenring der zyklischen Gruppe Z displaystyle mathbb Z nbsp ist isomorph zum Ring Z displaystyle mathbb Z nbsp und die Automorphismengruppe ist isomorph zur Einheitengruppe 1 1 displaystyle left 1 1 right nbsp von Z displaystyle mathbb Z nbsp und diese ist isomorph zur zyklischen Gruppe C 2 displaystyle C 2 nbsp Algebraische Eigenschaften Bearbeiten Ist n displaystyle n nbsp eine naturliche Zahl dann ist Z n Z displaystyle mathbb Z n mathbb Z nbsp genau dann zyklisch wenn n displaystyle n nbsp gleich 1 2 4 p k displaystyle 1 2 4 p k nbsp oder 2 p k displaystyle 2p k nbsp ist fur eine Primzahl p gt 2 displaystyle p gt 2 nbsp und eine naturliche Zahl k displaystyle k nbsp Die Erzeuger dieser zyklischen Gruppe heissen Primitivwurzeln modulo n displaystyle n nbsp Insbesondere ist fur jede Primzahl p displaystyle p nbsp die Gruppe Z p Z displaystyle mathbb Z p mathbb Z nbsp zyklisch mit p 1 displaystyle p 1 nbsp Elementen Allgemeiner ist jede endliche Untergruppe der multiplikativen Gruppe eines Korpers zyklisch Die Galoisgruppe einer endlichen Korpererweiterung eines endlichen Korpers ist eine endliche zyklische Gruppe Umgekehrt gibt es fur jeden endlichen Korper K displaystyle K nbsp und jede endliche zyklische Gruppe G displaystyle G nbsp eine endliche Korpererweiterung L K displaystyle L K nbsp mit Galoisgruppe G displaystyle G nbsp Anmerkungen Bearbeiten Wegen der Nicht Invertierbarkeit der Null ist diese multiplikative Verknupfung niemals ausser im trivialen Fall des Nullrings eine Gruppenverknupfung fur die Grundmenge und kann dieser auch keine zyklische Gruppenstruktur verleihen Etwas Anderes sind die primen Restklassengruppen die mindestens ein Element weniger haben Siehe auch BearbeitenDizyklische Gruppe Polyzyklische Gruppe Zyklische PermutationLiteratur BearbeitenSiegfried Bosch Algebra 7 Auflage Springer Verlag 2009 doi 10 1007 978 3 540 92812 6 Abgerufen von https de wikipedia org w index php title Zyklische Gruppe amp oldid 237336592