Question:

Let R be a relation from N to N defined by R = {(a, b): a, b ∈ N and a = b2}. Are the following true?
  1. (a, a) ∈ R, for all a ∈ N
  2. (a, b) ∈ R, implies (b, a) ∈ R
  3. (a, b) ∈ R, (b, c) ∈ R implies (a, c) ∈ R.
Justify your answer in each case.

Updated On: Oct 23, 2023
Hide Solution
collegedunia
Verified By Collegedunia

Solution and Explanation

R = {(a, b): a, b ∈ N and a = b2}
(i) It can be seen that 2 ∈ N; however, 2 ≠ 22 = 4.

Therefore, the statement “(a, a) ∈ R, for all a ∈ N” is not true.


(ii) It can be seen that (9, 3) ∈ N because 9, 3 ∈ N and 9 = 32.
Now, 3 ≠ 92 = 81; therefore, (3, 9) ∈ N

Therefore, the statement “(a, b) ∈ R, implies (b, a) ∈ R” is not true.


(iii) It can be seen that (16, 4) ∈ R, (4, 2) ∈ R because 16, 4, 2 ∈ N and 16 = 42
and 4 = 22.
Now, 16 ≠ 22 = 4; therefore, (16, 2) ∈ N

Therefore, the statement “(a, b) ∈ R, (b, c) ∈ R implies (a, c) ∈ R” is not true.

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