GATE CSE
First time here? Checkout the FAQ!
x
+3 votes
224 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 (3.8k points)   | 224 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 ago by Active (1.5k points)  
Answer:

Related questions

Top Users Jan 2017
  1. Debashish Deka

    7090 Points

  2. Habibkhan

    4676 Points

  3. Vijay Thakur

    4224 Points

  4. saurabh rai

    4014 Points

  5. sudsho

    3982 Points

  6. Arjun

    3138 Points

  7. GateSet

    3088 Points

  8. santhoshdevulapally

    3004 Points

  9. Bikram

    2976 Points

  10. Sushant Gokhale

    2824 Points

Monthly Topper: Rs. 500 gift card

18,816 questions
23,786 answers
51,458 comments
20,133 users