MATERI TEORI BILANGAN

Oleh:
Kartika Sari, S.Si, M.Sc.
disajikan pada Pembinaan Peserta OSN Matematika
Tahun 2016
 1. FPB, KPK, Algoritma Euclid
Faktor Persekutuan Terbesar (FPB)
Definisi 1
1. Bilangan c disebut faktor persekutuan bilangan bulat a, b jika c membagi a dan b
sekaligus.
2. Bilangan bulat positif d disebut faktor persekutuan terbesar bilangan a dan b jika
a. d factor persekutuan a dan b.
b. untuk setiap faktor persekutuan e dari bilangan a dan b, maka ed.
Bilangan d ditulis sebagai FPB(a,b) atau (a,b)
3. Jika da dan d b, maka d  (a,b)
4. Dua bilangan bulat a dan b disebut relatif prima jika bilangan FPB(a, b) = 1
Lemma 1
Untuk setiap bilangan bulat b > 0, a , q dan r , jika a = qb + r, maka FPB(a, b)
= FPB(b, r).
Kelipatan Persekutuan Terkecil
1. Jika a, b bilangan bulat tak nol, maka bilangan bulat positif terkecil yang
merupakan kelipatan a dan b disebut kelipatan persekutuan terkecil dari a dan b,
ditulis KPK(a , b) atau  a , b .
2. Jika a  c dan b c, maka  a , b  c
Algoritma Euclid
Misalkan a dan b bilangan bulat dengan a > b > 0, maka FPB(a, b ) bisa dicari
dengan mengulang algorima pembagian sebagai berikut:
a  bq1  s1 , 0  s1  b
b  s1q2  s2 , 0  s2  s1
s1  s 2 q3  s3 , 0  s3  s 2
.
.
.
sn2  sn1qn  sn , 0  sn  sn1

sn1  sn qn1
Dengan demikian FPB(a, b) = s n

Teorema 1
Jika a dan b bilangan bulat dan d = FPB(a, b), Maka ada bilangan m dan n
sehingga
d = ma + nb
Contoh 1
Tentukan FPB(158,188) dengan menggunakan Algoritma Euclid!
Penyelesaian
188 = 1.158 + 30
158 = 5.30 + 8
30 = 3.8 +6
8 = 1.6 +2
6 = 3.2
Jadi FPB(158,188) = 2.
Contoh 2
Tentukan m dan n, sehingga FPB = 158m + 188n!
Penyelesaian
Untuk menentukan nilai m dan n yang memenuhi FPB = 158m + 188n, dilakukan langkah
mundur Algoritma Euclid dari hasil pada Contoh 3.1. Perhatikan bahwa
2 =8–6
= 8 – (30 – 3.8)
= 4.8 – 30
= 4(158-5.30) – 30
= 4. 158 – 21.30
= 4.158 – 21(188 – 158)
= 25. 158 -21. 188
Jadi nilai m dan n yang memenuhi berturut-turut adalah 25 dan -21 atau bisa ditulis
2 = 25. 158 +(-21). 188

Teorema 2
Jika p bilangan prima, a, b bilangan bulat dan pab, maka pa atau pb.
Teorema 3
Jika ac, bc dan (a, b) =1, maka abc.
Lemma 2 ( Lemma Euclid)
Jika a bc dan (a, b) =1, maka ac.

Teorema 4
a b
Jika (a, b) = d, maka  ,   1
d d 
Teorema 5
Jika c bilangan bulat positif, maka (ca, cb) = c (a, b)
Teorema 6
(a2,b2) = (a,b)2.
Bukti
Berdasarkan teorema 4
 a b 
 ,   1
 ( a, b) ( a, b) 
 a2 b2 
Karena itu  2
,  1
2 
 ( a, b) ( a, b) 
Selanjutnya, berdasarkan teorema 4, jika kedua ruas dikalikan (a,b)2, maka
(a2,b2) = (a,b)2
Terbukti.

Teorema 7
ab = (a, b)[a, b]

Latihan FPB, KPK dan Algoritma Euclid

1. Tentukan FPB(2008,1234)
2. Tentukan KPK(23!41!, 29!37!)
3. Tentukan semua bilangan bulat positif a, b sedemikian sehingga (a, b) = 12
dan [a, b] = 432
4. Ada berapa banyak pasangan terurut bilangan asli (a, b), dengan syarat a < b,
FPB(a, b) = 4 serta KPK(a, b) = 140?
5. Jika faktor persekutuan terbesar dari bilangan bulat positif a dan b tidak kurang
dari 15 dan kelipatan persekutuan terkecilnya tidak lebih dari 32, maka banyak
pasangan bilangan bulat a dan b yang mungkin dengan a < b adalah …
6. Misalkan d = FPB(7n + 5, 5n + 4), dimana n adalah bilangan asli. Buktikan
bahwa untuk setiap bilangan asli n berlaku d = 1 atau d = 3
7. Diberikan bn  n2  500 dengan n  1. Tentukan nilai maksimum

dari FPB (bn , bn 1 ) .

8. Diketahui FPB (a, 2010) = 201. Jika a > 2010, maka nilai terkecil yang mungkin
bagi a adalah …
9. Selidiki apakah bentuk-bentuk di bawah ini merupakan pecahan dalam bentuk
yang paling sederhana!
21n  4 12n  4
a. b.
14n  3 30n  2
2010
10. Nilai dari  FPB (k ,11) adalah ....
k 1

11. Jika (a, b) = 1, Tunjukkan bahwa (a + b, a2 – ab + b2) = 1 atau 3.

12. Jika an = 100 + n2, n = 1, 2, 3, 4, …dan untuk setiap n, dn = (an, an+1), tentukan
nilai maksimum dari dn
13. Tentukan FPB(n!+1, (n + 1)!+1)
14. Tentukkan FPB dari pasangan-pasangan bentuk berikut
a. (n , n+1)
b. (2n+1, 2n -1)
c. (2n, 2n+2)
d. (5a+3b, 13a+8b)
e. (2a-1, 2b-1)
f. (n3 + 3n + 1, 7n3 + 18n2 –n – 2)
15. Diketahui bahwa ada tepat 1 bilangan asli n sehingga n 2  n  2010 merupakan
kuadrat sempurna. Bilangan asli n tersebut adalah …
 2. Persamaan dan Sistem Persamaan Bilangan Bulat (Persamaan Diophantin )
Persamaan diophantin adalah persamaan yang jawabnya harus dicari di himpunan
bilangan bulat. Koefisien persamaan juga hanya melibatkan bilangan bulat.
2.1 Persamaan Linear Diophantin
Persamaan linear diophantine adalah persamaan yan memiliki bentuk umum
ax  by  c dengan a, b, c, x, dan y bilangan-bilangan bulat.
Teorema 1
ax  by  c punya penyelesaian jika dan hanya jika PBT(a, b) = 1.
Akibat Teorema 1
Misalkan a dan b bilangan-bilangan bulat, maka ada bilangan bulat x dan y
sedemikian sehingga ax  by  1 jika dan hanya jika PBT(a, b) = 1.
Jika PBT(a, b) = 1, maka a dan b dikatakan relatif prima.
Teorema 2
a b
Jika a dan b bilangan-bilangan bulat dan PBT(a, b) = d, maka dan relatif
d d
prima.
Teorema 3
Misalkan a ≠ 0 dan b ≠ 0 dan c bilangan-bilangan bulat. Jika x 0 , y 0 salah satu

penyelesaian dari persamaan ax  by  c , maka semua penyelesaiannya adalah

b a
x  x0  t , y  y 0  t , t  Z dan d = PBT(a, b) .
d d

Contoh 1
Tentukan semua penyelesaian dari persamaan linear diophantin 9 x  24 y  15 .
Penyelesaian
Salah satu penyelesaian dari 9 x  24 y  15 dapat dicari dengan metode algoritma Euclid:
24 = 9.2 + 6
9 = 6.1 + 3
6 = 3.2 + 0
Dengan demikian PBT( 9 , 24) = 3 dan 315, ini berarti persamaan ini punya
penyelesaian. Selanjutnya dengan langkah mundur dari algoritma Euclid sebelumnya
diperoleh
3=9-6
= 9 – (24 – 9.2)
= 9.3 + (-1)(24)
Untuk mendapatkan bentuk seperti soal semula, kedua rus dikali 5, sehingga diperoleh
15 = 9.15 + (-5)(24)
Dengan demikian salah satu penyelesaiannya adalah x0  15 , y 0  5 .

Jadi seluruh penyelesaiannya adalah

24
x  15  t  15  8t , t  Z
3
9
y  5  t  5  3t , t  Z
3

Contoh 2
Tentukan semua bilangan bulat positif x, y sedemikian sehingga 4 x  6 y  100 !

Penyelesaian
Perhatikan bahwa PBT(4,6) = 2 dan 2 100, maka penyelesaian persamaan ini ada.
Salah satu penyelesaian persamaan ini adalah x = 25, y = 0, sehingga penyelesaian
umumnya adalah
6 4
x  25  t  25  3t dan y  0  t  2t
2 2
6 1
Dalam hal ini x  25  t  25  3t  0  3t  25  t  8 dan
2 3
4
y  0  t  2t  0  t  0 (i)
2
Sehingga untuk soal ini, nilai t yang memenuhi berkisar dari -1 sampai -8. Nilai x dan y
yang memenuhi dapat dicari dengan substitusi nilai-nilai t yang memenuhi ke persamaan
(i), diperoleh
 t -1 -2 -3 -4 -5 -6 -7 -8
x 22 19 16 13 10 7 4 1
y 2 4 6 8 10 12 14 16

