Borel-Cantelli lemması

olasılık kuramında borel–cantelli önermesi olay dizilerine ilişkin bir savdır. ölçü kuramının bir sonucu olan önerme émile borel ve francesco paolo cantelli'ye adanmıştır.

olasılık uzayları 

(en) bir olasılık uzayında dizi olmak üzere, en'nin olasılıkları toplamı sonlu ise,

sonsuz sayıda olayın gerçekleşme olasılığı sıfır olarak hesaplanır.

burada, "lim sup" olay dizisinin üst limitini belirtmekte ve her olay bir sonuç dizisi olarak tanımlanmaktadır. lim sup en ise sonuçların (en) sonsuz olay dizisi içinde sonsuz sayıda gerçekleşmesi olasılığını göstermektedir. bu olgu

biçiminde de ifade edilebilmektedir.

sav, en olaylarının gerçekleşme olasılıkları toplamının sonlu olması durumunda sonsuz kez 'yinelenen' sonuçların oluşturduğu kümenin meydana gelme olasılığının sıfıra eşit olduğunu ortaya koymaktadır. bu sonuca varmak için herhangi bir bağımsızlık varsayımına gerek duyulmamaktadır.

örnek 
	
(xn) her n için pr(xn = 0) = 1/n2 eşitliğini sağlayan bir rassal değişken dizisi olmak üzere, xn = 0 ifadesinin sonsuz sayıda n için geçerli olma olasılığı sonsuz sayıda [xn = 0] olaydan elde edilen bir kesitin gerçekleşme olasılığına eşittir. burada sözü edilen kesit, her olayda ortak olarak gözlenen sonuçların oluşturduğu bir küme olarak tanımlanmaktadır. buna karşın, ∑pr(xn = 0) dizisinin yakınsak olması (bu dizi π2/6 değerine eşit olan bir riemann zeta işlevi olarak da görülebilir) sonsuz sayıda olayın her birinde gözlemlenen sonuçlar kümesinin meydana gelme olasılığının sıfır olmasına yol açmaktadır. bu, xn = 0 ifadesinin sonsuz sayıda n için gerçekleşme olasılığının 0 olduğunu göstermektedir. xn'nin sonsuz sayıda n değeri için sıfırdan farklı olduğu neredeyse kesin (1 olasılıklı) olarak söylenebilir.

genel ölçü uzayları 

borel–cantelli önermesi genel ölçü uzayları için şu biçimde tanımlanmaktadır:

μ bir x kümesi üzerinde tanımlı bir ölçü ve (an) f σ-cebirinde bir dizi olmak üzere

koşulu sağlanıyorsa

eşitliği elde edilir.

karşıt sonuç 

i̇lk borel–cantelli önermesine kısmen karşıt bir sonuç üreten ve zaman zaman ikinci borel–cantelli önermesi olarak adlandırılan sav şöyle tanımlanmaktadır:

en olayları bağımsızsa ve bu olayların gerçekleşme olasılıkları toplamı ıraksıyorsa bu tür sonsuz sayıda olayın meydana gelme olasılığı 1'dir.

bağımsızlık varsayımı parçalı bağımsızlığa indirgenebilmektedir, ancak bu durum önermenin kanıtını güçleştirmektedir.

sonsuz maymun kuramının özel bir durumu olan önerme rn'de tanımlı bir kapsayıcı sav içermektedir. ej

koşulunu sağlayan ve rn'de tanımlı bir tıkız kümenin lebesgue ölçülü altkümelerinden oluşan bir yığın ise,

eşitliğini sağlayan bir fj dizisi tanımlıdır.

eş önerme 
eş borel–cantelli önermesi olarak da adlandırılan sav, özgün önermenin üst limitinin 1 olması için gerekli ve yeterli koşulları tanımlamaktadır. sav, bağımsızlık varsayımını tümüyle değiştirerek 'nin yeterince büyük n değerleri için sürekli artan bir örüntü oluşturduğunu kabullenmektedir. önerme şöyle özetlenebilir:

 koşulunu sağlayan bir  tanımlı ve  'nın tümleyeni ise, sonsuz sayıda  olayının gerçekleşme olasılığı ancak ve ancak

 

koşulunu sağlayan ve sürekli artan bir pozitif tam sayı dizisi tanımlıysa 1'e eşittir.

notlar

kaynakça

dış bağlantılar 
 borel–cantelli önermesinin kanıtı 

ölçü teorisi
olasılık teorisi
lemmalar