Anda di halaman 1dari 9

Cauchy Schwarz

Wildan Bagus Wicaksono


17 Januari 2021

Daftar Isi

1 Cauchy Schwarz 1
1.1 Teorema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Contoh soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

2 Cauchy Schwarz Engel 5


2.1 Teorema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Contoh soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

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

a21 + a22 + · · · + a2n b21 + b22 + · · · + b2n ≥ (a1 b1 + a2 b2 + · · · + an bn )2


 

Kesamaan terjadi ketika


a1 a2 an
= = ··· = =k∈R
b1 b2 bn

Bukti. Tinjau fungsi f dimana


n
X
f (x) = (ai x − bi )2
i=1

untuk suatu bilangan real ai , bi , dan x untuk setiap i = 1, 2, · · · , n. Karena (ai x − bi )2 ≥ 0,


maka n
X
f (x) = (ai x − bi )2 ≥ 0
i=1

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

Karena f (x) ≥ 0, maka diskriminan dari f (x) haruslah ∆ ≤ 0. Maka


n
!2 n
! n ! n
!2 n
! n
!
X X X X X X
(−2ai bi ) − 4 a2i b2i ≥ 0 ⇐⇒ ai b i ≤ a2i b2i
i=1 i=1 i=1 i=1 i=1 i=1

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.

Berikut beberapa soal sederhana.

§1.2 Contoh soal


Contoh 1.3. Jika a dan b bilangan real sehingga 2a + b = 1, tentukan nilai minimum dari
a2 + b 2 .

Solusi. Untuk mendapatkan nilai minimum a2 + b2 , artinya kita perlu mendapatkan

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

Kita perlu menghubungkan bentuk a + 2b + 3c dengan a2 + b2 + c2 . Dari Teorema 1.1, maka

a2 + b2 + c2 12 + 22 + 32 ≥ (a · 1 + b · 2 + c · 3)2 = (a + 2b + 3c)2
 

yang memberikan 56 ≥ (a + 2b + 3c)2 . Maka kita peroleh


√ √
2 14 ≥ a + 2b + 3c ≥ −2 14

