Carmichael-Funktion-Rechner

Geben Sie eine positive ganze Zahl n ein, um λ(n) und φ(n) zu berechnen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Die Carmichael-Funktion λ(n), manchmal auch reduzierte Totientenfunktion genannt, liefert die kleinste positive ganze Zahl m, sodass a^m ≡ 1 (mod n) für jede ganze Zahl a gilt, die zu n teilerfremd ist. Sie spielt eine ähnliche Rolle wie die Eulersche Phi-Funktion φ(n) – die zählt, wie viele ganze Zahlen unterhalb von n zu n teilerfremd sind –, aber λ(n) ist oft kleiner, weil sie den wahren kleinsten universellen Exponenten findet statt irgendeines Exponenten, der zufällig funktioniert; tatsächlich teilt λ(n) immer φ(n).

Diese Funktion ist in der modularen Arithmetik und Kryptografie wichtig: Die RSA-Schlüsselerzeugung kann λ(n) anstelle von φ(n) verwenden, wenn der private Exponent abgeleitet wird, und weil λ(n) häufig kleiner als φ(n) ist, kann sie für denselben Modul einen kleineren gültigen Exponenten liefern, was die Grundlage der Carmichael-basierten Variante der RSA-Schlüsselerzeugungsformel ist. Zahlentheoretiker untersuchen λ(n) auch bei der Analyse der Struktur der multiplikativen Gruppe der ganzen Zahlen modulo n und ihrer Zerlegung in zyklische Untergruppen.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner