GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
56 views

An Equivalence relation R on Z defined by aRb if 5a=2b(mod3). which of the following is an equivalence class of R?
1. The Set {x ∈ Z: x=3y for some y∈Z}
2. The even integers
3. The odd integers 
4. the set {x: x ∈ Z}

asked in Set Theory & Algebra by Veteran (11.7k points)   | 56 views

1 Answer

+3 votes
Best answer

$aRb = { (a,b): 5a\equiv 2b (mod3) }$

1. Set containing all elements containing at least 1 3s as multiple. 

From relation, $5a - 2b \equiv 0(mod 3)$

$\Rightarrow 5a - 2b = 3k$ for some k.

Since a & b are multiple of 3. For all a & b We can have,

$\Rightarrow 3(5a' - 2b') = 3k$ 

Which means for every a & b. Given relation is being satisfied therefore a & b in the class. 

2. Counter example S = { 2,4 }

3. Counter example S = { 1,3}

4. Counter example S = { 2,4}

answered by Loyal (3k points)  
selected by
Top Users Jan 2017
  1. Debashish Deka

    9614 Points

  2. sudsho

    5554 Points

  3. Habibkhan

    4878 Points

  4. Bikram

    4774 Points

  5. Vijay Thakur

    4498 Points

  6. Arjun

    4408 Points

  7. saurabh rai

    4236 Points

  8. Sushant Gokhale

    4112 Points

  9. Kapil

    3830 Points

  10. santhoshdevulapally

    3808 Points

Monthly Topper: Rs. 500 gift card

19,371 questions
24,203 answers
53,828 comments
20,370 users