Set Theory (Not too difficult)

In summary, to find the solution for x intersecting (y union z) = (x intersecting y) union z, one can use the relation x \cap (y \cup z ) = (x \cap y) \cup z. By setting x \cap z = z, the first equality can be proven. This can be shown through venn diagrams or a proof.
  • #1
gutnedawg
35
0

Homework Statement


describe exactly when
x intersecting (y union z) = (x intersecting y) union z

Homework Equations





The Attempt at a Solution



I just for some reason cannot see this solution and need a shove in the right direction
 
Physics news on Phys.org
  • #2
Try drying a Venn diagram. It turns out that the shaded areas are not the same. Then ask yourself what you must do to one or more of the sets so that the shaded areas will be the same.
 
  • #3
or you could use relation
[tex] x \cap (y \cup z ) = (x \cap y) \cup ( x \cap z) [/tex]

this shoudln't be too difficult to prove if need be
 
  • #4
Ah, I didn't know that relation. I don't know if the original poster is supposed to know that relation. If that identity can be assumed, then the problem is much easier.
 
  • #5
so lanedance I can just say that if

[tex]x\cap z = z [/tex]

then the first equality holds?
 
  • #6
yeah, so
[tex] x\cap z = z \rightarrow[/tex]
[tex] x \cap (y \cup z ) = (x \cap y) \cup z [/tex]

you should convince yourself through venn diagrams or proof, why this is case
 
Last edited:

1. What is set theory?

Set theory is a branch of mathematics that deals with the study of sets, or collections of objects. It is the foundation of modern mathematics and provides a framework for understanding and analyzing mathematical concepts and structures.

2. What are the basic concepts in set theory?

The basic concepts in set theory include sets, elements, subsets, unions, intersections, and complements. Sets are collections of objects, while elements are the individual objects within a set. Subsets are sets that contain only elements from a larger set. Unions and intersections are operations on sets that combine or compare elements, respectively. And complements are sets that contain all elements not included in a given set.

3. What is the difference between a finite and infinite set?

A finite set is a set that contains a specific, limited number of elements, while an infinite set is a set with an unlimited or infinite number of elements. For example, the set of all even numbers is infinite, while the set of all letters in the alphabet is finite.

4. How is set theory used in other fields of science?

Set theory is used in various fields of science, such as computer science, statistics, and physics. In computer science, set theory is used to analyze and design algorithms and data structures. In statistics, set theory is used to define sample spaces and probability distributions. In physics, set theory is used to define and study mathematical models of physical systems.

5. What are some common applications of set theory?

Set theory has many practical applications, including database design, search algorithms, and graph theory. It is also used in fields such as linguistics, economics, and social sciences to analyze and model complex systems and relationships. Additionally, set theory is used in everyday life, such as organizing and categorizing objects, making decisions, and solving problems.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
950
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
13
Views
3K
  • Calculus and Beyond Homework Help
Replies
8
Views
468
  • Calculus and Beyond Homework Help
Replies
1
Views
3K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
Back
Top