GATE CSE
First time here? Checkout the FAQ!
x
+6 votes
323 views

A relation R is defined on ordered pairs of integers as follows: $$(x,y)R(u,v) \text{ if } x<u \text{ and } y>v$$ Then R is:

  1. Neither a Partial Order nor an Equivalence Relation
  2. A Partial Order but not a Total Order
  3. A total Order
  4. An Equivalence Relation
asked in Set Theory & Algebra by Loyal (4k points)   | 323 views

2 Answers

+10 votes
Best answer
ans is (A).. because the relation is not reflexive.. which is a necessary condition for both partial order and equivalence realtion..!!
answered by Loyal (4.7k points)  
selected by
not reflexive in all cases
For reflexivity, (X,Y) R (X,Y) , which here requires x<x and y<y and this is not possible in this relation.
0 votes
For a relation to be partial order or equivalence relation it must be reflexive.
i.e. (x,y) is some element of the set then (x,y)R(x,y), but this doesn't satisfy the given condition of x<x, y>y

Option A
answered by Active (1.6k points)  
Answer:

Related questions



Top Users May 2017
  1. akash.dinkar12

    3166 Points

  2. pawan kumarln

    1648 Points

  3. sh!va

    1600 Points

  4. Arjun

    1380 Points

  5. Bikram

    1372 Points

  6. Devshree Dubey

    1272 Points

  7. Debashish Deka

    1132 Points

  8. Angkit

    1044 Points

  9. LeenSharma

    900 Points

  10. srestha

    714 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 May 22 - 28
  1. Bikram

    458 Points

  2. pawan kumarln

    274 Points

  3. Ahwan

    236 Points

  4. Arnab Bhadra

    234 Points

  5. bharti

    190 Points


22,778 questions
29,106 answers
65,165 comments
27,647 users