Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
169 kez görüntülendi

Dirilecht'in Güvercin Yuvası İlkesi hakkında şunu sormak isterim; yani bu tümcenin kanıtından çok felsefi ve mantıki doğruluğu nedendir, tümevarıma benzer bir şekil gibi geliyor bana düşünceleriniz nelerdir?

Lisans Matematik kategorisinde (57 puan) tarafından  | 169 kez görüntülendi

Prensibi ve (devrik)`contrapositive'ini yazabilir misin?

Kısacası prensib şuna bağlı; "eğer elimizde güvercin ve bu güvercin sayısından az güvercin yuvası varsa ve güvercinler yuvaya girmek zorunda ise en az bir yuvaya birden fazla güvercin girer."

Su sekilde yazalim: $n>m$ (pozitif tam sayilari) icin $$f: \{1,2,\cdots,n\}\to \{1,2,\cdots,m\}$$ birebir olamaz. 

Ya da devirelim: $f: \{1,2,\cdots,n\}\to \{1,2,\cdots,m\}$ birebir ise $n \le m$ olmali.

Güvercin Gözü İlkesini: Analiz 3 te Nurettin hoca şöyle açıklamıştı yıl 2013 :D 

Soru:11 Ceviz var bu cevizler 10 çekmeceye nasıl dizilir? 

Cevap:En az 1 çekmecede en az 2 ceviz olmalıdır. İşte güvercin gözü ilkesi budur. 

Guvercinli versiyonu da olsun:) $n+1$ tane güvercini $n$ tane yuvaya dagitirsak en az bir tane yuvada iki tane güvercin bulunmalıdır.

17,968 soru
20,631 cevap
66,140 yorum
18,676 kullanıcı