Euler’s Totient, auch bekannt als die Euler’sche Phi-Funktion, wird durch die Funktion dargestellt und berechnet die Anzahl der positiven ganzen Zahlen, die kleiner oder gleich sind und zu relativ prim sind. Zwei Zahlen sind relativ prim, wenn ihr größter gemeinsamer Teiler (ggT) 1 ist. Zum Beispiel ist , da die Zahlen 1, 2, 4, 5, 7 und 8 relativ prim zu 9 sind.
Die Berechnung von erfolgt durch die Formel:
wobei die verschiedenen Primfaktoren von sind. Euler’s Totient spielt eine entscheidende Rolle in der Zahlentheorie und hat Anwendungen in der Kryptographie, insbesondere im RSA-Verschlüsselungsverfahren.
Start your personalized study experience with acemate today. Sign up for free and find summaries and mock exams for your university.