Professional Documents
Culture Documents
Discrete Midterm
Discrete Midterm
Wel
assume is a set
implies there at which
was built, Containing (A,B) So mat Ac B
could have
eleme ments anol that
or per class.
When no Are
is o
Dues hien
That
Propu
cRoss Lets Pove that B also
clas.
proger ass
the element
element of B Furthe
a set Then collechon of elements thott lis ou Subset
B must also be set. This Wouldl
B class
the,
Wel
class,
First lets
use
Principles of set
be set
Also
oFe he
e e ua deheoremmcnolcen
ba
ahb
n o
et
nec me
b
re iroeant
.
of
eaialicela p E) E ea ho ncE oe
e
o e as5.
Oueshon pro re Ineot Ata.Au)E
0.
d Xe ths
Xlehs C b
A
p o e
(2) xe ths bs
e A AuB)
B intersechon dehaitio ,a
X A A R
e.XeAo AuB). e 4
prorioo X hs Xe Ih
etxE A
B union dekniHon LA ) N X eß
wnlch a XeAuB
y0 andl ) u covieelA
Or uß)E
prove that
Prove and
im plies X alone
intersection, XA AxeB which
we proved
prove
By and