Home
Class 12
MATHS
On Z, a relation R is defined as follows...

On Z, a relation R is defined as follows: `a,b in Z, aRb` if a divides b, Then

A

R is reflexive and transitive only

B

R.is transitive only

C

R is symmetric and transitive

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 integers \( Z \) such that \( aRb \) if \( a \) divides \( b \), we will analyze the relation for reflexivity, symmetry, and transitivity. ### Step-by-Step Solution: 1. **Reflexivity**: - A relation is reflexive if every element is related to itself. In our case, we need to check if \( aRa \) holds for all integers \( a \). - Since \( a \) divides \( a \) (any non-zero integer divides itself), the relation is reflexive. - **Conclusion**: The relation \( R \) is reflexive. 2. **Symmetry**: - A relation is symmetric if whenever \( aRb \) holds, then \( bRa \) must also hold. In our case, if \( a \) divides \( b \), we need to check if \( b \) divides \( a \). - For example, let \( a = 2 \) and \( b = 4 \). Here, \( 2 \) divides \( 4 \) (i.e., \( 2R4 \)), but \( 4 \) does not divide \( 2 \) (i.e., \( 4R2 \) is false). - **Conclusion**: The relation \( R \) is not symmetric. 3. **Transitivity**: - A relation is transitive if whenever \( aRb \) and \( bRc \) hold, then \( aRc \) must also hold. In our case, if \( a \) divides \( b \) and \( b \) divides \( c \), we need to check if \( a \) divides \( c \). - Suppose \( a \) divides \( b \) (i.e., \( b = ka \) for some integer \( k \)) and \( b \) divides \( c \) (i.e., \( c = mb \) for some integer \( m \)). Then \( c = m(ka) = (mk)a \), which shows that \( a \) divides \( c \). - **Conclusion**: The relation \( R \) is transitive. ### Final Conclusion: The relation \( R \) is reflexive and transitive but not symmetric. Therefore, it does not qualify as an equivalence relation.
Promotional Banner

Topper's Solved these Questions

  • SETS, RELATIONS AND FUNCTIONS

    MCGROW HILL PUBLICATION|Exercise EXERCISE ( LEVEL 1 (SINGLE CORRECT ANSWER TYPE QUESTIONS ))|30 Videos
  • SETS, RELATIONS AND FUNCTIONS

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

    MCGROW HILL PUBLICATION|Exercise SOLVED EXAMPLES (NUMERICAL ANSWER TYPE QUESTIONS )|20 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

Let A be the set of all student in a school. A relation R is defined on A as follows: ''aRb iff a and b have the same teacher'' The relation R, is

Let W= set of all persons living in Delhi. Define a relation R on W as follows: a , b in R, aRb if a and b have the same date of birth. Then which of the following is not true?

Let S = Set of all women in the world. Define R as follows: a,b in S, aRb if a is mother of b. Then R is

MCGROW HILL PUBLICATION-SETS, RELATIONS AND FUNCTIONS-EXERCISE (CONCEPT -BASED (SINGLE CORRECT ANSWER TYPE QUESTIONS) )
  1. Let A={a,b,c} , B={5,7}, and set C be a set containing n elements such...

    Text Solution

    |

  2. On Z, a relation R is defined as follows: a,b in Z, aRb if 7|(a-b), ...

    Text Solution

    |

  3. On Z, a relation R is defined as follows: a,b in Z, aRb if a divides b...

    Text Solution

    |

  4. On Z, a relation R is defined as follows: a,b in Z, aRb if 7 divides a...

    Text Solution

    |

  5. Let A, B and C be three sets, then which of the following is true?

    Text Solution

    |

  6. Let A = {x in N: x is a multiple of 3 and x le 100} B ={x in N : x i...

    Text Solution

    |

  7. Let ~ be a relation defined on N xx N as follows: (a,b),(c,d) in N ...

    Text Solution

    |

  8. Let A = {a, b, c} andR = {(a, b), (b, c)}. The minimum number of order...

    Text Solution

    |

  9. Suppose A and B have exactly n elements in common, then the number of ...

    Text Solution

    |

  10. On Z, define R as follows: a, b in Z, aRb if 7|(a^(2) -b^(2)), then ...

    Text Solution

    |

  11. Suppose R is a reflexive and transitive relation on a set A and let S ...

    Text Solution

    |

  12. Let R1 and R2 be equivalence relations on a set A, then R1uuR2 may or ...

    Text Solution

    |

  13. On Z, define R as follows: a,b in Z, aRb if 3|(a^(2) - b^(2)), then ...

    Text Solution

    |

  14. Let f(x) = sin(pi[x]) + sin([pi^(2)]x) + cos ([-pi^(2)]x/3) AA x in R,...

    Text Solution

    |

  15. The domain of f(x)="log"|logx|i s (0,oo) (b) (1,oo) (c) (0,1)uu(1,oo...

    Text Solution

    |

  16. Let /be a function such that 3f(x) + 22f(1/x) = 7x, AA x ne 0, then...

    Text Solution

    |

  17. Let f: R to R be defined by f(x) = 5^(2x)/(5^(2x) + 5), then f(x) + ...

    Text Solution

    |

  18. Let g(x)=1+x-[x] and f(x)={{:(-1",", x lt 0),(0",",x=0),(1",", x gt 0)...

    Text Solution

    |

  19. If f (x) = 27x^(3) -(1)/(x^(3)) and alpha, beta are roots of 3x - (1)/...

    Text Solution

    |

  20. Let f(x) = ln(x-1)(x-3) and g(x) = ln(x-1) + ln(x-3) then,

    Text Solution

    |