Zum Inhalt springen
OneKitly
Registrieren · Anmelden

Primitivwurzel-Rechner

Finde die Primitivwurzeln modulo n — die Erzeuger g, deren Potenzen g¹, g², … alle zu n teilerfremden Zahlen durchlaufen, bevor sie sich wiederholen (Ordnung gleich φ(n)). Primitivwurzeln existieren nur, wenn n gleich 1, 2, 4, pᵏ oder 2pᵏ für eine ungerade Primzahl p ist; das Tool nennt die kleinste, die exakte Anzahl φ(φ(n)) und listet sie. Sie sind das Rückgrat der Kryptografie mit diskretem Logarithmus und des Diffie–Hellman-Schlüsseltauschs.

Ähnliche Tools

Alle Tools: Algebra & Gleichungen →
Kubikwurzel-RechnerBerechne die Kubikwurzel einer Zahl sowie ihre dritte Potenz.n-te-Wurzel-RechnerBerechne jede Wurzel (Quadrat-, Kubik-, n-te) einer Zahl.Quadratwurzel-RechnerBerechne die Quadratwurzel einer Zahl sowie ihr Quadrat.Quersummenwurzel-RechnerBerechne die additive und die multiplikative Ziffernwurzel jeder Zahl zur Basis 2, 8, 10 oder 16 — mit voller Kette, Modulo-9-Abkürzung und Persistenz.Rationale-Nullstellen-RechnerAlle Kandidaten ±p/q, ohne Doppelte und sortiert, dann wirklich geprüft — mit den echten Nullstellen, ihrer Vielfachheit und dem verbleibenden reduzierten Polynom.Rechner für die quadratische FormelLöse ax² + bx + c = 0: erhalte die Diskriminante, beide Wurzeln und die Art der Lösungen.Quadratisches-Mittel-Rechner (RMS)Das quadratische Mittel neben dem gewöhnlichen Mittelwert, denn bei vorzeichenbehafteten Daten fällt der Mittelwert fast auf null, während das quadratische Mittel die tatsächlich maßgebliche Größe hält. Dazu Scheitelfaktor, Quadratsumme und der Anteil jedes Werts.Modulare-Exponentiation-RechnerBerechne aᵇ mod n effizient mit schneller Exponentiation (Quadrieren und Multiplizieren) und Großzahlen — selbst riesige Potenzen reduzieren sich im Sekundenbruchteil. Eine negative oder zu große Basis wird zuerst in den Bereich 0…n−1 gebracht, und negative Exponenten werden unterstützt, wenn die Basis modulo n invertierbar ist. Dies ist die Kernoperation von RSA, Diffie–Hellman und Primzahltests.

Du brauchst Primitivwurzeln vorhanden?, Kleinste Primitivwurzel, Anzahl Primitivwurzeln φ(φ(n)), Primitivwurzeln? Der Primitivwurzel-Rechner leitet es in einem Schritt aus Modul n ab. Zum Beispiel liefert er mit Modul n = 7 Primitivwurzeln vorhanden? = yes, Kleinste Primitivwurzel = 3 und Anzahl Primitivwurzeln φ(φ(n)) = 2.

So funktioniert's

  1. Gib deine Werte ein: Modul n.
  2. Lies das Ergebnis sofort ab: Primitivwurzeln vorhanden?, Kleinste Primitivwurzel, Anzahl Primitivwurzeln φ(φ(n)), Primitivwurzeln.

Häufige Fragen

Was berechnet der Primitivwurzel-Rechner genau?

Er nimmt Modul n und leitet daraus Primitivwurzeln vorhanden?, Kleinste Primitivwurzel, Anzahl Primitivwurzeln φ(φ(n)) und Primitivwurzeln ab. Gerechnet wird direkt während der Eingabe, das Ergebnis aktualisiert sich bei jeder Änderung.

Welche Angaben brauche ich?

Ein einziger Wert: Modul n. Mehr ist nicht nötig — kein Konto, kein Datei-Upload.

