Let 'S' be a non-empty set and 'F' be collection of all subsets of 'S'. For any $A, B \in F$, define $A + B = A \cup B - A \cap B$ $AB = A \cap B$. Prove that 'F' is commutative ring with unity.
Aryan Yadav, AIR 31, 2025
We know that if $A, B$ be subsets of $S$, $A\cup B,\ A\cap B,\ A+B,\ A-B$ are all also subsets of $S$ — (1)
1) Closure wrt +
For any $A,B \in F$
From (1), $A+B$ is a subset of $S$
2) Associativity wrt +
let $A,B,C \in F$
3) Left Identity
let $\phi$ be empty set, clearly $\phi \in F$
For any $A \in F$
$\Rightarrow \phi$ is left additive identity
4) Left inverse
For any $A \in F$
$\Rightarrow$ Every element is self inverse
5) Closure wrt multiplication
For any $A,B \in F$
$A\cap B$ is subset of $S$ (From (1))
6) Associativity wrt multiplication
For any $A,B,C \in F$
7) Commutativity wrt +
For any $A,B \in F$
We know $A\cup B = B\cup A,\ A\cap B = B\cap A$
8) Commutativity wrt multiplication
We know $A\cap B = B\cap A$
9) Distributivity
For any $A,B,C \in F$
10) Existence of unity
Since every set is subset of itself
For any $A \in F$, $SA = S\cap A = A = AS$
($\because$ $A$ is subset of $S$)
$\Rightarrow S$ is unity
Hence I to 10 prove that $F$ is commutative ring with unity