Set theory homework - Theoretic reasoning

Click For Summary

Homework Help Overview

The discussion revolves around proving set identities using theoretic reasoning, specifically focusing on set differences and unions. The original poster presents three set equations involving sets X, Y, and Z, seeking guidance on how to approach the proofs.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the standard method for proving set equality by demonstrating subset relationships. There is an exploration of how to approach the proofs, with attempts to clarify definitions and reasoning behind the steps taken.

Discussion Status

Some participants have provided partial guidance on how to structure the proofs, emphasizing the need to show both directions of subset inclusion. The original poster has made attempts to articulate their reasoning and revise their proofs based on feedback, indicating a productive exchange of ideas.

Contextual Notes

There is some confusion regarding the terminology used, such as "theoretic reasoning," which has prompted questions about the nature of the proofs being discussed. The original poster expresses uncertainty about the subject matter, indicating a need for foundational understanding.

loplol
Messages
4
Reaction score
0

Homework Statement



Prove where X and Y are both sets use theoretic reasoning

i) Z \ (X [itex]\cap[/itex] Y) = (Z \ X) [itex]\cup[/itex] (Z \ Y)
ii)(Y \ X) [itex]\cup[/itex] Z = (Y [itex]\cup[/itex] Z) \ (X \ Z)
iii) Z \ (Y \ X) = (X [itex]\cap[/itex]Z) [itex]\cup[/itex](Z \ Y)

Homework Equations


\ = set difference

The Attempt at a Solution


i know you don't do other peoples work for them but i am very clueless on this subject a guiding hand with step by step help would be greatly appreciated
 
Physics news on Phys.org
What is "theoretic reasoning"?
 
If you mean just regular "proofs", each of those is basically to prove "A= B" where A and B are sets. And the standard way to do that is to prove "[itex]A\subset B[/itex]" and then "[itex]B\subset A[/itex]". Finally, the way to prove [itex]A\subset B[/itex] is to start by saying "let x be a member of A" and prove, using the definitions of A and B, that x must be a member of B.

For example, you want to prove, in (i), that
[tex]Z\(A\cap B)= (Z\A)\cup (Z\B)[/tex]
so you start by proving
[tex]Z\(A\cap B)\subset (Z\A)\cup (Z\B)[/tex]

And you do that by saying "let x be in [itex]Z\(A\cap B)[/itex]" which means, of course, that x is in Z but not in [itex]A\cap B[/itex]. Saying that x is not in [itex]A\cap B[/itex] means x is not in both A and B. So there are two possibilities- x is in Z and A but not in b or x is in Z and B but not in A. Do those two possibilities as two cases:
1) x is in Z and A but not in B. Then, since x is in Z but not in B, x is in Z/B. Do you see why that means x must be in [itex](Z/A)\cup(Z/B)[/itex]?
2) x is in Z and B but not in A. Then, since x is in Z but not in A, ...
 
ok i understand 1)

heres my attempt at 2)
(Y \ X) ∪ Z = (Y ∪ Z) \ (X \ Z)

let x be in (Y \ X) ∪ Z
-x is in Y and Z but not in X, so x is in X\Z
also (Y ∪ Z) \ X, because x is in Y and Z but not in X

hence (Y \ X) ∪ Z = (Y ∪ Z) \ (X \ Z)

THIS OK?
 
No, but it is a start. That shows that
[tex](Y\X)\cup Z\subset (Y\cup Z)\(X\Z)[/tex]
You still need to show the other way.
 
what do you mean when you say show the other way?

is the 'other way' this?
-x is in X and Z but not in Y, so x is in Y\Z

so overall
(Y \ X) ∪ Z = (Y ∪ Z) \ (X \ Z)

let x be in (Y \ X) ∪ Z
-x is in Y and Z but not in X, so x is in X\Z
-x is in X and Z but not in Y, so x is in Y\Z

also (Y ∪ Z) \ X, because x is in Y and Z but not in X

hence (Y \ X) ∪ Z = (Y ∪ Z) \ (X \ Z)
 
loplol said:
what do you mean when you say show the other way?

A = B if and only if A ⊂ B and B ⊂ A.

You showed that (Y \ X) ∪ Z ⊂ (Y ∪ Z) \ (X \ Z). You still need to show that (Y ∪ Z) \ (X \ Z) ⊂ (Y \ X) ∪ Z.
 
ok lol kinda obvious isn't it

ok here's a revised version of 2
(Y \ X) ∪ Z = (Y ∪ Z) \ (X \ Z)

let x be in (Y \ X) ∪ Z
-x is in Y and Z but not in X, so x is in X\Z
-x is in Y and Z but not in X, so (Y ∪ Z) \ X

let x be in (Y ∪ Z) \ (X \ Z)
-x is in Y and Z, so x is in Y∪Z
-x is in Z but not in X, so x is in A\C
-x is in Y and Z but not in X, so x is in (Y∪Z)\X

hence (Y \ X) ∪ Z = (Y ∪ Z) \ (X \ Z)

good?
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K