Cauchy-Schwartz eşitsizliği hakkında bilgi almak istiyorum. Yardımcı olacak var mı ?
Yazdırılabilir görünüm
Cauchy-Schwartz eşitsizliği hakkında bilgi almak istiyorum. Yardımcı olacak var mı ?
x1, x2, ...., xn
y1, y2, ...., yn reel sayı olmak üzere,
(x1y1+x2y2+....+xnyn)2 ≤ (x12+x22+....+xn2) . (y12+y22+....+yn2) eşitsizliğine Cauchy-Schwarz eşitsizliği denir.
Eşitsizlikteki eşitlik ancak, k orantı sabiti olmak üzere, x1=ky1 , ...., xn=kyn iken mümkündür.
Hocam bu Cauchy-Schwartz eşitsizliğini x+y+z=5 ve x^2+y^2+z^2=5 bu denklemlerde sorulan mesela x'in en büyük , en küçük değerini bulabilir miyiz bu soruda sayıları uydurdum. bu tarz sorular için mi kullanılır. ya da hangi tarz sorular için kullanılır. açıklayabilir misiniz ?
evet sayilari uydurdugun belli oluyor.
X vektoru (x,y,z) iken Y vektorunu (1,1,1) alsak
iccarpim tarafi x+y+z=5 in karesi 25 oluyor
vektorlerin uzunluklari tarafi ise 5.3=15 oluyor
kisaca reel sayilarda boyle x y z bulunamaz.
sayilardan en az biri complextir.
not. cauchy complex sayilarda da gecerlidir sadece yazimi vektorun uzunlugunu dogru ifade edebilecek sekilde olur. bulabilirsem CS kullanilarak cozulen bikac soruyu aksam yazmaya calisirim
Mâdem mevzû açtın... Meselâ bir üniversitenin Analiz kitabından bir soru:
https://img40.imageshack.us/img40/1858/matkosi2.gif
Çözümünü şöyle yapabiliriz:
https://img850.imageshack.us/img850/9563/matkosi1.gif
Başka:
https://img690.imageshack.us/img690/2930/matkosi3.gif
Bu resimdeki soruyu şöyle değiştirelim:
x, y, z birbirinden farklı pozitif tamsayılar ve 5x+4y+3z=201 olduğuna göre, x2+y2+z2 toplamının alabileceği en küçük tamsayı değeri kaçtır?
Çözümü sana bırakıyorum Duygu... Meraklılığını gider bakalım.:)
Çok teşekkür ederim..
Hocam bişeyler buldum ama doğru mu bilmiyorum :)
x, y, z birbirinden farklı pozitif tamsayılar ve 5x+4y+3z=201 olduğuna göre, x²+y²+z²toplamının alabileceği en küçük tamsayı değeri kaçtır?
|5x+4y+3z|²≤(5²+4²+3²).(x²+y²+z²)
|5x+4y+3z|≤√5²+4²+3².√x²+y²+z²
210≤√50.√x²+y²+z²
40401/50≤x²+y²+z² böyle birşey buldum. Sayı biraz tuhaf çıktı yanlış mı yaptım ? :confused: :o
(IMO 1981/1) Herhangi bir ABC üçgeninin içindeki bir P noktasından BC , CA ve AB ye inilen dikmelerin ayakları sırasıyla D,E ve F olsun. (BC/PD)+(CA/PE)+(AB/PF) toplamını minimum yapan tüm P noktalarını belirleyiniz.
Yoo doğrudur. 2012/50=808,02≤ x2+y2+z2 ---> Demek ki min=809 olur.duygu95'den alıntı:x, y, z birbirinden farklı pozitif tamsayılar ve 5x+4y+3z=201 olduğuna göre, x²+y²+z²toplamının alabileceği en küçük tamsayı değeri kaçtır?
|5x+4y+3z|²≤(5²+4²+3²).(x²+y²+z²)
|5x+4y+3z|≤√5²+4²+3².√x²+y²+z²
210≤√50.√x²+y²+z²
40401/50≤x²+y²+z² böyle birşey buldum. Sayı biraz tuhaf çıktı yanlış mı yaptım ? :confused: :o
Bu soruyu nasıl çözeriz hocam ?gereksizyorumcu'den alıntı:(IMO 1981/1) Herhangi bir ABC üçgeninin içindeki bir P noktasından BC , CA ve AB ye inilen dikmelerin ayakları sırasıyla D,E ve F olsun. (BC/PD)+(CA/PE)+(AB/PF) toplamını minimum yapan tüm P noktalarını belirleyiniz.
Hocam soruda x,y,z için pozitif tamsayılar denildiğinden daha keskin bi inceleme yapılması gerekmez mi? 809 değerini alabileceğini sanmıyorum. hatta bi kağıt kalem elime alayım bakalım bişeyler bulabilecek miyim :)Cem1971'den alıntı:Yoo doğrudur. 2012/50=808,02≤ x2+y2+z2 ---> Demek ki min=809 olur.
Konunun altına yazılmış , demek ki Cauchy-Schwarz ile çözülebiliyor. Olimpiyatın 1. sorusu olduğuna göre de fazla zor olmasa gerek.duygu95'den alıntı:Bu soruyu nasıl çözeriz hocam ?
gereksizyorumcu'den alıntı:
Konunun altına yazılmış , demek ki Cauchy-Schwarz ile çözülebiliyor. Olimpiyatın 1. sorusu olduğuna göre de fazla zor olmasa gerek.
(BC/PD)+(CA/PE)+(AB/PF)≥(BC+CA+AB)²/(BC.PD+CA.PE+AB.PF)
böyle bir şey mi bulmam gerekiyor ? yoksa sayısal bir şey mi bilmediğim için sormuştum. :(
x²+y²+z²=810 , 5x+4y+3z=201 için
(20,17,11) , (21,15,12) nin çözüm olduğu görülüyor.
x²+y²+z²=809 , 5x+4y+3z=201 için pozitif tamsayılarda çözüm olmayacağını göstermeye çalışırız.
809≡2 (mod3) olduğundan sayılardan tam olarak 1 tanesi 3 ile bölünür ikinci eşitlikte bu inceleme yapılırsa bunun z olduğu görülür. ayrıca x≡y (mod3) de elde edilir.
buradan sonra aklıma z için 3,6,9.. gibi inceleme yapmaktan başkası gelmedi şimdilik.
z=3 →
x²+y²=800 ve 5x+4y=192 , yine CSI den (5x+4y)²=192²≤(x²+y²).(5²+4²)=800.41 , ama bu eşitsizlik sağlanmıyor yani böyle x ve y ler bulunamıyor.
z=6 için
x²+y²=773 ve 5x+4y=183 aynı şekilde 183²≤773.41 çelişkisi elde edilir
z=9 için
x²+y²=728 ve 5x+4y=174 , buradan 174²≤728.41 olması gerektiği bulunur yine çelişki
z=12 ye sonra bakalım
z=15 , 18 , 21 , 24 ve 27 için benzer çelişkiler elde edilir
z=12 oluğunda
x²+y²=665 ve 5x+4y=165
ikinci eşitlik 5 modunda incelendiğinde y≡0 (mod5) elde edilir.
ilk eşitlik 5 modunda incelendiğinde x≡0 (mod5) elde edilir.
sonucunda x²+y²≡0 (mod25) elde edilir ama 665≢0 (mod25)
bu kötü çözümün sonucu olarak böyle sayılar olmadığını görürüz.
P noktalarının yrini bulman gerekiyor :)duygu95'den alıntı:(BC/PD)+(CA/PE)+(AB/PF)≥(BC+CA+AB)²/(BC.PD+CA.PE+AB.PF)
böyle bir şey mi bulmam gerekiyor ? yoksa sayısal bir şey mi bilmediğim için sormuştum. :(
mesela atıyorum bu eşitsizliği yazdığında dikmelerden ikisinin uzunluğunun 0 olması gerektiğini buluyorsundur sonuç olarak P noktasının köşelerden birinde olması gerektiğini falan bulmuş olursun.
şimdi defterleri kurcalıyodum bi tane daha soru buldum , her ne kadar direkt uygulaması olmasa da bu da bir örnek sayılır.
'den alıntı:a+b=1 ve a>0 , b>0 için
(a+(1/a))² + (b+(1/b))² ≥ 25/2
olduğunu gösteriniz.
Hocam ilk yazdığınız sorunun çözümünü yazabilir misiniz ? çözemedim merak ettim.
aslında çözdün de budu diyip sonuçlandıramıyosunduygu95'den alıntı:Hocam ilk yazdığınız sorunun çözümünü yazabilir misiniz ? çözemedim merak ettim.
(BC/PD)+(CA/PE)+(AB/PF)≥(BC+CA+AB)²/(BC.PD+CA.PE+AB.PF)duygu95'den alıntı:(BC/PD)+(CA/PE)+(AB/PF)≥(BC+CA+AB)²/(BC.PD+CA.PE+AB.PF)
böyle bir şey mi bulmam gerekiyor ? yoksa sayısal bir şey mi bilmediğim için sormuştum. :(
bize verilen bir üçgende BC,CA ve AB uzunlukları kenarlardır ve sabittir , BC.PD+CA.PE+AB.PF çarpımı da alanın 2 katıdır ve sabittir kısaca sağ taraf sabittir. P noktasının seçimine göe sol taraf en az bu değeri alacağına göre P noktası eşitliğin sağlandığı noktada seçilmelidir, eşitlik ise
(BC/PD,CA/PE,AB/PF) ile (BC.PD,CA.PE,AB.PF) vektörleri lineer bağımlı olduğunda ya da biri diğerinin k bir reel sayıyken k katı olduğunda geçerlidir
burada PD=PE=PF bulunur , bu nokta da içteğet çemberin merkezi olur.
:) Evet, gerisini düşünemedim saolun :)
Pek sık giremiyorum, fırsat buldukça girmeye çalışıyorum. Bu yüzden mesajlara cevaplar gecikiyor, kusura bakmayın.gereksizyorumcu'den alıntı:şimdi defterleri kurcalıyodum bi tane daha soru buldum , her ne kadar direkt uygulaması olmasa da bu da bir örnek sayılır.
Duygu Hanım dokunmadığına göre, ilk önce şu sorunuzu cevaplayayım Sevgili "Gereksiz(!)" kardeşim.:)
https://img838.imageshack.us/img838/812/matcse1.jpg
Tabiî ki, sökonusu soruyu CSE'ye uyarlarken o kısmı atlamışım. Reel sayı demeliydim. Tamsayı için vermez tabiî ki, boşuna tanımda "reel sayı" dememiş Koşi. Bir bildiği var.gereksizyorumcu'den alıntı:Hocam soruda x,y,z için pozitif tamsayılar denildiğinden daha keskin bi inceleme yapılması gerekmez mi? 809 değerini alabileceğini sanmıyorum. hatta bi kağıt kalem elime alayım bakalım bişeyler bulabilecek miyim :)
Fakat bu adamın bulduğu eşitsizlik o kadar sağlıklı - gerçeğe yakın ki neredeyse tamsayı için de aynı sonucu verecek ve tahminimce, tamsayılar için min=810 olacak. Reel ile tamsayının min'liğii arasında çok az bir oynama oluyor. Bunu benzer sorularda da görebilirisiniz.
Diyafont denklemi kullanarak 810 için (21,15,12) ve (20,17,11) görülebiliyor. Ben de manuel olarak birkaç çözüm yaptım, 810'dan daha küçüğüne rastlamadım.
Bu mânâda, yukarıdaki sorunuzda ve 809 için mod'u kullanarak yaptığınız ispatta haklısınız.
Bu soruya yapılan çözüme binâen benzer veya eşdeğer olimpik bir soru da ben yazayım:gereksizyorumcu'den alıntı:(IMO 1981/1) Herhangi bir ABC üçgeninin içindeki bir P noktasından BC , CA ve AB ye inilen dikmelerin ayakları sırasıyla D,E ve F olsun. (BC/PD)+(CA/PE)+(AB/PF) toplamını minimum yapan tüm P noktalarını belirleyiniz.
Herhangi bir ABC üçgeninin içindeki bir P noktasından BC, CA ve AB ye inilen dikmelerin ayakları sırasıyla D, E ve F olsun. |PD|2+|PE|2+|PF|2 toplamının minimum olması için üçgenin kenarları ile inilen dikmeler arasında nasıl bağıntı olmalıdır?
Çözüm:
CSE kullanılırsa,
(|AB|.|PF|+|BC|.|PD|+|AC|.|PE|)2≤(|AB|2+|BC|2+|CB|2).(|PF|2+|PD|2+|PE|2)
Kenarlar ve |AB|.|PF|+|BC|.|PD|+|AC|.|PE| toplamı sabittir. Diğer taraftan CSE'nin sağ tarafı açılırsa,
(|AB|.|PF|+|BC|.|PD|+|AC|.|PE|)2+(|AC|.|PD|-|BC|.|PE|)2+(|BC|.|PF|-|AB|.|PD|)2+(|AB|.|PE|-|AC|.|PF|)2 elde edilir.
İstenen toplamın min olması için (|AC|.|PD|-|BC|.|PE|)2+(|BC|.|PF|-|AB|.|PD|)2+(|AB|.|PE|-|AC|.|PF|)2 toplamının min olması gerekir ki tam kareden dolayı
|AC|.|PD|=|BC|.|PE| --> |BC|/|PD|=|AC|/|PE|
|BC|.|PF|=|AB|.|PD| --> |BC|/|PD|=|AB|/|PF|
|AB|.|PE|-|AC|.|PF| --> |AC|/|PE|=|AB|/|PF| ---> |BC|/|PD|=|AC|/|PE|=|AB|/|PF| bağıntısı elde edilmiş olur.
vayyy bunları bilmiyordum hemen arşive atayım teşekürler hocam...
Hoşuna gitti yâni şahmeran. O zaman bir şey daha vereyim. Gereksiz(!) Hoca'nın sorduğu ....≥25/2 sorusunu n. hâl için genelleyebiliriz. Şöyle:ş@hm@r@n'den alıntı:vayyy bunları bilmiyordum hemen arşive atayım teşekürler hocam...
https://img546.imageshack.us/img546/...at03092011.gif
İspatı, benim soruda yaptığımın benzeri olarak n hâli için yapılabilir.