Suppose is into. Prove that for every subset .
If is onto function, then for any subset
Given that is onto
Onto: Every element in codomain must be mapped with the element in domain.
We need to show this by two parts
First we have to prove
By the definition of image set
By the definition of inverse image set
Hence, we have
Since and is onto
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started