Thread: prove

im lookin for some help on this prove...

Let U be a set and let A and B be subsets of U.
Prove (A\B) compliement = A compliment Union B

thanks

You should be able to carry it forward and finish.

would anybody be able to help work this out? I'm new at this, and the more info that could be included, the more it would help me out. thanks, i appreciate it

Originally Posted by rodemich

would anybody be able to help work this out? I'm new at this, and the more info that could be included, the more it would help me out. thanks, i appreciate it

Show us what you can do with Plato's hint.

-Dan

well i know to prove the equivalence, i need to prove that the statement is true both ways, right?

so i gotta prove both

(A/B)* is a subset of A* U B

and

A* U B is a subset of (A/B)*

Originally Posted by rodemich

well i know to prove the equivalence, i need to prove that the statement is true both ways, right?

I don't understand. If you can show can be transformed into then you are done.

-Dan

Originally Posted by rodemich

so i gotta prove both

(A/B)* is a subset of A* U B

and

A* U B is a subset of (A/B)*

that's the hard way. continue from where Plato left off, and apply one of DeMorgan's laws

(do you know DeMorgan's laws?)

im fairly familiar with De Morgans Laws, but not enough to use it on my own yet

Originally Posted by rodemich

im fairly familiar with De Morgans Laws, but not enough to use it on my own yet

if and are sets, what would DeMorgan's laws transform into?