Indholdsfortegnelse
2 relationer: Eulers totientfunktion, Fermats lille sætning.
Eulers totientfunktion
De første 1.000 værdier af φ(n) I talteori er totienten \varphi(n) eller \phi(n) af et naturligt tal n defineret til at være antallet af naturlige tal, mindre end eller lig med n, som er indbyrdes primiske med n. For eksempel er \varphi(8).
Se Eulers sætning og Eulers totientfunktion
Fermats lille sætning
Fermats lille sætning siger, at hvis er et primtal, så gælder for ethvert heltal, at tallet er et heltalligt multiplum af.