GATE CSE
First time here? Checkout the FAQ!
x
0 votes
81 views

asked in Mathematical Logic by Boss (8.7k points)   | 81 views
IS A false ?
No,it is equivalence relation.
they say C is correct
even i also attempt the question in test series.

i dont know much about C but A should be correct.
Well, I found a lot of good questions in this test:)
Its an equivalence relation i.e. option A
@sushant plz check???

aRb <-----> (a divide b) or (b divide a)

 its not reflexive so option A , B,  D is incorrect because equivalence have also reflexive and partial order also have reflexive and  Toset have also poset.

 option C is correct
@Hradesh Why not reflexive? a divides a is always true.
@air1  i think that here (a divide b) or (b divide a)  but its not say a divide a ?? if i am wrong plz check?? and point it
@Hradesh The question means that for any two elements $a$ and $b$ from set A, $a R b$ (element a is related to b) if $a$ divides $b$ or $b$ divides $a$. Now consider any element of set A, call it $p$. $p$ divides $p$, so $p R p$ so relation R is reflexive.

Please log in or register to answer this question.

Related questions

0 votes
1 answer
1
+5 votes
0 answers
2
asked in Theory of Computation by thor Boss (8.7k points)   | 100 views
+3 votes
1 answer
3
asked in Compiler Design by thor Boss (8.7k points)   | 141 views


Top Users Jul 2017
  1. Bikram

    5368 Points

  2. manu00x

    3092 Points

  3. Arjun

    1924 Points

  4. joshi_nitish

    1898 Points

  5. Debashish Deka

    1874 Points

  6. pawan kumarln

    1454 Points

  7. Tesla!

    1390 Points

  8. Hemant Parihar

    1314 Points

  9. Shubhanshu

    1136 Points

  10. Arnab Bhadra

    1124 Points


24,141 questions
31,143 answers
70,892 comments
29,467 users