Contoh 3
Tentukan semua x  0 dan y  0, yang memenuhi 15x  16 y  1000
Penyelesaian
Jelas bahwa PBT(15,16) = 1 dan 15(-1) + 16(1) =1 atau
15(-(-1000)) + 16(-1000) = -1000
Salah satu penyelesaiannya adalah x = 1000, y = -1000, sehingga penyelesaian
umumnya adalah
x  1000  16t dan y  1000  15t
Dalam hal ini,
1
x  1000  16t  0  16t  1000  t  62
2
2
y  1000  15t  0  15t  1000  t  66
3
Karena t bilangan bulat, maka nilai t yang memenuhi adalah -66, -65, -64 atau -63<
sedangkan nilai x dan y yang memenuhi adalah seperti tampak pada tabel berikut:
t -66 -65 -64 -63
x -56 -40 -24 -8
y -10 -25 -40 -55

Contoh 4
Berapakah banyaknya pasangan bilangan (x, y) dengan x, y bilangan asli, yang memenuhi
persamaan 6x + 5y = 85.
Penyelesaian
Agar 6x + 5y = 85 dengan x, y bilangan asli , maka 5y merupakan bilangan kelipatan 5
dengan satuan 5, karena itu 6x juga merupakan bilangan kelipatan 5 dan 0 < 6x < 85.
Sehingga nilai-nilai x yang mungkin adalah 5 atau 10.
 Jika x = 5, maka 6x + 5y = 85  30 + 5y = 85  5y = 55  y = 11.
  Jika x = 10, maka 6x + 5y = 85  60 + 5y = 85  5y = 25  y = 5.
Jadi ada 2 pasang bilangan (x, y), x, y bilangan asli, yang memenuhi persamaan 6x + 5y =
85, yaitu ( 5, 11) dan ( 10, 5).
2.2 Persamaan Diophantin Non Linear
Contoh 5
Jika 2 x  3 y  41 , x, y bilangan asli, tentukanlah x + y.
(Seleksi Awal Calon Peserta IMO 2001)
Penyelesaian
x dan y bilangan asli, maka 0 < 3 y  41 , sehingga nilai y yang mungkin adalah 1, 2, 3.
 Jika y = 1, diperoleh 2 x  3  41  2 x  38 , x bukan bilangan asli.
 Jika y = 2, maka 2 x  9  41  2 x  32  x  5 .
 Jika y = 3, diperoleh 2 x  27  41  2 x  14 , x bukan bilangan asli.
Jadi x + y = 5 + 2 = 7.
Contoh 6
Perlihatkan bahwa x 2  y 2  2002 tidak mempunyai jawab di himpunan bilangan bulat!
Penyelesaian
Untuk menunjukkan hal ini akan ditinjau dalam 4 kasus:
1. x bilangan bulat ganjil dan y bilangan bulat genap, maka x 2 ganjil dan y 2 genap.

Dengan demikian x 2  y 2 ganjil dan tidak mungkin sama dengan 2002.

2. x bilangan bulat genap dan y bilangan bulat ganjil, maka x 2 genap dan y 2 ganjil.

Dengan demikian x 2  y 2 ganjil dan tidak mungkin sama dengan 2002.

3. x bilangan bulat ganjil dan y bilangan bulat ganjil. Misalkan x  2k  1 dan
x  2m  1 maka
x2  y2 = (2k  1) 2  (2m  1) 2

= 4k 2  4k  1  (4m 2  4m  1)

= 4(k 2  k  m 2  m)

= 4(k 2  m 2  k  m)
 Dengan demikian x 2  y 2 merupakan bilangan kelipatan 4, sedangkan 2002
bukan bilangan kelipatan 4.
4. x bilangan bulat genap dan y bilangan bulat genap. Misalkan x  2k dan
x  2m maka
x2  y2 = (2k ) 2  (2m) 2

= 4k 2  4m 2
= 4(k 2  m 2 )

= 4(k 2  m 2 )

Dengan demikian x 2  y 2 merupakan bilangan kelipatan 4, sedangkan 2002

bukan bilangan kelipatan 4.
Jadi benar bahwa x 2  y 2  2002 tidak mempunyai jawab di himpunan bilangan bulat.
Contoh 7
Tentukan banyaknya pasangan bilangan bulat positif (m,n) yang merupakan solusi dari
4 2
persamaan   1.
m n
Jawab
Cara 1
4 2
 1  4n  2m  mn
m n
 mn  4n  2m  0
 (m  4)(n  2)  8

Ini berarti (m  4) merupakan faktor dari 8, yaitu 1, 2, 4, 8. Untuk mempermudah
dalam menentukan nilai m dan n, kita buat tabel seperti berikut:
(m  4) (n  2) m n (m, n) Keterangan

-8 -1 -4 1 (-4,1) Tidak memenuhi

-4 -2 0 0 (0,0) Tidak memenuhi
-2 -4 2 -2 (2,-2) Tidak memenuhi
-1 -8 3 -6 (3,-6) Tidak memenuhi
 1 8 5 10 (5,10) memenuhi
