Primitivwurzel – Rechner
Geben Sie einen Modul n ein, um seine kleinste Primitivwurzel zu finden.
Ergebnis
So funktioniert's
- Geben Sie Ihre Werte in die Felder oben ein.
- Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
- Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.
Über diesen Rechner
Eine Zahl g ist eine Primitivwurzel modulo n, wenn ihre Potenzen — g¹, g², g³ und so weiter — alle zu n teilerfremden Zahlen durchlaufen, bevor sie sich wiederholen, das heißt, der kleinste Exponent k, für den g^k ≡ 1 (mod n) gilt, ist genau φ(n), die Eulersche Phi-Funktion. Anders gesagt erzeugt eine einzelne Primitivwurzel die gesamte multiplikative Gruppe modulo n allein. Primitivwurzeln existieren nicht für jeden Modul: Die klassische Zahlentheorie (zurückgehend auf Gauß) zeigt, dass sie nur existieren, wenn n gleich 1 (trivial), 2, 4, eine Potenz einer ungeraden Primzahl oder das Doppelte einer Potenz einer ungeraden Primzahl ist.
Primitivwurzeln sind ein Arbeitswerkzeug in der Kryptografie, nicht nur eine Kuriosität: Der Diffie–Hellman-Schlüsselaustausch und das ElGamal-Kryptosystem stützen sich beide auf die Schwierigkeit des diskreten Logarithmusproblems in einer von einer Primitivwurzel erzeugten Gruppe, und zahlentheoretische Transformationen, die bei der schnellen, exakten Polynommultiplikation verwendet werden (relevant für einige moderne kryptografische und fehlerkorrigierende Verfahren), hängen ebenfalls davon ab, geeignete Primitivwurzeln eines Moduls zu finden.
Geben Sie einen ganzzahligen Modul n von 2 bis 100.000 ein, und dieser Rechner findet seine kleinste Primitivwurzel, zusammen mit φ(n) und der Anzahl der Primitivwurzeln. Existiert für dieses n keine Primitivwurzel, liefert er kein Ergebnis.
War das hilfreich?
Sie können bis zu 3 Reaktionen auswählen.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare