Ketaksamaan Cauchy-Schwarz (Cauchy-Schwarz Inequality) merupakan salah satu ketaksamaan yang *paling* terkenal. Teorema ini sangat berguna untuk memecahkan berbagai masalah dalam soal olimpiade. Inequality ini lebih ampuh dibandingkan jika kita menggunakan teorema AM-GM-HM.
Berikut adalah teorema Cauchy-Schwarz: Terdapat dua buah vektor dan di , maka:
Lambang bulatan hitam merepresentasikan dot vektor. Maksud dari tanda "|............|" adalah nilai mutlak, sedangkan maksud dari tanda "||......||" adalah panjang dari vektor. Di berbagai sumber lain, penulisannya dot vektornya sedikit berbeda, yaitu sebagai berikut.
Jika
dan
Jika kita mengkuadratkan kedua ruas, lalu kita tulis dalam notasi sigma, maka ketaksamaan tersebut dapat ditulis sbb.
Banyak yang lebih mengetahui bentuk Cauchy-Schwarz dalam bentuk notasi sigma daripada bentuk vektor. ========================================================================
BUKTI I
Ingat formula dot vektor, yang bunyinya sebagai berikut.
dan
Maka, kita akan mendapatkan dua persamaan berikut. ...(i) ... (iia) Persamaan (iia) dapat kita ubah dengan mengalikan (-1) menjadi: ... (iib) Persamaan (i) dan (iib) sesungguhnya mengisyaratkan nilai mutlak, yang artinya teorema Cauchy pun langsung didapatkan.
Terbukti Note: di sini, secara inplisit, kita tahu bahwa kesamaan akan berlaku jika nilai kata lain, kesamaan akan berlaku jika kedua vektor berlaku jika atau bernilai nol. dan itu 1 atau -1. Dengan itu sejajar atau berhimpit. Kesamaan juga
========================================================================
BUKTI II
Perhatikan bentuk berikut. Bilangan yang dikuadratkan selalu menghasilkan nilai positif.
Dijabarkan menjadi:
Karena bentuk persamaan kuadrat dalam x di atas selalu bernilai positif atau nol, maka diskriminannya haruslah lebih kecil atau sama dengan nol.
Terbukti ========================================================================
BUKTI III
Pembuktian ini sedikit rumit. Pertama, kita anggap bahwa dan bukan vektor nol, karena jika nol, dan .
maka kesamaan akan berlaku. Pertama-tama kita cari vektor satuan dari Vektor satuan dari = =
Kemudian, perhatikan langkah-langkah berikut. Panjang vektor selalu lebih besar atau sama dengan nol. Kuadratkan.
Seterusnya:
Ingat bahwa
dan
... (i)
menjadi
, sehingga menjadi
... (ii)
Terbukti
Ini adalah lanjutan dari post Cauchy-Schwarz...(i). Di post ini akan diberikan contoh-contoh soal yang *basic* mengenai Cauchy-Schwarz dan bentuk lain Cauchy-Schwarz (Engel Form).
di mana
Note:
maksud
dari
adalah
Notasi
ini
akan
terus
dipakai
selama
post
ini.
======================================================================== BUKTI Ketaksamaan Cauchy-Schwarz dalam bentuk Engel Perhatikan bentuk ketaksamaan Cauchy-Schwarz sebelumnya, yaitu sbb:
Perhatikan
bahwa
di
sini,
nilai
dan
tidak
dibatasi
(boleh
positif,
nol,
atau
negatif)
dan
dan
dan
merupakan syarat
dan
Lihat batasan
dan
karena pembagian dengan nol tidak terdefinisi). Setelah disusun ulang, ketaksamaan menjadi:
di mana TERBUKTI Note: simbol sebelumnya. , , , , dan seterusnya itu hanyalah simbol yang tujuannya supaya kita tahu
batasan untuk tiap sukunya. Lagi-lagi, pembuktian ini sebenarnya hanya penyusunan ulang dari bentuk
Bentuk ini telah dikenal di Rusia jauh sebelum Engel maupun Andreescu. Tetapi istilah "Cauchy-Schwarz dalam bentuk Engel" dan "Lemma Andreescu" lebih sering dipakai di berbagai tempat. Arthur Engel mempopulerkan bentuk ini di Jerman, sedangkan Titu Andreescu membahas bentuk ini di bukunya Mathematical Olympiad Treasures. Untuk mempersingkat pengucapan, kita akan menyebutnya CS Engel. ======================================================================== Soal-Soal *Basic* Cauchy-Schwarz
Ada banyak sekali soal yang dapat diselesaikan dengan CS Engel. Namun, kebanyakan, penyelesaiannya tidak semudah yang kita kira. CS Engel kadang digunakan setelah kita menyederhanakan bentuk soal. Kadang CS Engel juga harus dipakai dengan teorema lainnya seperti AM-GM-HM agar inequality menjadi terbukti. Di post ini hanya akan dibahas sebagian kecil dari soal-soal Cauchy-Schwarz yang ada.
1. Jika dengan
dan
merupakan
suku-suku
Real
positif
yang
berjumlah
, buktikan bahwa:
TERBUKTI.
#################################################################
3. Misalkan ,
Buktikan bahwa
TERBUKTI
Jika
persamaan
di
atas
diuraikan,
maka
akan
ekuivalen
dengan:
Maka, ketaksamaan pada soal TERBUKTI. ################################################################# 5. Jika , , dan bilangan Real positif sehingga , buktikan bahwa:
Jawab: Bentuk ketaksamaan di atas dapat dibentuk dalam notasi sigma siklik (untuk menyingkat),
(karena
Maka, bentuk ini merupakan bentuk yang sesuai dengan soal. TERBUKTI.
(dengan CS Engel)
Karena
, maka:
TERBUKTI