edited by
349 views
3 votes
3 votes

Let $\text{S}$ be a non-empty set. $\text{P(s)}$ is the power set of $\text{S}.$

Let $\text{A}$ be a non-empty subset of $\text{P(s)}.$

We define “is subset of” relation $\text{R}$ on $\text{A}.$ So, $x\text{R}y$ iff $x$ is subset of $y.$

Which of the following is true?

  1. $\text{R}$ is necessarily reflexive.
  2. $\text{R}$ is necessarily transitive.
  3. It is possible for $\text{R}$ to be symmetric, for some choice of $\text{A}.$
  4. It is possible for $\text{R}$ to be Not anti-symmetric, for some choice of $\text{A}.$
edited by

1 Answer

2 votes
2 votes



Let $\text{S} = \{a,b\}$

Let $\text{A} = \{ \{a\} \}$

This $\text{A}$ is symmetric, antisymmetric, reflexive, transitive.

Let $\text{S} = \{a,b\}$

Let $\text{A} = \{ \{a\}, \{a,b\} \}$

This $\text{A}$ is anti-symmetric, reflexive, transitive.

edited by
Answer:

Related questions