PROPERTY OF UNION OPERATION

Let A , C are sets:

A
U A
Prbo low dhart o prooA
Suppoe A UG _ UA

A UD ç UA DA A U_

|xeAue and z g bua EBUAandand xf AUe

Contraduch on
Supposhon , wrong

upposeA UB i BUA_, t means AUB BUA or uA AUb

from AUB E BA_ ttmeas X ¬ AUB And

) rom UA f AUG,t means x ¬ buA Andx ¢ AUG
There s cotradich'on between i) and ui) , Suppo shina wrouy
So,tt is Proven that A U6 8 UA (a.E.0)

PROPERTY OF DISTRIBUTION
Let Abc are sek Huen
2. A u(0 c ) CA UB) a CA UC)
Prba
From AU C6 n c ) e KE A or

9x 6 A or Cz¬ B and z ¬ C)

(reA Or EB) and Cx e A Or E C)

A U B)lA U C) a.E.o)
DE MORGAN fHEOREM
let A are sets, then
2. A/ nc) CA/b) V CAc)
A/B c) H x A and ¢ (B c )
rom
E A and x é b or xfc)

(xEA and x Y B) or (xE A and f c)

(A/B)U(A/C)_