Skip to content
We use only essential cookies to keep you signed in and remember your preferences. See our Cookie Policy.
TestStop
MocksPracticeResourcesIndiaBlogPricing
Sign in
Questions › DSE › DSE 2020 › Q16
4 marks, −1Mathematics › Sets, relations and functions › Relations and their propertiesHardabout 4 min

DSE 2020 Question 16: Sets, relations and functions

Let a binary relation ≻\succ≻ on a set XXX be asymmetric (for all x,yx,yx,y: x≻yx\succ yx≻y implies ¬(y≻x)\lnot(y\succ x)¬(y≻x)) and negatively transitive (for all x,y,zx,y,zx,y,z: x≻yx\succ yx≻y implies x≻zx\succ zx≻z or z≻yz\succ yz≻y). Recall ≻\succ≻ is irreflexive if ¬(x≻x)\lnot(x\succ x)¬(x≻x) for all xxx, and transitive if x≻yx\succ yx≻y and y≻zy\succ zy≻z imply x≻zx\succ zx≻z. Then ≻\succ≻ is

Tap an option to check your answer.

Answer and worked solution

Checking your account…

Plain-text version

Let a binary relation ≻ on a set X be asymmetric (for all x,y: x≻ y implies ¬(y≻ x)) and negatively transitive (for all x,y,z: x≻ y implies x≻ z or z≻ y). Recall ≻ is irreflexive if ¬(x≻ x) for all x, and transitive if x≻ y and y≻ z imply x≻ z. Then ≻ is (A) irreflexive, but not transitive (B) transitive, but not irreflexive (C) irreflexive and transitive (D) neither transitive, nor irreflexive

Also written as: Let a binary relation >- on a set X be asymmetric (for all x,y: x>- y implies not (y>- x)) and negatively transitive (for all x,y,z: x>- y implies x>- z or z>- y). Recall >- is irreflexive if not (x>- x) for all x, and transitive if x>- y and y>- z imply x>- z. Then >- is

Sets, relations and functions has come up 65 times in 6 exams since 2004.

What this question tests

This question is on Relations and their properties, part of Sets, relations and functions in Mathematics.

Binary relations and what reflexive, symmetric, transitive, complete and order properties imply.

TestStop has 6 past-paper questions on this subtopic.

Practise Sets, relations and functionsMore on Relations and their properties

Similar questions from other papers

  • CUET-PG 2023 Shift 1 · Q46Given below are two statements, one is labelled as Assertion (A) and the other is labelled as Reason (R): Assertion (A): The inverse of y = f(x) = e^x exists for all x…
  • CUET-PG 2023 Shift 2 · Q61The inverse of a function: x = √(3y+9) is
  • UGC-NET 2023 · Q55Which of the following are correct in the case of the theory of sets? A. (AUB')n(A'UC)n(BUC') = (AnBnC)U(AUBUC). B. (AUB')n(A'UC)n(BUC') = (AnBnC)U(AUBUC)'. C. AU(BnC)…
  • CUET-PG 2022 · Q45For the set A = {3, 4}, find Power Set P(A)
  • IIT JAM 2022 · Q13Let f:[0,∞)→ℝ be defined by f(x) = (x+1)/(x+2) for all x in the domain. Then f is

Question from the DSE 2020 paper. Solutions are TestStop's own. Not affiliated with or endorsed by any examination authority.