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

In summary, the conversation is about proving the absorption law in Boolean Algebra, specifically A U (A and B) = A. The person is struggling with proving the right hand as a subset of the left hand and is considering using the concept of partition. They are asking for assistance in completing the proof.
  • #1
jwxie
281
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
  • #2
Is this set theory or Boolean Algebra? Boolean Algebra I think.
 

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

What is the Absorption Law?

The Absorption Law is a fundamental rule in Boolean algebra that states that the union of a set with the intersection of that set with another set is equal to the original set. In other words, A union (A intersection B) is equal to A.

Why is the Absorption Law important?

The Absorption Law is important because it allows us to simplify complex Boolean expressions and make them more manageable. It also has many practical applications in computer science, logic circuits, and database queries.

How do you prove the Absorption Law?

To prove the Absorption Law, we can use a truth table or apply the distributive property. We can also use Venn diagrams to visually demonstrate the concept.

What are the applications of the Absorption Law?

The Absorption Law has many applications in computer science, logic circuits, and database queries. It is also used in simplifying mathematical expressions and solving equations.

Are there any exceptions to the Absorption Law?

No, the Absorption Law is a fundamental rule in Boolean algebra and is always true. There are no exceptions to this law.

Similar threads

I Help with basic transfinite induction proof
    • Topology and Analysis
Replies
2
Views
235
I Is an algorithm for a proof required to halt?
    • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
Prove every subset of countable set is either finite or else countable
    • Calculus and Beyond Homework Help
Replies
1
Views
552
Prove if ##a\cdot c = b \cdot c## then ##a = b## using Peano postulates
    • Calculus and Beyond Homework Help
Replies
2
Views
388
Prove ##a + b = b + a## using Peano postulates
    • Calculus and Beyond Homework Help
Replies
3
Views
846
Proving Completeness property of ##\mathbb{R}## using Dedekind cuts
    • Calculus and Beyond Homework Help
Replies
20
Views
2K
Prove ##a\cdot b = b \cdot a ##using Peano postulates
    • Calculus and Beyond Homework Help
Replies
3
Views
725
Prove that every subset ##B## of ##A=\{1,...,n\}## is finite
    • Calculus and Beyond Homework Help
Replies
4
Views
532
Technique for proving Inclusion-Exclusion principle combinatorically
    • Math Proof Training and Practice
Replies
5
Views
1K
MHB Proving Topology in X: A Look at Union & Intersection
    • Topology and Analysis
Replies
2
Views
1K

Hot Threads

Recent Insights

Back
Top