1
svar
70
visningar
Kias är nöjd med hjälpen
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.