a. Where in the proof for Union & Intersection of Collections of Open Sets (ii) does the assumption that the collection of open sets be finite get used?
b. Give an example of a countable collection of open sets whose intersection is closed, not empty and not all of .
Proof
a. It's the part where we have . This is a finite list of -elements, and later when we do we can only do this with a finite list.
b. Consider the collection:
Here is clearly closed and . Let's show the equality holds and that the resulting set is closed.
For the former, notice that for that it always has for all . We'll show that there are no other elements for all . Assume for contradiction that one such value exists . Notice for all that . The right is a sequence and the left is too, so using the Squeeze Theorem then that implies . But that implies that which is a contradiction.
Now to show it's closed, we just have to show that contains it's limit points. The only limit points here are which are already in the set.
☐
3.2.2
Question
Let:
Answer the following for each set.
a. What are the limit points?
b. Is the set open? Closed?
c. Does the set contain any isolated points?
d. Find the closure of the set?
Proof
a. The limit points of are just (you would intuitively take the limit of the sequence, but actually prove this via the definition). The limit points of are any points.
b. By intuition it seems that since is a discrete set of points then it isn't open. It definitely isn't closed since but showing it's is not closed. It isn't open since if we say have for example, then any has it that:
Because the largest element in is itself , so then .
For notice that it's similar to . Notice that because of this then the limit points so then is not closed. Is it open? Let be arbitrary. We want to choose some such that any has . This happens where:
If we want then we need to show and . Choose such that to make this happen (this works since so we can always choose then minimum). But we can't ensure even though we can use The Density of Q in R. The is arbitrary, so then we could always find some where by construction. Thus is not open.
c. has infinitely many isolated points in the set . doesn't have isolated points since the set of limit points is a super-set of .
d. . .
☐
3.2.3
Question
Decide whether the following sets are open, closed, or neither. If a set is not open, find a point in the set for which there is no -neighborhood contained in the set. If a set is not closed, find a limit point that is not contained in the set.
a.
b.
c.
d.
e.
Proof
a. is not open since if we choose for example then for any then since there's always some between two rationals (see Suprema + Density Practice#1.4.1). Thus that irrational is not in by definition, so then .
is not closed since the limit points of is (this is the Axiom of completeness) are not all within (for example, ).
b. is not open since literally choosing say then any gives that as say is in the neighborhood but not the natural numbers.
is closed since there are no limit points.
c. The set is open since we can set our -neighborhood to not include the missing . Namely, if we let be arbitrary, then choose:
If then choose any where then any implies so considering that:
But so then as desired.
If then choose where a similar argument shows openness.
The set is not closed since the limit point is not in the set by construction.
d. For some context we know that is a convergent series, so then it is some limit point not in the set .
Thus the set is not open since if we choose say then any will have real numbers between and that are not in the set.
The set is not closed since the limit point is not in the set (if it was, then any future terms would have to be 0, but for any ).
e. For context we know that is a divergent series, so then there are no limit points that aren't in the set.
The set is not open similar in the way that choosing lets have real numbers between and that are definitely not in the set.
The set is closed since there are no limit points for the set (as the sequence diverges, so every sequence diverges).
☐
3.2.4
Question
Let and bounded above so that exists.
a. Show that .
b. Can an open set contain its supremum?
Proof
a. It's enough to show either or is a limit point of . If then we are done so suppose . To show is a limit point of it goes to show every -neighborhood around intersects at a point other than (which we don't have to worry about since ).
Let . We'll show that is non-empty by choosing an element and showing it's in this set.
First notice that since . Also so then since is the suprema of then (otherwise which is a contradiction). Thus .
b. Nope. We'll show it's impossible. Say some open set exists such that . Then since then such that . But that would imply that the points but clearly if then that contradicts being the supremum.
(): Suppose is closed, so then contains it's limit points. Let be a Cauchy Sequence. Then converges by being Cauchy. Say it converges to , then since is closed then as required since contains its limit points, which are equivalent to the limits of the convergent sequences of .
(): Suppose where (ie: the sequence is Cauchy because it converges) where . We need to show that contains it's limit points.
Let be a limit point of . We want to show that . Since is a limit point of then equivalently there is some sequence of points in where it converges to . Denote this sequence where . then since all convergent sequences in converge to a point in then .
☐
3.2.6
Question
Decide whether the following are statements are true or false. Provide counterexamples for those that are false, and supply proofs for those that are true.
a. An open set that contains every rational number must necessarily be all of .
b. The Nested Interval Property remains true if the term "closed interval" is replaced by "closed set".
c. Every nonempty open set contains a rational number.
d. Every bounded infinite closed set contains a rational number.
e. The Cantor set is closed.
Proof
a. False. The set contains every rational number, but isn't all of .
b. False. Let . Then each and but
c. True. Any nonempty open set has some and since is open then such that . Now clearly are real numbers so since is dense in then there is some rational number such that . Now that implies so then , so has some rational number.
d. False. Consider . This set has the limit point of which is in the set, so it's closed. Notice also is bounded between and . It's also infinite in size (countable infinite to be exact).
e. True. Take any limit point of . Then we can create a series of binary digits where represents it being the the left set of (for each cut ), and for the right set. Then is represented by some series of binary digits where each is 0 or 1. Then convert each into either the left endpoint of the related set if it's a , or the right endpoint if it's a . If any should make the sequence ever equal , then choose the opposite endpoints (since all the following 's should be the same number, we should have all 0's or 1's to follow, so choosing the opposite endpoints should create a sequence that doesn't equal but converges to ). As a result this sequence of numbers will never equal but will converge to , thus . Therefore, is closed.
☐
3.2.7
Question
Given let be the set of all limit points of .
a. Show that the set is closed.
b. Argue that if is a limit point of then is a limit point of . Use this observation to furnish a proof for Closure is the Smallest Closed Set.
Proof
a. Let be a limit point of , so then such that each and then . We need to show that by showing it as a limit of a sequence of some 's. Now since then each is some limit point for , namely then such that . Denote being for the corresponding . We want to show that as .
Let . As a result so then since and then such that for then:
Thus as desired, so then is a limit point for so .
b. Let's prove the lemma:
If is a limit point of then is a limit point of .
Proof
Let be a limit point of . Then where each while . Now we need to construct a sequence such that each element is in while that sequence converges to . The problem we'll face is that some of the 's will be in and not in (since may or may not be closed).
This is easy. Create a subsequence such that for each , you do the following:
If then add it to the end of the subsequence.
If (ie: ) then append the previous to the sequence.
The only issue is potentially if eventually only has terms. But if this happens then because all the terms have some corresponding sequence then just choose the and onward terms from that sequence instead.
Since this is a subsequence of a convergent sequence that converges to then this subsequence must also converge to , showing is a limit point to .
Suppose is an Open Sets and is a Closed (Toplogical) set. Determine if the following sets are definitely open, definitely closed, both, or neither.
a.
b.
c.
d.
e.
a. We know that , by the definition of closure, is a closed set.
b. Notice that . Notice that since is closed then is open. Since is open and is open then their intersection must be open.
c. This is equivalent to (b).
d. Since is open then must be closed. Then must be closed as well, so then the whole set is definitely closed.
e. Note that by closure then is definitely closed, implying is definitely open. Similarly is definitely open. Their intersection implies that the whole thing is definitely open.
☐
3.2.10
Question
Only one of the following three descriptions can be realized. Provide an example that illustrates the viable description and explain why the other two cannot exist.
i. A countable set contained in with no limit points.
ii. A countable set contained in with no isolated points.
iii. A set with an uncountable number of isolated points.
Proof
i. This one is impossible. Say some countable set such that there are no isolated points. Then we can sort our 's into a sequence such that the sequence of 's are increasing. Since for all then the Monotone Convergence Theorem says that converges. But if then that would imply that eventually the which implies that is finite and thus not countable. Thus implying that is a limit point of which is also a contradiction.
All bounded, countable sets have some limit point.
(alternatively one could use Balzano-Weierstrass Theorem to show there exists a convergent subsequence, implying a limit point).
ii. This one is possible. Use has no isolated points while being countable.
iii. This one is impossible. Let where is some isolated point of . From the definition then where . Consider the set of points unioning the for each isolated point :
But via Cardinality Practice#1.5.6 suggests that since each is disjoint with one another (and are open subintervals) then their collection cannot exist. Hence cannot exist.
☐
3.2.13
Question
Prove that the only sets that are both open and closed are and the empty set .
Notice that being open is vacuously true since there is no element such that we have to construct some -neighborhood within .
Now to show that it is open; that has all of its limit points, notice that there are no limit points to , so then is also vacuously open.
Now we should show that any set that isn't one of these sets must exclusively be either open or closed. Assume for contradiction that the theorem doesn't hold, that instead here is non-empty (and not ) but is both open and closed. Choose be an arbitrary element (which we can choose since ). Then because is open then where .
Consider the cases that could be:
If is finite or countable then since is uncountable, then that would imply is uncountable which is a contradiction (since is finite or countable).
So then must be uncountable. But if that's the case then must have some limit point (for example: the sequence is a convergent sequence with limit point ). Specifically (like we did in the example) we can show must be a limit point of . But look! We can repeat this process since is closed so then , so then such that . Denote the points , , , and so one. Notice that the sequence is strictly increasing, where we aren't missing any points between the 's. As such then:
A similar process can be done for the negative numbers, giving that . That means that since then which is a contradiction.
☐
3.2.14
Question
A dual notion to the closure of a set is the interior of a set. The interior of is denoted and is defined as:
Results about closures and interiors possess a useful symmetry.
a. Show that is closed iff . Show that is open iff .
b. Show that and similarly that .
Proof
a. Let's do the first proof:
(): Suppose is closed, so then contains its limit points. As a result then and .
(): Suppose . Then so then and thus is closed (any implies ).
For the second proof:
(): Suppose is open. Then we'll show any implies and vice versa. Suppose . Then such that . Clearly so then as desired. Similarly let . Since is open then such that . Clearly then as a result.
(): Suppose . To show is open, then let be arbitrary. Then by our given, so . By definition of openness then must be open.
b. For the first proof:
iff and is not a limit point of . iff and . All we have to show is that is not a limit point is equivalent to , but the definitions give this equivalence (take the opposite of the Limit Point definition, and ignore the case since ).
For the second proof try using the finding above, where here :