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

asked in Mathematical Logic by Boss (8.8k points)   | 82 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.



Top Users Sep 2017
  1. Habibkhan

    7838 Points

  2. Warrior

    2812 Points

  3. Arjun

    2696 Points

  4. rishu_darkshadow

    2692 Points

  5. A_i_$_h

    2456 Points

  6. manu00x

    2040 Points

  7. nikunj

    1980 Points

  8. Bikram

    1864 Points

  9. makhdoom ghaya

    1790 Points

  10. SiddharthMahapatra

    1718 Points


26,243 questions
33,815 answers
80,260 comments
31,168 users