Question: A function f is said to be one-to-one, or an injection, if and only if f(a) = f(b) implies that a = b for all
A function f is said to be one-to-one, or an injection, if and only if f(a) = f(b) implies that a = b for all a and b in the domain of f. Note that a function f is one-to-one if and only if f(a) ≠ f(b) whenever a ≠ b. This way of expressing that f is one-to-one is obtained by taking the contrapositive of the implication in the definition. A function f from A to B is called onto, or a surjection, if and only if for every element b ∈ B there is an element a ∈ A with f(a) = b. A function f is onto if ∀y∃x( f(x) = y), where the domain for x is the domain of the function and the domain for y is the codomain of the function.
Now consider that f is a function from A to B, where A and B are finite sets with |A| = |B|. Show that f is one-to-one if and only if it is onto.
Step by Step Solution
3.35 Rating (155 Votes )
There are 3 Steps involved in it
If f is not one one claim f is not onto If f is not one one there exist a b A with a b s... View full answer
Get step-by-step solutions from verified subject matter experts
