A relation 'R' is defined on ordered pairs of integers as:

(x, y) R (u, v) if x < u and y > v. Then R is

This question was previously asked in
UGC NET Computer Science (Paper 2) 11 March 2023 Official Paper
View all UGC NET Papers >
  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

Answer (Detailed Solution Below)

Option 1 : Neither a partial order nor an equivalence relation
Free
UGC NET Paper 1: Held on 21st August 2024 Shift 1
10.8 K Users
50 Questions 100 Marks 60 Mins

Detailed Solution

Download Solution PDF

The correct answer is Neither a partial order nor an equivalence relation

Key Points

Let's reevaluate the properties of the relation R : if Unknown node type: spanUnknown node type: spanUnknown node type: span and Unknown node type: spanUnknown node type: spanUnknown node type: span .

  • Reflexivity: For any ordered pair (,) , it is not possible for both < and Unknown node type: spanUnknown node type: spanUnknown node type: span to be true simultaneously. Therefore, is not reflexive.
  • Antisymmetry: If Unknown node type: spanUnknown node type: spanUnknown node type: spanUnknown node type: spanUnknown node type: spanUnknown node type: spanUnknown node type: spanUnknown node type: spanUnknown node type: spanUnknown node type: spanUnknown node type: span and (,)(,) , then < and Unknown node type: spanUnknown node type: spanUnknown node type: span imply < and Unknown node type: spanUnknown node type: spanUnknown node type: span . However, this does not necessarily mean that (,)=(,) . Therefore, is not antisymmetric.
  • Transitivity: If (,)(,) and (,)(,) , then < , Unknown node type: spanUnknown node type: spanUnknown node type: span , Unknown node type: spanUnknown node type: spanUnknown node type: span , and > . Combining these, we can deduce < and Unknown node type: spanUnknown node type: spanUnknown node type: span . Therefore, is transitive.
  • A binary relation is an equivalence relation on a nonempty set S if and only if the relation is reflexive(R), symmetric(S) and transitive(T).
  • A binary relation is a partial order if and only if the relation is reflexive(R), antisymmetric(A) and transitive(T).
  • From the given relation, it is neither partial order nor equivalence relation.

So, the correct answer is indeed: 1) Neither a partial order nor an equivalence relation.

Latest UGC NET Updates

Last updated on Jun 11, 2025

-> The UGC NET Exam Schedule 2025 for June has been released on its official website.

-> Check UPSC Prelims Result 2025, UPSC IFS Result 2025, UPSC Prelims Cutoff 2025, UPSC Prelims Result 2025 Name Wise & Rollno. Wise

-> The UGC NET Application Correction Window 2025 is available from 14th May to 15th May 2025.

-> The UGC NET 2025 online application form submission closed on 12th May 2025.

-> The June 2025 Exam will be conducted from 21st June to 30th June 2025

-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.

-> The exam is conducted bi-annually - in June and December cycles.

-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions. 

-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.

More Set Theory & Algebra Questions

Get Free Access Now
Hot Links: teen patti rummy teen patti online teen patti apk download teen patti master 2025