Let denote the power set of . Define the relations and on as if and if . Then:
Let denote the power set of .
Analysis of :
if
The expression is the symmetric difference .
if and only if .
So is the equality relation: .
Check equivalence for :
- Reflexive: for all .
- Symmetric: If , then .
- Transitive: If and , then .
Therefore, is an equivalence relation.
Analysis of :
if
We check when this equality holds by examining elements of :
If but : Then (true, since ), but for we need (false) or (false). So . The sets differ.
Similarly, if but : Then (true), but (false). The sets differ.
Therefore requires that no element belongs to exactly one of or , meaning .
So is also the equality relation: .
Check equivalence for :
- Reflexive: for all .
- Symmetric: If , then .
- Transitive: If and , then .
Therefore, is an equivalence relation.
Since both and are equivalence relations, the correct answer is Option A: both and are equivalence relations.
Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.