[MD-sorular] Guvercin Yuvası İlkesi

[berat okutan]

Her x elemandır X kümesi için bir yargıda bulunan bütün teoremler demişim, fazla genel olmuş olabilir, X kümesini sonlu olmakla kısıtlıyorum.

From: tazi55 at hotmail.com
To: md-sorular at matematikdunyasi.org
Date: Mon, 27 Apr 2009 17:59:37 +0000
Subject: Re: [MD-sorular] Guvercin Yuvası İlkesi








Yapabiliriz. Önce bir diziyi sabitlediğimizi kabul ederiz. Sonra o dizideki elemanların tüm sıralamalarının olduğu kümeye A deriz ve A üzerinde bir olasılık tanımlarız. A sonlu sayıda eleman içerdiğinden (m olsun bu sayı) her bir elemanın (aslında elemanın değil de, tek elemanlı kümenin) olasılığına 1/m deriz. Daha sonra A'nın, içinde n'li artan veya azalan dizi barındıran sıralamaları içeren alt kümesini alırız, B olsun. P(B)=1 ise teorem doğrudur. Dediğiniz bölüm işlemi P(B)'yi bulmak aslında.
Ama bunu yapmak çözümde bize bir kolaylık sağlar mı bilmiyorum. Her x elemandır X kümesi için bir yargı veren bütün teoremlerde bu düşünce geçerlidir.

Date: Mon, 27 Apr 2009 14:19:20 +0300
From: matematikci89 at mynet.com
To: md-sorular at matematikdunyasi.org
Subject: [MD-sorular] Guvercin Yuvası İlkesi

   Merhaba."n^2+1  elemanlı  farklı
reel sayılardan olusan her dizi, n+1 uzunlugunda artan ya da azalan bir
altdizi icerir."Aslında  teoremin bir ispatı var
elimde,Guvercin Yuvası İlkesi kullanılarak ispatlanmıs.Bu teoremdeki
kesinlik iddiası beni olasılıkla dusunmeye
itti.Olasılıkta  kesin olayı olma olasılıgı 1 olan olay olarak
tanımlıyoruz.Peki burada n^2+1 elemanlı dizinin n+1
uzunlugunda artan ya da azalan altdizi içermesi bolu n^2+1 elemanın
tum sıralamaları esittir 1 gibi
şeyler yapabilir miyiz?(Cok mu uctum?)
 İlginize tesekkurler..İyi
calısmalar..

Get news, entertainment and everything you care about at Live.com. Check it out!
_________________________________________________________________
More than messages–check out the rest of the Windows Live™.
http://www.microsoft.com/windows/windowslive/
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20090427/d17ebd7b/attachment.htm