Show that an onto function f: {1, 2, 3} right | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) Let $f: A \rightarrow A$ be a function where $A = \{1, 2, 3\}$.Suppose $f$ is not one-one. Then there exist at least two distinct elements in the

Vedclass · Accepted Answer

Vedclass · Answer

(A) Let $f: A ightarrow A$ be a function where $A = \{1, 2, 3\}$.Suppose $f$ is not one-one. Then there exist at least two distinct elements in the domain $A$ that have the same image in the co-domain $A$.Since the domain has $3$ elements,if $f$ is not one-one,at most $2$ distinct elements can be mapped to the co-domain.Specifically,if $f(x_1) = f(x_2) = y$ for $x_1 
eq x_2$,then the range of $f$ can contain at most $2$ elements (the image $y$ and the image of the third element).However,for $f$ to be onto,the range must be equal to the co-domain,which has $3$ elements.Since the range has at most $2$ elements,it cannot be equal to the co-domain $\{1, 2, 3\}$.This contradicts the assumption that $f$ is onto.Therefore,$f$ must be one-one.

Show that an onto function $f: \{1, 2, 3\} \rightarrow \{1, 2, 3\}$ is always one-one.

Similar Questions

Let $f: R \rightarrow R$ be defined by $f(x) = 5^{-|x|} + \operatorname{sgn}(5^{-x})$, where $\operatorname{sgn}(x)$ denotes the signum function of $x$. Then $f$ is

Let $f : R \to R$ be defined by $f(x) = \frac{ax^2 + ax + b}{ax + b}$. Then:

If $R$ denotes the set of all real numbers,then the function $f: R \rightarrow R$ defined by $f(x)=|x|$ is

Given that for any $n \in N$, there exist an odd integer $q$ and a non-negative integer $r$ such that $n$ can be written uniquely as $n = q \times 2^r$. Let $f: N \rightarrow N \times N$ be a function defined by $f(n) = \left(r+1, \frac{q+1}{2}\right)$. Then,

The number of one-one functions from the set $A = \{1, 2, 3, 4, 5\}$ to itself is . . . . . . .

Vedclass Test Series

Exam Paper Generator

Online Exam Module