Show that the set of all nonnegative integers is countable by exhibiting a one-to-one correspondence between
To prove:
The set of all nonnegative integers is countable by showing a one-to-one correspondence between
Given information:
Concept used:
A function is said to be one-to-one function if distinct elements in domain must be mapped with distinct elements in codomain.
A function is onto function if each element in codomain is mapped with at least one element in domain.
Proof:
Let
To show:
Therefore,
To show: