Topology Munkres Chapter 1 exercise 2 e- Set theory

In summary: Since $A\subset B$, every element of $A$ is also an element of $B$. Hence $A\cap B=A$, and so $A-(A-B)=A$.
  • #1
cbarker1
Gold Member
MHB
346
23
Dear Everyone
I am having some difficulties on exercise 2e from Topology 2nd ed by J. Munkres . Here are the directions:

determine which of the following states are true for all sets [FONT=MathJax_Math-italic]A[/FONT], [FONT=MathJax_Math-italic]B[/FONT], [FONT=MathJax_Math-italic]C[/FONT], and [FONT=MathJax_Math-italic]D[/FONT]. If a double implication fails, determine whether one or the other one of the possible implication holds. If an equality fails, determine whether the statement becomes true if the "equal" symbol is replaced by one or the other of the inclusion symbols [FONT=MathJax_Main]⊂[/FONT]or [FONT=MathJax_Main]⊃[/FONT].e.) $A-(A-B)=B$

My work:
Let A={1,2,3,4,5,7} and B={1,3,5,9}
A-B={2,4,7}
A-(A-B)=A-{2,4,7}={1,3,5,9}= B?

Thanks
Cbarker1
 
Physics news on Phys.org
  • #2
Cbarker1 said:
Dear Everyone
I am having some difficulties on exercise 2e from Topology 2nd ed by J. Munkres . Here are the directions:

determine which of the following states are true for all sets [FONT=MathJax_Math-italic]A[/FONT], [FONT=MathJax_Math-italic]B[/FONT], [FONT=MathJax_Math-italic]C[/FONT], and [FONT=MathJax_Math-italic]D[/FONT]. If a double implication fails, determine whether one or the other one of the possible implication holds. If an equality fails, determine whether the statement becomes true if the "equal" symbol is replaced by one or the other of the inclusion symbols [FONT=MathJax_Main]⊂[/FONT]or [FONT=MathJax_Main]⊃[/FONT].e.) $A-(A-B)=B$

My work:
Let A={1,2,3,4,5,7} and B={1,3,5,9}
A-B={2,4,7}
A-(A-B)=A-{2,4,7}={1,3,5,9}= B?

Thanks
Cbarker1
If A={1,2,3,4,5,7} and B={1,3,5,9} then
A-B={2,4,7}
A-(A-B)=A-{2,4,7}={1,2,3,4,5,7}-{2,4,7}={1,3,5}.

Notice that A-(A-B) is contained in B, but it is not the whole of B because it does not include 9.

That shows that the statement $A-(A-B)=B$ is not true. However, it is true that $A-(A-B)\subset B$. Can you prove that?
 
  • #3
Opalg said:
If A={1,2,3,4,5,7} and B={1,3,5,9} then
A-B={2,4,7}
A-(A-B)=A-{2,4,7}={1,2,3,4,5,7}-{2,4,7}={1,3,5}.

Notice that A-(A-B) is contained in B, but it is not the whole of B because it does not include 9.

That shows that the statement $A-(A-B)=B$ is not true. However, it is true that $A-(A-B)\subset B$. Can you prove that?

Proof: Suppose x is an arbitrary element in $A-(A-B)$. Then $x\in A$ and $x \notin(A-B)$. So $x\in A$ and $x\notin A$ and $x\in B$. Thus $x\in B$ because an element $x$ can't be both in A and not in A. QED
 
  • #4
Cbarker1 said:
Proof: Suppose x is an arbitrary element in $A-(A-B)$. Then $x\in A$ and $x \notin(A-B)$. So $x\in A$ and $x\notin A$ and $x\in B$.
The fact that $x\in A-B$ means that $x\in A$ and $x\notin B$. The negation of that, i.e., $x\notin A-B$, means that $x\notin A$ or $x\in B$. Thus, writing $\land$ for "and" and $\lor$ for "or", $x\in A-(A-B)$ means
\(\displaystyle
\begin{align}
x\in A\land (x\notin A\lor x\in B)&\iff (x\in A\land x\notin A)\lor (x\in A\land x\in B)\\
&\iff x\in A\land x\in B\\
&\implies x\in B
\end{align}
\)
In particular, we deduced that $A-(A-B)=A\cap B$.
 

1. What is the purpose of exercise 2e in Munkres' Topology Chapter 1?

Exercise 2e in Munkres' Topology Chapter 1 is designed to introduce readers to the concept of set theory and its relationship to topology. It helps readers understand how sets are used to define topological spaces and how operations on sets can be used to describe the properties of these spaces.

2. How does exercise 2e relate to the rest of Chapter 1 in Munkres' Topology?

Exercise 2e is part of a series of exercises in Chapter 1 that build upon each other to introduce readers to the fundamental concepts of topology. It specifically focuses on set theory, which is a crucial component of understanding topological spaces and their properties.

3. What are the key concepts that readers should understand from exercise 2e?

The key concepts that readers should understand from exercise 2e include the definitions of sets, operations on sets (such as union, intersection, and complement), and how these operations can be used to describe the properties of topological spaces.

4. Are there any real-world applications of the concepts learned in exercise 2e?

Yes, the concepts learned in exercise 2e have many real-world applications in fields such as computer science, engineering, and physics. For example, set theory is used in database management, computer programming, and circuit design, among other applications.

5. Are there any additional resources that can help with understanding exercise 2e?

Yes, there are many additional resources available to help understand exercise 2e and the concepts of set theory and topology. These include online tutorials, textbooks, and interactive apps that allow for hands-on practice with set theory and topological concepts.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Math Proof Training and Practice
Replies
1
Views
957
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
Replies
8
Views
787
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
2K
Replies
2
Views
2K
Back
Top