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

Write the vector equation of the line passing through the point (1, -2, -3) and normal to the plane $\vec{\text{r}}.(2\hat{\text{i}}+\hat{\text{j}}+2\hat{\text{k}})=5.$
Find the intervals in which the following functions are increasing or decreasing.
$f(x) = 2x^3 - 9x^2 - 12x + 1$
Show that the relation $R$ defined in the set $A$ of all triangles as $R=\left\{\left(T_1, T_2\right): T_1\right.$ is similar to $\left.T_2\right\}$, is equivalence relation Consider three right angle triangles $T_1$ with sides $3,4,5, T_2$ with sides $5,12,13$ and $T_3$ with sides $6,8,10$. Which triangles among $T_1, T_2$ and $T_3$ are related?
Determine whether the below relation is reflexive, symmetric and transitive:
Relation R in the set Z of all integers defined as
R = {(x, y) : x – y is an integer}
Show that the line through the points (4, 7, 8) and (2, 3, 4) is parallel to the line through the points (-1, -2, 1) and, (1, 2, 5).
Find a vector in the direction of vector $5\hat{i}-\hat{j}+2\hat{k}$ which has magnitude 8 units.
Show that the line through the points $(4, 7, 8), (2, 3, 4)$ is parallel to the line through the points $(-1, -2, 1), (1, 2, 5).$
Let $*$ be the binary operation defined on $Q$. Find which of the following binary operations are commutative:
  1. $a * b = a – b \forall a, b \in Q$
  2. $a * b = a^2 + b^2 \forall a, b \in Q$
  3. $a * b = a + ab \forall a, b \in Q$
  4. $a * b = (a – b)^2 \forall a, b \in Q$
Evaluate the following integrals:$\int\frac{\sec^2\text{x}}{1-\tan^2\text{x}}\text{dx}$
The probability of student A passing an examination is $\frac{2}{9}$ and of student B passing is $\frac{5}{9}$. Assuming the two events: 'A passes', 'B passes' as independent, find the probability of:
Only one of them passing the examination.