Teorema Euler: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Bot: Perubahan kosmetika |
Tidak ada ringkasan suntingan |
||
| Baris 1: | Baris 1: | ||
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 |
Dalam [[teori bilangan]], '''teorema Euler''' (juga dikenal sebagai '''teorema Fermat-Euler''') menyatakan bahwa jika ''n'' adalah [[bilangan bulat]] positif, dan ''a'' adalah [[Koprima (bilangan)|prima relatif]] dengan ''n'', maka |
||
:''a''<sup>φ(''n'')</sup> = 1 ([[ |
:''a''<sup>φ(''n'')</sup> = 1 ([[Operasi modulus|mod]] ''n'') |
||
di mana φ(''n'') melambangkan [[fungsi phi Euler]]. |
di mana φ(''n'') melambangkan [[fungsi phi Euler]]. |
||
Biasa pula ditulis |
Biasa pula ditulis φ(m) = {x | 0 < x < m dengan x = koprim dengan m}. |
||
1 |
|||
{{DEFAULTSORT:Euler}} |
{{DEFAULTSORT:Euler}} |
||
Revisi per 2 April 2020 00.15
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 | 0 < x < m dengan x = koprim dengan m}.
 | Artikel bertopik matematika ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya. |