Anda di halaman 1dari 2

Ketaksamaan Cauchy Schwarz

http://krenyeskrenyes.wordpress.com/mathematics/
Its not that Im so smart, its just that I stay with problems longer. - A. Einstein
Teorema. Misalkan a
1
, a
2
, . . . , a
n
, b
1
, b
2
, . . . , b
n
adalah bilangan real. Ketaksamaan berikut berlaku:

a
2
1
+ a
2
2
+ + a
2
n

b
2
1
+ b
2
2
+ + b
2
n

(a
1
b
1
+ a
2
b
2
+ + a
n
b
n
)
2
.
Dalam simbol, dapat ditulis

k=1
a
2
k

k=1
b
2
k

k=1
a
k
b
k

2
.
Kesamaan terjadi saat
a
1
b
1
=
a
2
b
2
= =
a
n
b
n
.
Contoh.
Beberapa ketaksamaan yang familiar yang bisa dibuktikan dengan Cauchy Schwarz diantaranya
sebagai berikut:
2(a
2
+ b
2
) (a + b)
2
,
3(a
2
+ b
2
+ c
2
) (a + b + c)
2
,
n(x
2
1
+ x
2
2
+ + x
2
n
) (x
1
+ x
2
+ + x
n
)
2
yang dapat ditulis menjadi

x
2
1
+ x
2
2
+ + x
2
n
n

x
1
+ x
2
+ + x
n
n
yaitu ketaksamaan QM-AM,
(a
2
+ b
2
)(c
2
+ d
2
) (ac + bd)
2
,
(1 + a
2
)(1 + b
2
) (a + b)
2
, dan sebagainya.
(x + y)

1
x
+
1
y

(1 + 1)
2
= 1,
juga ketaksamaan AM-HM dapat diperoleh sebagai berikut
(x
1
+ x
2
+ + x
n
)

1
x
1
+
1
x
2
+ +
1
x
n

(1 + 1 + 1 + + 1)
2
= n
2

x
1
+ x
2
+ + x
n
n

n
1
x
1
+
1
x
2
+ +
1
x
n
.
Bukti.
1
Ketaksamaan ini akan kita buktikan dengan induksi matematika.
Untuk n = 1, ketaksamaan menjadi a
2
1
b
2
1
(a
1
b
1
)
2
yang jelas benar.
Untuk n = 2, kita punyai bahwa
(a
2
1
+ a
2
2
)(b
2
1
+ b
2
2
) = a
2
1
b
2
1
+ a
2
1
b
2
2
+ a
2
2
b
2
1
+ a
2
2
b
2
2
=

a
1
b
1
+ a
2
b
2
)
2
+ (a
1
b
2
a
2
b
1
)
2
(a
1
b
1
+ a
2
b
2
)
2
dengan kesamaan terjadi saat a
1
b
2
a
2
b
1
= 0.
Asumsikan benar untuk n = k,
(a
2
1
+ a
2
2
+ + a
2
k
)(b
2
1
+ b
2
2
+ + b
2
k
) (a
1
b
1
+ a
2
b
2
+ + a
k
b
k
)
2
.
Cukup kita buktikan bahwa benar untuk n = k + 1.
Misalkan x
2
= a
2
1
+ a
2
2
+ + a
2
k
dan y
2
= b
2
1
+ b
2
2
+ + b
2
k
, maka dari asumsi di atas kita punyai
bahwa
xy a
1
b
1
+ a
2
b
2
+ + a
k
b
k
.
Kita cukup membuktikan bahwa ketaksamaan benar untuk n = k + 1, yaitu
(x
2
+ a
2
k+1
)(y
2
+ b
2
k+1
) (a
1
b
1
+ a
2
b
2
+ + a
k
b
k
+ a
k+1
b
k+1
)
2
.
Dengan Cauchy Schwarz dua suku, kita punyai bahwa
(x
2
+ a
2
k+1
)(y
2
+ b
2
k+1
) (xy + a
k+1
b
k+1
)
2
tetapi xy a
1
b
1
+ a
2
b
2
+ + a
k
b
k
sehingga ketaksamaan rantai ketaksamaan bisa disambung
menjadi
(x
2
+ a
2
k+1
)(y
2
+ b
k+1
)
2
(xy + a
k+1
b
k+1
)
2
(a
1
b
1
+ a
2
b
2
+ + a
k+1
b
k+1
)
2
sehingga ketaksamaan juga benar untuk n = k + 1.
Berdasarkan penalaran induksi, ketaksamaan berlaku untuk setiap bilangan asli n.
Terbukti.
Catatan.
Bentuk lain ketaksamaan ini disebut Cauchy Schwarz Engel Form (CS Engel), yaitu: Jika a
1
, a
2
, . . . , a
n
merupakan bilangan real dan b
1
, b
2
, . . . , b
n
merupakan bilangan real positif, maka berlaku ketak-
samaan
a
2
1
b
1
+
a
2
2
b
2
+ +
a
2
n
b
n

(a
1
+ a
2
+ + a
n
)
2
b
1
+ b
2
+ + b
n
.
Ketaksamaan ini merupakan dampak langsung dari bentuk berikut:
(b
1
+ b
2
+ + b
n
)

a
2
1
b
1
+
a
2
2
b
2
+ +
a
2
n
b
n

(a
1
+ a
2
+ + a
n
)
2
.
2