Anda di halaman 1dari 27

Ket er bagi an

- Definisi 6.1.1. (Rosen, 2005).


- Teorema 6.1.2. (Niven, 1991).
- Teorema 6.1.3 Algoritma Keterbagian (Niven, 1991)
Fak t or per sek ut uan t er besar
- Definisi 6.2.1 (Burton, 2007).
- Teorema 6.2.2 (Niven, 1991)
- Definisi 6.2.4 (Rosen, 2005).
Bi l Pr i ma dan bi l Komposi t
Fer mat Quotient
- Teorema 6.6.1 Teorema
Little Fermat (Burton, 2005)
- Definisi 6.6.2 Fermat
Quotient (Agoh, dkk, 2007)
Eul er Quotient
- Definisi 6.7.1 (Rosen, 2005)
- Teorema 6.7.2 (Rosen, 2005)
- Definisi 6.7.3 (Rosen, 2005)
Bi l Pr i ma dan bi l Komposi t
- Definisi 6.3.1 (Koshy, 2007).
Kekongr uenan
- 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)
Ar i t mat i k a modul o
- 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 Soal 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.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, 12
Faktor dari 16 adalah : 1, 2, 4, 8, 16
Faktor dari 12 dan 16 adalah : 1, 2, 4
Sehingga, Faktor persekutuan terbesar dari 12 dan 16 adalah 4
Contoh Soal
Penyelesaan :
Faktor dari 12 adalah : 1, 2, 3, 4, 6, 12
Faktor dari 16 adalah : 1, 2, 4, 8, 16
Faktor dari 12 dan 16 adalah : 1, 2, 4
Sehingga, 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, 2
Faktor dari 9 adalah 1, 3
Maka Faktor persekutuan terbesar dari dua bilangan tersebut adalah 1
Faktor persekutuan 4 dan 9 adalah 1, sehingga bilangan tersebut dikatakan relatif prima
Contoh Soal
Penyelesaan :
Faktor dari 4 adalah 1, 2
Faktor dari 9 adalah 1, 3
Maka Faktor persekutuan terbesar dari dua bilangan tersebut adalah 1
Faktor 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 kurang
dari 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