2 4 6 6 (6,6) memenuhi
4 2 8 4 (8,4) memenuhi
8 1 12 3 (12,3) memenuhi
Jadi banyaknya pasangan bilangan bulat positif (m,n) yang merupakan solusi dari
4 2
persamaan   1 adalah sebanyak 4 pasang, yaitu (5,10), (6,6), (8,4) dan (12,3).
m n
Cara 2
4 2
 1  4n  2m  mn
m n
 4n  mn  2m
 4n  m(n  2)
4n
 m
n2
4(n  2)  8
 m
n2
8
 m  4
n2
8
Karena m bulat, maka harus bulat. Karena itu (n  2) haruslah faktor dari 8,
n2
sehingga nilai-nilai yang mungkin bagi (n  2) adalah 1, 2, 4, 8. Telah diketahui
bahwa m merupakan bilangan bulat positif , yang berarti m > 0, maka m  2 > -2.
Dengan demikian, kemungkinan nilai (n  2) sekarang adalah 1, 2, 4, 8, sehingga dapat
dibuat tabel sebagai berikut:
(n  2) m n (m, n) Keterangan

-1 -4 1 (-4,1) Tidak memenuhi

1 12 3 (12,3) memenuhi
2 8 4 (8,4) memenuhi
4 6 6 (6,6) memenuhi
8 5 10 (5,10) memenuhi
Jadi banyaknya pasangan bilangan bulat positif (m,n) yang merupakan solusi dari
4 2
persamaan   1 adalah sebanyak 4 pasang, yaitu (5,10), (6,6), (8,4) dan (12,3).
m n
2.3 Sistem Persamaan Diophantin
Untuk menyelesaikan sistem persamaan diophantin, kita bawa bentuknya dalam
bentuk persamaan diophantin yang kita kenal. Pada dasarnya, di sini kita mencari solusi
bilangan asli yang memenuhi semua persamaan secara simultan.
Latihan Soal
x
1. Berapa banyak bilangan bulat positif x sehingga nilai (  13) selalu bilangan
13
bulat negatif.
2. Semua pasangan bilangan bulat (x,y) yang memenuhi x  y  xy  1 dan x  y ,
adalah …
x y
3. Di antara semua solusi bilangan asli  xy  54 , solusi dengan x terbesar
2
adalah (x, y) = ...
4. Semua pasangan bilangan bulat (x, y) yang memenuhi persamaan
y 2 ( x  1)  1576  x 2 adalah ...

5. Jika x dan y bilangan bulat yang memenuhi y 2  3x 2 y 2  30 x 2  517 , maka 3x2y2

= ...
6. Semua pasangan bulat (x, y) yang memenuhi x2 + y2 = x2y2 adalah ...
7. Jika 2x + 3y = 41, x, y bilangan asli, tentukan nilai x + y.
8. Tentukan semua pasangan bilangan bulat (x, y) yang memenuhi system
persamaan
x( y  1)  y 2  1

y( x  1)  x 2  1
9. Diketahui bentuk x2 + 3y2 = n, dengan x dan y bilangan bulat. Jika n < 20,
bilangan berapa sajakah n itu dan diperoleh dari pasangan (x, y) berapa saja?
1 3
10. Sebuah ruas garis mulai dari titik(3,2 ) dan berakhir di (99,68 ). Banyaknya
5 5
titik dengan koordinat bilangan bulat yang dilalui garis tersebut adalah …
 1 1 1
11. Tentukan semua bilangan bulat x dan y yang memenuhi   .
x y 2
1 1 1
12. Tentukan semua bilangan asli (x , y) yang memenuhi   .
x y 3
1 1 4
13. Misalkan m dan n bilangan bulat positif yang memenuhi   . Berapakah
m n 7
nilai m2 + n2?
n3
14. Semua n sehingga n dan keduanya merupakan bilangan bulat adalah …
n 1
3 p  25
15. Tentukan semua bilangan bulat positif p sehingga juga bulat positif.
2p 5
1 4 3
16. Jika P dan Q keduanya adalah bilangan positif ganjil dan memenuhi  
P Q 5
maka selisih P dan Q adalah …
1 1
17. Semua bilangan bulat x sehingga  merupakan bilangan bulat
2 x 2 x
adalah
18. Berapa banyaknya barisan bilangan bulat tak negatif ( x, y, z) yang memenuhi
persamaan x + y + z = 99.
19. Carilah solusi bulat dari persamaan 299x + 247y =13!
20. Berapa banyak pasangan bilangan bulat (x , y) yang memenuhi persamaan
x  y  200300 ?
21. Carilah banyaknya pasangan (x , y) bulat positif yang memenuhi persamaan
1 1 1 1
   .
x  1 y ( x  1) y 2000

22. Cari semua pasangan bilangan asli (x,n) yang memenuhi

