Mohutnosť množín

Dobrý deň, potrebujem dokázať, že |N x Z| = |N|. Viem, že potrebujem nejako nájsť bijekciu medzi oboma množinami. Potrebovala by som však riešenie aj nejako graficky znázorniť (ktorý prvok sa zobrazí na ktorý) a takisto nájsť presný predpis bijekcie. Vedel by mi niekto pomôcť? Ďakujem.

✓   Téma bylo vyřešeno.
Barborka A.

Barborka A.

21. 02. 2019   18:37

2 odpovědi

Marek V.
Marek V.
21.02.2019 18:35:05

Ahoj Barboro, co to udělat podobně jako když se dokazuje spočetnost racionálních čísel? půjdeš po diagonálách....

Marek V.
Marek V.
21.02.2019 18:37:05

Akorát tam ty diagonály budeš mít dvě...jednu pro kladný x kladný a druhou pro kladný x záporný a asi by se to dalo udělat i jenom do jednoho kvadrantu. Vlastně úplně stejně jako při tom důkazu spočetnosti Q.

Pro napsání komentáře se musíte přihlásit.