Upload
muhammad-arphan
View
103
Download
5
Embed Size (px)
DESCRIPTION
Keterbagian, FPB, Kekongruenan
Citation preview
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