EE 391 -
Mathematical Background
5
Set Theory - Laws
uIdempotent: A+A=A; A*A=A
uCommutative A+B=B+A; A*B=B*A
uAssociative A+(B+C)=(A+B)+CA*(B*C)=(A*B)*C
uDistributive A*(B+C)=A*B+A*C
uProduct
Identities {}*A={};
S*A=A
uSum
Identities {}+A=A; S+A=S