Set theory homework - Theoretic reasoning

In summary, the conversation discussed using theoretic reasoning to prove various set equations involving set differences. The standard method for proving such equations is to first show that each set is a subset of the other. The conversation also included a step-by-step example of how to prove one of the equations. Overall, the conversation aimed to provide guidance for understanding and solving problems involving set equations.
  • #1
loplol
4
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
  • #2
What is "theoretic reasoning"?
 
  • #3
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, ...
 
  • #4
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?
 
  • #5
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.
 
  • #6
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)
 
  • #7
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.
 
  • #8
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?
 

FAQ: Set theory homework - Theoretic reasoning

What is set theory and why is it important?

Set theory is the branch of mathematics that deals with the study of sets, which are collections of objects. It is important because it provides a foundation for other areas of mathematics and is used to solve real-world problems in fields such as computer science, economics, and physics.

How do you represent sets in set theory?

In set theory, sets can be represented using set builder notation, which is a mathematical notation that describes the properties or characteristics of the elements in a set. For example, the set of even numbers can be written as {x | x is an even number}. Sets can also be represented using roster notation, where the elements of a set are listed within curly braces, separated by commas.

What is the difference between a set and a subset?

A set is a collection of objects, while a subset is a set that contains elements that are all members of another set. In other words, all elements of a subset are also elements of the original set. For example, the set of even numbers is a subset of the set of integers, but the set of odd numbers is not a subset of the set of even numbers.

How do you perform set operations in set theory?

There are several set operations in set theory, including union, intersection, and complement. Union combines two sets and includes all elements from both sets. Intersection finds the common elements between two sets. Complement finds all elements in one set that are not in another set. These operations can be performed using Venn diagrams or using mathematical notation.

How is set theory used in real life?

Set theory is used in various fields such as computer science, economics, and physics. In computer science, it is used to analyze algorithms and data structures. In economics, it is used to model consumer behavior and analyze market trends. In physics, it is used to describe the properties of particles and their interactions. Set theory is also used in everyday life, such as organizing and categorizing objects, and in decision-making processes.

Similar threads

Replies
8
Views
2K
Replies
9
Views
2K
Replies
3
Views
1K
Replies
7
Views
1K
Back
Top