0 votes
in Chapter 1 Relations and Functions by (8.1k points)
Given a non-empty set X, consider P(X) which is the set of all such sets of X. Define the relation R in P(X) as follows:

For subsets A, B in P(X), ARB if and only if A ⊂ B. Is R an equivalence relation on P(X)? Justify your answer.

1 Answer

0 votes
by (8.1k points)
selected by
Best answer
(i) A⊂A ⇒ R is reflexive.

(ii) A ⊂ B, B ⊂ A ∴ R is not symmetric.

(iii) If A ⊂ B, B ⊂ C, then A ⊂ C ∴ R is transitive.

⇒ R is not an equivalence relation.

Related questions

Doubtly is an online community for engineering students, offering:

  • Free viva questions PDFs
  • Previous year question papers (PYQs)
  • Academic doubt solutions
  • Expert-guided solutions

Get the pro version for free by logging in!

5.7k questions

5.1k answers


504 users