Mata Kuliah : pemecahan Masalah

Nama : Muhammad Amirul Hidayat

NIM : 137785106

Kelas : F ( kemenag 2 )

International Mathematical Olympiads Tahun 2000, contest problems no 2

Soal :

Let a, b, c be positive real numbers with product 1. Prove that

1 1 1
(𝑎 − 1 + ) (𝑏 − 1 + ) (𝑐 − 1 + ) ≤ 1
𝑏 𝑐 𝑎

Jawab :

Diketahui 𝑎. 𝑏. 𝑐 = 1 𝑎, 𝑏, 𝑐 ∈ 𝑅 +
1 1 1
(1) Untuk : (𝑎 − 1 + 𝑏) ≥ 0, (𝑏 − 1 + 𝑐 ) ≥ 0 𝑑𝑎𝑛 (𝑐 − 1 + 𝑎) ≥ 0

1
𝑎. 𝑏. 𝑐 = 1  𝑎.𝑏 = 𝑐

Diperoleh :

1 1 1
(𝑎 − 1 + ) = 𝑎 (1 − + )
𝑏 𝑎 𝑎𝑏
1
= 𝑎 (1 − 𝑎 + 𝑐)

Sehingga

1 1 1 1
(𝑎 − 1 + ) (𝑐 − 1 + ) = 𝑎 (1 − + 𝑐) (𝑐 − 1 + )
𝑏 𝑎 𝑎 𝑎
1 1
= 𝑎 (𝑐 + 1 − 𝑎) (𝑐 − (1 − 𝑎))

1 2
= 𝑎 (𝑐 2 − (1 − 𝑎) )

1 2
= 𝑎𝑐 2 − 𝑎 (1 − 𝑎)

≤ 𝑎𝑐 2 ………………………….. (i)
 1
𝑎. 𝑏. 𝑐 = 1  𝑏𝑐 = 𝑎

Diperoleh :

1 1 1
(𝑏 − 1 + ) = 𝑏 (1 − + )
𝑐 𝑏 𝑏𝑐
1
= 𝑏 (1 − 𝑏 + 𝑎)

Sehingga

1 1 1 1
(𝑏 − 1 + ) (𝑎 − 1 + ) = 𝑏 (1 − + 𝑎) (𝑎 − 1 + )
𝑐 𝑏 𝑏 𝑏
1 1
= 𝑏 (𝑎 + 1 − 𝑏) (𝑎 − (1 − 𝑏))

1 2
= 𝑏 (𝑎2 − (1 − 𝑏) )

1 2
= 𝑏𝑎2 − 𝑏 (1 − 𝑏)

≤ 𝑏𝑎2 …………………………. (ii)

1
𝑎. 𝑏. 𝑐 = 1  𝑎𝑐 = 𝑏

Diperoleh :

1 1 1
(𝑐 − 1 + ) = 𝑐 (1 − + )
𝑎 𝑐 𝑎𝑐
1
= 𝑐 (1 − 𝑐 + 𝑏)

Sehingga

1 1 1 1
(𝑐 − 1 + ) (𝑏 − 1 + ) = 𝑐 (1 − + 𝑏) (𝑏 − 1 + )
𝑎 𝑐 𝑐 𝑐
1 1
= 𝑐 (𝑏 + 1 − 𝑐 ) (𝑏 − (1 − 𝑐 ))

1 2
= 𝑐 (𝑏 2 − (1 − 𝑐 ) )

1 2
= 𝑐𝑏 2 − 𝑐 (1 − 𝑐 )

≤ 𝑐𝑏 2 ……………………………. (iii)
Dari (i), (ii) dan (iii) diperoleh

1 1 1 1 1 1
(𝑎 − 1 + ) (𝑐 − 1 + ) (𝑏 − 1 + ) (𝑎 − 1 + ) (𝑐 − 1 + ) (𝑏 − 1 + ) ≤ 𝑎𝑐 2 𝑏𝑎2 𝑐𝑏 2
𝑏 𝑎 𝑐 𝑏 𝑎 𝑐
1 2 1 2 1 2
 (𝑎 − 1 + 𝑏) (𝑏 − 1 + 𝑐 ) (𝑐 − 1 + 𝑎) ≤ 𝑎3 𝑏 3 𝑐 3
2
1 1 1
 ((𝑎 − 1 + 𝑏) (𝑏 − 1 + 𝑐 ) (𝑐 − 1 + 𝑎)) ≤ (𝑎𝑏𝑐)3
