ΘρϵηΠατπ

Limit Point
A point xn is a limit point of An if there is a sequence (an):1A such that limnan=x
Closed
A set An is said to be closed if it contains all of it's limit points
The Set of One over N with Zero is Closed
S:={1n:n1}{0} is closed.

Note that for any point xS, what we will do is that we will assume there was a sequence that converges to x then if it can be shown that there exists an epsilon ball which is completely disjoint from S then x certainly cannot be a limit point creating a contradiction. If this can be done for all points in S then it will have show that S already contains all of its limit points.

Formally if xS then if x[0,1] and if x>1 we can use ϵ=x12 and if x<0 then we can use ϵ=|x|2. Otherwise x[0,1], but we also know that x{1n:n1}{0}, so certainly x{0,1} and moreover what can be observed is that there exists a k1 such that x(1k,1k+1), thus by taking ϵ=min(x1k+1,1kx)2, we can find an epsilon ball that completely excludes any points from S so x cannot be a limit point.

Finite Unions and Arbitrary Intersections are Closed
Suppose 𝒜:={Ai:iI} where each Ain is closed, then 𝒜 is closed, and if I is finite, then 𝒜 is closed.
A Convergent Sequence With Finite Image Must Converge to a Point in Its Image
Suppose (xn):1A such that (xn)x then if |{xn:n1}|1 then x{xn:n1}
Function on Naturals With Infinite Image Characterization
Suppose that f:11, then im(f) is infinite if and only if X,Y1,x1 st xXf(x)Y

Suppose that the latter is true, we'll show that im(f) is infinite, specifically we'll prove it is unbounded which is sufficient.

Let M1 we'll prove that there is an x1 such that f(x)M, by taking X=1,Y=M we obtain an x0 such that f(x0)M as per our assumption.

Suppose that im(f) 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 X,Y1 such that for any x1, xXf(x)<Y, that this shows is that {f(k):kX}[1,Y], showing that |{f(k):kX}|Y on the other hand {f(n):n[1,X1]} is a subset of 1 of size at most x1, therefore we conclude that |im(f)|=|{f(x):x1}|=|{f(n):n[1,X1]}{f(k):kX}|(X1)+Y which is a contradiction since we assumed that im(f) 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 (an):1k be a sequence such that (an)a show that A:={an:n1}{a} is closed.

In order to do so we have to show that A contains all of its limit points, let (xn):1A be a sequence such that (xn)x let's prove that xA.

If {xn:n1} is finite, then it converges to a point in {xn:n1}A as needed.

On the other hand if {xn:n1} is infinite, then that shows that A must be infinite as well, speficially that {an:n1} is infinite, moreover we can see that {xn:n1}A, our goal will be to show that x=a which can be done by showing that for any ϵ+ we have that xa<ϵ. To start things off let ϵ+:

Given (xn) we can create a subsequence (yn) which is the same, but it omits any element such that xi=a, firstly note that {yn:n1}={xn:n1}{a} and thus still has infinite size. By doing this see that for any k1 we have that yk=af(k) where f:11 is a function (not necessarily increasing), but must have an infinite image, otherwise {yn:n1} would be finite.

Since (xn)x then we know that (yn)x since it's subsequence. Now using ϵ2, then we get some N1 such that for any nN we have that ynx=af(k)x<ϵ2

On the other hand we know that (an)a and therefore for that same choice of epsilon we obtain some N1 such that for any nN we have that ana<ϵ2.

Now since f has infinite image, then we know that there is an xN such that f(x)N therefore we see that af(x)a<ϵ2 and af(x)x<ϵ2 by adding the two inequalities and moving left using the triangle inequality we obtain that xa<ϵ so that x=a, and thus xA so A is closed.

Closure
If An, then we define A as the closure of A which is the set consisting of all limit points of A
The Closure is Closed
For any An, then A is closed
Closed iff Equals Closure
Suppose that An then A is closed if and only if A=A
The Closure of a Set is the Smallest Closed Set Containing It
The Closure is the Set of Points with Intersecting Balls
Suppose that An then A={xn:ϵ+,B(x,ϵ)A}

Let pA, then if pA we are done, as {p}B(p,ϵ)A for any ϵ, on the other hand if pA then since A is the set of limit points of A there exists a sequence (xn):1A such that (xn)p, now let ϵ+ therefore there exists an N1 such that for all nN we have xnp<ϵ therefore xnB(p,ϵ) and since xnA then {xn}B(p,ϵ)A as needed.