1  x  x 2  ...  x n  40
23. Tentukan dua bilangan bulat positif a, b sedemikian sehingga a3+ b3= a4.
 24. Misalkan V adalah himpunan titik-titik pada bidang dengan koordinat bilangan
bulat dan X adalah himpunan titik tengah dari semua pasangan titik pada
himpunan V. Untuk memastikan bahwa ada anggota X yang juga memiliki
koordinat bilangan bulat, maka banyak anggota V paling sedikit harus ...
3. Kekongruenan
Soal-soal dalam olimpiade matematika merupakan soal-soal yang tidak rutin,
karena itu perlu dipelajari strategi problem solving. Telah diketahui bahwa ada lebih dari
10 strategi dalam problem solving yang salah satunya adalah dengan melihat pola.,
seperti pada soal berikut yang bisa diselesaikan antara lain dengan melihat pola.
Contoh 1
Tentukan angka satuan dari bilangan 19972013!
Perhatikan bahwa
19971 = 1997
19972 = 3988009
19973 = …3
19974 = …1
19975 = …7
19976 = …9
19977 = …3
19978 = …1
19979 = …7
.
.
.
Tampak bahwa 1997n
 memiliki angka satuan 7, jika n = 4k + 1
 memiliki angka satuan 9, jika n = 4k + 2
 memiliki angka satuan 3, jika n = 4k + 3
 memiliki angka satuan 1, jika n = 4k,
dengan k bilangan bulat tak negatif.
Dengan demikian angka satuan dari bilangan 19971991 adalah 3, karena 1991 = 4(497) + 3
 Soal di atas bisa diselesaikan dengan melihat pola. Namun bagaimana apabila
dihadapkan pada permasalahan menentukan 2 angka terakhir suatu bentuk pangkat,
seperti menentukan dua angka terakhir dari bilangan 32002? Tentunya akan kesulitan jika
diselesaikan dengan melihat pola dan mengingat selain strategi problem solving, hal
mendasar lain yang diperlukan dalam menyelesaikan soal-soal Olimpiade Matematika
yang tidak rutin itu adalah penguasaan konsep, maka dalam artikel ini akan dibahas
mengenai kekongruenan bilangan, yang juga bisa digunakan untuk menyelesaikan soal-
soal seperti di atas.
Konsep kekongruenan bilangan dikembangkan berdasarkan konsep bahwa setiap
bilangan bulat bulat positif a dapat dinyatakan sebagai a = km + b atau a – b = km,
dengan b bilangan bulat pada interval 0  b  k dan m bilangan bulat positif. (Dalam hal
ini, pembaca dianggap sudah memahami sifat-sifat keterbagian bilangan bulat, konsep
faktor persekutuan terbesar, relatif prima dan teorema Binomial Newton).
Definisi 1
Misalkan a, b dan m bilangan bulat dengan m > 0. Bilangan a disebut kongruen
dengan b modulo m apabila m(a – b) atau berlaku a – b = km atau a = km + b
(k bilangan bulat) , ditulis a  b (mod m)
Contoh 2
a. 60  15 (mod 9)
b. 5  27 (mod 11)
c. -5  43 (mod 12)
d. -50  2 (mod 13)
Contoh 3
Jika a bilangan di himpunan {3, 10, 17, 24, …} {-4, -11, -18,…}, maka a  3 (mod 7).
Sifat 1
Misalkan a, b, c , d dan m bilangan-bilangan bulat dengan d > 0 dan m > 0, berlaku:
1. a  a (mod m)
2. Jika a  b (mod m), maka b  a (mod m).
3. Jika a  b (mod m) dan b  c (mod m), maka a  c (mod m).
4. Jika a  b (mod m) dan dm, maka a  b (mod d).
Bukti
1. Tentunya ma – a = 0.
2. a  b (mod m)  a - b = km  b - a = (-k)m  b  a (mod m).
3. Karena a  b (mod m)  ma – b dan b  c (mod m)  mb – c , maka m(a –
b)+(b – c) = a – c atau a  c (mod m).
4. Karena a  b (mod m)  ma – b dan dm, maka da – b atau a  b (mod d)
Terbukti.
Sifat 2
Jika a  b (mod m) dan c  d (mod m), maka
a. a + c  b + d (mod m).
b. ac  bd (mod m).
Bukti
a. Karena a  b (mod m)  ma – b dan c  d (mod m)  mc – d, maka m(a – b)+
( c – d) = (a + c)-( b + d) atau a + c  b + d (mod m) .
b. Karena a  b (mod m)  ma – b dan c  d (mod m)  mc – d, maka m(a – b)c
+ b(c– d) = (ac – bd) atau ac  bd (mod m).Terbukti.
Berdasarkan sifat 2, dapat dibuktikan hal berikut.
Akibat Sifat 2
Jika a  b (mod m) , maka
b. a2  b2 (mod m)
c. ak ≡ bk (mod m), dengan k bulat positif.
n 1
d. f (a)  f (b) (mod m) dengan f ( x)  a0 x  a1 x  ...  an
n