Gibt es ein Rechenbeispiel?

Mit Modul n = 7 liefert der Rechner Primitivwurzeln vorhanden? = yes, Kleinste Primitivwurzel = 3 und Anzahl Primitivwurzeln φ(φ(n)) = 2. Diese Zahlen stammen aus genau diesem Tool — gib dieselben Werte ein, um sie nachzurechnen.

Was ergibt sich bei kleineren Werten?

Auf Modul n = 4 reduziert, ergibt Anzahl Primitivwurzeln φ(φ(n)) 1. Es lohnt sich, beide Enden zu prüfen, bevor man sich auf ein einzelnes Ergebnis verlässt.

Wann brauche ich das konkret?

Eine Aufgabenserie bewältigen: nach der Unbekannten auflösen, einen Ausdruck faktorisieren und vor allem die Schritte dorthin sehen.

Was ist der häufigste Fehler?

Eine Lösung verlieren, wenn man quadriert oder durch einen Ausdruck teilt. Quadrieren kann Scheinlösungen hinzufügen, Teilen kann eine entfernen — jede Antwort in der Ausgangsgleichung prüfen.

Was ist der Unterschied zwischen dem Primitivwurzel-Rechner und dem Kubikwurzel-Rechner?

Dieser gibt Primitivwurzeln vorhanden? und Kleinste Primitivwurzel aus, der Kubikwurzel-Rechner gibt Kubikwurzel und Kubik (n³) aus. Mehr Unterschied ist da nicht — nimm den mit der Zahl, die du brauchst.

Gibt es ein Werkzeug für den nächsten Schritt?

n-te-Wurzel-Rechner ist das nächstliegende danach: Berechne jede Wurzel (Quadrat-, Kubik-, n-te) einer Zahl.

Was lohnt sich sonst noch daneben offen zu haben?

Quadratwurzel-Rechner und Quersummenwurzel-Rechner — sie tauchen in derselben Aufgabe oft genug auf, um einen zweiten Tab zu verdienen.

Woher stammen die Daten und wie aktuell sind sie?

Die Algebra ist symbolisch, wo der Ausdruck es zulässt, sonst numerisch — das Werkzeug nennt den Modus. Exakte Ergebnisse erscheinen als Brüche oder Wurzeln statt als gerundete Dezimalzahlen.

Zum Weiterlesen

Alle Ratgeber →
AnleitungWie man eine Kubikwurzel von Hand findetEine Schritt-für-Schritt-Anleitung zur Kubikwurzel per Schätzung und Verfeinerung — und wie sie sich von der Quadratwurzel unterscheidet.AnleitungDie Mitternachtsformel anwenden: ax² + bx + c = 0 lösenLöse jede quadratische Gleichung mit x = (−b ± √(b² − 4ac)) / 2a und lies die Diskriminante, um zu wissen, wie viele reelle Lösungen zu erwarten sind.ErklärungWie Exponenten funktionieren: Potenzen und PotenzgesetzeEin Exponent ist wiederholte Multiplikation. Lerne die Potenzgesetze, was negative und gebrochene Potenzen bedeuten und warum alles hoch null eins ergibt.ErklärungFibonacci und der Goldene SchnittDie Fibonacci-Folge addiert je zwei Glieder zum nächsten; das Verhältnis benachbarter Glieder nähert sich dem Goldenen Schnitt φ ≈ 1,618. Sieh, wie das geht und wo das Muster auftaucht.AnleitungWie man den Abstand zwischen zwei Punkten berechnetNutze die Abstandsformel d = √((x₂−x₁)² + (y₂−y₁)²), um die Luftlinie zwischen zwei Punkten der Ebene zu messen — mit gelöstem Beispiel und Mittelpunkt.AnleitungDie Steigung einer Geraden berechnen: Anstieg durch LaufFinde die Steigung einer Geraden aus zwei Punkten mit m = (y₂ − y₁) / (x₂ − x₁) und lies, was eine positive, negative, null oder undefinierte Steigung bedeutet.