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

Solve the Linear Programming Problem graphically:
Minimize $Z = 30x + 20y$
Subject to
$x+y \leq 8$
$x+4 y \geq 12$
$5 x+8 y=20$
$x, y \geq 0$
Write the value of $\cos^2\Big(\frac{1}{2}\cos^{-1}\frac{3}{5}\Big).$
$\text{If y}=5\cos\text{x}-3\sin\text{x},\text{ prove that }\frac{\text{d}^2\text{y}}{\text{dx}^2}+\text{y}=0$
Find a solution of $ \left( x ^ { 3 } + x ^ { 2 } + x + 1 \right) \frac { d y } { d x } = 2 x ^ { 2 } + x$ which satisfy the condition $y = 1$ when $x = 0.$
An urn contains $5$ red and $5$ black balls. $A$ ball is drawn at random, its colour is noted and is returned to the urn. Moreover, $2$ additional balls of the colour drawn are put in the urn and then $A$ ball is drawn at random. What is the probability that the second ball is red?
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.
Evaluate the following definite integrals:
$\int_{\frac{\pi}{6}}^\limits{\frac{\pi}{4}}\text{cosec}\text{x}\text{ dx}$
If the position vectors of the points A(3, 4), B(5, -6) and C(4, -1) are $\vec{\text{a}},\ \vec{\text{b}},\ \vec{\text{c}}$ respectively, compute $\vec{\text{a}}+2\vec{\text{b}}-3\vec{\text{c}}$.
Let $R_0$ denote the set of all non $-$ zero real numbers and let $A = R_0 \times R_0$. If $'*'$ is a binary operation on adefined by,
$(a, b) * (c, d) = (ac, bd)$ for all $(a, b), (c, d) \in A$
Show that '*' is both commutative and associative on $A$.
If $A = \{1, 2, 3, 4\},$ define relations on $A$ which have properties of being:
  1. reflexive, transitive but not symmetric.
  2. symmetric but neither reflexive nor transitive.
  3. reflexive, symmetric and transitive.