Keterbagian- Definisi 6.1.1. (Rosen, 2005).- Teorema 6.1.2. (Niven, 1991).- Teorema 6.1.3 Algoritma Keterbagian (Niven, 1991)Faktor persekutuan terbesar- Definisi 6.2.1 (Burton, 2007).- Teorema 6.2.2 (Niven, 1991)- Definisi 6.2.4 (Rosen, 2005).Bil Prima dan bil Komposit

Fermat Quotient- Teorema 6.6.1 TeoremaLittle Fermat (Burton, 2005)- Definisi 6.6.2 FermatQuotient (Agoh, dkk, 2007)Euler Quotient- Definisi 6.7.1 (Rosen, 2005)- Teorema 6.7.2 (Rosen, 2005)- Definisi 6.7.3 (Rosen, 2005)

Bil Prima dan bil Komposit- Definisi 6.3.1 (Koshy, 2007).

Kekongruenan- Definisi 6.5.1 (Rosen, 2005)- Teorema 6.5.2 (Rosen, 2005)- Definisi 6.5.6 (Rosen, 2005)- Teorema 6.5.7 (Rosen, 2005)

- Definisi 6.7.3 (Rosen, 2005)- Teorema 6.7.4 (Rosen, 2005)- Teorema 6.7.5 Teorema Euler(Rosen, 2005)- Definisi 6.7.6 Euler Quotient(Agoh,dkk, 2005)

Aritmatika modulo- Definisi 6.4.1 (Munir, 2003).

Contoh Soal

Keterbagian

Apakah 3 membagi habis 12, ?

Contoh Soal

Keterbagian

Teorema 6.1.2. (Niven, 1991).

Keterbagian

Teorema 6.1.2. (Niven, 1991).

Contoh SoalContoh Soal

Keterbagian

Teorema 6.1.2. (Niven, 1991).

Contoh Soal

Keterbagian

Teorema 6.1.2. (Niven, 1991).

Contoh Soal

Keterbagian

Teorema 6.1.2. (Niven, 1991).

Contoh Soal

Keterbagian

Teorema 6.1.2. (Niven, 1991).

Contoh Soal

Keterbagian

Teorema 6.1.3 Algoritma Keterbagian (Niven, 1991)

Contoh Soal

Faktor persekutuan terbesar

Tentukan Faktor persekutuan terbesar dari 12 dan 16, ?Penyelesaan :Faktor dari 12 adalah : 1, 2, 3, 4, 6, 12Faktor dari 16 adalah : 1, 2, 4, 8, 16Faktor dari 12 dan 16 adalah : 1, 2, 4Sehingga, Faktor persekutuan terbesar dari 12 dan 16 adalah 4

Contoh Soal

Penyelesaan :Faktor dari 12 adalah : 1, 2, 3, 4, 6, 12Faktor dari 16 adalah : 1, 2, 4, 8, 16Faktor dari 12 dan 16 adalah : 1, 2, 4Sehingga, Faktor persekutuan terbesar dari 12 dan 16 adalah 4

Faktor persekutuan terbesar

Definisi 6.2.1 (Burton, 2007).Tentukan Faktor persekutuan terbesar dari 12 dan 16, ?

Contoh Soal

Faktor persekutuan terbesar

Tentukan Faktor persekutuan terbesar dari 32 dan 1234, ?(menggunakan algoritma pembagian)

Contoh Soal

** Metode tersebut disebut dengan Algoritma Euclid

Faktor persekutuan terbesar

Teorema 6.2.2 (Niven, 1991)

Contoh Soal

Faktor persekutuan terbesar

Definisi 6.2.4 (Rosen, 2005).Tentukan Faktor persekutuan terbesar dari 4 dan 9, ?

Penyelesaan :Faktor dari 4 adalah 1, 2Faktor dari 9 adalah 1, 3Maka Faktor persekutuan terbesar dari dua bilangan tersebut adalah 1Faktor persekutuan 4 dan 9 adalah 1, sehingga bilangan tersebut dikatakan relatif prima

Contoh Soal

Penyelesaan :Faktor dari 4 adalah 1, 2Faktor dari 9 adalah 1, 3Maka Faktor persekutuan terbesar dari dua bilangan tersebut adalah 1Faktor persekutuan 4 dan 9 adalah 1, sehingga bilangan tersebut dikatakan relatif prima

Bil. Prima dan Bil komposit

Definisi 6.3.1 (Koshy, 2007).

Contoh Soal

Aritmatika modulo

Definisi 6.4.1 (Munir, 2003)Tentukan :12 Modulo 5 ?

Contoh Soal

** Suatu bilangan dikatakan sisa apabila bilangan tersebut lebih besar sama dengn 0 dan kurangdari biangan modulo.

Apakah 27 kongruen 12 modulo 5 ?

Contoh Soal

Definisi 6.5.1 (Rosen, 2005)

Teorema 6.5.2 (Rosen, 2005)

kekongruenan

Contoh Soal

Teorema 6.5.2 (Rosen, 2005)

kekongruenan

Definisi 6.5.6 (Rosen, 2005)

Contoh Soal

kekongruenan

Definisi 6.5.7 (Rosen, 2005)

Contoh Soal

Fermat Quotient

Teorema 6.6.1 little Fermat (Burton, 2007)

Contoh Soal

Fermat Quotient

Definisi 6.6.2 Fermat quotient (Agoh, dkk, 2007)

Contoh Soal

EULER Quotient

Definisi 6.7.1 (Rosen, 2005)

Contoh Soal

EULER Quotient

Teorema 6.7.2 (Rosen, 2005)

Contoh Soal

EULER Quotient

Definisi 6.7.3 (Rosen, 2005)

Contoh Soal

EULER Quotient

Teorema 6.7.3 (Rosen, 2005)

Contoh Soal

EULER Quotient

Teorema 6.7.4 Euler (Rosen, 2005)

Contoh Soal

EULER Quotient

Definisi 6.7.5 Euler quotient (Agoh, dkk, 2007)

Contoh Soal