Sifat 3
Jika a, b, c dan m bilangan bulat yang memenuhi ca  cb (mod m) dan FPB(c, m)
= 1, maka a  b (mod m).
Bukti
Karena ca  cb (mod m), maka untuk suatu bilangan bulat k berlaku ca – cb = km (i)
Kemudian karena FPB (c, m) = 1, maka ada bilangan bulat x, y sedemikian sehingga
xc + ym = 1 atau 1 – ym = xc (ii)
Berdasarkan (i) dan (ii) berlaku
(ca – cb)( 1 – ym) = kmxc  c(a –b)( 1 – ym) = kmxc (iii)
Selanjutnya, karena c  0, maka persamaan (iii) menjadi
(a –b)( 1 – ym) = kmx  (a –b) – ym(a –b) = kmx
 (a –b) = ym(a –b) + kmx
 (a –b) = m(y(a –b) + kx) atau ma – b . Ini berarti a  b (mod m).
Terbukti.
Contoh 4
Buktikan (an + b)m bm (mod n) !
Bukti
(an  b) m  b m  (an) m  m(an) m1 b  ...  m.an.b m1  b m  b m

= (an) m  m(an) m1 b  ...  m.an.b m1

= (a(an) m1  am(an) m2 b  ...  am.b m1 )n

= kn
Ini berarti n (an  b) m  b m atau (an + b)m bm (mod n). Terbukti.
Contoh 5
Dengan menggunakan konsep kekongruenan bilangan, tentukan angka satuan dari
bilangan 19971991
Penyelesaian
Menentukan angka satuan dari bilangan 19971991 sama dengan mencari sisa pembagian
19971991 oleh 10.
Karena 73 = 343 ≡ 3 (mod 10) dan 74 = 2421 ≡ 1 (mod 10), maka
19971991 = (199  10  7)1991

 (7)1991(mod 10) ( Berdasarkan sifat pada Contoh 4)

 (7 4 ) 497 7 3 (mod 10)

 (1) 497.3(mod 10) (Berdasarkan akibat sifat 2 dan sifat 2)

 1 3 (mod 10)

 3 (mod 10)
Jadi angka satuan dari bilangan 19971991adalah 3.
Contoh 6
7
Tentukan angka satuan dari bilangan 77
Penyelesaian
72 ≡ 1 (mod 4)  77 = (72)3.7 ≡ (1)3.7 ≡ 3 (mod 4) , sehingga 77 = 4t + 3, t bulat positif.

Dengan demikian 7
77
 7 4t 3  (7 4 )t 73  1.3  3(mod10)
7
Jadi angka satuan dari 77 adalah 3.

Contoh 7
Tentukan dua angka terakhir dari bilangan 32002!
Penyelesaian
Menentukan dua angka terakhir dari bilangan 32002 sama dengan mencari sisa pembagian
32002 oleh 100.
32002 = (35400+2) = (35)40032 = (243)400.9
 (43)400  9(mod100)

 (1849)200  9(mod100)

 (49)200  9(mod100)

 (2401)100  9(mod100)

 (1)100  9(mod100)

 9(mod100)
Jadi 2 angka terakhir dari 32002 adalah 09.

Contoh 8
Tentukan sisa pembagian 33.262 oleh 31!
Penyelesaian
Karena 33 = (1.31+2)  2(mod 31) dan 26  -5(mod 31)
Maka 33.262  2(-5)2 (mod 31) = 50  33.262  19 (mod 31)
Jadi sisa pembagian 33.262 oleh 31 adalah 19.
Contoh 9
Tentukan sisa pembagian 3(53)+272 oleh 7!
Penyelesaian
Karena
53 = (8.7 – 3)  -3(mod 7), sehingga 3(53)  3(-3)(mod 7)  -9(mod 7)
dan
27  -1(mod 7), sehingga 272  1(mod 7)
Maka
3(53)+272  -9 + 1  -1  6 (mod 7)
Jadi sisa pembagian 3(53)+272 oleh 7 adalah 6.

Contoh 10
Tentukan sisa pembagian 61987 oleh 37
Penyelesaian
61987  6(6)1986 (mod 37)
 6(62)993 (mod 37)
 6(-1)993 (mod 37), karena 62  -1 (mod 37)
 -6  31 ( mod 37)
Jadi sisa pembagian 61987 oleh 37 adalah 31.
Contoh 11
Buktikan bahwa 32n+1 + 2n + 2 habis dibagi 7 untuk semua bilangan asli n.
Penyelesaian
Perhatikan bahwa 32n+1 = 9n . 3 = (7 + 2)n . 3  2n.3 (mod 7) dan 2n + 2 = 2n.4, maka
32n+1 + 2n + 2  2n.3 + 2n.4
 7. 2n (mod 7)
 0 (mod 7)
