Generator in Gruppe finden?

Schönen guten Tag,

wir haben Aufgaben bekommen und bei 1b und 1c bin ich wirklich raus.

Die Aufgabenstellung ist wie folgt.

Gegeben ist eine zyklische multiplikative Gruppe Z13*.

Also Z13* = { 1,2,3,4,5,6,7,8,9,10,11,12 }

1b) Gegeben sei ein Element x∈G. Wie können Sie durch Berechnung von nur 2 Potenzen von x testen, ob x ein Generator von G ist?

Ich schaue mir die Werte der einzelnen Untergruppen an und kann einfach keinen Ansatz finden. Irgendwelche Formeln um dies zu berechnen sind mir auch nicht bekannt.

1c) Angenommen, Sie kennen in G ein Element x der Ordnung 3 und ein Element y der Ordnung 4. Konstruieren Sie daraus einen Generator von G.

Auch hier erkenne ich einfach keinen Zusammenhang, in wiefern die Ordnung der einzelnen Untergruppen hilft, einen Generator zu finden und bin da echt hilflos.

Vielen dank für eure Antworten. :)

1 Antwort

ralphdieter

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

03.06.2021, 18:23

zu 1b)

x ist eine Primitivwurzel (falls Du das mit Generator meinst) ⇔ ord₁₃(x)=φ(13)

Berechne also x⁴ und x⁶: Sind beide ≠1, dann sind auch x, x², x³≠1. Damit muss x nach dem Satz von Lagrange die Ordnung φ(13)=12 haben.

zu 1c)

x²y müsste passen, denn (x²y)⁴=x⁸=x²≠1 und (x²y)⁶=y⁶=y²≠1.

Das ist alles schon Jahrzehnte her. Kann sein, dass ich Murks verzapfe...

Ähnliche Beiträge

Lösungsmenge bestimmen?

Ich habe das folgende LGS gegeben:

2a-3b+1c=1

1a-1b+1c=0

nun habe ich es mit dem Gauß-Verfahren so aufgelöst:

1a-1b+1c=0

0a-1b-1c=1

0a+0b+0c=0

x3 ist damit ja gleich x3, ist das dann 1?

wenn ja, dann ist x2= -2 und x1=2 oder muss ich das mit variablen machen? Also letzten Endes ist meine frage, was ist meine Lösungsmenge, wie stelle ich die auf??

...zum Beitrag

Algebra: Potenzieren in Restklassen: Was ist 2^99999 mod 99991?

Ich soll ein a element {0,...,99990} bestimmen, mit 2^99999 kongruent a mod 99991. Als Hinweis ist gegeben, dass 99991 eine Primzahl ist.

Ich weiß dadurch, das die multiplikative Restklassengruppe zyklisch ist und 99990 Elemente hat. Aber ich weiß doch nicht, ob 2 wirklich ein Erzeuger dieser Gruppe ist, und kann das doch auch nicht ohne weiteres nachprüfen (sonst wäre die Aufgabe doch trivial, mit 2^(99999-99991) = 2^8 =256, oder?)

Kann mir jemand helfen wie ich hier vorgehen kann?

MfG

...zum Beitrag

Mathe: wie finde ich bei der Gruppe (Z_30, +) die Erzeuger?

Gegeben ist die Gruppe (Z_30,mal). Wie finde ich die Erzeuger der zyklischen Gruppe (Z_30,+)? Und warum ist diese Gruppe überhaupt zyklisch?

Vielen Dank!

...zum Beitrag

Umfrage Dresscode / Unterwäsche?

Hallo zusammen

Ich brauche eure Hilfe zu einzelnen Fragen zum Thema „Dresscode“ und „Unterwäsche“. Beantwortet doch kurz diese Fragen. Danke.

1a) dein Alter?

1b) dein Geschlecht (m/w)?

1c) Was bevorzugst du - schlicht und gemütlich, elegant oder sportlich und bequem?

2a) In welcher Branche bist du tätig?

2b) Bist du der Meinung, dass allgemein gesehen ein Dresscode Sinn machen würde?

2c) Findest du, dass man durch Kleider einen guten ersten Eindruck machen kann?

2d) Erwartet man heute eher sportliche und gemütliche Kleider oder eher elegant gekleidete Personen?

