Aritmatika Modulo

Kalau kemarin tentang Algoritma Euclidean maka sekarang tentang aritmatika modulo..
Setelah membaca tentang postingan kali ini maka kalian pasti akan dapat mengambil kesimpulan dan membedakan..
Langsung sajaaku share.. :D
Semoga membantu.. Kalo mau copas tulis sumbernya..

Aritmatika modulo (modular arithmethic) memainkan peran yang penting dalam komputasi integer, khususnya pada aplikasi kriptografi. Operator yang digunakan pada aritmatika modulo adalah mod. Operator mod, jika digunakan pada pembagian bilangan bulatmeberikan sisa pembagian sebagai kembaliannya. Sebagai contoh 53 mod 5 meberikan hasil = 10 dan sisa = 3. Maka 53 mod 5 = 3. Definisi dari operator mod adalah sebagai berikut

Misalkan a adalah bilangan bulat dan m

adalah bilangan bulat > 0. operasi a mod

m memberikan sisa jika a dibagi dengan

m. Dengan kata lain a mod m = r

sedemikian sehingga a = mq + r , dengan

0 ≤ r < m

Masih banyak yang belum aku share.. tunggu saja di postingan selanjutnya...
:D

Semua Ada Di Sini