Teorema Euler

koprima bilangan bulat positif, maka a pangkat phi dari n kongruen dengan satu, modulo n
Revisi sejak 22 Mei 2010 15.50 oleh SieBot (bicara | kontrib) (bot Menambah: ro:Teorema lui Euler)

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.