Basic set theory question about complement

Click For Summary
The discussion revolves around simplifying the set expression A U (A U B^c)^c intersect (A U C) to A U (B n C) using set theory laws. The user applies De Morgan's laws and the distributive law, ultimately questioning the impact of A^c in the simplification process. It is noted that A^c does not affect the outcome, leading to the conclusion that the expression can indeed be simplified as proposed. The conversation also touches on the relationships between complements and intersections, emphasizing the importance of understanding these concepts in set theory. Clarification on the application of these laws is sought to ensure a solid grasp of the topic.
damightytom
Messages
17
Reaction score
0

Homework Statement




Hi I could use some help getting an explanation that kinda twists my head a bit.
I want to know what I'm missunderstanding so I can get this right from the beginning.
^c = complement
U = union

I want to simplify this set
A U (A U B^c)^c intersect (A U C )
to
AU(BnC)
Using set theory laws

The Attempt at a Solution




So I start using set theory rules.

De Morgans
A U (A^c intersect B) intersect (A U C)

Distributive Law
A U (A^c intersect B) intersect C)

This seem to be the same as AU(BnC), so it seems A^c doesn't have any impact.
When using the distributive law can I do like this?
A U ((B^c)^c intersect C)
I would really appreciate any explanation on why this is and if there's any fault in my logic.
Thanks
 
Physics news on Phys.org
damightytom said:

Homework Statement




Hi I could use some help getting an explanation that kinda twists my head a bit.
I want to know what I'm missunderstanding so I can get this right from the beginning.
^c = complement
U = union

I want to simplify this set
A U (A U B^c)^c intersect (A U C )
to
AU(BnC)
Using set theory laws

The Attempt at a Solution




So I start using set theory rules.

De Morgans
A U (A^c intersect B) intersect (A U C)

Distributive Law
A U (A^c intersect B) intersect C)

This seem to be the same as AU(BnC), so it seems A^c doesn't have any impact.
When using the distributive law can I do like this?
A U ((B^c)^c intersect C)
I would really appreciate any explanation on why this is and if there's any fault in my logic.
Thanks

you know that A^cB <=> A Intersect B barre*
Relationships between relative and absolute complements:
A ∖ B = A ∩ Bc (Bc is the elements out of the set b )
*sorry we read math in french don't know how to explain it it's b with a line
check this article on wikipedia http://en.wikipedia.org/wiki/Complement_(set_theory )
at Relationships between relative and absolute complements:
 
Last edited by a moderator:

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
16
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K