Wie bestimme ich phi?
-
Hallo!
Ich hab folgendes Beispiel 5^256 mod 13 zur berechnung soll ich φ bestimmen φ(13) = 12 wie komme ich zu 12 durch die primfaktorzerlgung?
Also 2*2*3?mfg
-
Wenn du eine Primzahlzerlegung in form von
n = \mult p^k
hast. Wobei p die Primzahl und k deren Häufigkeit in der Primzahlzerlegung ist, kannst du es folgendermaßen bestimmen:
\phi(n) = \mult p^{k-1} * (p-1)
Für den Fall das n eine Primzahl ist, gilt dann natürlich [\phi(p) = p-1Für dein Beispiel also (13 ist eine Primzahl):
\phi(13) = \phi(13^1) = 13^0 * 12 = 12
\phi(12) = \phi(2^2 * 3^1) = 2^1 * 1 * 3^0 * 2 = 4
-
Danke für die schnelle Antwort jetzt is klar!
mfg
-
was ist phi?
-
phi =φ
-