Soal Latihan

Topik : Bilangan

1. Hasil kali dua bilangan asli m dan n adalah 10000, dengan m dan n bukan kelipatan 10. Tentukan
jumlah m dan n.
Alternatif Penyelesaian.
m.n = 10000 = 2 4 5.4
4 4
Oleh karena m dan n bukan kelipatan 10 = 2. 5, maka m = 2 = 16 dan n = 5 = 625 (atau sebaliknya).
Jadi m + n = 16 + 625 = 641
4 x �5(mod11) dan 5 y �2(mod11) x.y(mod11)
2. . Tentukan
Alternatif Penyelesaian.
Teorema.

ax = b(mod m) ( a , m) b
Jika mempunyai solusi maka
( a , m) b ax = b(mod m)
Jika maka mempunyai solusi sebanyak ( a , m)
4 x �5(mod11) �16(mod11) � x = 4
5 y �2(mod11) �35(mod11) � y = 7
xy(mod11) �28(mod11) �6(mod11)
Jadi

Hari ini adalah hari Senin, maka 10 adalah hari
2017
3.
Alternatif Penyenelsaian.
10 2 �2(mod 7)
(10 2 )3 �8(mod7) �1(mod7)
10 2017 �(10 6 ) 336 .10(mod7)
�1.10(mod7)
�3(mod7)
2017
Yang artinya 10 hari lagi sama artinya dengan 3 hari lagi.
2017
Jadi 10 hari lagi setelah hari Senin adalah hari Kamis.
4. Diberikan bilangan 229 merupakan bilangan prima dengan tepat dua angka kembar, tentukan
banyak bilangan prima dengan tepat dua angka kembar antara 200 dan 300.
Alternatif Penyelesaian.
Bilangan prima antara 200 – 300 adalah 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277,
281, 283, 293.
Yang memiliki tepat dua angka: 211, 223, 227, 229, 233, 277
Jadi banyak bilangan prima antara 200 – 300 yang memiliki tepat dua angka kembar adalah 6
bilangan
5. Tentukan bilangan yang dapat dibagi 6 tetapi tidak dapat dibagi 9 antara 101 sampai 199.
Alternatif Penyelesaian.

