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$.
 
First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...

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