1. Keterbagian
Definisi :
Bilangan bulat a membagi habis bilangan bulat
b (ditulis a I b) apabila terdapat bilangan bulat
k sehingga b = ak
Contoh:
3 I 21 karena terdapat bilangan bulat yakni 7
sehingga 21 = 3.7
Syarat :
a. Jika a I b dan b I c maka a I c
b. Jika a I b dan a I (b+c) maka a I c
c. Jika p I q, maka p I qr untuk semua r∈Z
d. Jika p I q dan p I r, maka p I q+r
Definisi:
a. Suatu bilangan bulat d disebut faktor
persekutuan dari a dan b apabila d I a dan
dI b
b. Bilangan bulat positif d disebut FPB dari a
dan b jika dan hanya:
(i) d I a dand I b
(ii) Jikac I a danc I bmaka c ≤ d
c. Bilangan bulat a dan bdisebut relatif prima
(saling prima) jika FPB (a,b) = 1
3. Bilangan Prima
Definisi:
Bilangan Prima adalah bilangan asli yang
hanya memiliki dua faktor yaitu 1 dan
bilangan itu sendiri
Teorema:
(i) Jika sisa pembagian b oleh a relatif prima
dengan a, maka b relatif prima dengan a.
(ii) Setiap bilangan prima yang lebih besar
dari 1 dapat dibagi oleh suatu bilangan
prima
(iii) Setiap bilangan bulat n > 1 merupakan
bilangan prima atau n dapat dinyatakan
sebagai perkalian bilangan – bilangan
prima
(iv) Jika n suatu bilangan komposit maka n
memiliki faktor k dengan 1 <k≤ √ n
Definisi:
(i) Bilangan – bilangan bulat a 1 , a2 … . , an
dengan a 1 ≠ 0untuk i = 1,2,..., n
mempunyai kelipatan persekutuan b jika
a i I b untuk setiap i.
(ii) Jika a 1 , a2 … . , an dengan a 1 ≠ 0untuk i =
1,2,..., n maka kelipatan persekutuan
terkecil (KPK) dari bilangan – bilangan
bulat positif terkecil di antara kelipatan –
kelipatan persekutuan dari a 1 , a2 … . , an.
(iii) Jika a dan bbilangan – bilangan bulat
positif, maka KPK [a,b] x FPB (a,b) = ab
1. Kekongruenan
Definisi :
Jika m suatu bilangan bulat positif membagi a
– b maka dikatakan a kongruen terhadap b
modulo m dan di tulis a ≡ b (mod m)
Jika m tidak membagi a – b maka dikatakan a
tidak kongruen terhadap b modulo b dan di
tulis a ≡ b (mod m)
Teorema :
(i) Untuk bilangan bulat sebarang a dan b,
a ≡ b (mod m) jika hanya dan jika a dan b
memiliki sisa yang sama jika dibagi m.
(ii) Untuk mbilangan bulat positif dan p, q dan
r bilangan bulat, berlaku :
- p ≡ p (mod m)
- p ≡q (mod m) jika dan hanya jika q ≡ p
(mod m)
- jika p ≡q (mod m) dan q ≡ r (mod m) dan
p ≡r (mod m)
(iii) Jika p, q dan r dan m adalah bilangan –
bilangan bulat dan m> 0 sedemikian
hingga p ≡q (mod m), maka:
- p+r ≡q +r ( mod m )
- p−r ≡ q−r ( mod m )
- pr ≡ qr ( mod m )
(iv) Jika a ≡ b (mod m) dan c ≡d (mod m)
maka:
- a+ c ≡ b+d ( mod m )
- a−c ≡b−d ( mod m )
- ac ≡bd ( mod m )
- ax +cy ≡ bx+ dy ( mod m )
(v) Jika p ≡ pq ( mod m ) maka pr ≡ qr ( mod mr )
(vi) Jika a ≡ b (mod m) maka Jika a n ≡ bn
(mod m) untuk n bilangan bulat positif
(vii) Jika a suatu solusi f(x) ≡ 0 (mod m) dan
a ≡ b (mod m) maka b juga solusi f(x) itu
(viii) Jika d I m dan a ≡ b (mod m) maka a ≡ b
(mod m)
(ix) Misalkan (a,n) = d
ax = ay (mod m) jika dan hanya jika
m
x ≡ y (mod )
d
(x) Misalkan am= 1
ax = ay (mod m) jika dan hanya jika
x ≡ y (mod m)
(xi) Jika ax = ay (mod p) dengan p I adan p
bilangan basit, maka x ≡ y (mod p)
(xii) Diketahui bilangan – bilangan bulat a,
p,q,m, dan m>0
- ap ≡aq (mod m) jika dan hanya jika p ≡q
m
(mod )
(a , m)
- p ≡q (mod m 1) dan p ≡q (mod m 2)jika Dn
hanya jika p ≡q (mod [m ¿ ¿ 1 , m2]¿ )
2. Sistem Residu
Definisi :
a. Suatu himpunan {x,x, ..., x} disebutsuatu
sistem residu lengkap m. Jika dan hanya
jika untu setiap y dengan 0 ≤ y <m, ada satu
dan hanya satu x dengan 1 ≤i<m ,
sedangkan y ≡ x (mod m)atau x ≡ y (mod m)
Contoh:
Himpunan A = {6,7,8,9} bukan merupakan
sistem residu lengkap modulo 5 sebab
banyaknya unsur A kurang dari 5
b. Suatu himpunan bilangan bulat {
x 1 , x2 , … , x k } disebut suatu sistem residu
tereduksi modulo m
c. Banyaknya residu di dalam suatu sistem
residu tereduki modulo m disebut fungsi
φ−¿euler dari m dan dinyatakan φ ( m )
Teorema Euler:
e. Barisan Fibonacci
Barisan Fibonacci adalah barisan rekursif
(pemanggilan/pengulangan) yang ditemukan
oleh matematikawan Leonardo da Pisa
Prinsip:
Misalkan { Pn } adalah suatu barisan proposisi
yang memenuhi persyaratan:
(i) P N adalah benar (Biasanya N adalah 1)
(ii) kebenaran P kmengimplikasikan kebenaran
Pk +1 ≥ N
Maka Pn adalah benar untuk setiap bilangan
bulat n ≥ N