52 + 1. b) dan o o merupakan penyelesaian persamaan Diophantine ax + by = c . Bilangan kelipatan 6 antara 101 sampai 199 102.y Teorema: Jika d = ( a . 19.28. 132.1.34. 2015. 114. 126. 186. 168. ux .2 4.50 = 25 + 5 + 2 = 32 1125 = 32 Jadi k 8. 112b = 112 5 = 1.. 108. 30! = 30. 24. 180.4 2. 211b = 2. 198 KPK(9.4. 126. 6) = 18 Bilangan kelipatan 18 antara 101 sampai 199 108.55 Sehingga nilai b yang mungkin adalah 5.51 + 2. …. 12. 174.6. 2014 memiliki beda = 7 .5!.6 = 2 3.1. 156.24.5 2. 12.3.3. 192. Jika 56 disajikan dalam 211 dalam basis b. Tentukan jumlah pangkat dari 2 dan 3 Alternatif Penyelesaian.2. b) c x . maka 112 dalam basis b disajikan dalam basis 10 adalah Alternatif Penyelesaian.5!.b0 56 = 2b2 + b + 1 0 = 2b2 + b .1 = 2 3.2. 144. 132. 156.3 = 2 8. Alternatif Penyelesaian.. ax + by = c Teorema: Persamaan liniear Diophantine mempunyai penyelesaian jika dan hanya jika ( a . …. 192.5. 198 Jadi bilangan kelipatan 6 antara 101 sampai 199 yang tidak habis dibagi 9 adalah 102. Perkalian 3!.33.2. Barisan aritmatika 5.b1 + 1. 13. 180.b 2 + 1. 114.. 174. maka penyelesaian umum persamaan tersebut adalah x = xo + ( b / d) k dan y = yo .( a / d)k dengan k parameter bilangan bulat.27.25.5 2 Jadi jumlah pangkat dari 2 dan 3 adalah 8 + 4 = 12 7.3. 3!.2. 150. 186.5 2. 120. 162. 138.6! = 3. 144. 2014 dan 2. 150.29.5. Tentukan bilangan terbesar k sedemikian sehingga 30! dapat habis dibagi 6 Alternatif Penyelesaian. 162.1 9. 138. ….2.26. 120.4. 19. 6. ….6! dapat dinyatakan dalam bentuk perkalian bilangan prima.33. 168. Tentukan banyak suku yang sama dari dua barisan aritmatika 5.

….11k dan y = 14 .1). ….7 = 5 + 63 = 68 Jadi suku pertama yang sama pada kedua barisan adalah 68. 13.3 .11 7 x . yang menyebabkan .1).11. 12.14 Maka xo = 21.11y = -7 1 -7 7 x . .9 7 x .11)44 + 4)(mod11) �(0 + 4)(mod11) �4(mod11) 44 Jadi sisa pembagian (4 + 4) oleh 11 adalah 4. … ux = uy dan 2.2 -7 = 7.7 = 2 + ( y . …. 10.21 . 19. -1 = 7. 44 Soal tersebut sama saja dengan mencari x pada (4 + 4) �x(mod11) (4 44 + 4)(mod11) �((4. Banyak suku yang sama adalah 1993 = 68 + ( n . Jadi selisih kedua bilangan prima tersebut adalah 90. 1993 merupakan barisan suku-suku yang sama pada kedua barisan aritmatika di atas. Alternatif Penyelesaian. Karena [7.11. 24.1). -11) = 1 dan maka mempunyai selesaian. 24. 222. Bilangan prima 19 dan 109 jika dijumlahkan menjadi 128. 13. 2015 memiliki beda = 11 Misalkan ux dan uy berturut-turut merupakan suku pertama pada barisan aritmatika 5. maka barisan aritmatika 68.2 = 11y .77 1993 = 77 n . 11. 128 dapat dinyatakan menjadi 2 bilangan prima. ux = uy 5 + ( x . Sisa pembagian (4 + 4) oleh 11 adalah … 44 Alternatif Penyelesain. yo = 14 x = 21 . 145. Tentukan selisih kedua bilangan prima tersebut.9 1993 + 9 n= 77 n = 26 Jadi banyak suku yang sama dari dua barisan aritmatika tersebut adalah 26 suku. uy Barisan aritmatika 2. y = 7 Untuk k = 1 diperoleh sehingga ux = 5 + ( x .11y = -7 Karena (7.1).7 k Selesaian umumnya: x = 10. . ….11] = 77.

Alternatif Penyelesaian. Sehingga 7 280 = (2 a + (7 . 15.12. 1600 dapat dinyatakan sebagai perkalian m dan n.100 = 2 4.52 = 26. Soal ini mempunyai bentuk yang serupa dengan soal nomor 2. 40. 41. dan .1) 2 280 = 7 a + 21 280 . Jumlah 7 bilangan berututan 280. .2 2.1)b) tersebut. Tentukan jumlah semua bilangan yang terletak antara 301 – 550 yang habis dibagi 8 tetapi tidak habis dibagi 12. 43 Jadi banyak bilangan prima pada soal tersebut adalah 3.1). Alternatif Penyelesaian. Tentukan selisih m dan n. Jumlah 7 bilangan berurutan bermakna 2 dengan n = 7. 43 Yang merupakan bilangan prima: 37. Bilangan berurutan bermakna b = 1. dan b = 1.52 2 6 = 64. 6 x �3(mod11) �36(mod11) � x = 6 2 y �7(mod11) �18(mod11) � y = 9 xy(mod 11) = 54(mod 11) �10(mod11) Sehingga xy(mod11) �10(mod11) Jadi 14. 38. m dan n bukan kelipatan 10. f ( -1) = ( -1)51 + 51 = 50 Sehingga 51 Jadi sisa pembagian x + 51 dengan ( x + 1) adalah 50 16. Sisa pembagian x + 51 dengan ( x + 1) adalah… 51 Alternatif Penyelesaian. Alternatif Penyelesaian. Misalkan f ( x) = x 51 + 51 dibagi dengan ( x + 1 ). 39. 42. 52 = 25 Misal m = 64 dan n = 25 (atau sebaliknya) Jadi selisih m dan n = 64 – 25 = 39 6 x �3(mod11) 2 y �7(mod11) xy(mod11) 13. 41.21 a = 7 a = 37 Oleh karena itu 7 bilangan tersebut adalah: 37. Tentukan banyak bilangan primanya. Misalkan a adalah suku pertama dari 7 bilangan berurutan n S7 = (2 a + (n . 1600 = 16. Tentukan . maka sisanya f ( -1) .

Alternatif Penyelesaian. 97 Jadi bilangan prima yang setiap angka penyusunnya bilangan prima adalah 2. 53. 83. 47. 13. 67. 53. maka bilangan yang habis dibagi 8 dan 12 antara 301 – 550 adalah 312. …. Bilangan prima kurang dari 100. 41.1)8 544 . (3105 + 4105 )(mod 7) �(3105 + (7 . 79. 23. 71. 37. 105 Alternatif Penyelesaian. + 544 = (304 + 544) 2 31 = 848 2 = 13144 Karena [8. 312.1)b 528 = 312 + (n . 89.312 n= +1 24 n = 10 Jumlah n suku pertama 10 312 + 336 + . 5. 73. 5.. Tentukan banyak bilangan prima yang kurang dari 100 dan setiap angka penyusunnya bilangan prima. 11. 7.. 73 18. 43. + 528 = (312 + 528) 2 = 4200 Jadi jumlah semua bilangan yang habis dibagi 8 dan tidak habis dibagi 12 adalah 13144 – 4200 = 8944 17. 336.1)24 528 . 59. 2. 23. 320.3)105 )(mod 7) �(3105 .. 7. 105 .. 31. …. 37. Tentukan apakah 3 + 4105 habis dibagi 7. 12] = 24. Bilangan yang habis dibagi 8 antara 301 – 550 304.1)b 544 = 304 + ( n . 3. un = a + (n . 29.304 n= +1 8 n = 31 Jumlah n suku pertama 31 304 + 312 + . 19. 17. 528 Mencari banyaknya suku un = a + (n . 360.3105 )(mod 7) �0(mod 7) Jadi 3 + 4105 habis dibagi 7. Alternatif Penyelesaian. 544 Mencari banyaknya suku. 3. 61.

Jika ditulis dalam basis 10 tentukan banyaknya angka bilangan Alternatif Penyelesaian.181. Tentukan bilangan 4 digit yang memenuhi 4( abcd) = dcba Alternatif Penyelesaian.1991 atau 1991 = 11.10 + 2 Diperoleh: 40b + 4c + 3 = 10c + b 39b + 3 = 6c Hal ini dipenuhi untuk b = 1. a 2 .10 + 32 = 8.525 = (2.100 + b.10 + 2 8. Tentukan dua digit terakhir dari bilangan 3 Alternatif Penyelesaian.525 = 2 32. c = 7 Jadi bilangan yang dimaksud abcd = 2178 1234 20.128 16 25 Jadi banyaknya angka pada bilangan 4 .1000 + c. maka dcba merupakan bilangan genap.19.310. diperoleh .5)25 .81(mod 100) �3969(mod 100) �69(mod 100) 1234 Jadi dua digit terakhir dari bilangan 3 adalah 69. 416.1000 + c.1991. 31234 �x(mod100) Soal ini sama maknanya dengan menentukan x pada 35 �243(mod 100) �43(mod 100) 310 = (35 )2 = 43.2( abcd) .100 + (4c + 3).100 + b. maka terdapat dua kemungkinan Kemungkinan 1 Misal 1991 = 1. sehingga: 4(2bc 8) = 8cb2 8. Karena dcba = 2.1000 + 4b. Sehingga a haruslah genap. Jadi a = 2 .b 2 = 1991 ( a . diperoleh d = 8 . 4( abcd) = dcba . karena bilangannya 4 digit.49.b)( a + b) = 1991 Karena 1991=1.34 (mod 100) �1.b = 1991 2 2 Alternatif Penyelesaian. maka kemungkinan nilai a adalah 1 atau 2. Tentukan semua pasangan-pasangan bilangan asli a dan b sehingga a .43(mod 100) �1849(mod 100) �49(mod 100) 320 = (310 )2 �49. 416 x 525 21.49(mod 100) = 2401(mod 100) = 1(mod 100) 31234 �(320 )61 . Karena 4a = d .5 adalah 28 22.10 + 2 = 8.27 = 10 25.100 + 4c.1000 + 4b.

777 333 �x(mod10) Soal ini sama dengan mencari x pada persamaan kongruensi 777 �7(mod 10) 777 2 �9(mod 10) �-1(mod 10) 777 4 = 1(mod 10) .. maka . + (2017!) 3 3 3 3 Alternatif Penyelesaian.( -1).. Tentukan angka terakhir dari 777 Alternatif Penyelesaian. a-b =1 a + b = 1991 + 2 a = 1992 � a = 996 b = 1991 . + (2017!) 3 �x(mod 10) Soal ini sama dengan mencari x pada 5! = 120 �0(mod 10) 6!(mod10) �7!(mod 10) �.85) 333 23.b = 1991 adalah ( a . b) = (96. Soal ini sama dengan mencari x pada persamaan kongruensi 31990 �x(mod 41) 34 �81(mod 41) �-1(mod 41) 38 = 1(mod 41) sehingga 31990 = (38 )248 .. diperoleh a ..995) 2 2 atau ( a ..32 �1248. (1!)3 + (2!) 3 + (3!) 3 + .996 = 995 Pasangan bilangan aslinya a = 996 dan b = 995 Kemungkinan 2 Misal 1991 = 11. �2017!(mod 10) �0(mod 10) Karena .96 = 85 Pasangan bilangan aslinya a = 96 dan b = 85 Jadi pasangan bilangan asli a dan b yang memenuhi a .81. Tentukan angka satuan dari (1!) + (2!) + (3!) + . Tentukan sisa 3 1990 jika dibagi 41 Alternatif Penyelesaian.34.b = 11 a + b = 181 + 2 a = 192 � a = 96 b = 181 . b) = (996.9(mod 41) �-9(mod 41) �32(mod 41) 1990 Jadi sisa 3 jika dibagi 41 adalah 32.. sehingga 777 333 = (777 4 )83 7(mod 10) = 7(mod 10) 333 Jadi angka terakhir dari 777 adalah 7 24. 25.

Tahun N merupakan tahun kabisat... Jono membeli sebuah motor disana dengan . 265 �0(mod7) Hari ke-300 dalam tahun N sama dengan hari ke-200 tahun N + 1 hal ini berarti .10 + 5.10 . Diketahui 7 = 56 . bilangan 645 bermakna 6. Ada dua kemungkinan untuk tahun N. Hari apakah hari ke-100 pada tahun N-1? Alternatif Penyelesaian. Pada tahun N+1. Jadi hari ke-100 pada tahun N – 1 adalah hari Kamis.. maka x = 5 . Kemungkinan 1: Tahun N bukan merupakan tahun kabisat. yaitu tahun N merupakan tahun kabisat atau tahun N bukan merupakan tahun kabisat. + (2017!) 3 �(1 + 8 + 6 + 4 + 0)(mod 10) �9(mod 10) Jadi angka satuan dari (1!) + (2!) + (3!) + . Selisih terbesar yang mungkin antara kedua bilangan tersebut adalah . Karena 565 = 7.10 + 4. tentukan nilai dari 7 2 x-1 Alternatif Penyelesaian.. 28. 7 3 x +1 = 56 7 3x = 8 7x = 2 (7 x )2 4 7 2 x-1 = = Jadi 7 7 27. Dalam sistem bilangan berbasis sepuluh. Hal ini tidak benar karena 7 tidak membagi 265. 2 1 0 30.. Jadi tahun N merupakan tahun kabisat. Sehingga (1!)3 + (2!) 3 + (3!)3 + (4!) 3 + (5!) 3 + .80 + 5 . sehingga tahun N – 1 bukan merupakan tahun kabisat. 29. hari ke-300 dalam tahun tersebut adalah Selasa. hari ke-200 nya juga Selasa. di Negeri Benua semua bilangan ditulis dalam basis r. 55 Soal tersebut sama saja mencari x pada 2 + 5 �x(mod11) (2 55 + 5)(mod11) �((25 )11 + 5)(mod11) �(( -1)11 + 5)(mod11) �4(mod11) 55 Jadi sisa pembagian 2 + 5 oleh 11 adalah 4. Sisa pembagian 2 + 5 oleh 11 adalah … 55 Alternatif Penyelesaian. Pada tahun N. Akan tetapi. Untuk menentukan hari apakah hari ke-100 tahun N – 1 sama saja menentukan x hari sebelum hari 565 �x(mod 7) selasa pada kongruensi . Bilangan 126 dapat ditulis sebagai jumlah dua bilangan prima. + (2017!) adalah 9 3 3 3 3 3 x+1 26.

Misalkan N adalah bilangan bulat terkecil yang bersifat: bersisa 2 jika dibagi 5. 2. Diketahui 1 + k habis dibagi 3. 3 . 1 + 2k habis dibagi 5.5n + 14 dan 8n + 19 mempunyai faktor persekutuan lebih besar dari pada satu. Jika maka 17a jika dibagi 13 akan bersisa… N �2(mod 4) M �8(mod 16) 37. Untuk suatu bilangan bulat n. 1 + 8k habis dibagi 7. … adalah barisan bilangan asli yang merupakan kelipatan 3 dan kurang 1 dari suatu bilangan kuadrat.2 merupakan faktor ax + bx + 4 2 3 b maka a sama dengan … 35. 4} membentuk grup dengan operasi perkalian modulo m. bersisa 3 jika dibagi oleh 7. Jika dan maka sisa MN jika dibagi 32 adalah … N �2(mod 3) N �1(mod 2) 38. dengan m = … 33. Tentukan sisanya jika suku ke-1994 dibagi 1000. Jika k adalah bilangan bulat positif. 39. 15. 2005 dibagi 1000?3 . dan bersisa 4 jika dibagi 9. 5 .30 2 adalah… 31. Berapa sisanya jika 1 . Ia memberi penjualnya cek 1000 sm dan menerima kembalian 340 sm.m . maka nilai terkecil untuk k adalah … 10 a �1(mod 13) 36. Basis r adalah … 31. N adalah bilangan asli yang memenuhi dan .x . Jika a dan b adalah bilangan bulat sedemikian sehigga x . Banyak bilangan bulat m dengan 10 < m < 100 sedemikian hingga 19 merupakan faktor m . … . Tentukan sisanya jika N dibagi 6. Sisa pembagian 3 + 11 oleh 17 247 34. Himpunan {1. Barisan 3. 41. Faktor persekutuan tersebut adalah … 32. 48. harga 440 satuan moneter(sm). 24. Berapakah hasil penjumlahan digit-digit dari N? 40.