Home
Class 12
MATHS
Let n be a fixed positive integer. Defin...

Let `n` be a fixed positive integer. Define a relation `R` on `Z` as follows: `(a ,\ b) in RhArra-b` is divisible by `ndot` Show that `R` is an equivalence relation on `Zdot`

Text Solution

Verified by Experts

The correct Answer is:
N/a
Given that, ` AA a, b in Z,` aRb of and only if a - b is divisible by n.
Now,
I. Reflexive
aRa`implies`(a - a) is divisible by n, which is true for any integer a as 'O' is divisible by n.
Hence, R is reflexive.
II. Symmetric
aRb
`implies a - b` is divisible by n.
`implies -b+a` is divisible by n.
`implies -(b - a)` is divisible by n.
`implies (b-a)` is divisible by n.
`implies ` bRa
Hence, R is symmetric.
III. Transitive
Let aRb and bRc
`implies (a-b)` is divisible by n and `(b-c)` is divisible by n
` implies (a-b)+(b-c)` is divisibly by n
`implies (a-c)`is divisible by n
aRc
Hence, R is transitive.
So, R is an equivalence relation.
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    NCERT EXEMPLAR ENGLISH|Exercise Long Answer Type Questions|12 Videos

  • RELATIONS AND FUNCTIONS

    NCERT EXEMPLAR ENGLISH|Exercise Objective Type Questions|20 Videos

  • PROBABILITY

    NCERT EXEMPLAR ENGLISH|Exercise True/False|9 Videos

  • THREE DIMENSIONAL GEOMETRY

    NCERT EXEMPLAR ENGLISH|Exercise LONG ANSWER TYPE QUESTIONS|16 Videos

Similar Questions

Explore conceptually related problems

Let n be a fixed positive integer. Define a relation R on Z as follows: (a , b)R a-b is divisible by ndot Show that R is an equivalence relation on Zdot

Prove that the relation R on Z defined by (a ,\ b) in RhArr a-b is divisible by 5 is an equivalence relation on Z .

Let n be a fixed positive integer. Define a relation R on the set Z of integers by, a R b iff n | a - b . Then, R is not

Let n be a positive integer. Prove that the relation R on the set Z of all integers numbers defined by (x , y) in R iff x-y is divisible by n , is an equivalence relation on Z.

Let n be a positive integer. Prove that the relation R on the set Z of all integers numbers defined by (x , y) in R iff x-y is divisible by n , is an equivalence relation on Z.

Let n be a positive integer. Prove that the relation R on the set Z of all integers numbers defined by (x , y) in R iff x-y is divisible by n , is an equivalence relation on Z.

Let Z be the set of all integers and R be the relation on Z defined as R={(a, b); a,\ b\ in Z, and (a-b) is divisible by 5} . Prove that R is an equivalence relation.

Let Z be the set of all integers. A relation R is defined on Z by xRy to mean x-y is divisible by 5. Show that R is an equivalence relation on Z.

Let Z be the set of all integers and R be the relation on Z defined by R= { (a,b): a, b in Z and (a-b) is divisible by 5} . Prove that R is an equivalence relation

Let m be a given fixed positive integer. Let R={(a.b) : a,b in Z and (a-b) is divisible by m} . Show that R is an equivalence relation on Z .