Prove Absorption Law: A U (A and B) = A

  • Thread starter Thread starter jwxie
  • Start date Start date
  • Tags Tags
    Absorption Law
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 4K views
jwxie
Messages
278
Reaction score
0

Homework Statement



Prove the absorption law A U (A and B) = A

Homework Equations



The Attempt at a Solution



I need to prove the sets are equal.

I don't know how to prove the right hand as a subset of the left hand.
For left hand as subset of right hand, it's pretty simple (we can define a new called G holding x in A and in B), and G is subset of A, then G U A is A (definition of subset and Union).

But how do I prove the right hand?
I started writing "There exists a set A..." and I thought about using partition, but then I couldn't go on anymore. If I say there exists an arbitrary set B, and x in A and B, then I am again writing the first proof.

Can someone please help me? Thanks.
 
Physics news on Phys.org
Is this set theory or Boolean Algebra? Boolean Algebra I think.