3a) Bist du Stringträger/in?

3b) Wenn du Stringträger/in bist, warum trägst du Strings?

3c) Würdest du einen Stringbikini bzw. Badestring tragen?

3d) Was trägst du aktuell für Unterwäsche?

3e) Für Stringträger/innen: Wissen andere, dass du String trägst?

3f) Wie findest du es, wenn der String einer Frau oder einem Mann blitzt?

Danke

...zum Beitrag

Woher weiß ich, welche Elemente sich in der Gruppe Z_20 befinden?

Ich soll diese Aufgabe für die Uni bearbeiten, verstehe auch wie Untergruppen funktionieren, allerdings weiß ich nicht wie ich herausfinde, welche Zahlen sich in Z_20 bzw. generell in Z_n befinden.

...zum Beitrag

Fisch einfrieren?

Hallo! Wir haben heute Forellen geschenkt bekommen, welche schon ausgenommen waren. Jetzt hat er sie einzeln in Frischhalte folie ein paar mal eingewickelt und dann ins Tiefkühlfach gegeben. leider hat er sie vergessen nochmal abzuwaschen. Meint ihr dass geht in Ordnung wenn man sie nach dem Auftauen dann abwäscht Damit das schleimige weg ist Danke und schönes Wochenende Mareike

...zum Beitrag

Torsionsuntergruppe bestimmen?

Hallo!

Folgende Aufgabe verstehe ich nicht...:

T(A) und T(G) sind hier die Torsionsuntergruppen

Okay also schauen wir uns mal diese Gruppen an, so wie ich sie verstanden habe:

A ist ja nichts anderes als {0} x Z/2Z. A sollte also nur {(0,0),(0,1)} sein. Beide Elemente haben offenbar endliche Ordnung, also T(A) = A.

B ist dann auch nichts anderes als Z/2Z x Z/2Z was bedeutet, dass hier auch alle Elemente endlicher Ordnung sind. Also auch T(B) = B.

Das kann aber ja nicht der Sinn der Aufgabe sein. Die Zerlegungen wie dort gefragt sind dann ja nicht möglich, weil die leere Menge keine Gruppe also insbesondere auch keine freie Gruppe ist.

Deswegen denke ich, dass ich da irgendwo etwas nicht richtig verstanden habe.. Aber was? Hier die Definition der Torsionsgruppe aus dem Skript:

eeaG bedeutet endliche erzeugte abelsche Gruppe und UG bedeutet Untergruppe.

Danke und LG

...zum Beitrag

Zeigen dass Monoid eine Gruppe ist?

Hallo, es geht um folgende Aufgabe:

ich habe ein beliebiges Monoid (Halbgruppe mit einem neutralen Element) und gegeben, dass für jedes y ∈ M ein x ∈ M mit x ◦ y = e existiert.

Wie kann ich jetzt nur mit Assoziativität und dem neutralen Element zeigen, dass auch y ◦ x = e gilt?

Vielen Dank schonmal!

...zum Beitrag

Warum Multiplikative Gruppe?

Hi. Ich habe verstanden wie man die Tafel ausfüllt. Habe dennoch Probleme bei der Erklärung einer Multiplikativen Gruppe, obwohl ich in Wikipedia gelesen habe. Meine Fragen wären dann erstmal zur 0 in den Klammern. Heisst das ich soll von 0 bis mod 5 rechnen. Also wenn da eine 1 gestanden hätte müsste ich mit einer 1 beginnen? Die zweite Frage ist warum multiplikativ? 3. Inverse Elemente? Von Plus z.b wäre das ja 7+(-7)=0 . Verwirrend..

Danke

...zum Beitrag

Symmetriegruppen und Normalteiler?

Hallo,

Ich habe eine Aufgabe in der folgendes gefragt wird.

1) Erst soll gezeigt werden, dass die Symmetriegruppe des Quadrates die Ordnung |G| = 8 hat.

Dies kann ich einfach zeigen, indem ich die Spiegelungen und Drehungen aufzähle.

2) Dann wird gesagt, dass die Symmmetriegruppe U vom Rechteck eine Untergruppe von G sei.

Diese hat ja eigentlich die gleichen Elemente bis auf die Drehungen um 90 und 270 Grad oder?

