Teorema Euler
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.
![]() | Artikel bertopik matematika ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya. |