On the other hand given a point p from the right hand side, we want to show that pA which is that there is a sequence entirely contained in A whose limit is p. This can be done as for any k1 then since there exists some ϵ+ such that ϵ1k then we can define a sequence xk such that xkB(p,1k), so that (xn)p as needed.

Open Ball
We say that the set B(a,r):={xn:xa<r} is the ball about an of radius r+
Open
We say Un is open if for every aU there is some ϵ+ such that B(a,ϵ)U
The Open Ball is Open
B(a,r) is open.
Open iff Its Complement is Closed
An is open if and only if nA is closed.
The Arbitrary Union and Finite Intersection of Open sets is Open
Suppose 𝒜={Ai:iI} then 𝒜 is open and if I is finite, then 𝒜 is closed.
Compact
An is compact if every sequence (an):1A has a convergent subsequence (aσ(n)) such that limiaσ(i)=a and aA
Bounded
Sn is said to be bounded if there exist an R+ such that SB(0,R)
Compact Implies Closed and Bounded
If Cn is compact, then C is closed and bounded
A Closed Subset of a Compact Set is Compact
Suppose SC where S is closed and S compact, then S is compact
Heine Borel
Sn is compact iff S is closed and bounded
The Finite Union of Compact sets is Compact
Suppose 𝒞 is a family of compact sets such that |𝒞|2 is finite, then 𝒞 is compact

For n=2, let C1,C2 be compact sets, by heine borel they are both closed in bounded, this immediately implies that C1C2 is closed, but to show boundedness we note that we get an R1,R2 such that C1B(0,R1) and C2B(0,R2), we claim that C1C2B(0,max(R1,R2)), this is simply true because if xC1C2 then if xC1 then x<R1max(R1,R2) and on the other hand if xC2 then we know xR2max(R1,R2) so that C1C2B(0,max(R1,R2))

For the induction step assume it holds true for k2 and we'll show that it holds true on |𝒞|=k+1, suppose that C𝒞 then we know that 𝒞C is compact, and we also know that C is compact. In the base case we proved that for any two compact sets so is their union, thus 𝒞CC=𝒞 is compact, as needed.

The Abitrary Intersection of Compact Sets is Compact
Suppose that 𝒞 is a family of compact sets such that |𝒞|2 , 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 C𝒞 that it is bounded, and also that 𝒞C therefore 𝒞 is bounded, and therefore it is compact.
Forced Convergence of a Summand
Suppose that (an),(bn),(cn):1n, such that cn=an+bn then if (an),(cn) converge then so does (bn).
Since an converges and cn converges, then so does cnan, but cnan=bn so that (bn) converges, as needed.
The Sum of a Closed Subset and a Compact Subset is Closed
Suppose that L,Mn such that L is closed and M is compact then L+M is closed.

We want to prove that L+M is closed, so in order to do that we have to show that it contains all of its limit points. So suppose that (zn):1L+M is a sequence that converges to a point z then we want to show that zL+M.

Note that for any k1 there must exist some lk,mkL,M respectively such that zk=lk+mk. So we can consider (mn):1M, since M is compact then there exists some mσ(n):1M such that (mσ(n))m where mM.

Next consider the sequence zσ(n):=lσ(n)+mσ(n), since (zn) converges then so does (zσ(n)), as just discussed (mσ(n)) converges, therefore lσ(n) converges, but L is closed so it converges to a point lL.

Thus we can see that (lσ(n))l, (mσ(n))m therefore we know that (zσ(n))m+l. Recall that we assumed that (zn)z, and we know that any subsequence also converges to z which implies that z=m+l thus since mM and lL we know that zM+L 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 {n+1n:n}+{n:n1} is not closed.

Let J:={n+1n:n} represent the set on the left hand side. To see why it is closed, evaluate the few first terms to see 1+1,2+12,3+13,, we'll show that for any xyJ,|xy|12, we'll first cover the case x=1+1,y=2+12 (wlog) and so |xy|=|22.5|=1212 as needed, now suppose that x=l+1l and y=m+1m such that l,m2 where without loss of generality we have l<m therefore we know that 1m<1l, from this we conclude that |xy|=|ml+(1l1m)|112 thus for any xJ by using ϵ=14 we can get a contradiction if such a limit were to exist, thus J is closed.

