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 175 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: Mppsc Assistant Professor