Which of the following statements is true ?

2018

Which of the following statements is true ?

  1. A.

    (𝑍,≤) is not totally ordered

  2. B.

    The set inclusion relation ⊆ is a partial ordering on the power set of a set S

  3. C.

    (𝑍,≠) is a poset

  4. D.

    The directed graph is not a partial order

Attempted by 200 students.

Show answer & explanation

Correct answer: B

Answer: The set inclusion relation ⊆ on the power set of a set S is a partial order.

  • Reflexive: For any subset A of S, A ⊆ A.

  • Antisymmetric: If A ⊆ B and B ⊆ A then A = B.

  • Transitive: If A ⊆ B and B ⊆ C then A ⊆ C.

Why the other statements are false:

  • (ℤ, ≤) is not totally ordered — This is incorrect because the usual ≤ on integers is a total order: for any integers a and b either a ≤ b or b ≤ a, and ≤ is reflexive, antisymmetric and transitive.

  • (ℤ, ≠) is a poset — This is false because '≠' fails reflexivity: no element satisfies a ≠ a, so the relation cannot be a partial order.

  • The directed graph is not a partial order — This claim is false. The pictured relation has self-loops (so reflexive on those vertices), no two distinct vertices related both ways (so antisymmetric), and compositions of arrows do not introduce missing relations (so transitive); therefore it represents a partial order.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…