Proving Set Stuff: Reconstructing Equations w/ Different Assumption

  • Thread starter Thread starter 1MileCrash
  • Start date Start date
  • Tags Tags
    Set
Click For Summary

Homework Help Overview

The discussion revolves around proving set identities involving unions and intersections, specifically demonstrating the relationships between the complements of these sets. The original poster is tasked with reconstructing proofs based on different initial assumptions about an element x.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to reconstruct the proofs by starting from the assumption that x belongs to the complement of a union or intersection. Some participants question how to transition between the different set operations while maintaining logical consistency.

Discussion Status

Participants have shared their attempts at reconstructing the proofs, with some expressing confidence in their reasoning while others indicate they may return for further assistance. There is an ongoing exploration of the logical steps required to connect the assumptions to the desired conclusions.

Contextual Notes

The original poster is working under the constraints of a homework assignment, which may limit the information they can use or the methods they can apply in their proofs.

1MileCrash
Messages
1,338
Reaction score
41

Homework Statement


My teacher gave us the following proofs:

(AUB)' = A'n B'
x is in (AUB)'
x is not in AUB
x is not in A and x is not in B
x is in A' and x is in B'

Therefore, x is in A'n B'

(A n B)' = A' U B'

x is in A'UB'
Therefore x is in A' or x is in B'
therefore x is not in A or x is not in B
Therefore is in (A n B)'

(I used U for union, n for intersection.)

I am asked to reconstruct them using the other initial assumption about X (assume it's in the other group instead)




Homework Equations





The Attempt at a Solution



(AUB)' = A'n B'

is in A' n B'
x is not in A and x is not in be.
x is in A' and x is in B'

How can I get to the other set, which is a union/or?
 
Physics news on Phys.org
1MileCrash said:
(AUB)' = A'n B'

is in A' n B'
x is not in A and x is not in be.

Next line: x is not in A or in B.
Then: ...
 
Ahh, that's pretty much the end. So x is in (AUB)' by that alone. Thanks! I'll work on the other one and come back if I need help.
 
My work for the second:

(A n B)' = A' U B'

x is in (A n B)'
x is not in (A n B)
x is not in A or x is not in B
x is in A' or x is in B'
x is in A' U B'
 
That's ok! :smile:
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
Replies
1
Views
2K
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
5K
Replies
2
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
32
Views
4K