Sequences, Hausdorff Spaces and Nets
Contents
I'm now going to talk about sequences and nets, which often provide an alternative way of describing topological phenomena. I'll also talk about Hausdorff spaces, which have all sorts of nice properties. I was originally planning to include filters in this discussion as well, but I think if I did that this post might become long enough to break the internet.
Sequences
If you've taken a calculus class (or maybe even if you haven't) then you probably already have some notion of what sequences are. They're basically just lists of elements that go on forever. For instance,
are all sequences. The first two have entries in
Notice that there is always one entry for each natural number. That is, there is a zeroth entry, a first entry, a second entry, and so on. The order in which these entries appear does matter, so put them in parentheses rather than set brackets to distinguish them from sets. Sequences have two main differences from countable infinite sets: they are ordered, and the same point can appear more than once. This important point leads us to the following rigorous definition of a sequence:
Definition. A sequence in a topological space
is a function .
It is perhaps a bit confusing to actually think of sequences as functions. The definition above is simply meant to give the "ordered list of points" idea some rigorous footing. We generally write
Next, let's talk about convergence. This can be a tricky business, and it is the bane of many Calculus II students' existence. The concept of convergence is not itself terribly complicated — it is the process of figuring out whether a specific sequence converges which can sometimes be unreasonably challenging. To start, let's look at convergence in metric spaces so that we can make use of the familiar notion of distance.
Definition. A sequence
in a metric space converges to a point if for every real number there is some natural number for which whenever .
Definition. If a sequence
converges to a point , we say that is the limit of that sequence and we write .
That's a bit of a mouthful, so let's spend a little bit of time making sure we know what we're getting ourselves into. Essentially what I mean when I say that a sequences converges to a point
Example. Consider the sequence
in where each . We can visualize this sequence in the following manner:
Notice that the points in the sequence all lie on the graph of the function
defined by . This is not surprising, considering we originally defined sequences as functions themselves. That is, this sequence is really the restriction of to the positive integers, . If you have any experience with this function, you'll believe me when I say that it becomes extremely close to zero and always grows closer to it. It makes sense then that our sequence does the same, so we might guess that it converges to zero. Let's prove this!
Theorem. The sequence
given by converges to . Proof. Choose
and let . If , then certainly . Thus,
You don't really need to remember the proof of this fact, although it's incredibly easy to reproduce — the candidate for
Also, notice that the sequence we just looked at doesn't actually quite fit the definition I gave for sequences. That is, it doesn't have an entry for every natural number (in particular, there is no
Now, in a calculus or analysis class you would study lots of properties and characteristics of sequences in
Definition. A sequence
in a topological space converges to a point if for every neighborhood of , there is a natural number for which whenever .
This definition basically replaces open balls with neighborhoods, and shouldn't require too much explanation other than that. It should be clear that this definition, when
Definition. If a sequence
in a topological space converges to a point , we say that is a limit of that sequence and we write .
Notice that I've said "a limit," rather than "the limit" like I did for metric spaces. That's because a convergent sequence in a topological space might actually converge to multiple points.
😱
Example. Let
be any nonempty set equipped with the trivial topology.[1] Then for any point , the only neighborhood of is itself. Certainly for any sequence in , all terms of the sequence are in . If follows that every sequence in converges to every point of .
This might strike you as a bit odd, and I'd agree with you. At the very least, this business of every sequence converging to every point is not very desirable behavior for a topological space. After all, we'd like limits of sequences to be unique. Luckily for us, there is a specific type of space for which this behavior is guaranteed!
Hausdorff Spaces
Definition. A topological space
is Hausdorff[2] if for every pair of points with , there exists a neighborhood of and a neighborhood of such that .
So in a Hausdorff space, distinct points have disjoint neighborhoods. This is clearly not true for spaces with two or more points under the trivial topology, so we're off to a good start. Before I show how this property guarantees uniqueness of limits, I will prove that every metric space is Hausdorff.
Theorem. Let
denote a metric space with metric . Then is Hausdorff when equipped with the topology induced by the metric . Proof. Choose
with . By the definition of a metric, . Let and define and . It suffices to show that and are disjoint, which we will argue by contradiction. Suppose
. Then there exists some point , so and by the definitions of these open balls. Thus,
which violates the triangle inequality. We have reached a contradiction, so the proof is complete.
This tells us right away that things like
Theorem. Let
be a nonempty Hausdorff space and let be a convergent sequence in . Then has exactly one limit. Proof. Since
is convergent, we know that it has at least one limit. Thus, it suffices to show that it also has at most one limit. We proceed by contradiction. Suppose
converges to both and , where . Since is Hausdorff, there exist disjoint neighborhoods of and of . From the definition of convergence, we have that whenever and whenever for some natural numbers and Let . Then clearly whenever . This is a contradiction, since and are disjoint.
So Hausdorff spaces are desirable in that if a sequence converges, it does so as we'd generally expect it to. I won't go into this in too much detail right now, but all of the thinks we actually think of as "space" are Hausdorff. In fact, the definition of a manifold explicitly requires this property, which we shall see if I ever manage to get that far.
There are a few more properties of Hausdorff spaces which I'd like to prove before moving on, just because they're interesting. The first is the fact that singleton sets in Hausdorff spaces are closed. Its proof is quite straightforward.
Theorem. Let
be a nonempty Hausdorff space. Then for every point , the set is closed. Proof. Since
is Hausdorff, for every with there exist disjoint neighborhoods of and of . It follows from the union lemma that
and this set is open because it is the union of open sets. Thus,
is closed because its complement is open.
The next property is a little bit more interesting
Theorem. Let
and denote topological spaces and suppose is Hausdorff. Then the graph of any continuous function , given by
is closed in the product space
. Proof. It suffices to show that
is open in . Choose . Clearly , so because is Hausdorff there exist disjoint neighborhoods of and of . Furthermore, because is continuous we have that is open in . Notice that by definition. Next, choose any point
, and let us consider separately the cases where and . If then by definition . Thus, because and are disjoint. It follows that . If, on the other hand, then it follows immediately that from the definition of the Cartesian product. Either way,
and so we have that . Clearly is open as it is the product of open sets. Thus every point is contained in the open set , which is itself contained in . It follows that is open in , so is closed.
This is a pretty nice result, although it isn't too useful to us right now. At the very least, it tells us that continuous real-valued functions have closed graphs because
Theorem. Any subspace of a Hausdorff space is Hausdorff.
Proof. Let
be a subspace of a Hausdorff space and choose points . Then there exist disjoint neighborhoods in , of and of . It follows that is a neighborhood of in and is a neighborhood of in . Furthermore,
so
is Hausdorff.
Theorem. The product of two Hausdorff spaces is Hausdorff.
Proof. Let
and denote Hausdorff spaces and choose distinct points and in . Without loss of generality (the other case is so similar) suppose . Then because is Hausdorff, there exist disjoint neighborhoods of and of in . Note that and are both open in , and that while . Furthermore,
so
is Hausdorff.
It can be shown by induction that the product of any finite number of Hausdorff spaces is Hausdorff. It is also possible to show, in fact, that the product of any collection of Hausdorff spaces is Hausdorff, but I try to avoid talking about infinite Cartesian products unless I have no other choice.
Given that products and subspaces of Hausdorff spaces inherit Hausdorffness from their parents, you might be tempted to guess that quotients of Hausdorff spaces are Hausdorff. This is wrong in general, although I won't provide a counterexample because this post is already very long and I haven't even started discussing nets yet.
Unfortunately, before I get to nets I have a few more things about sequences that I would like to talk about. In particular, it would be a shame for me not to prove the following beautiful theorem for you.
Theorem. Let
and denote topological spaces and let be a sequence which converges to the point . Then for any continuous function , the sequence converges to the point . Proof. Choose any neighborhood
of . Since is continuous, is open and clearly , so is a neighborhood of . Since converges to , there exists for which whenever . It follows that whenever . Thus, converges to .
This theorem is great because it tells us that continuous functions preserve convergent sequences! It would be even better if the converse was true, because that would give us yet another alternative characterization of continuous functions. Unfortunately, this is not the case without additionally assuming that both spaces are first-countable (a property that I haven't mentioned yet, but that every metric space has). For general spaces, it is also possible for function which aren't continuous to preserve convergent sequences.
This hints that sequences might not be exactly the right tool to study continuity. The problem is that they are too specific a concept. Let's next look at a generalization of sequences that will solve all of our problems.
Nets
Before I start trying to explain nets to you, let me state the main theorem we eventually want to prove about them.
Theorem. Let
and denote topological spaces. A function is continuous if and only if for every net that converges to , the net converges to .
In stating this theorem of things to come, I've already given away a fair amount of information about the nature of nets. Namely, the fact that nets look almost exactly like sequences, except perhaps that their entries are indexed over sets other than
Definition. A preorder on a set
is a reflexive and transitive relation.
That is, a preorder on
Definition. A directed set is a nonempty set
together with a preorder which satisfies the additional property that for any , there exists such that and .
A shorter way of describing this final property of directed sets might be to say that every pair of elements has an upper bound. This ensures that, although some pairs of elements may not be related to each other, they are at least related to some third element. In turn, this guarantees that strange behavior, as in the following example, does not occur.
Example. Just to make sure there's no confusion, this will be an example of a set with a preorder that is not a directed set, because pairs of elements will not necessarily have upper bounds.
We will define preorders
on the set and on the set that act similarly to the standard "less than or equal to" relation on . Recall that we previously defined on so that if and only if for some . Notice that every element of
is of the form for some . Thus it makes sense to define using the rule that if and only if . Similarly, we define using the rule that if and only if . It is obvious that both
and are preorders on their respective sets because they both inherit their reflexivity and transitivity from . Let's use these to define a preorder on
. We can define on this union using the rule that if and only if either or . Using the rigorous set-theoretic definition of relations, we could alternatively define this by . Again, it's easy to see that is a preorder because it inherits its reflexivity and transitivity from and . Basically what we have is two disjoint copies of things that act identically to
, which have been glued together, but are related to each other in absolutely no way. In particular, if we choose and , there is certainly no element of which serves as an upper bound for both and . Thus, this example does not constitute a directed set.
Example. On the other hand, the set
of natural numbers equipped with , the standard "less than or equal to" relation, is a directed set. I proved in my post on quotient sets that this relation is reflexive and transitive, so it is certainly a preorder. The fact that all pairs of natural numbers have an upper bound is easy to show. For any , choose . Then clearly and . This is a particularly easy example because every natural number is either less than or greater than every other natural number.
Example. Another interesting directed set can be formed as follows. Let
denote any nonempty topological space and pick a point . The set of all neighborhoods of forms a directed set when equipped with the preorder defined by is and only if . This relation is reflexive because for any neighborhood
of , it is clear that and so . It is only a tad more difficult to see that
is transitive. Suppose we have neighborhoods and of for which and . Then , so certainly . Thus, . Lastly, we need to show that any pair of neighborhoods of
has an upper bound, which in this case simply means they both contain a common neighborhood of . Again, this is easy to show. Choose any two neighborhoods and of . Clearly , and by the definition of a topology is open. Thus it is a neighborhood of . It is obvious that and , so and .
Now that we have some examples of directed sets in our arsenal, it's finally time to define nets. You've likely already guessed how we'll proceed.
Definition. A net in a topological space
is a function , where is any directed set.
Again, we generally write
Convergence of nets is extremely similar to convergence of sequences.
Definition. A net
in a topological space converges to a point if for every neighborhood of , there exists for which whenever .
Definition. If a net
in a topological space converges to a point , we say that is a limit of that net and we write .
It's fairly easy to come up with a convergent net that is not a sequence, using an example I've already given.
Example. Given a topological space
and a point , let denote the directed set of neighborhoods of as detailed above. We can construct a net by choosing a point for each neighborhood of . (Notice that this action requires the Axiom of Choice). Intuition tells us that this net should converge to because the neighborhoods of get "smaller" the further out we go in our directed set . This claim is super easy to verify, so let's just do it. Choose any neighborhood
of . From our construction of the net , it is clear that . Furthermore, for any neighborhood of with , we have that and thus . It follows that converges to .
This post is already so ridiculously long that I'm just going to prove the theorem that I promised you and then be done. Unfortunately, the proof is a little bit on the longer side.
Theorem. Let
and denote topological spaces. Then a function is continuous if and only if for every net that converges to , the net converges to . Proof. The forward direction is practically identical for the analogous result for series. Suppose
is continuous and that the net converges to the point . Choose any neighborhood of . Since is continuous, is open and clearly , so is a neighborhood of . Thus, there exists for which whenever . It follows that whenever , so the net converges to . I will prove the reverse direction by contradiction. Suppose that for every net
that converges to , the net converges to , but that is not continuous. Then there exists a point and a neighborhood of for which is not a neighborhood of . Thus, we can construct a net for which each . Clearly each . Choose any neighborhood of . Then for any neighborhood , i.e., , and so . It follows that converges to , and thus converges to . However, the interior of is a neighborhood of and thus is eventually in this interior and therefore also in , but this is a contradiction.
So continuity is equivalent to the preservation of convergent nets, which is pretty cool. It's also true that being Hausdorff is equivalent to the existence of unique limits for nets, but I'm going to end this post here because it's really just getting ridiculous at this point.