2M +
M
3
4M
2
1 +M
yang equivalen dengan
_
3
2M 1
_
2
_
3
2M + 2
_
0
Oleh karena itu, satu-satunya nilai M yang memenuhi adalah M =
1
2
.
Untuk menunjukkan bahwa M =
1
2
memenuhi berarti cukup ditunjukkan
T = Max
_
a +
1
2ab
, b +
1
2bc
, c +
1
2ca
_
3
2
3
Tutur Widodo OSN Matematika SMA 2013
Andaikan T <
3
2
, maka berdasarkan ketaksamaan AM-GM diperoleh
9
2
> 3T a +
1
2ab
+b +
1
2bc
+c +
1
2ca
=
1
2
_
2a +
1
ab
+ 2b +
1
bc
+ 2c +
1
ca
_
1
2
_
9
9
_
a
2
1
ab
b
2
1
bc
c
2
1
ca
_
=
9
2
kontradiksi.
Oleh karena itu terbukti T
3
2
. Jadi, satu-satunya nilai M yang memenuhi adalah
M =
1
2
.
4. Misalkan p > 3 adalah bilangan prima dan
S =
2i<j<kp1
ijk
Buktikan bahwa bilangan S + 1 habis dibagi p.
Jawaban :
Misal,
T =
_
p1
i=2
i
_
3
, U =
p1
i=2
i
3
, dan V =
i=j
(i +j)ij
maka kita peroleh hubungan
T = U + 3V + 6S 6S = T U 3V
Padahal dengan menghitung kuantitas-kuantitas di atas pada modulo p diperoleh,
T =
_
p1
i=2
i
_
3
= (2 + 3 + + (p 1))
3
=
_
(p 1)p
2
1
_
3
1 mod p
U =
p1
i=2
i
3
= 2
3
+ 3
3
+ + (p 1)
3
=
_
(p 1)p
2
_
2
1 1 mod p
V =
i=j
(i +j)ij =
_
p1
i=2
i
2
__
p1
i=2
i
_
U
=
_
(p 1)p(2p 1)
6
1
__
(p 1)p
2
1
_
U (1)(1) (1) 2 mod p
4
Tutur Widodo OSN Matematika SMA 2013
sehingga
6S = T U 3V (1) (1) 3(2) 6 mod p
yang berakibat
6(S + 1) 6S + 6 0 mod p
dan karena FPB(6, p) = 1 maka S + 1 0 mod p.
Jadi, terbukti S + 1 habis dibagi p.
5. Diberikan sebarang polinom kuadrat P(x) dengan koesien utama positif dan diskriminan
negatif. Buktikan bahwa P(x) dapat dinyatakan sebagai jumlah tiga polinom kuadrat
P(x) = P
1
(x) +P
2
(x) +P
3
(x)
dengan P
1
(x), P
2
(x), P
3
(x) memiliki koesien utama positif dan diskriminan nol serta akar
(real kembar) dari ketiga polinom tersebut berbeda.
Jawaban :
Tanpa mengurangi keumuman misalkan koesien utama dari P(x) adalah 1. Selanjutnya
misalkan P(x) = x
2
+bx +c dengan D = b
2
4c < 0. Maka diperoleh
P(x) = x
2
+bx +c
=
_
x +
b
2
_
2
b
2
4
+c
=
1
2
_
x +
b
2
_
2
+
1
2
_
x +
b
2
_
2
+
_
D
4
_
=
1
2
_
x +
b
2
_
2
+
1
4
_
_
x +
b
2
+
_
D
2
_
2
+
_
x +
b
2
_
D
2
_
2
_
Oleh karena itu, pilih P
1
(x) =
1
2
_
x +
b
2
_
2
, P
2
(x) =
1
4
_
x +
b
2
+
_
D
2
_
2
dan P
3
(x) =
1
4
_
x +
b
2
_
D
2
_
2
sehingga untuk setiap P(x) terbukti terdapat P
1
(x), P
2
(x), P
3
(x) se-
hingga P(x) = P
1
(x) +P
2
(x) +P
3
(x).
6. Suatu bilangan asli n dikatakan kuat apabila terdapat bilangan asli x sehingga x
nx
+ 1
habis dibagi 2
n
.
a) Buktikan bahwa 2013 merupakan bilangan kuat.
b) Jika m bilangan kuat, tentukan bilangan asli terkecil y sehingga y
my
+ 1 habis dibagi
2
m
.
Jawaban :
5
Tutur Widodo OSN Matematika SMA 2013
Ingat kembali identitas : untuk sebarang bilangan bulat a, b, dan bilangan ganjil n berlaku
a
n
+b
n
= (a +b)(a
n1
a
n2
b + ab
n2
+b
n1
) ()
a). Misalkan x = 2
2013
1 maka x + 1 = 2
2013
dan berdasarkan (), diperoleh x + 1
membagi x
2013x
+ 1. Jadi, terbukti 2013 adalah bilangan kuat.
b). Diketahui 2
m
|(y
my
+ 1). Dari sini jelas bahwa y bilangan ganjil. Selain itu jika m
genap maka y
my
(y
ky
)
2
0 atau 1 mod 4. Akibatnya y
my
+ 1 1 atau 2 mod 4,
kontradiksi dengan fakta 2
m
|(y
my
+ 1). Jadi, haruslah m juga bilangan ganjil.
Karena my ganjil berdasarkan (), diperoleh
y
my
+ 1 = (y + 1)(y
my1
y
my2
+y
my3
+y
2
y + 1) ()
Karena y ganjil dan bilangan y
my1
y
my2
+y
my3
+y
2
y + 1 memiliki my
suku maka y
my1
y
my2
+y
my3
+y
2
y +1 juga ganjil. Oleh karena itu dapat
disimpulkan 2
m
|(y + 1) sehingga 2
m
y + 1 = y 2
m
1. Padahal berdasarkan
(), mudah dicek bahwa y = 2
m
1 memenuhi.
Jadi, bilangan terkecil yang memenuhi adalah y = 2
m
1.
7. Diberikan jajar genjang ABCD. Pada sisi luar jajar genjang, dikonstruksi persegi-
persegi ABC
1
D
1
, BCD
2
A
2
, CDA
3
B
3
dan DAB
4
C
4
. Pada sisi-sisi luar B
4
D
1
, C
1
A
2
, D
2
B
3
,
dan A
3
C
4
dari segitiga-segitiga AB
4
D
1
, BC
1
A
2
, CD
2
B
3
, dan DA
3
C
4
, konstruksi persegi-
persegi lagi dengan pusat berturut-turut O
A
, O
B
, O
C
dan O
D
. Buktikan bahwa
AO
A
= BO
B
= CO
C
= DO
D
Jawaban :
Misal E, F, G, H berturut-turut adalah titik pusat persegi-persegi ABC
1
D
1
, BCD
2
A
2
, CDA
3
B
3
dan DAB
4
C
4
, sebagaimana terlihat pada gambar di bawah ini
6
Tutur Widodo OSN Matematika SMA 2013
A B
C D
B
4
C
4
D
2
A
2
D
1
C
1
A
3
B
3
O
A
O
D
O
C
O
B
E
F
G
H
P
Perhatikan bahwa AH = BF, AE = BE dan HAE = FBE dengan demikian
HAE
= FBE sehingga HE = EF. Dengan cara serupa diperoleh pula EF =
FG, FG = GH, dan GH = HE. Jadi, diperoleh
EF = FG = GH = HE
Misalkan P adalah titik tengah sisi AD
1
diperoleh O
A
P = HP dan O
A
PH = 90
akibatnya O
A
PA = EPH. Karena AP = PE diperoleh O
A
PA
= EPH =
AO
A
= HE. Dengan cara serupa kita peroleh pula BO
B
= EF, CO
C
= FG dan DO
D
=
GH. Karena EF = FG = GH = HE, diperoleh
AO
A
= BO
B
= CO
C
= DO
D
Terbukti.
7
Tutur Widodo OSN Matematika SMA 2013
A B
C D
B
4
C
4
D
2
A
2
D
1
C
1
A
3
B
3
O
A
O
D
O
C
O
B
P
Q
R
Misalkan AC dan BD berpotongan di titik P. Melihat konstruksi soal maka mudah
dilihat bahwa O
A
A = O
C
C dan O
B
B = O
D
D. Cukup rotasi sebesar 180
terhadap titik
P sebagai bukti. Oleh karena itu, untuk membuktikan AO
A
= BO
B
= CO
C
= DO
D
cukup ditunjukkan AO
A
= BO
B
.
Perhatikan AB
4
D
1
= ABC dan A
2
BC
1
= BCD. Misalkan Q dan R berturut-
turut titik tengah sisi B
4
D
1
dan A
2
C
1
sehingga kita peroleh
AB
4
Q
= BCP
= A
2
BR
Oleh karena itu, AQ = BP = A
2
R = RO
B
, QO
A
= B
4
Q = PC = BR dan AQB
4
=
BPC = BRA
2
=AQO
A
= BRO
B
sehingga
AQO
A
= BRO
B
sehingga AO
A
= BO
B
. Terbukti.
8. Misalkan A suatu himpunan berhingga beranggotakan bilangan asli. Tinjau himpunan-
himpunan bagian dari A dengan tiga anggota. Himpunan A dikatakan seimbang apabila
banyak himpunan bagian dari A dengan tiga anggota yang jumlah ketiga anggota tersebut
habis dibagi 3 sama dengan banyak himpunan bagian dari A dengan tiga anggota yang
jumlah ketiga anggota tersebut tidak habis dibagi 3.
a) Berikan satu contoh himpunan seimbang dengan 9 anggota.
b) Buktikan bahwa tidak ada himpunan seimbang dengan 2013 anggota.
8
Tutur Widodo OSN Matematika SMA 2013
Jawaban :
Misal, n menyatakan banyaknya anggota himpunan A, x menyatakan banyaknya anggota
himpunan A yang 0 mod 3, y menyatakan banyaknya anggota himpunan A yang 1
mod 3, dan z menyatakan banyaknya anggota himpunan A yang 2 mod 3.
Jika A adalah himpunan seimbang maka harus dipenuhi persamaan berikut
_
x
3
_
+
_
y
3
_
+
_
z
3
_
+xyz =
1
2
_
n
3
_
atau equivalen dengan
2x(x1)(x2)+2y(y1)(y2)+2z(z1)(z2)+12xyz = n(n1)(n1) ()
a) Untuk mencari himpunan seimbang dengan 9 anggota, berarti equivalen dengan men-
cari solusi bulat nonnegatif untuk persamaan () dengan n = 9 yaitu mencari triple
(x, y, z) yang memenuhi
2x(x 1)(x 2) + 2y(y 1)(y 2) + 2z(z 1)(z 2) + 12xyz = 9 8 7
dan salah satu solusi yang memenuhi yaitu (x, y, z) = (1, 1, 7).
Oleh karena itu, untuk mengkonstruksi himpunan seimbang dengan 9 anggota diper-
lukan 1 bilangan 0 mod 3, 1 bilangan 1 mod 3, dan 7 bilangan 2 mod 3.
Salah satu contoh himpunan seimbang dengan 9 anggota tersebut adalah himpunan
{1, 2, 3, 5, 8, 11, 14, 17, 20}.
b) Untuk n = 2013, persamaan () equivalen dengan
2x(x1)(x2)+2y(y1)(y2)+2z(z1)(z2)+12xyz = 201320122011 ()
mengingat x +y +z = 2013 maka persamaan () setara dengan
2x(x 1)(x 2) + 2y(y 1)(y 2) + 2(2013 (x +y))(2012 (x +y))(2011 (x +y))
+ 12xy(2013 (x +y)) = 2013 2012 2011
Jika bekerja pada modulo 2011, kita peroleh
2x(x 1)(x 2) + 2y(y 1)(y 2) + 2(2 (x +y))(1 (x +y))((x +y))
+ 12xy(2 (x +y)) 0 mod 2011
9
Tutur Widodo OSN Matematika SMA 2013
2(x
3
3x
2
+ 2x) + 2(y
3
3y
2
+ 2y) 2
_
(x +y)
3
3(x +y)
2
+ 2(x +y)
_
+ 12xy(2 (x +y)) 0 mod 2011
18x
2
y 18xy
2
+ 36xy 0 mod 2011
18xy(x +y 2) 0 mod 2011
xy(x +y 2) 0 mod 2011
Terdapat dua kasus yang mungkin,
(i) x atau y 0 mod 2011, WLOG x 0 mod 2011. Ada dua kasus
Jika x = 0, maka persamaan () menjadi
y(y 1)(y 2) +z(z 1)(z 2) = 2013 1006 2011
karena y +z = 2013, persamaan di atas setara dengan
y(y 1)(y 2) + (2013 y)(2012 y)(2011 y) = 2013 1006 2011
y(y 1)(y 2) y(1 y)(2 y) mod 671
6y
2
mod 671
y
2
mod 671
Jika y = 0 diperoleh
_
2013
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang memenuhi.
Jika y = 671 diperoleh
_
671
3
_
+
_
1342
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang
memenuhi.
Jika y = 1342 diperoleh
_
1342
3
_
+
_
671
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang
memenuhi.
Jika y = 2013 diperoleh
_
2013
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang memenuhi.
Jika x = 2011, maka diperoleh y +z = 2, ada tiga kemungkinan
y = 2 dan z = 0, berakibat
_
2011
3
_
+
_
2
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang
memenuhi.
y = z = 1, berakibat
_
2011
3
_
+
_
1
3
_
+
_
1
3
_
+ 2011 =
1
2
_
2013
3
_
. Tidak ada solusi
yang memenuhi.
y = 0 dan z = 2, berakibat
_
2011
3
_
+
_
2
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang
memenuhi.
(ii) x +y 2 0 mod 2011 yang setara dengan x +y 2 mod 2011.
Jika x + y = 2 maka z = 2011. Kasus ini equivalen dengan kasus ketika
x = 2011, jadi tidak ada solusi yang memenuhi.
10
Tutur Widodo OSN Matematika SMA 2013
Jika x + y = 2013 maka z = 0. Kasus ini equivalen dengan kasus ketika
x = 0, jadi tidak ada solusi yang memenuhi.
Berdasarkan hasil di atas dapat disimpulkan tidak ada solusi bulat nonnegatif untuk
persamaan
2x(x 1)(x 2) + 2y(y 1)(y 2) + 2z(z 1)(z 2) + 12xyz = 2013 2012 2011
Sehingga terbukti tidak ada himpunan seimbang dengan 2013 anggota.
Disusun oleh : Tutur Widodo
Apabila ada saran, kritik maupun masukan
silakan kirim via email ke
tutur.w87@gmail.com
Terima kasih.
Website : www.pintarmatematika.net
11