BAB sebagai “perhitungan dasar” pada masyarakat umum, sebagai

BAB II

KAJIAN PUSTAKA

We Will Write a Custom Essay Specifically
For You For Only $13.90/page!


order now

A.   
 Teori Bilangan

Teori
bilangan (number theory) adalah bagian dari matematika murni yang khusus
mempelajari bilangan bulat. Para pakar teori bilangan atau yang disebut juga
sebagai number theorist mempelajari bilangan prima (yang bila dikalikan,
menghasilkan seluruh bilangan bulat) dan sifat-sifat dari bilangan yang
dihasilkan dari bilangan bulat itu sendiri, seperti bilangan rasional. Dulu,
istilah teori bilangan lebih dikenal sebagai aritmatika. Lalu pada awal abad
20, namanya berubah menjadi teori bilangan. Aritmatika sendiri sering diartikan
sebagai “perhitungan dasar” pada masyarakat umum, sebagai “aritmatika Peano”
dalam logika matematika, dan sebagai bilangan titik mengambang (floating
arithmetic) dalam ilmu komputer. (Renaldi Munir: 2004).

B.    
Aritmatika
Modulo

Aritmatika modulo adalah suatu metode dalam ilmu
matematika yang menyatakan suatu sisa, suatu integer jika dibagi dengan integer
yang lain. Atau bisa juga dikatakan modulo adalah sebagai operasi bilangan yang
menghasilkan sisa pembagian dari suatu bilangan terhadap bilangan yang laainnya.
Aritmatika modulo juga memainkan peran yang penting dalam komputasi interger,
khususnya pada aplikasi kriptografi. Operator yang digunakan pada aritmatika
modulo adalah mod. Operator mod jika
digunakan pada pembagian bilangan bulat memberikan sisa sebagai kembaliannya. Misalkan
a dan m bilangan bulat dengan m > 0. Operasi a modulo m atau a mod m. Akan
memberikan sisa pembagian jika a dibagi m.dengan kata lain:

a
mod m = r sedemikian sehingga

a = mq + r, dengan 0 ? r 0. Operasi a modulo m atau a mod m. Akan
memberikan sisa pembagian jika a dibagi m.dengan kata lain:

a
mod m = r sedemikian sehingga

a = mq + r, dengan 0 ? r