KETAKSAMAAN CAUCHY

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.

Kalian jangan bingung...

hanyalah bentuk lain dari

. Nah, bagaimana jika kita ingin

menguraikan bentuk vektor tersebut?

Jika

dan

, maka bentuk di atas dapat ditulis ulang sbb.

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

Dengan itu sejajar atau berhimpit. Kesamaan juga ======================================================================== BUKTI II Perhatikan bentuk berikut. Karena nilai dari dari adalah 1.(i) .. Bilangan yang dikuadratkan selalu menghasilkan nilai positif. dan . dan selalu positif.. kita tahu bahwa kesamaan akan berlaku jika nilai kata lain. Dijabarkan menjadi: .... sedangkan nilai tertinggi dari Maka. (iia) Persamaan (iia) dapat kita ubah dengan mengalikan (-1) menjadi: . dan itu 1 atau -1.. kesamaan akan berlaku jika kedua vektor berlaku jika atau bernilai nol. Terbukti Note: di sini. yang bunyinya sebagai berikut.BUKTI I Ingat formula dot vektor. secara inplisit. yang artinya teorema Cauchy pun langsung didapatkan. maka nilai terendah dari akan didapat jika nilai akan didapat jika nilai dari adalah -1. kita akan mendapatkan dua persamaan berikut. . (iib) Persamaan (i) dan (iib) sesungguhnya mengisyaratkan nilai mutlak.

Sesuai dengan sifat distributif dot vektor. perhatikan langkah-langkah berikut.Karena bentuk persamaan kuadrat dalam x di atas selalu bernilai positif atau nol. Pertama-tama kita cari vektor satuan dari Vektor satuan dari = = Vektor satuan dari = = Kemudian. dan . Panjang vektor selalu lebih besar atau sama dengan nol. sehingga ketika disusun ulang. maka kesamaan akan berlaku. karena jika nol. menjadi: Terbukti ======================================================================== BUKTI III Pembuktian ini sedikit rumit. maka diskriminannya haruslah lebih kecil atau sama dengan nol. Pertama. kita anggap bahwa dan bukan vektor nol. maka: . Ubah bentuk di atas menjadi formula dot vektor. Kuadratkan.

sehingga menjadi .(i).. sehingga: Terbukti Ini adalah lanjutan dari post Cauchy-Schwarz. Di post ini akan diberikan contoh-contoh soal yang *basic* mengenai Cauchy-Schwarz dan bentuk lain Cauchy-Schwarz (Engel Form). . kita substitusikan menjadi .. (ii) Persaman (i) dan ke (ii). Atau jika dijabarkan menjadi: .. (i) Dari persamaan (i). Notasi ini akan terus dipakai selama post ini.. Teorema Cauchy-Schwarz dalam bentuk Engel: di mana Note: maksud dari adalah ... keduanya mengindikasikan nilai mutlak. maka: Ingat bahwa = dan = .Seterusnya: Ingat bahwa panjang vektor satuan adalah 1.

nilai dan tidak dibatasi (boleh positif. Lagi-lagi. maka dan merupakan syarat yang harus terpenuhi pada ketaksamaan di atas. Selanjutnya. dan seterusnya itu hanyalah simbol yang tujuannya supaya kita tahu batasan untuk tiap sukunya. Keduanya mengisyaratkan bahwa nilai ( tidak boleh nol. . pembuktian ini sebenarnya hanya penyusunan ulang dari bentuk . Oleh karena itu sekarang ketaksamaan menjadi: Lihat batasan dan . . nol. karena pembagian dengan nol tidak terdefinisi). atau negatif) Jika kita mentransformasikan dan . ketaksamaan menjadi: di mana TERBUKTI Note: simbol sebelumnya. . . maka ketaksamaan menjadi: Perhatikan kalau di sini dan berada di bawah akar. Setelah disusun ulang. yaitu sbb: Perhatikan bahwa di sini. coba substitusikan dan .======================================================================== BUKTI Ketaksamaan Cauchy-Schwarz dalam bentuk Engel Perhatikan bentuk ketaksamaan Cauchy-Schwarz sebelumnya.

Namun. maka: = 8. Arthur Engel mempopulerkan bentuk ini di Jerman. ################################################################# 2. ======================================================================== Soal-Soal *Basic* Cauchy-Schwarz Ada banyak sekali soal yang dapat diselesaikan dengan CS Engel. TERBUKTI. penyelesaiannya tidak semudah yang kita kira. Tetapi istilah "Cauchy-Schwarz dalam bentuk Engel" dan "Lemma Andreescu" lebih sering dipakai di berbagai tempat. 1.Bentuk ini telah dikenal di Rusia jauh sebelum Engel maupun Andreescu. Jika dengan . dan merupakan suku-suku Real positif yang berjumlah n . Misalkan dan bilangan Real positif. kita akan menyebutnya CS Engel. kebanyakan. sedangkan Titu Andreescu membahas bentuk ini di bukunya Mathematical Olympiad Treasures. buktikan bahwa: Jawab: Lakukan CS Engel 2 kali: . Untuk mempersingkat pengucapan. Di post ini hanya akan dibahas sebagian kecil dari soal-soal Cauchy-Schwarz yang ada. . Kadang CS Engel juga harus dipakai dengan teorema lainnya seperti AM-GM-HM agar inequality menjadi terbukti. CS Engel kadang digunakan setelah kita menyederhanakan bentuk soal. buktikan bahwa: Jawab: Dengan CS Engel.

TERBUKTI. buktikan bahwa: Jawab: Dengan CS Engel. dan bilangan Real positif. . maka hasilnya: TERBUKTI ################################################################# 4. Jika . maka: Sekarang kita tinggal membuktikan Jika persamaan di atas diuraikan. Buktikan bahwa Jawab: Gunakan CS biasa. Jika diuraikan. Misalkan . maka akan ekuivalen dengan: . adalah bilangan Real positif dengan . ################################################################# 3. .

yaitu sbb: Soal ini . buktikan bahwa: Jawab: Bentuk ketaksamaan di atas dapat dibentuk dalam notasi sigma siklik (untuk menyingkat). Dengan demikian. ################################################################# 5. ketaksamaan menjadi: (karena ) Lalu. dapat dikerjakan dengan berbagai alternatif. Maka. Jika . . dan . ketaksamaan pada soal TERBUKTI. Alternatif 1: Substitusikan .yang bernilai benar untuk semua nilai . dan . . . dan bilangan Real positif sehingga . . gunakan CS Engel. .

kita tahu dengan AM-GM. bentuk ini merupakan bentuk yang sesuai dengan soal. bahwa: Jadi: .Kemudian. Maka. maka: TERBUKTI . TERBUKTI. Alternatif 2 (tanpa substitusi): (dengan CS Engel) Karena . maka: Kita kembali ke ketaksamaan sebelumnya.

Dengan demikian. Maka. kita tahu dengan AM-GM.Soal ini dapat dikerjakan dengan berbagai alternatif. TERBUKTI. ) . Kemudian. dan . gunakan CS Engel. bentuk ini merupakan bentuk yang sesuai dengan soal. Alternatif 2 (tanpa substitusi): . Alternatif 1: Substitusikan . bahwa: Jadi: . . ketaksamaan menjadi: (karena Lalu.

(dengan CS Engel) Karena . maka: Kita kembali ke ketaksamaan sebelumnya. maka: TERBUKTI .

Sign up to vote on this title
UsefulNot useful