TABLE 1 Set Identities. Identity Name AnU = A Identity laws AUØ = A AUU = U AnØ = Ø Domination laws AUA = A AnA = A Idempotent laws (A) = A Complementation law AUB = BUA Commutative laws AnB = BOA AU (BU C) = (A U B) U C An (Bn C) = (A n B)nC Associative laws AU (Bn C) = (A U B) n (A U C) An (BU C) = (A n B) U (An C) Distributive laws AOB = AUB AUB = AnB De Morgan's laws AU (An B) = A Absorption laws An (AU B) = A AUĀ = U A NĀ= Ø Complement laws

College Algebra
7th Edition
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter9: Counting And Probability
Section9.1: Counting
Problem 93E
icon
Related questions
Question

Prove the first absorption law from Table 1 by showing that if A and B are sets, then A ∪ (AB) = A.

TABLE 1 Set Identities.
Identity
Name
AnU = A
Identity laws
AUØ = A
AUU = U
AnØ = Ø
Domination laws
AUA = A
AnA = A
Idempotent laws
(A) = A
Complementation law
AUB = BUA
Commutative laws
AnB = BOA
AU (BU C) = (A U B) U C
An (Bn C) = (A n B)nC
Associative laws
AU (Bn C) = (A U B) n (A U C)
An (BU C) = (A n B) U (An C)
Distributive laws
AOB = AUB
AUB = AnB
De Morgan's laws
AU (An B) = A
Absorption laws
An (AU B) = A
AUĀ = U
A NĀ= Ø
Complement laws
Transcribed Image Text:TABLE 1 Set Identities. Identity Name AnU = A Identity laws AUØ = A AUU = U AnØ = Ø Domination laws AUA = A AnA = A Idempotent laws (A) = A Complementation law AUB = BUA Commutative laws AnB = BOA AU (BU C) = (A U B) U C An (Bn C) = (A n B)nC Associative laws AU (Bn C) = (A U B) n (A U C) An (BU C) = (A n B) U (An C) Distributive laws AOB = AUB AUB = AnB De Morgan's laws AU (An B) = A Absorption laws An (AU B) = A AUĀ = U A NĀ= Ø Complement laws
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Sets
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,