[Math] relation between set operations

elementary-set-theory

I was wondering about the relation between complement of a subset, different between two subsets, union and intersection of subsets. Can we reduce the set of the above operations in a minimal way so that other operations can be represented by these "independent" operations? And how many ways to do this?

For example, the intersection (or union) can be represented by complement and union (or intersection) in the same way as in De Morgan law.

But can we represent complement or difference in terms of union and intersection?

Thanks!

Best Answer

There is a "minimal" definition of set operations, though it's not really a restriction of the classical ones, and is more a fun trick than a clever insight. It was discovered by Charles Sanders Peirce, for general Boolean algebras.

Let $A\uparrow B=(A\cap B)^c$. Then $A\uparrow A=A^c$. So $(A\uparrow A)\uparrow(B\uparrow B)=(A^c\cap B^c)^c=A\cup B$. Similarly, $(A\uparrow B)\uparrow(A\uparrow B)=((A\cap B)^c)^c=A\cap B$. And then you can get difference or whatever else, as expected. You can do the same thing with $(A\cup B)^c$.