GATE CSE
First time here? Checkout the FAQ!
x
+6 votes
286 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)   | 286 views

2 Answers

+9 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
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 Feb 2017
  1. Arjun

    5490 Points

  2. Bikram

    4266 Points

  3. Habibkhan

    3972 Points

  4. Aboveallplayer

    3126 Points

  5. Debashish Deka

    2646 Points

  6. sriv_shubham

    2328 Points

  7. Smriti012

    2270 Points

  8. Arnabi

    2114 Points

  9. sh!va

    1780 Points

  10. mcjoshi

    1702 Points

Monthly Topper: Rs. 500 gift card

20,905 questions
26,051 answers
59,775 comments
22,189 users