Which of the following statements is true ?
2018
Which of the following statements is true ?
- A.
(𝑍,≤) is not totally ordered
- B.
The set inclusion relation ⊆ is a partial ordering on the power set of a set S
- C.
(𝑍,≠) is a poset
- 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.