Help With Proofs Math
Im working on a problem that states: (A x B)'=(A' x B) U (A x B') U (A' x B') Note that '=complement and x is the cartesian product for sets such as (x,y) where x=a and y=b.
Im trying to prove this problem but im not sure how to prove go about working through it with the (A' x B) U (A x B') that is added in. I can do it just fine when its just (A x B)'=(A' x B'). Any help is appreciated because ive been trying to figure this out for 2 hours now =_= </3
January 12, 2012
5 Comments • Newest first
I figured it out after spending a good 3 hours on it lol. Thanks for the help guys!
@ShiverStar: An evaluation of the statement's truth values does show that the statement is consistent, but I think the OP is looking for a proof based on different identities and such that one can find in set theory.
Here's something I found from one of the references from the wikipedia article on the Cartesian Product, but it doesn't look too helpful: http://planetmath.org/?op=getobj&from=objects&id=359
Are you able to perhaps express (A X B)' in a different form?
Ask here:
http://www.boredofstudies.org/
Thanks for the help. I can't find this particular problem there but it might help me in the future for another issue.