MHB Topology Munkres Chapter 1 exercise 2 b and c- Set theory equivalent statements

Click For Summary
Exercise 2b from Munkres' topology discusses the relationship between set inclusions and unions, concluding that the implication holds true in both directions. A counterexample using rational numbers shows that while \( A \subset (B \cup C) \) can be true, \( A \subset B \) or \( A \subset C \) may not hold. Exercise 2c examines the relationship between set inclusions and intersections, confirming that if \( A \subset B \) and \( A \subset C \), then \( A \subset (B \cap C) \) is also true. The discussion highlights the importance of understanding implications and counterexamples in set theory. Overall, both exercises illustrate key concepts in set inclusion and their logical relationships.
cbarker1
Gold Member
MHB
Messages
345
Reaction score
23
Dear Every one,

I am having some difficulties on exercise 2b and 2c from Topology 2nd ed by J. Munkres . Here are the directions:
determine which of the following states are true for all sets $A$, $B$, $C$, and $D$. 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 $\subset$ or $\supset$.

Problem 2b and 2c, respectively:

b. $A\subset B$ or $A\subset C \iff A \subset (B \cup C)$
c. $A\subset B$ and $A\subset C \iff A \subset (B\cap C)$

My attempt
Let $A=\left\{1,2,3,4,5\right\}$, $B=\left\{3,4,5\right\}$ and $C=\left\{1,2\right\}$.
b. I believe it to be true in $\implies$ and true in $\Longleftarrow$.
c. I believe it to be true in $\Longleftarrow$ and false in $\implies$.

Any counterexample can help me figure out why these are correct or incorrect.

thanks,
Cbarker1
 
Physics news on Phys.org
Hi Cbarker1,

In b., take $A$ to be the rationals, $B$ to be the interval $(-\infty, 0]$ and $C$ to be the interval $(0, \infty)$. Then $B \cup C$ is the reals so that $A \subset B \cup C$, but neither $A\subset B$ nor $A\subset C$. In c., if $a\in A$, then since $A \subset B$, $a\in B$; similarly, as $A\subset C$, $a\in C$. Hence $a\in B\cap C$. Since $a$ was arbitrary, one concludes $A\subset B\cap C$.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

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