Show that the set of all nonnegative integers is countable by exhibiting a one-to-one correspondence between and .
The set of all nonnegative integers is countable by showing a one-to-one correspondence between
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.
To show: is one-to-one.
Therefore, is one-to-one.
To show: is onto
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started