3) Als letzes wird gefragt, ob U jetzt ein Normalteiler von G ist.

Hier weiß ich nicht genau wo ich anfangen soll.

U ist ein Normalteiler falls gN = Ng, aber was bedeutet das genau? Und wie zeige ich das?

...zum Beitrag

Namen für postapokalyptische Gesellschaft/Gruppe/Team?

Da ich ein wenig dem Fantasy-RPG den Rücken zudrehen möchte wollte ich mich ein wenig in Richtung NewAge austoben und ja.. wie man sieht bin ich gerade am schreiben dran, vielmehr bin ich mit dem Aufbau beschäftigt und auf der Suche nach diversen Namen für einzelne Gesellschaften/Gruppen bzw Teamnamen oder wie man das auch nun nennen möchte.

Hab zwar welche, aber irgendwie bin ich nicht ganz zufrieden, hab auch schon einige Generatoren zur Hilfe genommen, aber auch da werd ich nicht wirklich fündig und evtl findet sich ja hier ein kreativer Kopf der mir ein wenig weiterhelfen kann.

Hier sind bereits meine 5 "Namensideen" sollten auch erstmal nicht mehr als 5-7 sein.

Die Schwesternschaft
Dirty Riders
Los Terrores
Warm Bodies
The Village

...zum Beitrag

Wie ziehe ich bei Python k aus n Elementen so effizient wie möglich?

Gegeben ist eine Menge mit n unterschiedlichen Elementen. Man will nun alle möglichen Kombinationen (ohne Wiederholungen, ohne Reihenfolge) aus diesen Elementen mit k < n Elementen bilden. Davon gibt es laut Kombinatorik genau n über k.

Beispiel:

Gegeben: Menge M = {1, 2, 3, 4, 5}, n = 5, k = 3.

Gesucht: Alle Kombinationen aus M mit 3 Elementen: {{1, 2, 3}, {1, 2, 4}, {1, 2, 5}, {1, 3, 4}, {1, 3, 5}, {1, 4, 5}, {2, 3, 4}, {2, 3, 5}, {2, 4, 5}, {3, 4, 5}}.

Ob die Ausgabe eine Liste ist oder sonstiges ist egal. Wichtig ist folgendes: Ich muss diese Art von Mengen berechnen mit Zahlen wie zB n = 56 und k = 13. 56 über 13 ergibt 1,8 Billionen. Ich will zB, dass diese 1,8 Billionen Ergebnisse einzeln ausgegeben werden. Also nicht am Ende eine Liste, sondern 1,8 Billionen mal die einzelne geprintet. Ausserdem soll das ganze so effizient wie moeglich sein. Bisher habe ich eine Variante die so funktioniert:

from itertools import permutations

    for indices in permutations(range(n), k):
        if sorted(indices) == list(indices):
            print(indices)

Das funktioniert, jedoch werden in der ersten For-Schleife alle Kombinationen berechnet mit Beachtung der Reihenfolge. Das ist VIEL zu ineffizient.

Kann mir jemand helfen?

...zum Beitrag

Statistik: Ist es okay einen Datensatz zu haben mit unterschiedlich großen Gruppen?

Die Gruppen sind

1x 31 Personen

2x 33 Personen

1x 36 Personen

Sind diese Abweichungen in Ordnung für eine Anova zu rechnen? Der Test auf Normalverteilung war höchst signifikant bei den abhängigen variablen. Varianzhomogenität ist aber gegeben. Kann man dann trotzdem die anova rechnen?

...zum Beitrag

Beweis einer Aussage mithilfe der Gruppen-Axiome?

Hey, ich komme bei der einen Mathe Aufgabe nicht weiter. Es geht um algebraische Strukturen und deren Eigenschaften. Wir haben die Axiome einer Gruppe mit der Multiplikation (×) gegeben. Einmal das Assoziativgesetz, einmal das neutrale Element e (a×e =a), dann einmal die inverse des Elements ( a^-1 ×a =e). Und noch zusätzlich das Kommutativgesetz.

Mit den Eigenschaften soll ich folgende Aussage beweisen :

(a×b^-1) × (c×d^-1) = (a×c) ×((b×d) ^-1)

Wie gesagt : das "×" Zeichen steht für die Multiplikation und das " ^-1" für die Inverse

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen