LK 1: Lembar Kerja Belajar Mandiri

Judul Modul BILANGAN

Judul Kegiatan Belajar (KB) 1. Keterbagian, Faktor Bilangan, Bilangan Prima, Kelipatan Bilangan
2. Kongruensi Modulo
3. Notasi Sigma, Barisan dan Deret
4. Induksi Matematika
No Butir Refleksi Respon/Jawaban
1 Daftar peta konsep (istilah dan definisi) di modul ini KB. 1 Keterbagian, Faktor Bilangan, Bilangan Prima,
Kelipatan Bilangan
1. Keterbagian
a. Bilangan bulat a membagi habis bilangan bulat b
(ditulis a|b ) apabila terdapat bilangan bulat k
sehingga b = ak. Jika 𝑎 tidak membagi habis 𝑏
maka dituliskan 𝑎 ∤ 𝑏.
b. Istilah-istilah lain yang memiliki arti sama dengan
a|b adalah “a faktor dari b “ atau “a pembagi b”
atau “b kelipatan a”.
c. Beberapa sifat terkait keterbagian pada
bilangan bulat:
- Jika a|b dan b|c maka a|c
- Jika a|b dan a|(b+c) maka a|b
- Jika p|q, maka p|qr untuk semua r ∈ Z
- Jika p|q dan p|r , maka p| q+r

2. Faktor Persekutuan Terbesar

a. Suatu bilangan bulat d disebut faktor persekutuan
dari a dan b apabila d|a dan d|b
b. Bilangan bulat positif d disebut FPB dari a dan b jika
dan hanya jika :
(i) d|a dan d|b
 (ii) Jika c|a dan c|b maka c ≤ d
bilangan
c. Bilangan bulat a dan b disebut relatif prima (saling
bilangan real prima) jika FPB (a,b) = 1
bilangan irasional bilangan rasional
Algoritma Pembagian Bilangan Bulat
d. Untuk setiap bilangan bulat positif a dan b terdapat
bilangan bilangan
pecahan bulat dengan tunggal bilangan bulat q dan r sedemikian
bilanga bilang
n bulat an sehingga b = qa + r dengan 0 ≤ r <a .
negatif cacah

bila bial
3. Bilangan Prima
ng ang
an
asli
an
nol a. Setiap bilangan asli lebih dari 1, mempunyai paling
faktor persekutuan faktor persekutuan sedikit 2 faktor yaitu 1 dan bilagan itu sendiri. Jika
bila

keterbagian
nga
n

terbesar
gen
ap terkecil
bilangan asli hanya memiliki 2 faktor tersebut maka
teorema 1.1 teorema 1. 5 teorema 1.16
bilangan tersebut dinamakan bilangan prima.
bila
nga
n
gan
jil
b. Dua bilangan a dan b dikatakan saling prima (relatif
prima) apabila FPB (a,b) =1.
teorema 1.2 teorema 1.6 teorema 1.17
c. Selanjutnya jika FPB (a 1 , a2 , a3 , … . , an ¿=1 maka
a 1 , a2 , a3 , … . , an dikatakan saling prima. Jika FPB (
teorema 1.3 teorema 1.7 teorema 1.18 a i , a j ¿=1 untuk i = 1,2,3,…, n dengan i≠ j, maka
a 1 , a2 , a3 , … . , an saling prima dua-dua.
d. Setiap bilangan positif yang lebih besar dari 1 dapat
teorema 1.4 teorema 1.8 dibagi oleh suatu bilangan prima.
e. Jika n suatu bilangan komposit maka n memiliki
faktor k dengan 1<k ≤ √ n.
teorema 1.9
4. Kelipatan Persekutuan Terkecil
a. Bilangan-bilangan bulat a 1 , a2 , a3 , … . , an dengan a i ≠ 0
teorema 1.10
untuk i= 1,2,3,…,n mempunyai
kelipatan persekutuan b jika a i|b untuk setiap i.
teorema 1.11 b. Jika a 1 , a2 , a3 , … . , anbilangan-bilangan bulat dengan
a i ≠ 0 untuk i= 1,2,3,…,n mak kelipatan
 persekutuan terkecil (KPK) dari bilangan-bilangan
tersebut adalah bilangan bulat positif terkecil di
antara kelipatan-kelipatan persekutuan
a 1 , a2 , a3 , … . , an
c. Jika a dan b bilangan-bilangan bulat positif, maka
KPK [a,b] × FPB (a,b) = ab

KB.2 Kongruensi Modulo

1. Kekongruenan
a. Dari materi kegiatan belajar 2 yang perlu
diperhatikan adalah definisi, teorema-teorema
kongruensi, dan keterkaitan konsep kongruensi
dengan keterbagian, FPB dan KPK.
b. Definisi 2.1
a ≡ b ( mod m ) jika dan hanya jika m∨ p−q .
c. Definisi 2.2
Suatu himpunan {x, x, x,….,x} disebut suatu sistem
residu lengkap modulo m jika dan hanya jika untuk
setiap y dengan 0 ≤ y <m, ada satu dan hanya satu x
dengan 1 ≤i<m , sedemikian hingga y ≡ x ( mod m ) atau
x ≡ y ( mod m ).
d. Definisi 2.3
Suatu himpunan bilangan bulat { x 1, x 2, x 3,…., x k }
disebut suatu sistem residu tereduksi modulo m
jika dan hanya jika:
(a) ( x i , m) =1 ,1 ≤i< k
(b) x i ≡ x j ( mod m ) untuk setiap i ≠ j
(c) Jika (y,m) = 1, maka y ≡ x i ( mod m )untuk
 suatu i = 1, 2,…, k
e. Definisi 2.4
Ditentukan m adalah suatu bilangan positif.
Banyaknya residu di dalam suatu sistem residu
tereduksi modulo m disebut fungsi ∅ -Euler dari m,
dan dinyatakan dengan ∅ (m).
f. Terdapat 20 teorema kongruensi.
g. Teorema 2.1
Untuk bilangan bulat sembarang a dan b,
a ≡ b ( mod m ) jika dan hanya jika a dan b memiliki
sisa yang sama jika dibagi m.
h. Teorema 2.2
Kekongruenan sebagai relasi ekivalen. Untuk m
bilangan bulat positif dan p, q dan r bilangan bulat,
berlaku:
(1) Sifat Refleksif
p ≡ p ( mod m )
(2) Sifat simetris
p ≡q ( mod m ) jika dan hanya jika
q ≡ p ( mod m )
(3) Sifat Transitif
Jika p ≡q ( mod m ) dan q ≡ r ( mod m ) maka
p ≡r ( mod m )
i. Teorema 2.3
Jika p, q, r dan m adalah bilangan-bilangan bulat dan
m ¿ 0 sedemikian sehingga p ≡q ( mod m ), maka:
(1) p+r ≡ q+r ( mod m )
(2) p−r ≡ q−r ( mod m )
(3) pr ≡ qr ( mod m )
j. Teorema 2.4
Jika a ≡ b ( mod m ) dan c ≡d ( mod m ) maka:
(1) a+ c ≡ b+d ( mod m )
(2) a−c ≡b−d ( mod m )
(3) ac ≡bd ( mod m )
k. Teorema 2.5
Jika a ≡ b ( mod m ) dan c ≡d ( mod m ) maka
ax +cy ≡ bx+ dy ( mod m )
l. Teorema 2.6
Jika p ≡ pq ( mod m ) maka pr ≡ qr ( mod mr )
m. Teorema 2.7
Jika a ≡ b ( mod m ) maka a n ≡ bn ( mod m ) untuk n
bilangan bulat positif
n. Teorema 2.8
Andaikan f suatu polinom dengan koefisien bilangan
bulat, yaitu
n n−1 n−2
f ( x )=d 0 x +d 1 x +d 2 x + … .+ d 0 x +d n Dengan 0 , d 1,
d
…,d n masing-masing bilangan bulat. Jikaa ≡ b ( mod m )
maka f (a)≡ f (b) ( mod m )
o. Teorema 2.9
Jika a suatu solusi f (x)≡0 ( mod m ) dan a ≡ b ( mod m )
maka juga solusi f (x) itu
p. Teorema 2.10
Jika d|m dan a ≡ b ( mod m )makaa ≡ b ( mod d )
q. Teorema 2.11
Andaikan (a, m) = d
m
ax ≡ay ( mod m ) jika dan hanya jika x ≡ y (mod )
d
 r. Teorema 2.12
Andaikan (a, m) = 1
ax ≡ay ( mod m ) jika dan hanya jika x ≡ y (mod m)
s. Teorema 2.13
Jikaax ≡ay ( mod p ) dengan p|a dan p bilangan
basit maka x ≡ y ( mod p )
t. Teorema 2.14
Diketahui bilangan-bilangan bulat a, p, q, m
dan m ¿0.
(1) ap ≡ aq ( mod m ) jika dan hanya jika

(
p ≡q mod
m
(a , m)
m
)
(2) p ≡q ( mod m1 ) dan p ≡q ( mod m2 )jika dan
hanya jika
p ≡q ( mod[m1 ,m2 ] )
u. Teorema 2.15
Ditentukan (a, m) = 1
Jika { x 1, x 2,…, x k } adalah suatu sistem residu modulo
m yang lengkap atau tereduksi, maka {ax 1, ax 2,…,a x k }
juga merupakan suatu sistem residu modulo m yang
lengkap dan tereduksi.

2. Sistem Residu
a. Definisi 2.2
Suatu himpunan {𝑥, 𝑥, … , 𝑥} disebut suatu sistem
residu lengkap modulo 𝑚. Jika dan hanya jika untuk
setiap y dengan 0 ≤ 𝑦 < 𝑚, ada satu dan hanya satu 𝑥
dengan 1 ≤ 𝑖 < 𝑚, sedemikian hingga 𝑦 ≡ 𝑥(𝑚𝑜𝑑 𝑚)
 atau 𝑥 ≡ 𝑦(𝑚𝑜𝑑 𝑚).
b. Definisi 2.3
Suatu himpunan bilangan bulat {𝑥1, 𝑥2, … , 𝑥𝑘}
disebut suatu sistem residu tereduksi modulo 𝑚 jika
dan hanya jika:
(a) (𝑥𝑖 , 𝑚) = 1, 1 ≤ 𝑖 < 𝑘
(b) 𝑥𝑖 ≡ 𝑥𝑗(𝑚𝑜𝑑 𝑚) untuk setiap 𝑖 ≠ 𝑗
(c) Jika (𝑦, 𝑚) = 1, maka 𝑦 ≡ 𝑥𝑖(𝑚𝑜𝑑 𝑚) untuk
suatu 𝑖 = 1, 2, … , k
c. Definisi 2.4
Ditentukan 𝑚 adalah suatu bilangan bulat positif.
Banyaknya residu di dalam suatu sistem residu
tereduksi modulo 𝑚 disebut fungsi 𝜙-Euler dari 𝑚,
dan dinyatakan dengan 𝜙(𝑚).

d. Teorema 2.15
Ditentukan (a, m) = 1
Jika { x 1, x 2,…, x k } adalah suatu sistem residu modulo
m yang lengkap atau tereduksi, maka {ax 1, ax 2,…,a x k }
juga merupakan suatu sistem residu modulo m yang
lengkap dan tereduksi.
e. Teorema 2.16
Jika a, m∈Z dan m>0 sehingga (a, m) = 1,
maka a ∅ (m ) ≡ 1(mod m)
f. Teorema 2.17
Jika p adalah suatu bilangan prima dan p tidak
p−1
membagi a, maka a ≡1(mod p)
g. Teorema 2.18
Jika (a, m) = 1, maka hubungan ax ≡b ( mod m )
 mempunyai selesaian x=a ∅ (m )−1 · b+tm
h. Teorema 2.19
Jika p adalah suatu bilangan prima, maka (p-1)!
≡−1(mod p)
i. Teorema 2.20
Jika n adalah suatu bilangan bulat positif sehingga
(n-1)!≡−1 ( mod n ) , maka n adalah suatu bilangan prima.

KB 3. Notasi Sigma, Barisan dan Deret

1. Notasi Sigma
Definisi Notasi Sigma secara umum adalah:
n

∑ ak =a1 +a2 +a 3+ … .+an

k =1
Sifat-sifat Notasi Sigma adalah:
n
a. ∑ 1=n
k =1

b b
b. ∑ cf ( k )=c ∑ f ( k )
k=a k=a

b b b
c. ∑ (f ( k ) ¿+ g ( k ) )=∑ f ( k ) +∑ g ( k ) ¿
k=a k=a k=a

m−1 n n
d. ∑ f ( k ) + ∑ f ( k )=∑ f ( k )
k=1 k=m k=1

n n+p
e. ∑ f ( k )= ∑ f ( k −p )
k=m k=m+ p
2. Barisan dan Deret
a. Barisan dan Deret Aritmetika
Dengan memperhatikan pola suku-suku di
atas kita dapat menyimpulkan rumus umum
suku ke-n adalah:
un =a+ ( n−1 ) b
Dengan un =¿ Suku ke-n
a = Suku Pertama dan b = beda

Jika ditulis dalam bentuk notasi sigma,

jumlah n suku pertama deret aritmatika
dinyatakan sebagai berikut:
n n
sn=∑ uk =∑ a+ ( n−1 ) b
k=1 k=1
Dengan demikian jumlah n suku pertama
dan n-1 suku pertama deret aritmatika dapat
dinyatakan sebagai berikut:
n
𝑠𝑛¿ ∑ u k =u1 +u2 +u3 +u4 + … .+un−1 +un
k=1
n
sn−1=∑ u k =u1 +u2 +u3 +u 4 +… .+un−1
k=1

Dengan mengurangkan sn dengan sn−1 terlihat

dengan jelas bahwa
un= sn - sn−1

b. Barisan dan Deret Geometri

Rumus umum suku ke-n barisan geometri
n−1
un =ar
 Dengan un = Suku ke-n, a = Suku pertama, r =
rasio

Rumus umum jumlah n suku pertama deret

geometri
n n
a (1−r ) a (r −1)
sn= atau sn= , dengan r ≠ 1
1−r r −1

KB 4. Induksi Matematika
1. Induksi matematika merupakan teknik
pembuktian yang baku dalam matematika dan
merupakan salah satu metode/alat yang
digunakan untuk membuktikan suatu
pernyataan matematika, khususnya pernyataan-
pernyataan yang berkaitan dengan bilangan asli
atau bilangan bulat positif.

2. Prinsip induksi matematis

Misalkan { pn}adalah barisan proposisi
(pernyataan) yang memenuhi kedua persyaratan
ini:
(i) P N adalah benar (biasanya n adalah 1)
(ii) Kebenaran Pk mengimplikasikan
kebenaran Pk ≥ N
Maka, Pn adalah benar untuk setiap bilangan
bulat n ≥ N
2 Daftar materi yang sulit dipahami di modul ini 1. Kongruensi modulo
Banyaknya teorema
2. Induksi Matematika
Pembuktian Barisan Fibronacci menggunakan Induksi
Matematika
3 Daftar materi yang sering mengalami miskonsepsi 1. Kongruensi modulo
2. Notasi sigma, Barisan dan deret
Golden Rasio
3. Induksi Matematika
Pembuktian Barisan Fibronacci menggunakan Induksi
Matematika