Basic set theory question about complement

Click For Summary
SUMMARY

The discussion focuses on simplifying the set expression A U (A U B^c)^c intersect (A U C) to AU(BnC) using set theory laws. The participant applies De Morgan's laws and the Distributive Law to arrive at the conclusion that A^c does not impact the simplification. The conversation highlights the importance of understanding set complements and the application of set theory rules in achieving accurate simplifications.

PREREQUISITES
  • Understanding of set theory concepts, including union and complement.
  • Familiarity with De Morgan's laws in set theory.
  • Knowledge of the Distributive Law as it applies to set operations.
  • Basic mathematical notation and terminology related to sets.
NEXT STEPS
  • Study the application of De Morgan's laws in various set expressions.
  • Explore advanced set theory topics, such as Venn diagrams and their implications.
  • Learn about the properties of complements and their role in set operations.
  • Practice simplifying complex set expressions using different set theory laws.
USEFUL FOR

Students studying set theory, mathematicians, and anyone looking to deepen their understanding of set operations and simplifications.

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
5K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
16
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K