Topological Proofs of Stuff and Things

I'm writing this page to serve as a collection of proofs I come across which use topological methods to show things about non-topological-like things. I'll update this page as I come across them. I find it interesting how topological methods are useful outside of its own discipline, or, from a different perspective, how topology lives in a lot of nonobvious places.

Infinite Primes

This proof of a classic theorem was invented by Hillel Furstenberg in the 1950s.°

Theorem 1. There are infinitely many primes.

Proof. Define S(a,b) to be the arithmetic sequence {an+b:nN}. Then we can define a topology on Z by calling a subset open if and only if it is the union of some arithmetic sequences. It is easy enough to show that this actually does define a topology on Z. We notice two things:

Now suppose for the sake of contradiction that there were finitely many primes, indexed pi. Since any integer can be written as the multiples of some primes, except for {1,1}, we can write Z{1,1}=piS(pi,0). Note that the left hand side isn't closed by our first bullet-point observation. But the right hand side, being the union of finitely many closed sets, must be closed (this isn't necessarily true for infinite unions of closed sets). This is a contradiction.

Fundamental Theorem of Algebra

This is a classic application of the fundamental group. I'll assume that one has already calculated the fundamental group of a circle to be Z, even though this takes a lot of work. I won't go into rigorous detail, but the point will be more to get a visual understanding of the proof.

Theorem 2. A degree n-polynomial with complex coefficients pC[x] has n roots in C.

Proof. If we show that one root of p exists, say α, then we can factor out p(x)/(xα) to get another polynomial in C. So by some inductive argument, it suffices to show that a non-constant polynomial has a root in C.

Suppose for the sake of contradiction that p has no root in C. So p is a function from C to C{0}. We'll visualize the input and output spaces as follows:

input and output space of p(x)

Consider the circle around the origin Cr={reiθ|θ[0,2π)}. First, if the circle has radius 0, then C0=0. So p(C0) is some point in the output space:

take C_0 to a point in the output

Next, recall that when x gets large, p(x) starts to look like its highest order term. So if p(x)=anxn++a1x+a0, then at large values of x, p(x) acts like anxn (in an informal, handwavy manner of speaking). So for r>>0, we get that p(Cr) looks like an(Cr)n, i.e. a big circle. So we should be able to find a value R large enough so that p(CR) encircles p(C0) and the point 0.

take C_R to a circular thing in the output

Finally, observe that varying r from 0 to R defines a homotopy from p(CR) to p(C0), because polynomials are continuous. But this means that the (loop homeomorphic to the) circle p(CR) contracts to the point p(C0). The one-point-complement of C is homotopy equivalent to S1, which has nontrivial fundamental group, and in particular p(CR) describes a nontrivial element of this fundamental group, so this is a contradiction. In other words, we want to shrink the red curve p(CR) to the blue point p(C0), but analysis of S1 says that we can't do so without 'getting stuck' on the point 0. So p must have a root in C.