Chapter 1 Relations And Functions Miscellaneous Exercise
Miscellaneous Exercise on Chapter 1
1. Show that the function $f: \mathbf{R} \rightarrow\{x \in \mathbf{R}:-1<x<1\}$ defined by $f(x)=\frac{x}{1+|x|}$, $x \in \mathbf{R}$ is one one and onto function.
Show Answer
Solution
It is given that $f: \mathbf{R} \to{x \in \mathbf{R}:-1<x<1}$ is defined as $f(x)=\frac{x}{1+|x|}, x \in \mathbf{R}$.
Suppose $f(x)=f(y)$, where $x, y \in \mathbf{R}$.
$ \Rightarrow \frac{x}{1+|x|}=\frac{y}{1+|y|} $
It can be observed that if $x$ is positive and $y$ is negative, then we have:
$ \frac{x}{1+x}=\frac{y}{1-y} \Rightarrow 2 x y=x-y $
Since $x$ is positive and $y$ is negative:
$x>y \Rightarrow x-y>0$
But, $2 x y$ is negative.
Then, $2 x y \neq x-y$.
Thus, the case of $x$ being positive and $y$ being negative can be ruled out.
Under a similar argument, $x$ being negative and $y$ being positive can also be ruled out $\therefore x$ and $y$ have to be either positive or negative.
When $x$ and $y$ are both positive, we have:
$ f(x)=f(y) \Rightarrow \frac{x}{1+x}=\frac{y}{1+y} \Rightarrow x+x y=y+x y \Rightarrow x=y $
When $x$ and $y$ are both negative, we have:
$ f(x)=f(y) \Rightarrow \frac{x}{1-x}=\frac{y}{1-y} \Rightarrow x-x y=y-y x \Rightarrow x=y $
$\therefore f$ is one-one.
Now, let $y \in \mathbf{R}$ such that $-1<y<1$.
If $y$ is negative, then there exists $x=\frac{y}{1+v} \in \mathbf{R}$ such that
$f(x)=f(\frac{y}{1+y})=\frac{(\frac{y}{1+y})}{1+|\frac{y}{1+y}|}=\frac{\frac{y}{1+y}}{1+(\frac{-y}{1+y})}=\frac{y}{1+y-y}=y$.
If $y$ is positive, then there exists $x=\frac{y}{1-y} \in \mathbf{R}$ such that
$ f(x)=f(\frac{y}{1-y})=\frac{(\frac{y}{1-y})}{1+|(\frac{y}{1-y})|}=\frac{\frac{y}{1-y}}{1+\frac{y}{1-y}}=\frac{y}{1-y+y}=y . $
$\therefore f$ is onto.
Hence, $f$ is one-one and onto.
2. Show that the function $f: \mathbf{R} \rightarrow \mathbf{R}$ given by $f(x)=x^{3}$ is injective.
Show Answer
Solution
$f: \mathbf{R} \to \mathbf{R}$ is given as $f(x)=x^{3}$.
Suppose $f(x)=f(y)$, where $x, y \in \mathbf{R}$.
$\Rightarrow x^{3}=y^{3}$
Now, we need to show that $x=y$.
Suppose $x \neq y$, their cubes will also not be equal.
$\Rightarrow x^{3} \neq y^{3}$
However, this will be a contradiction to (1).
$\therefore x=y$
Hence, $f$ is injective.
3. Given a non empty set $X$, consider $P(X)$ which is the set of all subsets of $X$. Define the relation $R$ in $P(X)$ as follows:
For subsets $A, B$ in $P(X), ARB$ if and only if $A \subset B$. Is $R$ an equivalence relation on $P(X)$ ? Justify your answer.
Show Answer
Solution
Since every set is a subset of itself, $A R A$ for all $A \in P(X)$.
$\therefore R$ is reflexive.
Let $A R B \Rightarrow A \subset B$.
This cannot be implied to $B \subset A$.
For instance, if $A={1,2}$ and $B={1,2,3}$, then it cannot be implied that $B$ is related to $A$.
$\therefore R$ is not symmetric.
Further, if $A R B$ and $B R C$, then $A \subset B$ and $B \subset C$.
$\Rightarrow A \subset C$
$\Rightarrow A R C$
$\therefore R$ is transitive.
Hence, $R$ is not an equivalence relation since it is not symmetric.
4. Find the number of all onto functions from the set $\{1,2,3, \ldots \ldots, n\}$ to itself.
Show Answer
Solution
Onto functions from the set ${1,2,3, \ldots, n}$ to itself is simply a permutation on $n$ symbols $1,2, \ldots, n$.
Thus, the total number of onto maps from ${1,2, \ldots, n}$ to itself is the same as the total number of permutations on $n$ symbols $1,2, \ldots, n$, which is $n$.
5. Let $A=\{-1,0,1,2\}, B=\{-4,-2,0,2\}$ and $f, g: A \rightarrow B$ be functions defined by $f(x)=x^{2}-x, x \in A$ and $g(x)=2|x-\frac{1}{2}|-1, x \in A$. Are $f$ and $g$ equal? Justify your answer. (Hint: One may note that two functions $f: A \rightarrow B$ and $g: A \rightarrow B$ such that $f(a)=g(a) \forall a \in A$, are called equal functions).
Show Answer
Solution
It is given that $A={-1,0,1,2}, B={-4,-2,0,2}$.
Also, it is given that $f, g: A \to B$ are defined by $f(x)=x^{2}-x, x \in A$ and
$ g(x)=2|x-\frac{1}{2}|-1, x \in A $
It is observed that:
$ \begin{aligned} & f(-1)=(-1)^{2}-(-1)=1+1=2 \\ & g(-1)=2|(-1)-\frac{1}{2}|-1=2(\frac{3}{2})-1=3-1=2 \\ & \Rightarrow f(-1)=g(-1) \\ & f(0)=(0)^{2}-0=0 \\ & g(0)=2|0-\frac{1}{2}|-1=2(\frac{1}{2})-1=1-1=0 \\ & \Rightarrow f(0)=g(0) \\ & f(1)=(1)^{2}-1=1-1=0 \\ & g(1)=2|1-\frac{1}{2}|-1=2(\frac{1}{2})-1=1-1=0 \\ & \Rightarrow f(1)=g(1) \\ & f(2)=(2)^{2}-2=4-2=2 \\ & g(2)=2|2-\frac{1}{2}|-1=2(\frac{3}{2})-1=3-1=2 \\ & \Rightarrow f(2)=g(2) \\ & \therefore f(a)=g(a) \forall a \in A \end{aligned} $
Hence, the functions $f$ and $g$ are equal.
6. Let $A=\{1,2,3\}$. Then number of relations containing $(1,2)$ and $(1,3)$ which are reflexive and symmetric but not transitive is
(A) 1
(B) 2
(C) 3
(D) 4
Show Answer
Solution
The given set is $A={1,2,3}$.
The smallest relation containing $(1,2)$ and $(1,3)$ which is reflexive and symmetric, but not transitive is given by: $R={(1,1),(2,2),(3,3),(1,2),(1,3),(2,1),(3,1)}$
This is because relation $R$ is reflexive as $(1,1),(2,2),(3,3) \in R$.
Relation $R$ is symmetric since $(1,2),(2,1) \in R$ and $(1,3),(3,1) \in R$.
But relation $R$ is not transitive as $(3,1),(1,2) \in R$, but $(3,2) \notin R$.
Now, if we add any two pairs $(3,2)$ and $(2,3)$ (or both) to relation $R$, then relation $R$ will become transitive.
Hence, the total number of desired relations is one.
The correct answer is A.
7. Let $A=\{1,2,3\}$. Then number of equivalence relations containing $(1,2)$ is
(A) 1
(B) 2
(C) 3
(D) 4
Show Answer
Solution
It is given that $A={1,2,3}$.
The smallest equivalence relation containing $(1,2)$ is given by,
$R_1={(1,1),(2,2),(3,3),(1,2),(2,1)}$
Now, we are left with only four pairs i.e., $(2,3),(3,2),(1,3)$, and $(3,1)$.
If we odd any one pair [say $(2,3)$ ] to $R_1$, then for symmetry we must add $(3,2)$. Also, for transitivity we are required to add $(1,3)$ and $(3,1)$.
Hence, the only equivalence relation (bigger than $R_1$ ) is the universal relation.
This shows that the total number of equivalence relations containing $(1,2)$ is two.
The correct answer is B.