Question:

Let $R$ be a relation from $N$ to $N$ defined by $R = \{(a, b) : a, b \in N$ and $a = b^2\}$. Which of the following is true?

Updated On: Jul 6, 2022
  • $(a, a) \in R$, for all $a \in N$
  • $(d, b) \in R$, implies $(b, a) \in R$
  • $(a, b) \in R$, $(b, c) \in R$ implies $(a, c) \in R$
  • None of these
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

We are given $R = \{(a, b): a, b \in N$ and $a = b^2\}$ $\{(b^2, b) : b \in N\}$ (a) False. True, only when $a = 1$, $(a, a) = (1,1) = (1^2, 1) \in R$. (b) False. If $\left(a,b\right) \in R$ $\Rightarrow a=b^{2} ? $\therefore \left(a, b\right) \in R$ $\Rightarrow \left(b, a\right) \notin R$. (c) False. If $\left(a, b\right) \in R$ $\Rightarrow a=b^{2}\quad\ldots\left(i\right)$ and $\left(b,c\right)\in R$ $\Rightarrow b=c^{2}\quad\ldots\left(ii\right)$ From $\left(i\right)$ and $\left(ii\right), a=\left(c^{2}\right)^{2}=c^{4} ? $\Rightarrow (a, b) \in R$ and $(b, c) \in R$ but $(a, c) \in R$.
Was this answer helpful?
0
0

Concepts Used:

Relations and functions

A relation R from a non-empty set B is a subset of the cartesian product A × B. The subset is derived by describing a relationship between the first element and the second element of the ordered pairs in A × B.

A relation f from a set A to a set B is said to be a function if every element of set A has one and only one image in set B. In other words, no two distinct elements of B have the same pre-image.

Representation of Relation and Function

Relations and functions can be represented in different forms such as arrow representation, algebraic form, set-builder form, graphically, roster form, and tabular form. Define a function f: A = {1, 2, 3} → B = {1, 4, 9} such that f(1) = 1, f(2) = 4, f(3) = 9. Now, represent this function in different forms.

  1. Set-builder form - {(x, y): f(x) = y2, x ∈ A, y ∈ B}
  2. Roster form - {(1, 1), (2, 4), (3, 9)}
  3. Arrow Representation