Home
Class 12
MATHS
On the set N of all natural numbers, def...

On the set N of all natural numbers, define R as follows:
aRb if and only if `hcf (a,b)=3`, Then

A

R is reflexive but not symmetric

B

R is symmetric only

C

R is transitive only

D

R is an equivalence relation

Text Solution

AI Generated Solution

The correct Answer is:
To determine the properties of the relation \( R \) defined on the set of natural numbers \( N \) such that \( aRb \) if and only if \( \text{hcf}(a,b) = 3 \), we will check if the relation is reflexive, symmetric, and transitive. ### Step 1: Check Reflexivity A relation is reflexive if every element is related to itself. For our relation \( R \), we need to check if \( aRa \) holds for all \( a \in N \). - For \( aRa \), we need \( \text{hcf}(a, a) = 3 \). - However, \( \text{hcf}(a, a) = a \), which is not necessarily equal to 3 for all natural numbers \( a \). For example, if \( a = 1 \), then \( \text{hcf}(1, 1) = 1 \), not 3. Thus, the relation \( R \) is **not reflexive**. ### Step 2: Check Symmetry A relation is symmetric if whenever \( aRb \) holds, then \( bRa \) also holds. - Suppose \( aRb \) holds, which means \( \text{hcf}(a, b) = 3 \). - By the property of hcf, \( \text{hcf}(a, b) = \text{hcf}(b, a) \). Therefore, \( \text{hcf}(b, a) = 3 \) also holds. Thus, the relation \( R \) is **symmetric**. ### Step 3: Check Transitivity A relation is transitive if whenever \( aRb \) and \( bRc \) hold, then \( aRc \) must also hold. - Assume \( aRb \) (i.e., \( \text{hcf}(a, b) = 3 \)) and \( bRc \) (i.e., \( \text{hcf}(b, c) = 3 \)). - We need to check if \( \text{hcf}(a, c) = 3 \) follows. Let's consider specific examples: 1. Let \( a = 6 \), \( b = 9 \), and \( c = 27 \). - \( \text{hcf}(6, 9) = 3 \) (so \( aRb \) holds). - \( \text{hcf}(9, 27) = 9 \) (so \( bRc \) does not hold). 2. Let \( a = 9 \), \( b = 6 \), and \( c = 27 \). - \( \text{hcf}(9, 6) = 3 \) (so \( aRb \) holds). - \( \text{hcf}(6, 27) = 3 \) (so \( bRc \) holds). - However, \( \text{hcf}(9, 27) = 9 \) (which does not equal 3). From these examples, we see that \( \text{hcf}(a, c) \) does not necessarily equal 3, hence the relation \( R \) is **not transitive**. ### Conclusion The relation \( R \) is: - **Not reflexive** - **Symmetric** - **Not transitive** Thus, \( R \) is symmetric only. ---
Promotional Banner

Topper's Solved these Questions

  • SETS, RELATIONS AND FUNCTIONS

    MCGROW HILL PUBLICATION|Exercise SOLVED EXAMPLES (LEVEL 2 (SINGLE CORRECT ANSWER TYPE QUESTIONS))|24 Videos
  • SETS, RELATIONS AND FUNCTIONS

    MCGROW HILL PUBLICATION|Exercise SOLVED EXAMPLES (NUMERICAL ANSWER TYPE QUESTIONS )|20 Videos
  • SETS, RELATIONS AND FUNCTIONS

    MCGROW HILL PUBLICATION|Exercise QUESTIONS FROM PREVIOUS YEAR.S B-ARCHITECTURE ENTRANCE EXAMINATION PAPERS|19 Videos
  • QUADRATIC EQUATIONS

    MCGROW HILL PUBLICATION|Exercise Questions from previous Years. B - architecture entrance examination papers|16 Videos
  • STATISTICS

    MCGROW HILL PUBLICATION|Exercise QUESTION FROM PREVIOUS YEARS. B-ARCHITECTURE ENTRANCE EXAMINATION PAPERS|13 Videos

Similar Questions

Explore conceptually related problems

On the set N of all natural numbers,a relation R is defined as follows: nRm Earh of the natural numbers n and m leaves the same remainder less than 5 when divided by 5. Show that R is an equivalence relation.Also, obtain the pairwise disjoint subsets determined by R.

On the set N of all natural numbers,a relation R is defined as follows: AA n,m in N,nRm Each of the natural numbers n and m leaves the remainder less than 5. Show that R is an equivalence relation.Also,obtain the pairwise disjoint subsets determined by R.

On the set N of all natural numbers define the rational R by aRb iff the G.C.D. of a and b is 2. Then R is

On the set N of natural numbers, delined the relation F by a R b if the GCD of a and b is 2, then R is

Let R be a relation on the set N of natural numbers defined by n\ R\ m if n divides m . Then, R is

MCGROW HILL PUBLICATION-SETS, RELATIONS AND FUNCTIONS-SOLVED EXAMPLES (LEVEL 1 (SINGLE CORRECT ANSWER TYPE QUESTIONS) )
  1. Let P and Q be two sets of real numbers defined as follows: P={theta...

    Text Solution

    |

  2. Let A and B be two sub-sets of C defined as follows: A = {z in C :(1...

    Text Solution

    |

  3. On the set N of all natural numbers, define R as follows: aRb if and...

    Text Solution

    |

  4. Let N denotes the set of all natural numbers. On N xx N define R as fo...

    Text Solution

    |

  5. Let W= set of all persons living in Delhi. Define a relation R on W as...

    Text Solution

    |

  6. Let W= set of all persons living in Warangl. Define R on Was follows: ...

    Text Solution

    |

  7. On Z, the set of integers, define a relation R on Z as follows: aRb ...

    Text Solution

    |

  8. Let S=[1, infty) define a relation ~ as a,b in S, a~b if a le b^(2) th...

    Text Solution

    |

  9. On Z, define a relation R as follows: aRb if 5|(a-b)| Equivalent cla...

    Text Solution

    |

  10. The function f satisfies the functional equation 3f(x)+2f((x+59)/(x1))...

    Text Solution

    |

  11. Let f : R to R be defined by f(x) = x^(3) + x^(2) + 5x + 2 sin x, Then

    Text Solution

    |

  12. Let f be defined by: f(x) = sqrt(x-ln(1+x)). The domain of f is

    Text Solution

    |

  13. Let f: R to R be defined by f(x) = (3x^(2)+3x-4)/(3-3x + 4x^(2)), th...

    Text Solution

    |

  14. Let f : R to R be defined by f(x) = ((x^(6) +1)x(x+1)+x^(6)+1)/(x^(2...

    Text Solution

    |

  15. On N, the set of natural numbers, a relation R is denned as follows: ...

    Text Solution

    |

  16. Let A ={a,a(2),…….a(n)} be a set containing a elements. The number of...

    Text Solution

    |

  17. Let C* = C - {0}, the set of non-zero complex number. Define a relatio...

    Text Solution

    |

  18. On R, the set of real numbers define a relation ~ as follows: a, b i...

    Text Solution

    |

  19. On Z, the set of integers define a relation R as follows: a, b in Z...

    Text Solution

    |

  20. On R, the set of real numbers, define a relation R as follows: xRy i...

    Text Solution

    |