Teorema Euler: Perbedaan antara revisi
Tampilan
Konten dihapus Konten ditambahkan
kTidak ada ringkasan suntingan |
kTidak ada ringkasan suntingan |
||
Baris 4: | Baris 4: | ||
di mana φ(''n'') melambangkan [[fungsi phi Euler]]. |
di mana φ(''n'') melambangkan [[fungsi phi Euler]]. |
||
Biasa pula ditulis |
Biasa pula ditulis |
||
:<math>\varphi (m) = \{x | 1\leq x\leq m \mbox{ dengan } |
:<math>\varphi (m) = \{x | 1\leq x\leq m \mbox{ dengan } \mathrm{fpb}(x,m)=1\},</math> |
||
dimana fpb [[Faktor persekutuan terbesar]]. |
|||
{{DEFAULTSORT:Euler}} |
{{DEFAULTSORT:Euler}} |
Revisi per 2 April 2020 22.48
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.