1 svar
72 visningar
Kias behöver inte mer hjälp
Kias 16 – Fd. Medlem
Postad: 8 apr 2019 05:16

Bevisa att ett set ar countably infinite

Hej, 

Jag ska bevisa att 9^y = X (dar y och x ar naturliga tal) ar countably infinite. 

Jag bara undrar om det racker med att bevisa att det finns en bijection mellan de naturliga talen och X? Eller maste jag forst bevisa att setet X (powers of nine) ar infinite? For att sedan efter det bevisa att det finns en bijection?

Tack, 

Laguna 30251
Postad: 8 apr 2019 06:04

Det räcker att det finns en bijektion. Då måste mängden också vara uppräkneligt oändlig.

Svara
Close