Terbukti bahwa 32n+1 + 2n + 2 habis dibagi 7 untuk semua bilangan asli n.
Contoh 12 (International Mathematical Olympiads, 1964)
a. Tentukan semua bilangan bulat positif n sehingga 2n -1 habis dibagi 7.
 b. Buktikan tidak ada bilangan bulat positif n yang memenuhi 2n+1 habis
dibagi 7
Penyelesaian
a. Kita tinjau 3 kasus nilai n yang mungkin, yaitu 3k, 3k+1, 3k+2, k bilangan asli.
 Jika n = 3k, maka 23k = (23)k ≡ 1k ≡ 1 (mod 7), sehingga 23k -1 ≡ 0 (mod 7).
Ini berati 23k -1 habis dibagi 7.
 Jika n = 3k + 1, maka 23k+1 = 2(23)k ≡ 2.1k (mod 7) ≡ 2 (mod 7), sehingga
23k+1 -1 ≡ 1 (mod 7).
Ini berati 23k+1 -1 tidak habis dibagi 7.
 Jika n = 3k + 2, maka 23k+2 = 22(23k) ≡ 4(23)k ≡ 4.1k (mod 7) ≡ 4 (mod 7),
sehingga 23k+2 -1 ≡ 3 (mod 7).
Ini berati 23k+2 -1 tidak habis dibagi 7.
Jadi nilai n yang memenuhi adalah semua bilangan asli yang merupakan bilangan
kelipatan 3, yaitu 3, 6, 9, 12, ...
b. Bukti:
Untuk membuktikan pernyataan ini, juga dapat ditinjau dari 3 kasus nilai n seperti
pada penyelesaian soal a dan berdasarkan penyelesaian pada soal a, diperoleh
23k +1 ≡ 2 (mod 7)
23k+1 +1 ≡ 3 (mod 7)
23k+2 +1 ≡ 5 ( mod 7)
Karena semua kasus memberikan sisa jika dibagi 7, maka terbukti bahwa 2n+1
tidak habis dibagi 7 untuk semua bilangan bulat positif n.

Contoh 13
Tentukan semua nilai bilangan kuadrat sempurna modulo 13.
Penyelesaian
Perhatikan bahwa a2 ≡ (13-a)2 (mod 13) dengan a bilangan cacah, maka dalam hal ini
cukup ditinjau 6 kuadrat bilangan cacah, yaitu 02 ≡ 0 (mod 13), 12 ≡ 1 (mod 13), 22 ≡ 4
(mod 13), 32 ≡ 9 (mod 13), 42 ≡ 3 (mod 13), 52 ≡ 12 (mod 13), 62 ≡ 10 (mod 13). Jadi
nilai-nilai bilangan kuadrat sempurna modulo 13 adalah 0, 1, 3, 9, 10, 12.
Contoh 14
Selidiki apakah ada pasangan bulat (x, y) yang memenuhi x2 – 5y2 = 2!
Penyelesaian
Karena x2 – 5y2 = 2, maka x2 =2 - 5y2. Ini berarti x2 ≡ 2 (mod 5). Sedangkan 2 bukan
bilangan kuadrat sempurna modulo 5, maka tidak ada bilangan bulat x yang memenuhi.
Jadi tidak ada pasangan bulat (x, y) yang memenuhi x2 – 5y2 = 2.
Contoh 15

Tentukan semua pasangan terurut bilangan bulat positif ( x1, x2, ..., x14) yang memenuhi
persamaan

x1  x2  ....  x14  2015

4 4 4

Penyelesaian

Karena xi  0 atau 1 (mod 16), xi bilangan bulat tak negatif dan i = 1, 2, ..., 14, maka
4

nilai maksimum dari x1  x2  ....  x14 adalah 14 mod 16.

4 4 4

Sedangkan 2015 ≡ 15 mod 16. Dengan demikian tidak ada pasangan terurut bilangan
bulat tak negatif ( x1, x2, ..., x14) yang memenuhi persamaan pada soal.
Latihan soal
1. Carilah sisa pembagian 1430 oleh 11. (Menuju Olimpiade Sains Indonesia 3+)
2. Berapakah sisa pembagian 6273 + 8273 oleh 49?( Menuju Olimpiade Sains
Indonesia 3+).
3. Misalkan A = 3105+ 4105. Tunjukkan bahwa 7 A. Tentukan A modulo 11 dan A
modulo 13!
4. Tunjukkan bahwa 55552222 + 22225555 habis dibagi 7.
43
5. Berapakan sisa pembagian 4343 oleh 100? ( Seleksi Awal Calon Anggota Tim
Olimpiade Matematika 2003)
6. Tentukan tiga angka terakhir 777333
7. Buktikan bahwa 43x+1 + 23x+1 + 1 habis dibagi 7
8. Buktikan bahwa 3.52m+1 + 23m+1 habis dibagi 17 untuk semua m bilangan bulat tak
negatif.
 (m  3) n  1
