Mapping between infinite sets

Task number: 3377

Find a mapping with the following properties.

  • Variant

    A bijection between \(\mathbb N\) and \(\mathbb Z\).

  • Variant

    A bijection between \(\mathbb N\) and \(\mathbb N^2\).

  • Variant

    An injection from \(\mathbb Q\) to \(\mathbb N\). (Or even construct a bijection.)

Difficulty level: Easy task (using definitions and simple reasoning)
Reasoning task
Cs translation
Send comment on task by email