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

Show that the line through points (1, -1, 2) and (3, 4, -2) is perpendicular to the line throught the points (0, 3, 2) and (3, 5, 6).
In a school there are 1000 students, out of which 430 are girls. It is known that out of 430, 10% of the girls study in class XII. What is the probability that a student chosen randomly studies in class XII given that the chosen student is a girl?
Integrated the function: $\int \frac { e ^ { 2 x } - e ^ { - 2 x } } { e ^ { 2 x } + e ^ { - 2 x } } d x.$
Let '*' be a binary operation on N defined by a * b = 1.c.m. (a, b) for all $\text{a, b}\in\text{N}.$
Check the commutativity and associativity of '*' on N.
Show that the relation R in the set A of points in a plane given by R = {(P, Q) : distance of the point P from the origin is same as the distance of the point Q from the origin}, is an equivalence relation. Further, show that the set of all points related to a point P $\ne$ (0, 0) is the circle passing through P with origin as centre.
Find the equation of a passing through the point (-1, -1, 2) and perpendicular to the planes 3x + 2y - 3z = 1 and 5x - 4y + z = 5.
Express the following matrices as the sum of a symmentric and a skew symmentric matrix:

$\begin{bmatrix}3&5\\1&-1\end{bmatrix}$

Show that the points A, B and C with position vectors, $\vec{a}=3\hat{i}-4\hat{j}-4\hat{k},\ \vec{b}=2\hat{i}-\hat{j}+\hat{k}\ $ $\text{and}\ \vec{c}=\hat{i}-3\hat{j}-5\hat{k},$ respectively form the vertices of a right angled triangle.
Evaluate the following integrals:
$\int^{\frac{\pi}{2}}_{-\frac{\pi}{2}}\big(2\sin|\text{x}|+\cos|\text{x}|\big)\text{dx}$
If f(x) = |x - 2| write whether f(2) exists or not.