Jawab:
Pernyataan n+1|n2 +1 2
berarti n 1+1=k (n+1 ) , k ∈ Z .
Sedangkan
2
n +1 (n+1 )n−n+1 (n−1)
= =n−
n+1 n+1 n+1 .
(n−1 )
2
Jadi agar n +1 membagi n +1 maka n+1 harus bulat.
(n−1 ) n+1−2 2
=
Sehingga perlu ditulis n+1 n+1 = 1 - n+1 . Nilai n yang memenuhi
2
Ambil p = 3t +1 maka x =4(3 t +1)+1=3 (4 t +1)+1=3 k +1.
Catatan notasi x|y artinya x membagi habis y sehingga dapat ditulis ada
bilangan bulat k dan sehingga y = xk. Jika x tidak membagi habis y , pada
tulisan ini digunakan notasi x ~| y.
Soal dibuktikan dengan kontradiksi yaitu andaikan 3~|a dan 3~|b dan
diketahui 3|a2 +b2 .
Jadi pengandaian salah bahwa 3~|a dan 3~|b dengan diketahui 3|a2+b2 .
Anggap bahwa 3|x2 + y 2 maka dengan soal sebelumnya 3|x dan 3|y. Bukti
selesai.
2 22 2
(i) n −4 = (5 k−2 ) −4 = 25 k −20 k + 4−4=25 k −20 k =5p , p bulat.
2
Jelas 5 | n −4 .
2 2 2
(ii) n + 8 n+7 = (5 k−2 ) +8 (5 k−2 )+7=25 k −20 k +4+40 k −16+7
2
= 25 k +20 k−5=5 p , p bulat.
2
Jadi 5| n + 8 n+7 .
4 4 4
(iii) n −1 = (5 k−2 ) −1=(u−v ) −1 dengan u 0 5k dan v = 2.
Sehingga
4 3 2 3 4
n −1 = ( 5 k ) −4 ( 5 k ) (2)+6 ( 5 k ) (4 )−4 (5 k )(2) +2 −1
4
2
= 25 k −20 k + 4−10 k +4
2
= 25 k −30 k +8 (tidak habis dibagi 5).
2
Jadi 5~| n −2 n .
6. Buktikan bahwa tidak ada bilangan prima triple yang dapat disusun dalam
bentuk p, p +2, p + 4 kecuali tripel 3,5,7.
Jawab:
Untuk p > 3 maka sembarang bilangan prima dapat ditulis dalam bentuk
p = 6k + 1 atau p = 6k -1.
Jelas tidak ada tripel lain yang prima yang dapat dibentuk dalam p, p +2, p
+4.
7. Tentukan bilangan bulat positif terbesar n sehinga ( n+1 ) ( n +2 n ) +3 ( n +57 )
4 3
2
habis dibagi oleh n + 2 .
Jawab:
171
2 2
Jadi agar n +2 bulat maka n + 2 merupakan faktor dari 171. Yaitu
2
n +2=±1 ,±3 ,±9,±19,±27,±57,±171 .
2
Yang terbesar yaitu n =171−2 = 169 . Jadi n = 13.
100x = 31.727272…
3141
x=
9900 .
10. Bilangan 2 digit dibagi oleh jumlah dari digit-digitnya. Berapakah sisa
pembagian terbesar ?
Jawab:
⏟
11...11
221 1 ' an merupakan bilangan tak prima (komposit).
Jawab:
Dengan menggunakan contoh 176 yaitu jika x prima maka salah satu dari 8p -
1 dan 8p +1 prima dan yang lain komposit. Diselidiki apakah x + 1 = 8p atau
x -1 = 8p.
Yaitu :
⏟
11...11 ⏟2
11...11
3
221 1 ' an +1= 220 1 ' an = 8p = 2 p . Karena x + 1 genap maka habis dibagi 2.
Jelas bahwa x + 1 = 8p (tidak prima) .
⏟
11...11 ⏟
11...11
Sedangkan 221 1 ' an -1 = 220 1 ' an akan diselidiki dapat tidaknya disusun dalam
dalam 8p .
(belum lengkap).
⏟
11...11 ⏟
1 000 ...00 5
12. Sebut a = m 1 ' an dan b = m−1 0' an . Tunjukkan bahwa ab +1 suatu kuadrat
sempurna.
Jawab:
Bukti :
ab + 1 = (111)(1005) + 1 = (1005)(111) +1
= (1000 + 5)(111) +1
999
= 9
x 103 +5
999
9
+1( )
=
( 103 −1 ) 3 5 3
9
x 10 + ( 10 −1 ) +1
9 .
1 m
( 10 −1 ) 10 m+ 5 ( 10 m −1 )+1= 1 102 m− 1 10 m+ 5 10m− 5 +1
ab + 1 = 9 9 9 9 9 9
( )
2
1 2m 4 m 4 1 2m 10m +2
10 + 10 + ( 10 + 2 x 10 +4 )
m
3
= 9 9 9 = 9 = .Bilangan
ini harus bulat.
m
Jelas bahwa 10 +2 habis dibagi 3 (karena jumlah digit-digitnya habis dibagi
3).
⏟
33 .. . 3⋅66 . . .6
⏟
666 3 ' an
666 6' an .
Jawab:
7 sebanyak 665
14. Tunjukkan bahwa tidak ada bilangan bulat dengan sifat sbb : jika digit awal
‚disuppressed’ hasilnya adalah 1/35 dari bilangan mula-mula.
Jawab:
y= 35 ( k . 10n + y )
1
(b)
n
Sehingga dari (b) diperoleh 35y – y = k .10 .
k .10 n
n y=
34y = k .10 atau 34 .
n
Agar y bulat maka k .10 faktor yang sama dengan faktor 34. Sedangkan
faktor-faktor 34 adalah 1, 2, 17 dan 34. Karena 0< k≤9 maka k yang
memenuhi hanyalah 1 dan 2. Jelas bahwa k = 1 sudah memenuhi sehingga
kita hanya memperhatikan k = 2.
n
2. 10 1
y= = 10n
Untuk k = 2 maka 34 17 . Padahal 17 bilangan prima dan
n
jelas bahwa 17 tidak membagi habis 10 untuk semua n asli. Sehingga terbukti
tidak ada bilangan bulat dengan sifat (a)-(b).
15. Tunjukkan bahwa jumlahan semua bilangan bulat dengan n digit untuk n≥3 ,
adalah
494 ⏟ ⏟
99 ... 9 55 00 . .. 0
n−3 9' an n−2 0 ' an .
Jawab:
999 9 x 102
= (100+999 )= (1099)=494550 .
2 2
⏟ ,...,99...9
1 00...0 ⏟
Untuk n > 3, semua bilangan bulat yang mungkin adalah n−1digit 0 ' an n digit .
n−1
Banyaknya bilangan adalah 9 x 10 jumlah semua bilangan tersebut adalah
menggunakan deret aritmatika yaitu
n−1 n−1
9 x 10 9x 10
S n=
2 ( ⏟
1 00 ⏟
.. . 0 + 99 . .. 99
)= 2 ( ⏟
45 x 10n−2 10 99 ...9
) = soal (belum
n−1 digit n digit n−1 digit
selesai).
⏟ −22...2
11...1 ⏟
2n−1,1' an n 2' an adalah bentuk kuadrat sempurna.
Bukti :
⏟
11.
2n ,1' an
⏟
..1 −22. . .2
n 2 ' an =
⏟
11. ⏟
. .1 −22.
2n , 1' an
. .2 =
n 2 ' an
999 .. . 9
9
−2 (
999 .. . 9
9 ) =
102 n−1
9
−2
10 n−1
9 ( )
=
( ) (
2
102 n−1−2 x 10n +2 102 n −2 x 10n +1 10n −1
9
=
9
=
3
=
99 .. . 9 2
3
=( 333. . .3 )
2
.
)
16. Bilangan bulat n adalah bilangan kelipatan 15 terkecil sedemikian sehingga
setiap digitnya 0 atau 8. Hitung n/15.
Jawab:
Bilangan tersebut harus habis dibagi 15 (atau 3 dan 5). Bilangan yang habis
dibagi 3 yaitu jika bilangan yang jumlah digit-digitnya habis dibagi 3. Karena
bilangan tersebut hanya terdiri dari 8 dan 0 maka bilangan yang mungkin
adalah 888. Akan tetapi karena harus bisa dibagi 15 maka bilangan tersebut
8880.
17. Tunjukkan bahwa bilangan desimal dengan angka dibelakang koma adalah
semua bilangan asli (x = 0.1234567891011121314151617…) merupakan
bilangan rasional.
Jawab:
18. Diberikan n adlalah bilangan bulat positif yang mungkin dan d adalah 1 digit
dengan dasar 10 (basis 10). Tentukan n jika n/810 = 0.d25d25d25….
Jawab:
Karena desimal berulang, bilangan tersebut dapat dinyatakan sebagai pecahan
rasional maka yaitu diperoleh n/810 = d25/999.
d 25 n
=
Sehingga 111 90 atau (30)(d25) = n (37) .
30(d 25)
=n
37 (bulat). Karena 37 tidak membagi habis (30) maka 37 harus bisa
membagi (d25 sehingga d yang memenuhi adalah d = 9 sehingga
30(925 )
=750
37 .
19. Buktikan jika sembarang bilangan kuadrat jika dibagi 13 selalu bersisa
0,1,3,4,9, 10, dan 12.
Jawab:
Bukti : Dari hal. 25 no.172 : bentuk kuadrat selalu dapat dinyatakan dalam 4t
(jika bentuk kuadrat genap) atau 4t +1 (jika bentuk kuadrat ganjil).
2 2
Sebut x=n dan diketahui n =13 k +s, 0≤s≤12 , s : bulat.
2
(i) n =4 t maka 4t = 13 k + s .
⇔( 4 t−13 k )=s . Untuk −13 k≡0 mod13 sehingga yang kita perhatikan s =
4t.
2
(ii) n =4 t +1, 4t + 1 = 13k +s
(4t + 1-13k) = s. sehingga dipilih s = 4t +1. Secara sama kita dapat mendaftar.
20. Tentukan digit terakhir dari
Jawab:
Untuk mendapatkan angka satuan maka cukup mencari hasil pembagian angka
satuan dari tiap suku yang dibagi oleh 10, yaitu :
21. Buktikan bahwa tidak ada bilangan bulat x dan y yang memenuhi
2 2
x −5 y =2 .
22.
Jawab:
Bukti :
Yaitu : 5 y 2 +2 = 4( y 2 +2 ) + ( y 2 +2 ) -8
2 2
= 4( y +2 ) + ( y -6).Untuk memenuhi sebagai bentuk 4k atau
4k +1 maka disyaratkan
2 2 2 2
y -6 = 0 atau y -6 = 1. Sehingga y = 6 atau y = 7. Jelas tidak ada
bilangan bulat y yang memenuhi.
2
Catatan : pada bagian ini yang k = y +2 (memuat y yang tidak kita ketahui).
Cara 2 :
2 2
Kita dapat menganggap bahwa x =5 y +2 dibaca sebagai bentuk kuadrat
2
yang dibagi 5 bersisa 2. Ditulis x ≡2 mod 5. Oleh karena itu kita akan
mendaftar beberapa bilangan kuadrat dan kita bagi 5. Kemudian kita selidiki
sisanya, sebagaimana ditunjukkan pada Tabel berikut.
Jika proses dilanjutkan maka hanya bersisa 0, -1 dan 1 (perlu juga dinyatakan
dalam bentuk umum, tapi saat ini tidak ditulis).
22. Digit berapa yang harus ditulis untuk a dan b dalam 30a0b03 sehingga
bilangan bulat tersebut habis dibagi 13.
Jawab:
6 5 4 3 2 2
Sebut u = 30a0b03 = 3 x 10 +0 x 10 +ax 10 + 0 x 10 + bx 10 + 0 x 10 + 3
6 4 2
= 3 x 10 +ax 10 + bx 10 +3
2
Sedangkan 10 =9 mod 13 = -4 mod 13. Bagian akhir yang digunakan pada
perhitungan lebih lanjut karena angka -4 lebih mudah daripada 9 jika
dipangkatkan. Ekspresi u dapat ditulis
2
u = 3(10 ) +a ( 10 ) +b(10 )+3 = ( 3(−4 ) +a (−4 ) +b (−4 )+3 ) mod 13
2 3 2 2 3 2
Karena dari soal bilangan yang diminta harus habis dibagi 13 maka diperoleh -
7 + 3a -4b = 0.
2 2 2 2 2 2 2
25. Tentukan 1000 −999 + 998 −997 + .. .+4 −3 +2 −1
Jawab:
2 2 2 2 2 2 2
1000 −999 + 998 −997 + .. .+4 −3 +2 −1
= (1000-999)(1000+999) + (998-997)(998+997) + …+(4-3)(4+3) + (2-1)
(2+1)
1999 -3 + 4 = 4n , n = 500.
n
2 ( 1 n ) = 250 (3 + 1999) = (250)(2002)= 500500.
S n= U +U
Jadi
26. Buktikan semua bilangan asli n > 1 memenuhi
1 1 1 1 1
+ 2 + 2 + .. .+ 2 <2−
2
1 2 3 n n
Jawab:
Buktikan semua bilangan asli n > 1 memenuhi
1 1 1 1 1
+ 2 + 2 + .. .+ 2 <2−
2
1 2 3 n n
1 1
+ 2
1 1 5
2
+ =
(i) Untuk n = 2 berlaku ruas kiri = 1 2 = 1 4 4 .
1 1 3 6
2− 2− = =
Sedangkan ruas kanan n= 2 2 4 .
Jelas bahwa ruas kiri < ruas kanan, sehingga berlaku pernyataan di atas
pada n = 2.
1 1 1 1 1
2
+ 2 + 2 + .. .+ 2 +
Ruas kiri = 1 2 3 k ( k +1 )2 <
1 1
2− +
k ( k +1 )2 (dengan mengggunakan (ii).
1 1 1
2− + 2−
k (k +1 ) <
2
(k +1) . (*)
1 1 1
⇔− + <−
Atau perlu dibuktikan
k ( k +1)2 ( k+ 1) .
Yaitu
1 1 −( k +1)2 +k −k 2 −2 k −1+ k −( k 2 +k +1 )
− + = = =
k ( k +1)2 k ( k +1)2 k (k +1)2 k (k +1 )2
−(k ( k +1)+1) 1 1
− −
= k +1 k (k +1 ) .
2 2
= k (k +1 )
1 1 1
− − −
k +1 k (k +1 )2 < k +1 . (**)
27. Buktikan bahwa jika 9|a3 +b3 +c 3 maka 3|abc untuk bilangan bulat a, b, c
Jawab:
maka dari
28. Jika 62ab427 adalah suatu kelipatan 99, tentukan digit a dan b.
Jawab:
Bilangan yang habis dibagi 99 adalah bilangan yang habis dibagi 9 dan 11.
6 + 2 + a + b + 4+ 2 + 7 = 9k , k bulat.
a+b+2+1=9
atau a + b = 6.
(i)
Sehingga 6 - 2 + a - b + 4 - 2 + 7 = 11.
Atau a- b = -2.
(ii)
a + b = 6,
a- b = -2.
1 1 1
, ,
29. Diberikan a+b b+ c c +a adalah barisan aritmatika. Tunjukkan bahwa
2 2 2
b ,a , c juga barisan aritmatika.
Jawab:
1 1 1
, ,
Diberikan a+b b+ c c +a adalah barisan aritmatika. Tunjukkan bahwa
2 2 2
b ,a , c juga barisan aritmatika.
Jawab : Karena barisan aritmatika mempunyai beda yang sama maka berlaku
1 1 1 1
− = −
b+c a+b c +a b+ c .
Diperoleh
1 1 a+b−b−c a−c
− = =
Ruas kiri = b+c a+b (b +c )(a+ b ) (b +c )(a+ b ) .
1 1 1 b+c−c−a b−a
− =
Ruas kanan = c+ a b+c = (c +a ) ( b+c ) (c+a) ( b+ c ) = (c +a ) ( b+c ) .
a−c b−a
(b+c )(a+b ) = (c +a ) ( b+c ) ⇔ (a-c)(c + a) = (b-a)(b+a).
2 2 2 2
a −c =b −a .
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
2
40. Tentukan semua n, 1≤n≤25 sedemikian hingga n +15 n+122 dapat dibagi
6.
Jawab:
2
Petunjuk : nyatakan bahwa n + 15 n+122 ¿ (n +1)(n + 2) mod 6.
2
Jawab : Berdasarkan pada petunjuk maka agar n +15 n+122 habis dibagi 6
maka
Demikian seterusnya, maka akan diperoleh pola bahwa n = 3k -1 dan (3k -2)
yang memenuhi.
10
41. Tentukan semua n bulat sehingga 10|n +1 .
Jawab:
1999 -3 + 4 = 4n , n = 500.
n
Sn= ( U +U )
2 1 n = 250 (3 + 1999) = (250)(2002)= 500500.
Jadi
Jelas bahwa ruas kiri < ruas kanan, sehingga berlaku pernyataan di atas
pada n = 2.
1 1 1 1 1
+ + + .. .+ +
Ruas kiri = 12 2 2 32 k 2 ( k +1 )2 <
1 1
2− +
k ( k +1 )2 (dengan mengggunakan (ii).
1 1 1
2− + 2−
k ( k +1 ) <
2
(k +1) . (*)
1 1 1
⇔− + <−
Atau perlu dibuktikan
k ( k +1)2 ( k+ 1) .
Yaitu
2 2
1 1 −( k +1) +k −k 2 −2 k −1+ k −( k +k +1 )
− + = = =
k ( k +1)2 k ( k +1)2 k (k +1)2 k (k +1 )2
−(k ( k +1)+1) 1 1
− −
= k +1 k (k +1 ) .
2
= k (k +1 )2
44. Buktikan bahwa jika 9|a3 +b3 +c 3 maka 3|abc untuk bilangan bulat a, b, c
Jawab:
maka dari
3
= 3|( a+b+c ) - 0 mod 3.
3
Sehingga dapat ditulis 3|( a+b+c ) = 3|( a+b+c )( a+b+c ) ( a+b+c ) .
Suatu bilangan habis dibagi n maka ada salah satu faktor yang juga habis
dibagi n.
45. Jika 62ab427 adalah suatu kelipatan 99, tentukan digit a dan b.
Jawab:
6 + 2 + a + b + 4+ 2 + 7 = 9k , k bulat.
a+b+2+1=9
atau a + b = 6.
(i)
Sehingga 6 - 2 + a - b + 4 - 2 + 7 = 11.
Atau a- b = -2.
(ii)
a + b = 6,
a- b = -2.
1 1 1
, ,
46. Diberikan a+b b+ c c +a adalah barisan aritmatika. Tunjukkan bahwa
2 2 2
b ,a , c juga barisan aritmatika.
Jawab:
1 1 1
, ,
Diberikan a+b b+ c c +a adalah barisan aritmatika. Tunjukkan bahwa
2 2 2
b ,a , c juga barisan aritmatika.
Jawab : Karena barisan aritmatika mempunyai beda yang sama maka berlaku
1 1 1 1
− = −
b+c a+b c +a b+ c .
Diperoleh
1 1 a+b−b−c a−c
− = =
Ruas kiri = b+c a+b (b +c )(a+ b ) (b +c )(a+ b ) .
1 1 1 b+c−c−a b−a
− =
Ruas kanan = c+ a b+c = (c +a ) ( b+c ) (c+a) ( b+ c ) = (c +a ) ( b+c ) .
a−c b−a
(b+c )(a+b ) = (c +a ) ( b+c ) ⇔ (a-c)(c + a) = (b-a)(b+a).
2 2 2 2
a −c =b −a .
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106. A
107.
108. A
109.
110.
111.
112.
113.
114.
115.
116.
117. A
118.
119.
120.
\
121.
122.
123.
124.
125.
126. A
127.
128. A
129.
130.
131.
132.
133.
134.
135.
136. A
137. A
138.
139. A
140.
141.
142.
143. S
144. S
145.
146.
147.
148.
149.
150.
151. S
152.
153.
154.
155.
156. A
157.
158.
159. A
160.
161.
162.
`
163.
164.
165.
166. K
167.
168.
169.
\
170.
171.
172. D
173.
174. A
175.
176.
177.
178. D
179. D
180.
181.
182.
183.
184. Q
185. q
186.
187.
188.
189.
190.
191.
192. Q
193. Q
194.
195.
196.
197. Q
198. Q
199.
200.
201.