2
1 1 1
 ((𝑎 − 1 + 𝑏) (𝑏 − 1 + 𝑐 ) (𝑐 − 1 + 𝑎)) ≤ (1)3
2
1 1 1
 ((𝑎 − 1 + 𝑏) (𝑏 − 1 + 𝑐 ) (𝑐 − 1 + 𝑎)) ≤ 1
1 1 1
 (𝑎 − 1 + 𝑏) (𝑏 − 1 + 𝑐 ) (𝑐 − 1 + 𝑎) ≤ 1

1 1 1
(2) Untuk : (𝑎 − 1 + 𝑏) < 0, (𝑏 − 1 + 𝑐 ) < 0 𝑎𝑡𝑎𝑢 (𝑐 − 1 + 𝑎) < 0

1
(2.a) Pilih 𝑎 − 1 + 𝑏 < 0

1 1
𝑎 − 1 + 𝑏 < 0 ………………..(iv) 𝑎−1+𝑏 <0

1 1
𝑎 <1−𝑏  𝑏 < 1 −a

𝑎 <1 1
𝑏 <1
1
 >1  𝑏>1
𝑎

1
 −1 + 𝑎 > 0  𝑏−1>0
1 1
 𝑐−1+𝑎>𝑐
1  𝑏−1+ >
𝑐 𝑐
1
1
 𝑐 − 1 + 𝑎 > 0 … … … … . . (𝑣)  𝑏 − 1 + 𝑐 > 0 … … … … . . (𝑣𝑖)

Berdasarkan (iv), (v) dan (vi) maka diperoleh

1 1 1
(𝑎 − 1 + ) (𝑏 − 1 + ) (𝑐 − 1 + ) < 0
𝑏 𝑐 𝑎
 1
(2.b) Pilih 𝑏 − 1 + 𝑐 < 0

1 1
𝑏 − 1 + 𝑐 < 0 ………………..(vii) 𝑏−1+𝑐 <0

1 1
𝑏 < 1−𝑐 𝑐 <1−𝑏

𝑏 < 1 1
𝑐 <1
1
 >1  𝑐>1
𝑏

1
 −1 + 𝑏 > 0  𝑐−1>0
1 1
 𝑎−1+𝑏 >𝑎
1  𝑐−1+𝑎>𝑎
1
1
 𝑎 − 1 + 𝑏 > 0 … … … … . . (𝑣𝑖𝑖𝑖)  𝑐 − 1 + 𝑎 > 0 … … … … . . (𝑖𝑥)

Berdasarkan (vii), (viii) dan (ix) maka diperoleh

1 1 1
(𝑎 − 1 + ) (𝑏 − 1 + ) (𝑐 − 1 + ) < 0
𝑏 𝑐 𝑎
1
(2.c) Pilih 𝑐 − 1 + 𝑎 < 0

1 1
𝑐 − 1 + 𝑎 < 0 ………………..(x) 𝑐−1+𝑎 <0

1 1
𝑐 <1−𝑎 𝑎 < 1−𝑐

𝑐 <1 1
𝑎 < 1
1
 >1  𝑎>1
𝑐

1
 −1 + 𝑐 > 0  𝑎−1>0
1 1
 𝑏−1+𝑐 >𝑎
1  𝑎−1+𝑏 >𝑎
1
1
 𝑏 − 1 + 𝑐 > 0 … … … … . . (𝑥𝑖)  𝑎 − 1 + 𝑏 > 0 … … … … . . (𝑥𝑖𝑖)

Berdasarkan (x), (xi) dan (xii) maka diperoleh

1 1 1
(𝑎 − 1 + ) (𝑏 − 1 + ) (𝑐 − 1 + ) < 0
𝑏 𝑐 𝑎
1 1 1
Jadi Untuk : (𝑎 − 1 + 𝑏) < 0, (𝑏 − 1 + 𝑐 ) < 0 𝑎𝑡𝑎𝑢 (𝑐 − 1 + 𝑎) < 0 berlaku
1 1 1
(𝑎 − 1 + ) (𝑏 − 1 + ) (𝑐 − 1 + ) < 0 < 1
𝑏 𝑐 𝑎
Berdasarkan (1) dan (2) maka dapat disimpulkan bahwa Diketahui 𝑎. 𝑏. 𝑐 = 1 𝑎, 𝑏, 𝑐 ∈ 𝑅 +
1 1 1
(𝑎 − 1 + ) (𝑏 − 1 + ) (𝑐 − 1 + ) ≤ 1
𝑏 𝑐 𝑎
International Mathematical Olympiads Tahun 1998, contest problems no 4

Soal :

Determine all pairs (a, b) of positive integers such that 𝑎𝑏 2 + 𝑏 + 7 divides 𝑎2 𝑏 + 𝑎 + 𝑏.

Jawab :

Diketahui 𝑎, 𝑏 ∈ 𝑍 +

(1) Untuk 𝑎 < 𝑏

𝑎 <𝑏𝑎+1≤𝑏

𝑎𝑏 2 + 𝑏 + 7 > 𝑎𝑏 2 + 𝑏

 𝑎𝑏 2 + 𝑏 + 7 > 𝑏(𝑎𝑏 + 1)

 𝑎𝑏 2 + 𝑏 + 7 > (𝑎 + 1)(𝑎𝑏 + 1)

 𝑎𝑏 2 + 𝑏 + 7 > 𝑎2 𝑏 + 𝑎 + 𝑎𝑏 + 1

 𝑎𝑏 2 + 𝑏 + 7 > 𝑎2 𝑏 + 𝑎 + 𝑎𝑏

 𝑎𝑏 2 + 𝑏 + 7 > 𝑎2 𝑏 + 𝑎 + 𝑏

Jadi untuk 𝑎 < 𝑏 tidak ada solusi bilangan bulat positif karena 𝑎𝑏 2 + 𝑏 + 7 > 𝑎2 𝑏 + 𝑎 + 𝑏

(2) Untuk 𝑎 ≥ 𝑏
Andaikan ada 𝑘 ∈ 𝑍 + maka memenuhi
𝑎2 𝑏 + 𝑎 + 𝑏
𝑘= 2
𝑎𝑏 + 𝑏 + 7

𝑎, 𝑏 ∈ 𝑍 +  𝑎𝑏 2 + 𝑏 + 7 > 0

𝑎 1 7𝑎 7
( + ) ( 𝑎𝑏 2 + 𝑏 + 7) = 𝑎2 𝑏 + 𝑎 + + 𝑎𝑏 + 1 +
𝑏 𝑏 𝑏 𝑏
𝑎 1 2 2
 (𝑏 + 𝑏) ( 𝑎𝑏 + 𝑏 + 7) > 𝑎 𝑏 + 𝑎 + 𝑎𝑏
𝑎 1
 (𝑏 + 𝑏) ( 𝑎𝑏 2 + 𝑏 + 7) > 𝑎2 𝑏 + 𝑎 + 𝑏
 𝑎 1 𝑎2 𝑏+𝑎+𝑏
 (𝑏 + 𝑏 ) > 𝑎𝑏 2 +𝑏+7
𝑎 1
 (𝑏 + 𝑏 ) > 𝑘
 𝑎 + 1 > 𝑏𝑘 ………………………..(i)

𝑎 1 7𝑎 7
(𝑏 − 𝑏) ( 𝑎𝑏 2 + 𝑏 + 7) = 𝑎2 𝑏 + 𝑎 + − 𝑎𝑏 − 1 − 𝑏
𝑏
𝑎 1 7 7
 (𝑏 − 𝑏) ( 𝑎𝑏 2 + 𝑏 + 7) = 𝑎2 𝑏 + 𝑎 − 𝑎 (𝑏 − 𝑏) − 1 − 𝑏
𝑎 1 7
 (𝑏 − 𝑏) ( 𝑎𝑏 2 + 𝑏 + 7) < 𝑎2 𝑏 + 𝑎 , untuk nilai (𝑏 − 𝑏) > 0
𝑎 1
 (𝑏 − 𝑏) ( 𝑎𝑏 2 + 𝑏 + 7) < 𝑎2 𝑏 + 𝑎 +b
𝑎 1 𝑎2 𝑏+𝑎+𝑏
 (𝑏 − 𝑏 ) < 𝑎𝑏 2 +𝑏+7
𝑎 1
 (𝑏 − 𝑏 ) < 𝑘
 𝑎 − 1 < 𝑏𝑘 ………………………..(ii)

Berdasarkan (i) dan (ii) diperoleh

𝑎 − 1 < 𝑏𝑘 < 𝑎 + 1
+
Karena 𝑎 ∈ 𝑍 maka diperoleh 𝑏𝑘 = 𝑎 ………..(iii)
7
(𝑏 − 𝑏) > 0
1
 (𝑏 2 − 7) > 0
𝑏
1
 (𝑏 + √7)(𝑏 − √7) > 0
𝑏
 𝑏 < −√7 atau 𝑏 > √7
