Академический Документы
Профессиональный Документы
Культура Документы
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
6. Perkalian 3!.5!.6! dapat dinyatakan dalam bentuk perkalian bilangan prima. Tentukan jumlah
pangkat dari 2 dan 3
Alternatif Penyelesaian.
3!.5!.6! = 3.2.1.5.4.3.2.1.6.5.4.3.2.1
= 2 3.33.4 2.5 2.6
= 2 3.33.2 4.5 2.2.3
= 2 8.34.5 2
Jadi jumlah pangkat dari 2 dan 3 adalah 8 + 4 = 12
7. Jika 56 disajikan dalam 211 dalam basis b, maka 112 dalam basis b disajikan dalam basis 10 adalah
Alternatif Penyelesaian.
211b = 2.b 2 + 1.b1 + 1.b0
56 = 2b2 + b + 1
0 = 2b2 + b - 55
Sehingga nilai b yang mungkin adalah 5.
112b = 112 5 = 1.52 + 1.51 + 2.50 = 25 + 5 + 2 = 32
1125 = 32
Jadi
k
8. Tentukan bilangan terbesar k sedemikian sehingga 30! dapat habis dibagi 6
Alternatif Penyelesaian.
30! = 30.29.28.27.26.25.24....3.2.1
9. Tentukan banyak suku yang sama dari dua barisan aritmatika 5, 12, 19, , 2014 dan
2, 13, 24, , 2015.
Alternatif Penyelesaian.
ax + by = c
Teorema: Persamaan liniear Diophantine mempunyai penyelesaian jika dan hanya jika
( a , b) c
x ,y
Teorema: Jika d = ( a , b) dan o o merupakan penyelesaian persamaan Diophantine
ax + by = c ,
Misalkan
ux dan uy berturut-turut merupakan suku pertama pada barisan aritmatika 5, 12, 19,
ux = uy
dan 2, 13, 24, . yang menyebabkan .
ux = uy
5 + ( x - 1).7 = 2 + ( y - 1).11
7 x - 2 = 11y - 9
7 x - 11y = -7
1 -7 7 x - 11y = -7
Karena (7, -11) = 1 dan maka mempunyai selesaian.
-1 = 7.3 - 11.2
-7 = 7.21 - 11.14
Maka
xo = 21, yo = 14
x = 21 - 11k dan y = 14 - 7 k
Selesaian umumnya:
x = 10, y = 7
Untuk k = 1 diperoleh sehingga
ux = 5 + ( x - 1).7 = 5 + 63 = 68
Jadi suku pertama yang sama pada kedua barisan adalah 68. Karena [7,11] = 77, maka barisan
aritmatika 68, 145, 222, , 1993 merupakan barisan suku-suku yang sama pada kedua barisan
aritmatika di atas.
Banyak suku yang sama adalah
1993 = 68 + ( n - 1).77
1993 = 77 n - 9
1993 + 9
n=
77
n = 26
Jadi banyak suku yang sama dari dua barisan aritmatika tersebut adalah 26 suku.
10. 128 dapat dinyatakan menjadi 2 bilangan prima. Tentukan selisih kedua bilangan prima tersebut.
Alternatif Penyelesaian.
Bilangan prima 19 dan 109 jika dijumlahkan menjadi 128.
Jadi selisih kedua bilangan prima tersebut adalah 90.
Alternatif Penyelesain.
44
Soal tersebut sama saja dengan mencari x pada (4 + 4) x(mod11)
n
S7 = (2 a + (n - 1)b)
tersebut. Jumlah 7 bilangan berurutan bermakna 2 dengan n = 7, dan b = 1.
Sehingga
7
280 = (2 a + (7 - 1).1)
2
280 = 7 a + 21
280 - 21
a =
7
a = 37
Oleh karena itu 7 bilangan tersebut adalah: 37, 38, 39, 40, 41, 42, 43
Yang merupakan bilangan prima: 37, 41, 43
Jadi banyak bilangan prima pada soal tersebut adalah 3.
Alternatif Penyelesaian.
Misalkan
f ( x) = x 51 + 51 dibagi dengan ( x + 1 ), maka sisanya f ( -1) .
f ( -1) = ( -1)51 + 51 = 50
Sehingga
51
Jadi sisa pembagian x + 51 dengan ( x + 1) adalah 50
16. Tentukan jumlah semua bilangan yang terletak antara 301 550 yang habis dibagi 8 tetapi tidak
habis dibagi 12.
Alternatif Penyelesaian.
Bilangan yang habis dibagi 8 antara 301 550
304, 312, 320, , 544
Mencari banyaknya suku.
un = a + (n - 1)b
544 = 304 + ( n - 1)8
544 - 304
n= +1
8
n = 31
Jumlah n suku pertama
31
304 + 312 + ... + 544 = (304 + 544)
2
31
= 848
2
= 13144
Karena [8, 12] = 24, maka bilangan yang habis dibagi 8 dan 12 antara 301 550 adalah
312, 336, 360, , 528
Mencari banyaknya suku
un = a + (n - 1)b
528 = 312 + (n - 1)24
528 - 312
n= +1
24
n = 10
Jumlah n suku pertama
10
312 + 336 + ... + 528 = (312 + 528)
2
= 4200
Jadi jumlah semua bilangan yang habis dibagi 8 dan tidak habis dibagi 12 adalah
13144 4200 = 8944
17. Tentukan banyak bilangan prima yang kurang dari 100 dan setiap angka penyusunnya bilangan
prima.
Alternatif Penyelesaian.
Bilangan prima kurang dari 100.
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Jadi bilangan prima yang setiap angka penyusunnya bilangan prima adalah 2, 3, 5, 7, 23, 37, 53, 73
Alternatif Penyelesaian.
(3105 + 4105 )(mod 7) (3105 + (7 - 3)105 )(mod 7)
(3105 - 3105 )(mod 7)
0(mod 7)
Karena dcba = 2.2( abcd) , maka dcba merupakan bilangan genap. Sehingga a haruslah genap. Jadi
a = 2 . Karena 4a = d , diperoleh d = 8 , sehingga:
4(2bc 8) = 8cb2
8.1000 + 4b.100 + 4c.10 + 32 = 8.1000 + c.100 + b.10 + 2
8.1000 + 4b.100 + (4c + 3).10 + 2 = 8.1000 + c.100 + b.10 + 2
Diperoleh:
40b + 4c + 3 = 10c + b
39b + 3 = 6c
Hal ini dipenuhi untuk b = 1, c = 7
416 x 525
21. Jika ditulis dalam basis 10 tentukan banyaknya angka bilangan
Alternatif Penyelesaian.
416.525 = 2 32.525 = (2.5)25 .27 = 10 25.128
16 25
Jadi banyaknya angka pada bilangan 4 .5 adalah 28
Alternatif Penyelesaian.
a 2 - b 2 = 1991
( a - b)( a + b) = 1991
Karena 1991=1.1991 atau 1991 = 11.181, maka terdapat dua kemungkinan
Kemungkinan 1
Misal 1991 = 1.1991, diperoleh
a-b =1
a + b = 1991 +
2 a = 1992 a = 996
b = 1991 - 996 = 995
Pasangan bilangan aslinya a = 996 dan b = 995
Kemungkinan 2
Misal 1991 = 11.81, diperoleh
a - b = 11
a + b = 181 +
2 a = 192 a = 96
b = 181 - 96 = 85
Pasangan bilangan aslinya a = 96 dan b = 85
Jadi pasangan bilangan asli a dan b yang memenuhi a - b = 1991 adalah ( a , b) = (996,995)
2 2
atau ( a , b) = (96,85)
333
23. Tentukan angka terakhir dari 777
Alternatif Penyelesaian.
777 333 x(mod10)
Soal ini sama dengan mencari x pada persamaan kongruensi
777 7(mod 10)
25. Tentukan angka satuan dari (1!) + (2!) + (3!) + ... + (2017!)
3 3 3 3
Alternatif Penyelesaian.
(1!)3 + (2!) 3 + (3!) 3 + ... + (2017!) 3 x(mod 10)
Soal ini sama dengan mencari x pada
5! = 120 0(mod 10) 6!(mod10) 7!(mod 10) ... 2017!(mod 10) 0(mod 10)
Karena , maka
Sehingga
(1!)3 + (2!) 3 + (3!)3 + (4!) 3 + (5!) 3 + ... + (2017!) 3 (1 + 8 + 6 + 4 + 0)(mod 10) 9(mod 10)
Jadi angka satuan dari (1!) + (2!) + (3!) + ... + (2017!) adalah 9
3 3 3 3
3 x+1
26. Diketahui 7 = 56 , tentukan nilai dari 7 2 x-1
Alternatif Penyelesaian.
7 3 x +1 = 56
7 3x = 8
7x = 2
(7 x )2 4
7 2 x-1 = =
Jadi 7 7
27. Pada tahun N, hari ke-300 dalam tahun tersebut adalah Selasa. Pada tahun N+1, hari ke-200 nya juga
Selasa. Hari apakah hari ke-100 pada tahun N-1?
Alternatif Penyelesaian.
Ada dua kemungkinan untuk tahun N, yaitu tahun N merupakan tahun kabisat atau tahun N
bukan merupakan tahun kabisat.
Kemungkinan 1: Tahun N bukan merupakan tahun kabisat.
265 0(mod7)
Hari ke-300 dalam tahun N sama dengan hari ke-200 tahun N + 1 hal ini berarti . Hal
ini tidak benar karena 7 tidak membagi 265. Jadi tahun N merupakan tahun kabisat.
Tahun N merupakan tahun kabisat, sehingga tahun N 1 bukan merupakan tahun kabisat.
Untuk menentukan hari apakah hari ke-100 tahun N 1 sama saja menentukan x hari sebelum hari
565 x(mod 7)
selasa pada kongruensi . Karena 565 = 7.80 + 5 , maka x = 5 .
Jadi hari ke-100 pada tahun N 1 adalah hari Kamis.
Alternatif Penyelesaian.
55
Soal tersebut sama saja mencari x pada 2 + 5 x(mod11)
31. Banyak bilangan bulat m dengan 10 < m < 100 sedemikian hingga 19 merupakan faktor m - m - 30
2
adalah
31. Untuk suatu bilangan bulat n,5n + 14 dan 8n + 19 mempunyai faktor persekutuan lebih besar dari
pada satu. Faktor persekutuan tersebut adalah
32. Himpunan {1, 2, 4} membentuk grup dengan operasi perkalian modulo m, dengan m =
34. Jika a dan b adalah bilangan bulat sedemikian sehigga x - x - 2 merupakan faktor ax + bx + 4
2 3
b
maka a sama dengan
35. Diketahui 1 + k habis dibagi 3, 1 + 2k habis dibagi 5, 1 + 8k habis dibagi 7. Jika k adalah bilangan
bulat positif, maka nilai terkecil untuk k adalah
10 a 1(mod 13)
36. Jika maka 17a jika dibagi 13 akan bersisa
N 2(mod 4) M 8(mod 16)
37. Jika dan maka sisa MN jika dibagi 32 adalah
N 2(mod 3) N 1(mod 2)
38. N adalah bilangan asli yang memenuhi dan . Tentukan sisanya jika N
dibagi 6.
39. Misalkan N adalah bilangan bulat terkecil yang bersifat: bersisa 2 jika dibagi 5, bersisa 3 jika dibagi
oleh 7, dan bersisa 4 jika dibagi 9. Berapakah hasil penjumlahan digit-digit dari N?
40. Barisan 3, 15, 24, 48, adalah barisan bilangan asli yang merupakan kelipatan 3 dan kurang 1 dari
suatu bilangan kuadrat. Tentukan sisanya jika suku ke-1994 dibagi 1000.
41. Berapa sisanya jika 1 . 3 . 5 . . 2005 dibagi 1000?3