Solve Set Proof Problems Homework Statement

  • Thread starter Thread starter Ayushi160695
  • Start date Start date
  • Tags Tags
    Proof Set
Click For Summary
SUMMARY

This discussion focuses on solving set proof problems, specifically six questions related to set identities and simplifications. Key topics include proving that (A-B) - (B-C) = A-B, simplifying expressions like (A-(A ∩ B)) ∩ (B-(A ∩ B)), and deriving properties such as (A-B) ∪ (B-C) = (A ∪ B) - (B ∩ C). The participant successfully solved questions 5 and 6 using set theory principles, including the properties of unions and intersections. The discussion highlights the application of distributive and De Morgan's laws in set theory.

PREREQUISITES
  • Understanding of set theory concepts, including unions and intersections.
  • Familiarity with set difference rules, specifically A-B = A ∩ B'.
  • Knowledge of De Morgan's Laws and their application in set proofs.
  • Ability to apply distributive and associative properties in set operations.
NEXT STEPS
  • Study the application of De Morgan's Laws in set theory proofs.
  • Learn about advanced set identities and their proofs.
  • Explore the use of Venn diagrams for visualizing set operations.
  • Practice solving set proof problems using different algebraic techniques.
USEFUL FOR

Students studying set theory, mathematicians, and educators looking to enhance their understanding of set identities and proof techniques.

Ayushi160695
Messages
7
Reaction score
0

Homework Statement


Can anyone please help me solve these questions?
(1) Prove that (A-B) - (B-C) = A-B
(2)Simplify (A-( A N B)) N (B-(ANB))
(3) Simplify ( ( A N ( B U C)) N ( A-B)) N ( B U C')
(4)Use element property and algebraic argument to derive the property
(A-B) U (B-C) = (A U B) - (B N C)
(5) Derive the set identity A U (A NB) = A
(6) Derive the set identity A N ( A U B) = A
N stands for intersection.
Thank you for your time.

Homework Equations


A-B = A N B'- Set Difference rules
A N ( A U B) - Distributive rule : (A N A) U (A N B)
(A' N B') = (A U B)' - De Morgans Law

The Attempt at a Solution


Distributive[/B] rules A N (A U B) = ( A N A) U ( A N B) = A U (A NB) then I don't know how to go there, if i continue with associative rule I simply revert back to the initial step? Same for question 5. For Q 1 (A N B') N ( B' N C) and then I don't know how to go from there.
Q 2 and 3 got me confused with all the brackets to be honest...I don't even know which rules to use? Any hint?
 
Last edited:
Physics news on Phys.org
Have you ever seen the following definition that two sets are equal:

Sets ##A## and ##B## are equal if ##x \in A \iff \ x \in B##
 
PeroK said:
Have you ever seen the following definition that two sets are equal:

Sets ##A## and ##B## are equal if ##x \in A \iff \ x \in B##
I actually managed to get the answer to Q 5 and 6
Q 5 First we state that for all subset of B of the universal set, U U B = U and then we intersect both sides by A.
Q 6 We state that for all subset if B of the universal set, Null set = Null Set intersect B and then take union of both sides with A.
It was quite easy, I was quite dumb for not noticing before and now for the other questions...
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
8
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
3
Views
2K