1
svar
72
visningar
Kias behöver inte mer hjälp
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,
Det räcker att det finns en bijektion. Då måste mängden också vara uppräkneligt oändlig.