Lema Titu

Dari testwiki
Loncat ke navigasi Loncat ke pencarian

Templat:Periksa terjemahan

Lema Titu (ditemukan oleh Titu Andreescu, atau dikenal juga lema T2, bentuk Engel, atau pertidaksamaan Sedrakyan) menyatakan untuk real positif, kita harus mencari

(i=1nui)2i=1nvii=1nui2vi.

Konsekuensi dari Pertidaksamaan Cauchy-Schwarz adalah perolehan setelah menggunakan ui=uivi dan vi=vi. Bentuk ini membantu kita saat pertidaksamaan melibatkan pecahan di mana bilangannya adalah kuadrat sempurna.

Maka

(x12y1+x22y2++xn2yn)(y1+y2++yn)(x1+x2++xn)2x12y1+x22y2++xn2yn(x1+x2++xn)2(y1+y2++yn).

Definisi dan bukti

Definisi

Dari nilai biasa a1,a2,,an dan b1,b2,,bn, yaitu

a12b1+a22b2++an2bn(a1+a2++an)2b1+b2++bn.

Bukti

Setelah itu memperoleh dengan menerapkan substitusi ai=xiyi dan bi=yi yang merupakan pertidaksamaan Cauchy-Schwarz.

Maka

(x12y1+x22y2++xn2yn)(y1+y2++yn)(x1+x2++xn)2x12y1+x22y2++xn2yn(x1+x2++xn)2(y1+y2++yn). 

Bukti konsekuensi

Lemma Titu, konsekuensi langsung dari pertidaksamaan Cauchy–Schwarz, menyatakan bahwa untuk setiap urutan n bilangan real (xk) dan sembarang urutan bilangan positif n (ak), k=1nxk2ak(k=1nxk)2k=1nak. Kami menggunakan contoh tiga istilahnya dengan x pada urutan a,b,c dan a pada urutan a(b+c),b(c+a),c(a+b):

a2a(b+c)+b2b(c+a)+c2c(a+b)(a+b+c)2a(b+c)+b(c+a)+c(a+b)

Dengan mengalikan semua hasil kali di sisi yang lebih kecil dan mengumpulkan suku-suku sejenis, kita memperoleh

a2a(b+c)+b2b(c+a)+c2c(a+b)a2+b2+c2+2(ab+bc+ca)2(ab+bc+ca),

yang disederhanakan menjadi

ab+c+bc+a+ca+ba2+b2+c22(ab+bc+ca)+1.

Dengan pertidaksamaan penataan ulang, maka a2+b2+c2ab+bc+ca sebagai pecahan di sisi yang lebih kecil 12. Maka,

ab+c+bc+a+ca+b32.

Umum

Jika nilai (i=1naimm1mm1)1 mm1 (i=1nxim(aiaim)m)1mi=1nxi, yang merupakan rumus pertidaksamaan Holder

Maka menyederhanakan hasil, yaitu:

(i=1nai)m1m(i=1nximaim1)1mi=1nxi(i=1nai)m1(i=1nximaim1)(i=1nxi)m(i=1nximaim1)(i=1nxi)m(i=1nai)m1.

Lihat pula

Pranala luar

Templat:Commons