The right hand side (which we will denote by K) is closed as well for the even simpler ϵ=12


But their sum is certainly not closed, because 0J+K but {1n:n1}J+K, this means that 0 is a limit point which is not contained in J+K, so J+K is not closed.

If every Sub-sub-sequence Converges to the Same Point So does the Original
Suppose that (an):1n, and an, such that for every subsequence there exists a sub-subsequence such that that converges to a then (an)a

Suppose for the sake of contradiction that (an) does not converge to a, thus there exists some ϵ+ such that for any N1 there exists an nN and anaϵ.

Thus for N=1 we obtain some n1 such that an1a>ϵ, then recursively, by setting N=ni we obtain some ni+1 for i1 such that ani+1aϵ, by doing this we obtain that nknk+1 for all k1, so that we've constructed a subsequence ank such that for any k1 we have that ankaϵ

But as per assumption since (ank) is a subsequence then it has a sub-subsequence that converges to a, but this is clearly impossible since all elements of this subsequence stay at least ϵ away from a. Therefore it must be that (an)a

Divergent Sequence in A Compact Set Must have Two Different Sub-limits
Suppose that (xn):1Kn where K 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 Ln

Let (xf(n)) be a subsequence, since K is compact, then it is bounded, thus since xn is a value in K then (xn) is a bounded sequence in n therefore by Bolzano-Weierstrass, we see that xf(n) converges, and thus by our previous paragraph (xf(n))L, thus for any subsequence of (xf(n)) it also converges to L therefore (xn)L 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 (xn) that converge to different values.

Dense
A set A is dense in B if BA
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 x if x then we are done as any point in the set is a limit point. On the other hand if x we must consider something new.

For any k1 we know that there is some pk such that pk(x,x+1k), which is that we have a sequence such that |xpk|<1k thus limkpkx since pk:1 then x 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 U be an open set, we'll prove that U is the empty set. note that if x were irrational and xU then x which is a contradiction.

Now suppose that there was an aU for contradiction, this implies that there is an interval (i1,i2) such that a(i1,i2)U, but since i1,i2 we know that there is an irrational number x(i1,i2) this implies that xU which is a contradiction, so there is no such a. Therefore U= 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 An is dense in n, then if Un is open then AU is dense in U

We want to show that AU is dense in U which is to say that UAU, thus let uU we want to construct a sequence (xn):1AU such that (xn)u.

Recall that A was dense in n which means that nA in other words A=n, since uUn then un and thus there exists a sequence (an):1A such that (an)u.

On the other hand we know that U is open and thus there is some ϵ+ such that B(u,ϵ)U. Using this ϵ in the fact that (an)u we see that there is some N1 such that for all nN we have that anu<ϵanB(u,ϵ).

With all this in mind we construct xn=aN+n so that we have xnAB(u,ϵ)AU moreover, since (xn) is a subsequence (an) then we know that (xn)u 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 U was open, this would not have worked, because we might not have gotten that space, in particular consider [0,1] which is dense, and U=[1,2] which is not open, then their intersection is {1} which is not dense in [1,2]

Cluster Point
A point xn is said to be a cluster point of An if there exists (an):1A{x} such that (an)x

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 xAn be a limit point of A, then x is a cluster point or xA.
Since x is a limit point of A then we get some (xn):1A such that (xn)x. Now there are two cases, if xA we are done, otherwise xA then it must be the case that for all k1 we have that xkx otherwise there would be some j1 such that xj=xA which is a contradiction, therefore by considering the identical sequence but just restricting it's range (yn):1A{x} since yn=xn for all n1 then we know that (yn)x as needed.
If a set Contains all Its Cluster Points Its Closed
Suppose An contains all its cluster points then A is closed.
We want to show that A contains all its limit points, so let aA we want to find some (an):1A such that (an)a, on one hand since A contains all its cluster points then we obtain some (bn):1A{a} such that (bn)a, but then since A{a}A we can see that by setting an=bn then also (an)a 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 z the constant sequence converges to z, on the other hand such a sequence is not possible for a cluster point as it strictly requires sequences such that output to {z} making it impossible to converge there, thus the collection of cluster points is just whereas the limit points are still . Finally for the set (0,1) the limit points and cluster points are the same, for similar reasons as discussed with .