Loading [MathJax]/jax/output/HTML-CSS/jax.js
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
2 beğenilme 0 beğenilmeme
948 kez görüntülendi

P(N) ile N'nin güç (power) kümesini gösterelim. Bu durumda P(N) kümesinin öyle bir F alt kümesi var mıdır ki,

1) F kümesinin kardinalitesi (cardinality) 20 olsun,

2) F kümesinin herhangi iki elemanının kesişimi sonlu olsun.

Lisans Matematik kategorisinde (1.1k puan) tarafından  | 948 kez görüntülendi

Reel sayilarin her elemani icin (ya da sadece (0,1) araligi icin) limiti bu reel sayi olan bir adet dizi secersek (secebilirsek) istenilenler saglanir. 

1) Kardinalitenin 2N0 olacagi asikar,
2) Her dizi ayri noktalara yakinsadigi icin kesisinleri sonlu olur.

P(N) kumesinin dizilerle iliskisi icin: ilgili soru.

1 cevap

3 beğenilme 0 beğenilmeme

(Aşağıdaki çözüm fikir olarak Sercan'ın cevabı ile aslında aynı)

Sonlu 0-1 dizileri kümesinin de sayılabilir olduğu kolayca kanıtlanabilir. Bu kümeyi 2<ω ile gösterelim ve g:2<ωN bir eşleme olsun.


f:2NP(N) fonksiyonu (ai)iN{g((a0,a1,...,ai)):iN} olarak tanımlansın. f fonksiyonunun birebir olduğunu ve görüntüsünün istenilen özellikleri sağladığını kanıtlamak da okuyucuya egzersiz olsun!

(1.3k puan) tarafından 
20,312 soru
21,868 cevap
73,589 yorum
2,857,288 kullanıcı