Question
If A = {1, 2, 3}, show that a onto function f : A → A must be one-one.

Answer

A = {1, 2, 3}
Possible onto function from A to A can be the following:
  1. {(1, 1), (2, 2), (3, 3)}
  2. {(1, 1), (2, 3), (3, 2)}
  3. {(1, 2), (2, 2), (3, 3)}
  4. {(1, 2), (2, 1), (3, 3)}
  5. {(1, 3), (2, 2), (3, 1)}
  6. {(1, 3), (2, 1), (3, 2)}
Here, in each function, different elements of the domain have different images.
Therefore, all the function are one-one.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

If $\text{A}=\begin{bmatrix}0&-1&2\\4&3&-4\end{bmatrix}$ and $\text{B}=\begin{bmatrix}4&0\\1&3\\2&6\end{bmatrix},$ then verify that $(\text{kA})'=(\text{kA}').$
If $\text{f(x)}=\begin{cases}2\text{x}^2+\text{k},&\text{if }\text{ x}\geq0\\-2\text{x}^2+\text{k},&\text{if }\text{ x}<0\end{cases},$ then what should be the value of k so that f(x) is continuous at x = 0.
If A is a 3 × 3 invertible matrix, then what will be the value of k if det (A-1) = (det A)k.
Find the slope of the tangent to the curve x = t2 + 3t - 8, y = 2t2 - 2t - 5 at t = 2.
Find the local maxima and local minima, of function
 $g(x)=\frac{x}{2}+\frac{2}{x}, \quad x>0$
Find also the local maximum and the local minimum value.
An urn contains 3 white and 6 red balls. Four balls are drawn one by one with replacement from the urn. Find the probability distribution of the number of red balls drawn. Also find mean and variance of the distribution.
Given the matrices
$\text{A}=\begin{bmatrix}2&1&1\\3&-1&0\\0&2&4\end{bmatrix},\text{B}=\begin{bmatrix}9&7&-1\\3&5&4\\2&1&6\end{bmatrix}$ and $\text{C}=\begin{bmatrix}2&-4&3\\1&-1&0\\9&4&5\end{bmatrix}$ Verify that (A + B) + C = A + (B + C).
A balloon, which always remains spherical on inflation, is being inflated by pumping in 900 cubic centimeters of gas per second. Find the rate at which the radius of the balloon increases when the radius is 15 cm.
There are two bags I and II. Bag I contains 2 white and 3 red balls and Bag II contains 4 white and 5 red balls. One ball is drawn at random from one of the bags and is found to be red. Find the probability that it was drawn from bag II.
A coin is tossed three times, if head occurs on first two tosses, find the probability of getting head on third toss.