Bestimmen Sie alle Primitivwurzeln von 53^53

Question 1

Kann mir jemand bei dieser Aufgabe helfen?

Wie bestimme ich Primitivwurzeln von 53⁵³?

Da würden ja extrem große Zahlen rauskommen.

Question 2

Man kann Primitivwurzeln von Primzahlen bestimmen. Deine Frage ergibt in dieser Formulierung keinen Sinn.

Question 3

nein kann man nicht man würde mit der zahl 52 weiter rechnen

Question 4

oder nicht ?

Question 5

In welcher Restklasse ist das denn?

lul

Question 6

Man kann Primitivwurzeln von Primzahlen bestimmen. Deine Frage ergibt in dieser Formulierung keinen Sinn.

Man kann Primitivwurzeln Modulo m bestimmen, wenn \( (\mathbb Z/ m\mathbb Z)^* \) zyklisch ist. Das ist nicht nur für Primzahlen der Fall.

Sondern genau für m=2,4

Oder m=p^k

Oder m=2*p^k

Für Primzahlen p>2

Da 53 prim kann man also Primitivwurzeln Modulo 53^53 finden.

Eine Anleitung zur Bestimmung steht auf Wikipedia https://de.m.wikipedia.org/wiki/Primitivwurzel

Question 7

wie bestimme ich die Primitivwurzel \(53^{53}\)?

Meinst du "wie bestimme ich eine Primitivwurzel mod \(53^{53}\)" ?

Question 8

Die entsprechende Aufgabe in einem anderen forum :"Bestimmen Sie 5 Primitivwurzeln Modulo 53^53!

fas sicher selber Frager

0 Antworten