Daftar Isi
1 Cauchy Schwarz 1
1.1 Teorema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Contoh soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
3 Latihan Soal 8
§1 Cauchy Schwarz
§1.1 Teorema
Teorema 1.1 (Cauchy Schwarz Inequality)
Jika a1 , a2 , · · · , an dan b1 , b2 , · · · , bn bilangan real, maka
Tinjau bahwa
n n n
! n
! n
!
X X X X X
(ai x − bi )2 = a2i x2 − 2ai bi x + bi =
2
a2i x2 + b2i
f (x) = (−2ai bi ) x +
i=1 i=1 i=1 i=1 i=1
1
Cauchy Schwarz Wildan Bagus Wicaksono
bi
Kesamaan terjadi ketika ai x − bi = 0 atau x = atau setara dengan
ai
b1 a2 bn a1 a2 an
= = ··· = ⇐⇒ = = ··· =
a1 b2 an b1 b2 bn
yang telah membuktikan teorema tersebut.
Remark 1.2. Meninjau f (x) ≥ 0 untuk setiap x ∈ R dapat menggunakan grafik sebagai ilustrasi.
Grafik y = f (x) berbentuk parabola ditinjau dari persamaan
n n n
! ! !
X X X
a2i x2 + (−2ai bi ) x + b2i = tx2 + (−2p)x + q
i=1 i=1 i=1
dimana t > 0. Sehingga bentuk parabolanya adalah terbuka ke atas. Agar f (x) ≥ 0 untuk setiap
x ∈ R, tidak mungkin grafik y = f (x) akan memotong tepat di dua titik.
a2 + b2 ≥ sesuatu
Dari sini akan mendapatkan suatu instuisi hal apa yang perlu dilakukan. Kita perlu menghu-
bungkan bentuk a2 + b2 dengan 2a + b yang merupakan tetapan dari pengerjaan soal ini. Maka
dari Teorema 1.1,
1
a2 + b 2 22 + 12 ≥ (a · 2 + b · 1)2 = (2a + b)2 = 1 ⇐⇒ a2 + b2 ≥
5
sebagai jawabannya. Mengecek kesamaan perlu dilakukan untuk mengetahui apakah kesamaan
1
dapat tercapai, yaitu ketika a2 + b2 = . Dari Teorema 1.1, kesamaan terjadi ketika
5
a b
= = k ⇐⇒ a = 2k dan b = k
2 1
Subtisuikan pada 2a + b = 1,
1
1 = 2a + b = 2(2k) + k = 4k + k = 5k ⇐⇒ k =
5
2 1
Kita simpulkan kesamaan terjadi ketika (a, b) = , dan mudah dicek bahwa ini memenu-
5 5
hi.
wildanarteji@gmail.com 2
Cauchy Schwarz Wildan Bagus Wicaksono
Contoh 1.4 (OSK SMA/MA Sederajat). Tentukan nilai maksimum dari a + 2b + 3c jika
a2 + b2 + c2 = 4 dengan a, b, c ∈ R.
Solusi. Untuk mendapatkan nilai maksimum a + 2b + 3c, artinya kita perlu mendapatkan
sesuatu ≥ a + 2b + 3c
a2 + b2 + c2 12 + 22 + 32 ≥ (a · 1 + b · 2 + c · 3)2 = (a + 2b + 3c)2
Contoh 1.5 (Trivial Inequality). Jika x dan y bilangan real, buktikan bahwa
2 a2 + b2 ≥ (a + b)2
a2 + b2 12 + 12 ≥ (a · 1 + b · 1)2 ⇐⇒ 2 a2 + b2 ≥ (a + b)2
wildanarteji@gmail.com 3
Cauchy Schwarz Wildan Bagus Wicaksono
Solusi. Untuk mempermudah, misalkan a2i = bi untuk setiap i = 1, 2, 3, · · · , n. Maka kita ingin
membuktikan 4
2 2 2 2 n+1
b1 + b2 + b3 + · · · + bn ≥ n
2
dimana b1 , b2 , b3 , · · · , bn merupakan permutasi dari 12 , 22 , 32 , · · · , n2 . Dari Teorema 1.1, maka
(b1 + b2 + b3 + · · · + bn )2
b21 + b22 + b23 + · · · + b2n ≥
n
Sekarang, tujuan kita adalah membuktikan
4
(b1 + b2 + b3 + · · · + bn )2 n(n + 1)4
n+1
≥n = (∗)
n 2 16
n(n + 1)(2n + 1)
b1 + b2 + b3 + · · · + bn = 12 + 22 + 32 + · · · + n2 =
6
Sehingga
n2 (n+1)2 (2n+1)2
(b1 + b2 + · · · + bn )2 36 n(n + 1)2 (2n + 1)2
= =
n n 36
Sehingga dari bentuk (∗), kita perlu membuktikan bahwa
Salah satu metode untuk membuktikan ketaksamaan tersebut adalah dengan induksi. Akan
kita tunjukkan 7n2 ≥ 2n + 5 untuk setiap bilangan asli n. Untuk n = 1, maka
7 · 12 − 2 · 1 − 5 = 7 − 2 − 5 = 0
yang berarti menurut induksi terbukti bahwa 7n2 ≥ 2n + 5. Sehingga kita telah membuktikan
ketaksamaan soal benar. Selain menggunakan induksi, kita dapat membuktikannya melalui
F (x) = 7x2 − 2x − 5
dimana x bilangan asli. Maka akan kita buktikan bahwa F (x) ≥ 0 untuk setiap bilangan asli
x. Tinjau bahwa F 0 (x) = 14x − 2 ≥ 14 · 1 − 2 = 12 yang berarti F 0 (x) > 0. Artinya, F (x)
merupakan fungsi naik. Sedangkan, tinjau bahwa F (1) = 0. Karena F (x) fungsi naik, maka
F (a) > F (1) = 0 untuk setiap a > 1. Demikian kita telah membuktikan bahwa F (x) ≥ 0 untuk
setiap bilangan asli x.
wildanarteji@gmail.com 4
Cauchy Schwarz Wildan Bagus Wicaksono
Metode diatas terlihat sangat melelahkan dan absurd. Saya berikan metode yang lebih sederhana.
Kita telah membuktikan bahwa
(b1 + b2 + b3 + · · · + bn )2
b21 + b22 + b23 + · · · + b2n ≥ (∗∗)
n
Sedangkan,
b1 + b2 + b3 + · · · + bn = a21 + a22 + a23 + · · · + a2n (∗ ∗ ∗)
Gunakan Teorema 1.1 lagi pada (∗ ∗ ∗), maka kita punya
(a1 + a2 + a3 + · · · + an )2
a21 + a22 + a23 + · · · + a2n ≥
n
Karena a1 , a2 , a3 , · · · , an merupakan permutasi dari 1, 2, 3, · · · , n, maka
n(n + 1)
a1 + a2 + a3 + · · · + an = 1 + 2 + 3 + · · · + n =
2
Sehingga dari (∗) kita punya
2
n(n+1)
2 n2 (n + 1)2 n(n + 1)2
a21 + a22 + a23 + · · · + a2n ≥ = =
n 4n 4
Dari (∗∗) dan (∗ ∗ ∗),
n(n+1)2
(b1 + b2 + · · · + bn )2 4 n2 (n + 1)4 n(n + 1)4
b21 + b22 + · · · + b2n ≥ ≥ = =
n n 16n 16
yang telah membuktikan soal tersebut. Jika ditinjau kesamaannya, kesamaan hanya terjadi jika
n = 1, sedangkan untuk n > 1 tidak akan terjadi kesamaan.
Subtitusi
ai p
ti = √ dan ui = bi
bi
wildanarteji@gmail.com 5
Cauchy Schwarz Wildan Bagus Wicaksono
Karena b1 +b2 +· · ·+bn tidak mungkin negatif, maka membagi kedua ruas dengan b1 +b2 +· · ·+bn
tidak merubah tanda ketaksamaan. Maka
a21 a22 a23 a2 (a1 + a2 + a3 + · · · + an )2
+ + + ··· + n ≥
b1 b2 b3 bn b1 + b2 + b3 + · · · + bn
Kesamaan terjadi ketika
√ ai
ti b ai
= √i =
ui bi bi
Dengan kata lain, kesamaan terjadi ketika
a1 a2 an
= = ··· = =k∈R
b1 b2 bn
Solusi. Untuk mendapatkan nilai minimum dari a2 + b2 + c2 , maka kita perlu mendapatkan
a2 + b2 + c2 ≥ sesuatu
Hal ini akan memberikan instuisi bagaimana menggunakan Teorema 2.1. Kita punya
a2 b 2 c 2 (a + b + c)2 1
+ + ≥ =
1 1 1 1+1+1 3
1 1
yang ekuivalen dengan a2 + b2 + c2 ≥ yang berarti nilai minimumnya adalah . Tinjau
3 3
apakah ini mungkin. Kesamaan terjadi ketika
a b c
= = ⇐⇒ a = b = c
1 1 1
1 1 1
Karena a + b + c = 1, maka kesamaan terjadi ketika (a, b, c) = , , dan mudah dicek
3 3 3
bahwa hal tersebut memenuhi.
sesuatu ≥ a + 3b + 5c
wildanarteji@gmail.com 6
Cauchy Schwarz Wildan Bagus Wicaksono
a 3b 5c
= = = k ⇐⇒ a = k, b = 3k, c=k
1 9 5
Subtitusikan,
15 = a2 + b2 + 5c2 = k 2 + 9k 2 + 5k 2 = 15k 2 ⇐⇒ k = ±1
Tinjau bahwa (a, b, c) = (1, 3, 1) memenuhi kesamaan (tercapainya nilai maksimum).
Contoh 2.4 (AM ≥ HM). Jika a1 , a2 , a3 , · · · , an bilangan real positf, buktikan bahwa
a1 + a2 + a3 + · · · + an n
≥ 1 1 1 1
n a1
+ a2
+ a3
+ ··· + an
1 1 1 1 n2
+ + + ··· + ≥
a1 a2 a3 an a1 + a2 + a3 + · · · + an
Akan kita buktikan ketaksamaan diatas. Dari Teorema 2.1, maka
12 12 12 12 (1 + 1 + 1 + · · · + 1)2
+ + + ··· + ≥
a1 a2 a3 an a1 + a2 + a3 + · · · + an
yang ekuivalen dengan
1 1 1 1 n2
+ + + ··· + ≥
a1 a2 a3 an a1 + a2 + a3 + · · · + an
yang membuktikan pertidaksamaan tersebut. Kesamaan terjadi jika
1 1 1 1
= = = ··· = = k ⇐⇒ a1 = a2 = a3 = · · · = an
a1 a2 a3 an
wildanarteji@gmail.com 7
Cauchy Schwarz Wildan Bagus Wicaksono
§3 Latihan Soal
Berikut beberapa soal sebagai latihan. Anda perlu menyertakan kapan kesamaan terjadi pada
setiap soal sebagai latihan tambahan. Sebisa mungkin saya sertakan sumber sehingga sebagai
orang yang rajin dapat mencarinya di internet berdasarkan sumber yang telah dicantumkan.
Problem 3.1. Jika a dan b bilangan real sehingga a + 3b = 4, tentukan nilai minimum dari
a2 + b 2 .
Problem 3.2. Tentukan nilai minimum dari a2 + 5b2 jika a + b = 6 dimana a dan b bilangan
real.
Problem 3.3. Tentukan nilai maksimum dari a + 3b jika a2 + b2 = 1 dimana a dan b bilangan
real.
Problem 3.4. Tentukan nilai maksimum dari a + 2b jika a2 + 3b2 = 9 dimana a dan b bilangan
real.
wildanarteji@gmail.com 8
Cauchy Schwarz Wildan Bagus Wicaksono
wildanarteji@gmail.com 9