Pagina 1 van 1

aftelbaarheid en overaftelbaarheid

Geplaatst: 16 okt 2017, 16:34
door aanabel
Zij X een oneindige, overaftelbare verzameling. Hoe bewijs je dat X een aftelbaar oneindige deelverzameling A heeft?

Je moet dus bewijzen dat er en verzameling A is de een deelverzameling is van X, zodanig dat er een bijectie f(x):N->A bestaat.

Hoe doe je dit? :shock:

Re: aftelbaarheid en overaftelbaarheid

Geplaatst: 17 dec 2017, 15:59
door Mohamed A
Hint: Neem x_0 in X, stuur hierop 0 af. Waarop zou je 1 afsturen? en 2?