A point is a limit point of if there is a sequence such that
Closed
A set is said to be closed if it contains all of it's limit points
The Set of One over N with Zero is Closed
is closed.
Note that for any point , what we will do is that we will assume there was a sequence that converges to then if it can be shown that there exists an epsilon ball which is completely disjoint from then certainly cannot be a limit point creating a contradiction. If this can be done for all points in then it will have show that already contains all of its limit points.
Formally if then if and if we can use and if then we can use . Otherwise , but we also know that , so certainly and moreover what can be observed is that there exists a such that , thus by taking , we can find an epsilon ball that completely excludes any points from so cannot be a limit point.
Finite Unions and Arbitrary Intersections are Closed
Suppose where each is closed, then is closed, and if is finite, then is closed.
A Convergent Sequence With Finite Image Must Converge to a Point in Its Image
Suppose such that then if then
Function on Naturals With Infinite Image Characterization
Suppose that , then is infinite if and only if
Suppose that the latter is true, we'll show that is infinite, specifically we'll prove it is unbounded which is sufficient.
Let we'll prove that there is an such that , by taking we obtain an such that as per our assumption.
Suppose that is infinite, and we'll show that the latter holds, to do so assume the negation of the latter is true and we'll show that this leads to a contradiction, so suppose that there exists an such that for any , , that this shows is that , showing that on the other hand is a subset of of size at most , therefore we conclude that which is a contradiction since we assumed that was infinite, thus we must have that with respect to the original statement the latter must hold true, as needed.
The Image of a Sequence Union and its Limit is Closed
Let be a sequence such that show that is closed.
In order to do so we have to show that contains all of its limit points, let be a sequence such that let's prove that .
If is finite, then it converges to a point in as needed.
On the other hand if is infinite, then that shows that must be infinite as well, speficially that is infinite, moreover we can see that , our goal will be to show that which can be done by showing that for any we have that . To start things off let :
Given we can create a subsequence which is the same, but it omits any element such that , firstly note that and thus still has infinite size. By doing this see that for any we have that where is a function (not necessarily increasing), but must have an infinite image, otherwise would be finite.
Since then we know that since it's subsequence. Now using , then we get some such that for any we have that
On the other hand we know that and therefore for that same choice of epsilon we obtain some such that for any we have that .
Now since has infinite image, then we know that there is an such that therefore we see that by adding the two inequalities and moving left using the triangle inequality we obtain that so that , and thus so is closed.
Closure
If , then we define as the closure of which is the set consisting of all limit points of
The Closure is Closed
For any , then is closed
Closed iff Equals Closure
Suppose that then is closed if and only if
The Closure of a Set is the Smallest Closed Set Containing It
The Closure is the Set of Points with Intersecting Balls
Suppose that then
Let , then if we are done, as for any , on the other hand if then since is the set of limit points of there exists a sequence such that , now let therefore there exists an such that for all we have therefore and since then as needed.
On the other hand given a point from the right hand side, we want to show that which is that there is a sequence entirely contained in whose limit is . This can be done as for any then since there exists some such that then we can define a sequence such that , so that as needed.
Open Ball
We say that the set is the ball about of radius
Open
We say is open if for every there is some such that
The Open Ball is Open
is open.
Open iff Its Complement is Closed
is open if and only if is closed.
The Arbitrary Union and Finite Intersection of Open sets is Open
Suppose then is open and if is finite, then is closed.
Compact
is compact if every sequence has a convergent subsequence such that and
Bounded
is said to be bounded if there exist an such that
Compact Implies Closed and Bounded
If is compact, then is closed and bounded
A Closed Subset of a Compact Set is Compact
Suppose where is closed and compact, then is compact
Heine Borel
is compact iff is closed and bounded
The Finite Union of Compact sets is Compact
Suppose is a family of compact sets such that is finite, then is compact
For , let be compact sets, by heine borel they are both closed in bounded, this immediately implies that is closed, but to show boundedness we note that we get an such that and , we claim that , this is simply true because if then if then and on the other hand if then we know so that
For the induction step assume it holds true for and we'll show that it holds true on , suppose that then we know that is compact, and we also know that is compact. In the base case we proved that for any two compact sets so is their union, thus is compact, as needed.
The Abitrary Intersection of Compact Sets is Compact
Suppose that is a family of compact sets such that , then is a compact set.
We know that is closed, therefore one just has to show that it's bounded, we know that for any that it is bounded, and also that therefore is bounded, and therefore it is compact.
Forced Convergence of a Summand
Suppose that , such that then if converge then so does .
Since converges and converges, then so does , but so that converges, as needed.
The Sum of a Closed Subset and a Compact Subset is Closed
Suppose that such that is closed and is compact then is closed.
We want to prove that is closed, so in order to do that we have to show that it contains all of its limit points. So suppose that is a sequence that converges to a point then we want to show that .
Note that for any there must exist some respectively such that . So we can consider , since is compact then there exists some such that where .
Next consider the sequence , since converges then so does , as just discussed converges, therefore converges, but is closed so it converges to a point .
Thus we can see that , therefore we know that . Recall that we assumed that , and we know that any subsequence also converges to which implies that thus since and we know that as needed.
Note that the sum of finitely many compact sets and a single closed set is closed, because (cmpct + (cmpct + ... + (cmpct + closed) ... ) = closed, using the above theorem repeatedly.
The Sum of two Closed sets Might Not be Closed
We claim that is not closed.
Let represent the set on the left hand side. To see why it is closed, evaluate the few first terms to see , we'll show that for any , we'll first cover the case (wlog) and so as needed, now suppose that and such that where without loss of generality we have therefore we know that , from this we conclude that thus for any by using we can get a contradiction if such a limit were to exist, thus is closed.
The right hand side (which we will denote by ) is closed as well for the even simpler
But their sum is certainly not closed, because but , this means that is a limit point which is not contained in , so is not closed.
If every Sub-sub-sequence Converges to the Same Point So does the Original
Suppose that , and , such that for every subsequence there exists a sub-subsequence such that that converges to then
Suppose for the sake of contradiction that does not converge to , thus there exists some such that for any there exists an and .
Thus for we obtain some such that , then recursively, by setting we obtain some for such that , by doing this we obtain that for all , so that we've constructed a subsequence such that for any we have that
But as per assumption since is a subsequence then it has a sub-subsequence that converges to , but this is clearly impossible since all elements of this subsequence stay at least away from . Therefore it must be that
Divergent Sequence in A Compact Set Must have Two Different Sub-limits
Suppose that where is compact, then there are two subsequences of this sequence that are convergent to different limit points.
Suppose the former, but for the sake of contradiction assume that the latter is false, which is that every convergent subsequence converges to the same value, let's denote this value as
Let be a subsequence, since is compact, then it is bounded, thus since is a value in then is a bounded sequence in therefore by Bolzano-Weierstrass, we see that converges, and thus by our previous paragraph , thus for any subsequence of it also converges to therefore which is a contradiction.
Since we've reached a contradiction, then we know that our assumption was false so that there are two subsequence of that converge to different values.
Dense
A set is dense in if
The Irrational Numbers are Dense in
As per title.
To show that is dense in we have to show that which is to say that
Therefore we must prove that any point in is a limit point of , so let if then we are done as any point in the set is a limit point. On the other hand if we must consider something new.
For any we know that there is some such that , which is that we have a sequence such that thus since then is a limit point of as needed.
The Rationals Have Empty Interior
As per title.
We want to show that has empty interior, recall that the interior is defined as the largest open set contained within , in order to show that the interior is empty we want to show that the largest open set contained with is the empty set.
If the empty set is the largest open set contained within , since there are no smaller sets we deduce that the empty set is the only open set contained within .
Let be an open set, we'll prove that is the empty set. note that if were irrational and then which is a contradiction.
Now suppose that there was an for contradiction, this implies that there is an interval such that , but since we know that there is an irrational number this implies that which is a contradiction, so there is no such . Therefore as needed.
Note that the above proves that even if a set has empty interior it may not be closed.
The Intersection of an Open and Dense Set is Dense
Suppose that is dense in , then if is open then is dense in
We want to show that is dense in which is to say that , thus let we want to construct a sequence such that .
Recall that was dense in which means that in other words , since then and thus there exists a sequence such that .
On the other hand we know that is open and thus there is some such that . Using this in the fact that we see that there is some such that for all we have that .
With all this in mind we construct so that we have moreover, since is a subsequence then we know that as needed.
Note that this proposition states that once you intersect with an open set, the intersection automatically gets some space (by the epsilon) ball, with knowing if was open, this would not have worked, because we might not have gotten that space, in particular consider which is dense, and which is not open, then their intersection is which is not dense in
Cluster Point
A point is said to be a cluster point of if there exists such that
Quickly note that every cluster point is a limit point.
Every Limit Point is Either a Cluster Point or Just An Element from the Set
Let be a limit point of , then is a cluster point or .
Since is a limit point of then we get some such that . Now there are two cases, if we are done, otherwise then it must be the case that for all we have that otherwise there would be some such that which is a contradiction, therefore by considering the identical sequence but just restricting it's range since for all then we know that as needed.
If a set Contains all Its Cluster Points Its Closed
Suppose contains all its cluster points then is closed.
We want to show that contains all its limit points, so let we want to find some such that , on one hand since contains all its cluster points then we obtain some such that , but then since we can see that by setting then also as needed.
Consider the cluster points of , since there are infinitely many elements nearby to any other element, then these coincide exactly with the collection of limit points. On the other hand if we consider we start to see a difference, for limit points we see that for any the constant sequence converges to , on the other hand such a sequence is not possible for a cluster point as it strictly requires sequences such that output to making it impossible to converge there, thus the collection of cluster points is just whereas the limit points are still . Finally for the set the limit points and cluster points are the same, for similar reasons as discussed with .