9. Jika m dan n bilangan asli sedemikian sehingga A  merupakan
3m
bilangan bulat, buktikan bahwa A bilangan ganjil.
10. Selidiki apakah ada pasangan bulat (x, y) yang memenuhi x5 = y2 + 4.

4.Fungsi Tangga

Fungsi tangga adalah fungsi yang grafiknya berbentuk seperti tangga.

Macam-macam fungsi tangga antara lain:
1. Fungsi Floor (Pembulatan ke bawah)
2. Fungsi Ceiling (Pembulatan ke atas)
3. Fungsi Bulat (Pembulatan ke bilangan bulat terdekat)

4.1 Fungsi Floor

Definisi 1
Misalkan x sebarang bilangan real. Nilai fungsi floor x, dinotasikan x, merupakan
bilangan bulat terbesar yang kurang dari atau sama dengan x, yang juga merupakan
bagian bulat dari x.
Contoh 1
2,4 = 2; -1,9 = -2 ;  2,01  = 2
Sifat Fungsi Floor
Untuk sebarang bilangan real x, berlaku
1. x – 1< x  x < x +1
2. x = x jika dan hanya jika x Z.
3. x + k = x + k, untuk sebarang bil bulat k.

 x   1, jika x  Z
4.  x   
  x , jika x  Z
5. x + y  x+y, untuk setiap x, y .
Secara umum, untuk setiap x1 , x2 ,..., xn   , berlaku

x1  x2  ...  xn   x1   x2   ...  xn 

6. xy  xy, untuk setiap x, y , x, y  0
 Secara umum, untuk setiap x1 , x2 ,..., xn   dan x1 , x2 ,..., xn  0 , berlaku

x1 x2 ...xn   x1 x2 ...xn 

7.        , untuk setiap x  , n  N.
x  x 
n  n 

4.2 Fungsi Ceiling

Definisi 3
Misalkan x sebarang bilangan real. Nilai fungsi ceiling , yang dinotasikan x,
merupakan bilangan bulat terkecil yang lebih dari atau sama dengan x.
Contoh 2
2,4 = 3 ; -4,8 = -4;  2,7  = 3

4.3 Fungsi Bulat

Definisi 4
Misalkan x sebarang bilangan real. Nilai fungsi bulat x, yang dinotasikan [x], merupakan
bilangan bulat terdekat dengan x. Jika x = k + ½ , untuk suatu bilangan bulat k, maka [x]
= k + 1.
Latihan Soal
 ( x  1) 3 ( x  1) 3 
1. Jika x  5 , tentukan   . Berdasarkan hasil ini, hitunglah
 x ( x  1) x ( x  1) 

 2014 3 2012 3 
  .
 2013(2012) 2013(2014) 

 10 999 
2. Tentukan tiga angka terakhir dari  333 
10  3 
3. Tentukan nilai x yang memenuhi x 2  19x  88  0

4. Tentukan nilai x yang memenuhi x 2  24x  143

109 109
5. Tentukanlah penyelesaian dari x  x    0
x x
 x   2x 
6. Tentukan semua penyelesaian real dari       x .
2  3 
 7. Jika a, b dan c bilangan-bilangan real positif, tentukan penyelesaian dari sistem
persamaan berikut!
a  b  c  200
a  b  c  190,1
a   b  c  178,8
8. Tentukan nilai dari  1   2    3   ...   
2013 .

9. Tentukan nilai dari  1   2    3   ...  

3 3 3 3
2013 
10. Tentukan bilangan real terkecil x dengan x >5 sedemikian sehingga
log( x  2) log x  1
x  x  5
11. Tentukan semua bilangan real positif x yang memenuhi 
x  4x

12. Tentukan solusi dari persamaan x   x   2014

2014 2014

13. Tentukan semua penyelesaian dari xx  2014 x

Daftar Pustaka:
1. Andreescu, Titu and Zuming Feng. 2000. Mathematical Olypiads 1998-1999.
United State of America: The Mathematical Association of America.
2. Dharmawi, Handra, dkk. 2007. Jago Olimpiade Matematika. Gading Serpong-
Tangerang, Banten: i Publishing
3. dsantos@cpp.edu. David A, Santos. 2007. Number Theory to Mathematical
Contest. GNU Free Documentation License. Diakses tanggal 11
Agustus 2008 pukul 10.00 wita.
4. Engel, A. 1998. Problem-Solving Strategies. New York: Springer Verlag.
5. Larson, L, C. 1983. Problem-Solving Through Problems. New York: Springer-
Verlag.
6. Setia Budhi, Wono. 2003. Langkah Awal Menuju ke Olimpiade Matematika.
Jakarta Selatan: CV Ricardo
7. Yao Tung, Khoe. 2008. Memahami Teori Bilangan dengan Mudah dan Menarik.
Jakarta: PT Gramedia Widiasarana Indonesia.