Teorema Euler: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan |
Tidak ada ringkasan suntingan Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan |
||
Baris 20:
Teorema Euler mendasari [[RSA (cryptosystem)|RSA cryptosystem]], yang banyak digunakan dalam komunikasi [[Internet]]. Dalam kriptosistem ini, teorema Euler digunakan {{mvar|n}} sebagai hasil kali dari dua [[bilangan prima]] besar, dan keamanan sistem didasarkan pada tingkat kesulitan [[faktorisasi bilangan bulat|pemfaktoran]] bilangan bulat.
== Contoh ==
Untuk <math>n=p</math> [[bilangan prima|prima]]
:<math>a^{p-1}=1\pmod{p},</math>
karena <math>\varphi(p)=p-1</math>.
Itu [[Teorema kecil Fermat]].
== Bukti ==
| |||