Teorema Euler

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Loncat ke navigasi Loncat ke pencarian

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

dimana fpb Faktor persekutuan terbesar.

Contoh[sunting | sunting sumber]

Untuk prima

karena . Itu Teorema kecil Fermat.