Define a function by the formula for all . Show that g is one-to-one and use this result to prove that is countable.
If such that
is one-to-one and by this result also show that is countable.
A function is said to be one-to-one function if the distinct elements in domain must be mapped with distinct elements in co-domain.
A function is onto function if each element in co-domain is mapped with atleast one element in domain.
such that .
By uniqueness of prime factorization,
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started