Nilai maksimum dari a + 2b + 3c adalah 2 14 . Kita cek apakah hal ini mungkin dengan
mengecek kesamaan. Kesamaan terjadi ketika
a b c
= = = k ⇐⇒ a = k, b = 2k, dan c = 3k
1 2 3
Maka √
2 2 2 2 2 2 2 2 14
4 = a + b + c = k + 4k + 9k = 14k ⇐⇒ k = ± √ = ±
14 7
√ √ √ !
14 2 14 3 14
Mudah dicek bahwa (a, b, c) = , , memenuhi kesamaan (membuat nilai
7 7 7
a + 2b + 3c bernilai maksimum.

Contoh 1.5 (Trivial Inequality). Jika x dan y bilangan real, buktikan bahwa

2 a2 + b2 ≥ (a + b)2


Solusi. Coba Anda pikirkan bagaimana menghubungkan bentuk a2 + b2 dengan a + b. Dengan


instuisi bahwa a + b = a · 1 + b · 1, dengan Teorema 1.1,

a2 + b2 12 + 12 ≥ (a · 1 + b · 1)2 ⇐⇒ 2 a2 + b2 ≥ (a + b)2
  

seperti yang diinginkan. Kesamaan terjadi ketika


a b
= = k ⇐⇒ a = b
1 1


Contoh 1.6 (Wildan Bagus W.). Diberikan a1 , a2 , a3 , · · · , an merupakan permutasi dari


1, 2, 3, · · · , n untuk setiap bilangan asli n. Buktikan bahwa
 4
4 4 4 4 n+1
a1 + a2 + a3 + · · · + an ≥ n
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

b21 + b22 + · · · + b2n 12 + 12 + · · · + 12 ≥ (b1 · 1 + b2 · 1 + b3 · 1 + · · · + bn · 1)2


 

Bentuk tersebut ekuivalen dengan

(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

Karena b1 , b2 , b3 , · · · , bn merupakan permutasi dari 12 , 22 , 32 , · · · , n2 , maka

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

n(n + 1)2 (2n + 1)2 n(n + 1)4


≥ ⇐⇒ 4(2n + 1)2 ≥ 9(n + 1)2
36 16
Kita bongkar pertidaksamaan tersebut, maka

16n2 + 16n + 4 ≥ 9n2 + 18n + 9 ⇐⇒ 7n2 − 2n − 5 ≥ 0

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

Benar. Asumsikan untuk setiap n = 1, 2, 3, · · · , k, maka 7n2 ≥ 2n + 5. Untuk n = k + 1,

7(k + 1)2 = 7k 2 + 14k + 7 ≥ 2k + 5 + 14k + 7 = 16k + 12 > 2n + 7 = 2(k + 1) + 5

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. 

§2 Cauchy Schwarz Engel


§2.1 Teorema
Salah satu pengembangan dari Cauchy Schwarz, yaitu Cauchy Schwarz Engel.

Teorema 2.1 (Cauchy Schwarz Engel)


Jika a1 , a2 , a3 , · · · , an bilangan real dan b1 , b2 , b3 , · · · , bn bilangan real positif, maka

a21 a22 a23 a2 (a1 + a2 + a3 + · · · + an )2


+ + + ··· + n ≥
b1 b2 b3 bn b1 + b2 + b3 + · · · + bn
Kesamaan terjadi ketika
a1 a2 an
= = ··· = =k∈R
b1 b2 bn

Bukti. Dari Teorema 1.1, kita punya

t21 + t22 + · · · + t2n u21 + u22 + · · · + u2n ≥ (t1 u1 + t2 u2 + · · · + tn un )2


 

Subtitusi
ai p
ti = √ dan ui = bi
bi

wildanarteji@gmail.com 5
Cauchy Schwarz Wildan Bagus Wicaksono

dengan ai ∈ R dan bi ∈ R+ untuk setiap i = 1, 2, 3, · · · , n. Sehingga


 2
a1 a22 a2n

+ + ··· + (b1 + b2 + · · · + bn ) ≥ (a1 + a2 + · · · + an )2
b1 b2 bn

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

§2.2 Contoh soal

Contoh 2.2. Tentukan nilai minimum dari a2 + b2 + c2 jika a + b + c = 1 dimana a, b, c


bilangan real.

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.

Contoh 2.3. Tentukan nilai maksimum dari a + 3b + 5c dimana a2 + b2 + 5c2 = 15 dan


a, b, c bilangan real.

Solusi. Untuk mendapatkan nilai maksimum, kita perlu mendapatkan

sesuatu ≥ a + 3b + 5c

wildanarteji@gmail.com 6
Cauchy Schwarz Wildan Bagus Wicaksono

Kita paksa bentuk a2 + b2 + 5c2 untuk mendapatkan a + 3b + 5c. Tinjau bahwa

a2 9b2 25c2 a2 (3b)2 (5c)2


a2 + b2 + 5c2 = + + = + +
1 9 5 1 9 5
Dari Teorema 2.1, maka

a2 (3b)2 (5c)2 (a + 3b + 5c)2 (a + 3b + 5c)2


15 = + + ≥ =
1 9 5 1+9+5 15
Maka kita peroleh 152 ≥ (a + 3b + 5c)2 yang berarti 15 ≥ a + 3b + 5c ≥ −15. Demikian nilai
maksimum dari a + 3b + 5c adalah 15 . Tinjau kesamaannya, terjadi ketika

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

Solusi. Tinjau bahwa


1 1 1 1
a1 + a2 + a3 + · · · + an dan + + + ··· +
a1 a2 a3 an
masing-masing berupa bilangan real positif. Sehingga jika kita mengalikan silang pada bentuk
pertidaksamaan pada soal tidak akan menjadi masalah karena tidak merubah tanda ketaksamaan.
Tinjau bahwa ketaksamaan tersebut ekuivalen dengan

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

Contoh 2.5 (APMO 1991 #3). Jika a1 , a2 , a3 , · · · , an , b1 , b2 , b3 , · · · , bn bilangan real positif


dan a1 + a2 + a3 + · · · + an = b1 + b2 + b3 + · · · + bn , buktikan bahwa

a21 a22 a23 a2n a1 + a2 + a3 + · · · + an


+ + + ··· + ≥
a1 + b 1 a2 + b 2 a3 + b 3 an + b n 2

Solusi. Dari Teorema 2.1, maka

a21 a22 a23 a2n (a1 + a2 + a3 + · · · + an )2


+ + + ··· + ≥
a1 + b 1 a2 + b 2 a3 + b 3 an + b n a1 + b 1 + a2 + b 2 + a3 + b 3 + · · · + an + b n
yang ekuivalen dengan
n
X a2i (a1 + a2 + a3 + · · · + an )2 a1 + a2 + a3 + · · · + an
≥ =
i=1
ai + b i 2(a1 + a2 + a3 + · · · + an ) 2

yang membuktikan soal tersebut. Kesamaan terjadi ketika


a1 a2 a3 an
= = = ··· =
a1 + b1 a2 + b 2 a3 + b 3 an + b n
x1 x2 x1 + x2
Dengan sedikit trik aljabar = = , sehingga
y1 y2 y1 + y2
a1 a2 a3 an a1 + a2 + · · · + an 1
= = = ··· = = =
a1 + b 1 a2 + b 2 a3 + b 3 an + b n a1 + b 1 + a2 + b 2 + · · · + an + b n 2
Maka kita peroleh
ai 1
= ⇐⇒ 2ai = ai + bi ⇐⇒ ai = bi
ai + b i 2
untuk setiap i = 1, 2, 3, · · · , n.

§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.

Problem 3.5. Tentukan nilai minimum dari x7 + y 7 + z 7 jika x + y + z = 1 dimana x, y, dan z


bilangan real positif.

wildanarteji@gmail.com 8
Cauchy Schwarz Wildan Bagus Wicaksono

Problem 3.6. Jika x bilangan real, buktikan bahwa


1
2 ≥ sin4 (x) + cos4 (x) ≥
2
Problem 3.7. Jika a + 2b + 3c + 4d = 10, buktikan bahwa
10 1 2 3 4
a2 + b 2 + c 2 + d 2 ≥ dan + + + ≥ 10
3 a b c d
Problem 3.8 (QM ≥ AM). Jika a1 , a2 , a3 , · · · , an bilangan real positif, buktikan bahwa
r
a21 + a22 + a23 + · · · + a2n a1 + a2 + a3 + · · · + an

n n
Problem 3.9. Jika x, y, dan z bilangan real, buktikan bahwa x2 + y 2 + z 2 ≥ xy + yz + zx.
Problem 3.10 (Nesbit’s Inequality). Jika a, b, dan c bilangan real positif, buktikan bahwa
a b c 3
+ + ≥
b+c c+a a+b 2
Problem 3.11 (Wildan Bagus W.). Jika a, b, c bilangan real positif, buktikan bahwa
1 1 1
2 + 2 + 2 ≥1
b 2c c 2a a 2b
  
a
+ a b
+ b b
+ c

Problem 3.12 (Wildan Bagus W.). Misalkan P1 , P2 , P3 , · · · , Pn merupakan permutasi dari


2, 4, 6, · · · , 2n dan Q1 , Q2 , Q3 , · · · , Qn merupakan permutasi dari 1, 3, 5, · · · , 2n − 1 untuk setiap
bilangan asli n. Buktikan bahwa
P12 P22 P32 Pn2 n(n + 1)2
+ + + ··· + ≥
P1 + Q1 P2 + Q2 P3 + Q3 Pn + Qn 2n + 1
Problem 3.13 (Po Shen Loh). Jika a, b, c bilangan real positif, buktikan bahwa
a2 b 2 c 2 b c a
2
+ 2+ 2 ≥ + +
b c a a b c
Problem 3.14 (Tutur Widodo). Jika a, b, dan c bilangan real positif dan a + b + c = 3, buktikan
bahwa
a+b b+c c+a 3
+ + ≥
9 − c 2 9 − a2 9 − b 2 4
Problem 3.15 (OSN SMA/MA Sederajat 2008 #2). Buktikan bahwa untuk x dan y bilangan
real positif, berlaku
1 1 2
√ 2+ √ 2 ≥ x + y + 2
(1 + x) 1+ y
Problem 3.16 (Wildan Bagus W.). Jika w, x, y, z merupakan bilangan real positif, buktikan
bahwa
w 8 x8 y 8 z8 w x y z
8
+ 8
+ 8
+ 8
≥ + + +
x y z w x y z w
Problem 3.17 (Romanian TST). Jika a, b, x, y, z bilangan real positif, buktikan bahwa
x y z 3
+ + ≥
ay + bz az + bx ax + by a+b
Problem 3.18 (IMO 1995 #2). Jika a, b, c bilangan real positif dan abc = 1, buktikan bahwa
1 1 1 3
+ 3 + 3 ≥
a3 (b+ c) b (c + a) c (a + b) 2

wildanarteji@gmail.com 9

Anda mungkin juga menyukai