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