Karena 𝑎 ∈ 𝑍 + maka 𝑏 ≥ 3 …………….(iv)
Jadi untuk 𝑏 ≥ 3 berlaku 𝑎 = 𝑏𝑘

𝑎
𝑎 = 𝑏𝑘  𝑏 = 𝑘
Jadi terdapat 𝑘 ∈ 𝑍 + maka memenuhi
𝑎2 𝑏 + 𝑎 + 𝑏
𝑘= 2
𝑎𝑏 + 𝑏 + 7
Dari (iii) diperoleh
𝑎2 𝑏 + 𝑎 + 𝑏
𝑘= 2
𝑎𝑏 + 𝑏 + 7

(𝑏𝑘)2 𝑏 + 𝑏𝑘 + 𝑏
→ 𝑘=
𝑏𝑘𝑏 2 + 𝑏 + 7

𝑘 2 𝑏 3 + 𝑏𝑘 + 𝑏
→ 𝑘=
𝑘𝑏 3 + 𝑏 + 7
→ 𝑘 𝑏 + 𝑏𝑘 + 7𝑘 = 𝑘 2 𝑏 3 + 𝑏𝑘 + 𝑏
2 3

→ 7𝑘 = 𝑏 ……………………………………………(v)
Berdasarkan (iii), (iv) dan (v) maka untuk nilai 𝑏 ≥ 3 diperoleh solusinya adalah (7k2,7k)

Untuk b=1 diperoleh

𝑎2 𝑏 + 𝑎 + 𝑏 𝑎2 . 1 + 𝑎 + 1
=
𝑎𝑏 2 + 𝑏 + 7 𝑎12 + 1 + 7

𝑎2 𝑏 + 𝑎 + 𝑏 𝑎2 + 𝑎 + 1
→ =
𝑎𝑏 2 + 𝑏 + 7 𝑎+8

𝑎2 𝑏 + 𝑎 + 𝑏
→ = (𝑎 − 7)(𝑎 + 8) + 57
𝑎𝑏 2 + 𝑏 + 7
Jadi solusi berupa bilangan bulat akan diperoleh jika 𝑎 + 8 sama dengan factor dari 57
yang lebih dari 8 yaitu 19 dan 57
1) 𝑎 + 8 = 19  𝑎 = 11

𝑎2 𝑏 + 𝑎 + 𝑏
= (𝑎 − 7)(𝑎 + 8) + 57
𝑎𝑏 2 + 𝑏 + 7

𝑎2 𝑏 + 𝑎 + 𝑏
→ = (11 − 7)19 + 3. 19
𝑎𝑏 2 + 𝑏 + 7

𝑎2 𝑏 + 𝑎 + 𝑏
→ = 7𝑥 19
𝑎𝑏 2 + 𝑏 + 7
Jadi (11,1) adalah solusi dari (a,b)
2) 𝑎 + 8 = 57  𝑎 = 49
𝑎2 𝑏 + 𝑎 + 𝑏
= (𝑎 − 7)(𝑎 + 8) + 57
𝑎𝑏 2 + 𝑏 + 7

𝑎2 𝑏 + 𝑎 + 𝑏
= (49 − 7)57 + 57
𝑎𝑏 2 + 𝑏 + 7

𝑎2 𝑏 + 𝑎 + 𝑏
→ = 43𝑥 57
𝑎𝑏 2 + 𝑏 + 7
Jadi (49,1) adalah solusi dari (a,b)
Untuk b=2 diperoleh
𝑎2 𝑏 + 𝑎 + 𝑏 𝑎2 . 2 + 𝑎 + 2
=
𝑎𝑏 2 + 𝑏 + 7 𝑎22 + 2 + 7

𝑎2 𝑏 + 𝑎 + 𝑏 2𝑎2 + 𝑎 + 2
→ =
𝑎𝑏 2 + 𝑏 + 7 4𝑎 + 9
 𝑎2 𝑏 + 𝑎 + 𝑏 1 7 79
→ = ( 𝑎 − ) (4𝑎 + 9) +
𝑎𝑏 2 + 𝑏 + 7 2 8 8

𝑎2 𝑏 + 𝑎 + 𝑏 1
→ = ((4𝑎 − 7)(4𝑎 + 9) + 79)
𝑎𝑏 2 + 𝑏 + 7 8

Jadi solusi berupa bilangan bulat akan diperoleh jika 4𝑎 + 9 sama dengan factor dari 79
yang lebih dari 9 yaitu 79

4𝑎 + 9 = 79  𝑎 = 17,5

Karena 𝑎 bukan bilangan bulat

Jadi tidak ada solusi (a,b) untuk b = 2