Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Erzeuger der endlichen zyklischen Gruppe

Erzeuger der endlichen zyklischen Gruppe

Universität / Fachhochschule

Tags: Erzeuger, zyklische Gruppe

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Stuudent

Stuudent aktiv_icon

16:38 Uhr, 11.01.2021

Antworten
Aufgabe:
Bestimme alle Erzeuger von C,d.h. alle Elemente xC mit C=<x>.

Mein Problem ist, dass wir Gruppenhomomorphismen, Euler usw. noch nicht thematisiert haben. Dies darf in meine Bearbeitung nicht rein.

In den Aufgaben zuvor habe ich bereits bewiesen:
- Alle Untergruppen von C sind zyklisch.
- Alle Faktorgruppen von C sind zyklisch.
- Für jeden Teiler k von ord(C) gibt es genau eine Untergruppe vom Index kC.

Kann ich das in irgendeiner Form verweden? Vermute, dass die Erzeuger x aus (/x) stammen müssen oder?

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
HAL9000

HAL9000

16:53 Uhr, 11.01.2021

Antworten
Sei C=n dann ist mit x auch xm ein Erzeuger genau dann wenn ggT(n,m)=1 ist.

Das sollte dir ermöglichen, alle Erzeuger zu finden, wenn du zumindest erstmal einen gefunden hast.

Stuudent

Stuudent aktiv_icon

16:54 Uhr, 11.01.2021

Antworten
Meine Idee:

Sei C zyklisch und ord(C)=n. Dann hat C die Form C={e,c1,c2,...,cn-1}. Nach Aufgabenteil (c) gibt es für jedes k, dass n teilt, eine zyklische Untergruppe Uk mit der Ordnung k, die von nk erzeugt wird.
Stuudent

Stuudent aktiv_icon

16:57 Uhr, 11.01.2021

Antworten
ggT haben wir tatsächlich auch noch nicht, nur modulo.
Antwort
HAL9000

HAL9000

16:59 Uhr, 11.01.2021

Antworten
ggT(n,m)=1 heißt, dass n und m TEILERFREMD sind. Wenn du auch das nicht kennst, dann sieht es düster aus.
Stuudent

Stuudent aktiv_icon

16:59 Uhr, 11.01.2021

Antworten
Die Erzeuger müssten dann doch alle teilerfremden Zahlen sein oder? Also die Primzahlen?
Antwort
HAL9000

HAL9000

17:07 Uhr, 11.01.2021

Antworten
Teilerfremd zu n ist doch nicht dasselbe wie Primzahl sein - Beispiel n=10:

5 ist Primzahl, aber nicht teilerfremd zu 10.
9 ist keine Primzahl, aber dennoch teilerfremd zu 10.

Ich denke, du solltest mal deine Gedanken und Begriffe ordnen.

Frage beantwortet
Stuudent

Stuudent aktiv_icon

17:10 Uhr, 11.01.2021

Antworten
ok...