Teorema Euler
koprima bilangan bulat positif, maka a pangkat phi dari n kongruen dengan satu, modulo n
Dalam teori bilangan, teorema Euler (juga dikenal sebagai teorema Fermat-Euler) menyatakan bahwa jika n adalah bilangan bulat positif, dan a adalah prima relatif dengan n, maka
- aφ(n) = 1 (mod n)
di mana φ(n) melambangkan fungsi phi Euler.
Biasa pula ditulis ⍉(m) = {x | x < P dengan x = koprim dengan P}
Identitas :
⍉{1} = -
⍉{2} = 1
⍉{P} = P - 1
⍉{2P} = ⍉{2}⍉{P} = P-1