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
1k 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  | 1k 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,332 soru
21,889 cevap
73,623 yorum
3,040,604 kullanıcı