Proving a Set: Venn Diagram Method for Homework Statement #1

  • Thread starter Thread starter Kingyou123
  • Start date Start date
  • Tags Tags
    Set
Click For Summary
SUMMARY

The discussion focuses on proving the equality of two sets using the Venn diagram method and set-builder notation. Participants clarify that a Venn diagram serves as a visual aid rather than a formal proof. They emphasize the importance of using correct set notation, specifically set-builder notation, to demonstrate the relationship between the sets X and Y. The correct approach involves showing that X ∩ Y' (where Y' is the complement of Y) is equal to X - Y through logical operations and definitions of set operations.

PREREQUISITES
  • Understanding of set theory concepts, including intersections and complements.
  • Familiarity with set-builder notation and its correct usage.
  • Knowledge of logical operations in the context of set theory.
  • Experience with LaTeX for mathematical notation.
NEXT STEPS
  • Study the principles of set theory, focusing on intersections and set differences.
  • Learn how to properly use set-builder notation in mathematical proofs.
  • Explore logical operations and their applications in set theory.
  • Practice using LaTeX for writing mathematical expressions and proofs.
USEFUL FOR

Students studying set theory, mathematics educators, and anyone interested in formal proofs and logical reasoning in mathematics.

Kingyou123
Messages
98
Reaction score
0

Homework Statement


Number 1
20160221_161544.jpg


Homework Equations


I know I should use a Venn diagram.

The Attempt at a Solution


The statement says that x intersects y so therefore the statement equals x minus y. This Is my attempt at the solution, if you subtract y from the venn diagram you get this partially eaten cookie shape... So would that be enough to prove a it? My explanation would be that since what is left of x is clearly not a full set and some where y intersects x.
Untitled.png
 
Last edited:
Physics news on Phys.org
A Venn diagram is not a proof.
I think they suggest you look at the Venn diagram to get an idea of why it's true, which should point you towards a formal proof, not for the diagram to serve as a proof.
An easy way to prove this is to write both sides in set-builder notation. Once you've done that, it's pretty easy to transform one side into the other using basic logical operations.
 
andrewkirk said:
A Venn diagram is not a proof.
I think they suggest you look at the Venn diagram to get an idea of why it's true, which should point you towards a formal proof, not for the diagram to serve as a proof.
An easy way to prove this is to write both sides in set-builder notation. Once you've done that, it's pretty easy to transform one side into the other using basic logical operations.

X ∩ Y(line above the Y) = {ℤ∈ℤ | ℤ∈x ∨ ℤ ∈Y} would this be the correct set builder notation.
 
Kingyou123 said:
X ∩ Y(line above the Y) = {ℤ∈ℤ | ℤ∈x ∨ ℤ ∈Y} would this be the correct set builder notation.
No. For one thing, ℤ∈ℤ doesn't make any sense, because you haven't said what ℤ is, and a set is not an element of itself.

For another thing, ℤ∈x ∨ ℤ ∈Y, use lower case for elements of a set, and upper case for the sets themselves. I would write what you have as {##z \in U | z \in X ∨ z \in Y##}, where U is the universal set. But that isn't correct either. The symbol ∨ is the logical or -- for sets use U for union.

As mentioned, my revision of what you wrote is still wrong. It represents all elements that belong to X, together with all elements that belong to Y. That isn't what you want.
 
Mark44 said:
No. For one thing, ℤ∈ℤ doesn't make any sense, because you haven't said what ℤ is, and a set is not an element of itself.

For another thing, ℤ∈x ∨ ℤ ∈Y, use lower case for elements of a set, and upper case for the sets themselves. I would write what you have as {##z \in U | z \in X ∨ z \in Y##}, where U is the universal set. But that isn't correct either. The symbol ∨ is the logical or -- for sets use U for union.

As mentioned, my revision of what you wrote is still wrong. It represents all elements that belong to X, together with all elements that belong to Y. That isn't what you want.
So for example I set A= X-Y and using the definition of set difference. A∈x and A∉Y. The definition of complement x ∉y implies x ∉Y(line above it). Then the definition of intersection makes it x∈X∩Y(line above it).
Then I would just to do the same thing with the other part correct?
 
Kingyou123 said:
So for example I set A= X-Y
There's no need to bring another set into the mix.
Kingyou123 said:
and using the definition of set difference. A∈x and A∉Y.
This makes no sense. As you have defined A (which you really don't need), it's a set. Use x (lowercase) for set elements and X (uppercase) for set names.
Kingyou123 said:
The definition of complement x ∉y implies x ∉Y(line above it). Then the definition of intersection makes it x∈X∩Y(line above it).
Then I would just to do the same thing with the other part correct?

You want to show that if ##x \in X \cap \overline{Y}##, then ##x \in X - Y##. That shows that ##X \cap \overline{Y} \subset X - Y##. Then you need to go the other way: if ##x \in X - Y##, then ##x \in X \cap \overline{Y}##, which will show that ##X - Y \subset X \cap \overline{Y}##. Together, these two proofs show that the two sets are equal.

I used LaTeX for my set notation, with ## at the beginning of each, and the same at the end.
\overline{Y} to make ##\overline{Y}##
\subset to make ##\subset##
\cap to make ##\cap##
 
Mark44 said:
There's no need to bring another set into the mix.
This makes no sense. As you have defined A (which you really don't need), it's a set. Use x (lowercase) for set elements and X (uppercase) for set names.You want to show that if ##x \in X \cap \overline{Y}##, then ##x \in X - Y##. That shows that ##X \cap \overline{Y} \subset X - Y##. Then you need to go the other way: if ##x \in X - Y##, then ##x \in X \cap \overline{Y}##, which will show that ##X - Y \subset X \cap \overline{Y}##. Together, these two proofs show that the two sets are equal.

I used LaTeX for my set notation, with ## at the beginning of each, and the same at the end.
\overline{Y} to make ##\overline{Y}##
\subset to make ##\subset##
\cap to make ##\cap##
That is a lot simpler way then what I did. And I'm sorry for my syntax errors
 

Similar threads

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