1. a.) Suatu bilangan habis dibagi 2^n apabila n digit terakhir dari bilangan tersebut habis
dibagi 2^n
Contoh :
134576 habis dibagi 8 = 2^3, sebab 576 habis dibagi 8 (576 : 8 = 72)
b.) Suatu bilangan habis dibagi 5 apabila digit terakhir dari bilangan tersebut adalah 0
atau 5
Contoh : 67585 dan 457830 adalah bilangan-bilangan yang habis dibagi 5.
c.) Suatu bilangan habis dibagi 3 apabila jumlah digit bilangan tersebut habis dibagi 3
Contoh : 356535 habis dibagi 3 sebab 3 + 5 + 6 + 5 + 3 + 5 = 27 dan 27 habis dibagi 3.
d.) Suatu bilangan habis dibagi 9 apabila jumlah digit bilangan tersebut habis dibagi 9
Contoh : 23652 habis dibagi 9 sebab 2 + 3 + 6 + 5 + 2 = 18 dan 18 habis dibagi 9.
e.) Suatu bilangan habis dibagi 11 apabila selisih antara jumlah digit dari bilangan
tersebut pada posisi ganjil dengan jumlah digit dari bilangan tersebut pada posisi genap
habis dibagi 11
Contoh : 945351 habis dibagi 11 sebab (9 + 5 + 5) - (4 + 3 + 1) = 11 dan 11 habis dibagi 11.
Contoh bilangan lain yang habis dibagi 11 adalah 53713 dan 245784.
2.) Jika suatu bilangan habis dibagi a dan juga habis dibagi b, maka bilangan tersebut
akan habis dibagi ab dengan syarat a dan b relatif prima
Berlaku sebaliknya.
Contoh : 36 habis dibagi 4 dan 3, maka 36 akan habis dibagi 12.
4.) Kuadrat suatu bilangan bulat bulat, habis dibagi 4 atau bersisa 1 jika dibagi 4.
Maka suatu bilangan bulat yang bersisa 2 atau 3 jika dibagi 4, bukanlah bilangan kuadrat.
6.) Bilangan pangkat tiga (kubik) jika dibagi 7 akan bersisa 0, 1 atau 6.
7.) Dua bilangan dikatakan prima relatif, jika faktor persekutuan terbesarnya (FPB) sama
dengan 1.
Contoh : 26 dan 47 adalah prima relatif sebab FPB 26 dan 47 ditulis FPB(26,47) = 1
"Bagaimanakah bekerja dengan rasa cinta itu? Bagaikan menenun kain dengan benang yang
ditarik dari jantungmu, seolah-olah kekasihmu yang akan memakainya kelak." (Kahlil Gibran)
untuk sembarang
buktikan
1.
2.buktikan
3. buktikan bahwa bilagan asli pertama yang lebih besar dari bilangan habis di bagi oleh
yang diambil, maka proses tersebut akan berakhir. Berarti bilangan prima p
membagi salah satu dari a1, a2, a3,«,an.
Jika pada teorema 4.5 diambil kasus p, q, dan r masing ±masing bilangan prima dan
pqr maka pq atau pr yaitu p = q atau p = r. karena p, q, r masing± masing bilangan
prima, kasus tersebut dapat diperluas sebagai berikut:
Jika p, q1, q2, q3, « qn semuanya bilangan prima dan pq1.q2.q3 « qn maka
p = qk untuk suatu k dengan 1 k n.
3A. Soal:Jika
)
(mod m
b
a |
b
a |
b
a |
Memperhatikan teorema ini, maka bilangan prima ke (n+1). Yaitu Pn. Sehingga
banyaknya bilangan prima yang lebih kecil dari tidak kurang dari ( n + 1) buah. Jadi
untuk n 1, maka ada paling sedikit n+1 buah bilangan prima yang lebih kecil dari .
3A. Soal: Jika a b (mod m) dengan d|m dan d|a maka buktikan bahwa d|b.
Jawab:
d|b
a=km + b
k2 d =k (k1 d) + b
k2 d=k k1 d+ b
b = (k2 - kk1)d, karena k1 dan k2 bilangan bulat maka k1k2 bilangan bulat (sifat
tertutup).
Maka d|b
Jadi, Jika a b (mod m) dengan d|m dan d|a maka buktikan bahwa d|b.
3B. Soal: Jika a b (mod m) maka (a,m) = (b,m).
Jawab:
Andaikan dan (b, m) =d, dengan d anggota bilangan bulat, maka db dan d m
(b,m) = dd | b dan d | m.
d b b=k3 d , k3 bilangan bulat. .......................................................................(4)
13
d m m=k4 d , k4 bilangan bulat........................................................................(5)
Akan dibuktikan bahwa c=d.
a=km + b
a=k k4 d + k3 d a = (k k4+k3)d da. . . .. .. .. .. .. .. .. .. .. .. .. .. .. . . .. .. .. .. .. .. .. .. .. .. .. ..
.. .. .. .. .(6)
a =km +b
(k k4+k3)d = km+k3 d km = (k k4+k3-k3)d
km = (k k4)d m=k4d dm. . . .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. ... .. . . .. .. .. .. .. .. .. .. .. .. ..
.. .. .. .(7)
Dari (6) dan (7) maka d kelipatan dari a dan m. Tetapi c FPB dari a dan m maka
. ..................................................................................... ..............................(8)
a=km + b
k1 c = k(k2 c) + b b = (k1-kk2)c cb. . .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
. . .. . . .(9)
a =km +b
k1 c = km+(k1-kk2)c km = (k1-k1+kk2)c
km = (kk2)c m=k2c c
m. . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ( 10 )
Dari (9) dan (10) maka c kelipatan dari b dan m. Tetapi d FPB dari b dan m maka
. . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . .. .. .. . . .. .. .. .. .. .. .. ... .. .. .. ..
.. .. .. .. .. .. .. .. .. .. .. .. .. .. ( 1 1 )
Dari dan , maka c = d maka ini menunjukan bahwa (a,m) = (b,m)
Jika a b (mod m) maka (a,m) = (b,m), terbukti.
4A. Soal: Tentukan sisa jika 255 : 7 dan 4175 : 7
Jawab:
Definisi: (Kekongruenan)
Jika n Z+.dan x, y Z, n membagi x – y (ditulis: n(x – y)), kita katakan bahwa x kongruen dengan y modulo n,
dan ditulis x y (mod n). Jika n tidak membagi x – y, kita katakan x tidak kongruen dengan y modulo n, dan ditulis
x y (mod n).
Contoh:
Teorema:
x y (mod n) jika dan hanya jika ada bilangan bukat k sedemikian hingga y = nk + x
Bukti:
Contoh:
Karena x – y habis dibagi n jika dan hanya jika x – y habis dibagi –n, maka kita dapat secara umum hanya
memperhatikan pada modulo bilangan bulat positif saja. Jika x bilangan bulat dan n bilangan bulat positif, maka
menurut teorema algoritma pembagian terdapat bilangan bulat q dan r sedemikian hingga
x = qn + r dengan 0 r n
Ini berarti x – r = qn atau n(x – r), yakni: x r (mod n). Bilangan bulat r yang memnuhi x = qn + r disebut sisa
pembagian atau residu bilamana x dibagi n.
Jika 0 r n, dalam hal demikian r disebut juga residu terkecil dari x modulo n.
Karena 0 r n, maka terdapat n buah pilihan untuk r, yaitu : 0, 1, 2, … , n-1. Jadi setiap bilangan bulat akan
kongruen dengan tepat satu di antara 0, 1, 2,… , n-1.
Contoh:
Teorema:
Dua bilangan bulat x dan y kongruen modulo n jika dan hanya jika keduanya mempunyai residu yang sama jika
dibagi n
Bukti:
x – y = (q – q’)n + (r – r’)
dan juga n(x – y) jika dan hanya jika n(r – r’). Karena 0 r n dan 0 r’ n, maka
Contoh:
Himpunan bilangan bulat {r1, r2, r3, …, rn} disebut sistem residu lengkap modulo n jika dan hanya jika setiap
bilangan bulat kongruen modulo n dengan tepat satu di antara r1, r2, r3, …, atau rn.
Contoh:
Himpunan A = {-12, -5, 32, -45, 28, 41} merupakan sistem residu lengkap modulo 6, karena setiap sembarang
bilangan bulat x yang kita ambil pasti kongruen modulo 6 dengan salah satu bilangan di himpunan A.
Atau karena
-12 0 (mod 6)
-5 1 (mod 6)
32 2 (mod 6)
-45 3 (mod 6)
28 4 (mod 6)
41 5 (mod 6)
Karenanya setiap bilangan bulat x yang kita ambil pasti kongruen modulo 6 dengan 0, 1, 2, 3, 4, atau 5.
Contoh:
Himpunan A = {-12, -5, 32, -45, 28, 41} merupakan sistem residu lengkap modulo 6, karena setiap sembarang
bilangan bulat x yang kita ambil pasti kongruen modulo 6 dengan salah satu bilangan di himpunan A.