28

What is the natural topology (or topologies) on the integers. Can we define a metric on the integers?

solrak
  • 69
  • 1
    Sure you can. If you use the euclidean metric all sets are open (and closed), all points are isolated and no points are cluster points. Other metrics and topologies are possible but I don't know if any of them are significantly different. – fleablood Sep 04 '16 at 20:46
  • 2
    @fleablood: interesting and very different examples of topologies on $\Bbb{Z}$ are given by the $p$-adic topologies. – Rob Arthan Sep 04 '16 at 20:52
  • 4
    Not sure if this fits, but do check out the famous topological proof of the infinitude of primes. It's only about open and closed sets. No metric. – Jyrki Lahtonen Sep 04 '16 at 20:53
  • @JyrkiLahtonen Although it's neat, Furstenberg's proof isn't really topological; see http://www.idmercer.com/monthly355-356-mercer.pdf. – Noah Schweber Sep 05 '16 at 15:48
  • 1
    @Thomas To those who closed this question: can you point out what is not clear about this question? The posters below seemed to have a pretty good understanding of this and I was pretty specific in the body of the question. This seems excessive, and there is no feedback besides the vague request above, which, ironically, requires some context itself to be useful. –  Sep 06 '16 at 10:17
  • @NoahSchweber It is true that when you unfold Furstenberg's proof, you get back Euclid's proof. But there is more to it. Consider $ℤ$ as a group. Let us say that a subset $X⊆ℤ$ is recognizable (by a finite group) if there is a group morphism $f:ℤ→G$ with $G$ finite such that $X=f^{-1}(A)$ for some $A⊆G$. In the same way, regular languages are those recognized by finite monoids. These recognizable subsets of $ℤ$ form a boolean algebra (they are stable under complements, intersections, etc.). – Dabouliplop Jul 16 '20 at 14:04
  • Each $pℤ$ is recognizable by a finite group and so their union $ℤ\setminus{-1,1}$ would also be if there were only finitely many primes. This cannot be since each regognizable subset is either all of $ℤ$ or have an infinite complement. What does it have to do with topology? As in the case of regular languages, these recognizable subsets can be seen as the clopen subsets of the profinite completion $\widehat{ℤ}$ of $ℤ$. Now we can restrict this topology to $ℤ$ and replace recognizable subsets by open subsets: we keep what is needed for the proof to work. – Dabouliplop Jul 16 '20 at 14:05

6 Answers6

30

"The integers" refers to not just a set, but a whole suite of other notions, such as the usual addition and multiplication operations.

Among these notions, there is, in fact, a topology. The usual topology on the integers is the discrete topology — the one where every subset is an open set.

One thing that needs to be internalized is that, when taken at face value, the question "Is $S$ an open set?" is utter nonsense. The meaningful questions are of the form "Is $S$ an open set in the topology $T$?"; it's just that we usually don't mention $T$ when it can be understood from context.

Anyways, one way to explain why the usual topology on the integers is that discrete topology is because that is the subspace topology relative the usual topology on the real numbers. That is (presuming $\mathbb{Z} \subseteq \mathbb{R}$),

$U \subseteq \mathbb{Z}$ is an open set${}^1$ if and only if there is an open set${}^2$ $U' \subseteq \mathbb{R}$ such that $U = U' \cap \mathbb{Z}$.

1: in the usual topology of the integers

2: in the usual topology of the real numbers

Since the usual topology on $\mathbb{R}$ can be desribed in terms of a metric, e.g. $d(x,y) = |x-y|$, the usual topology on $\mathbb{Z}$ is given by the same metric. But note that for any point $P$, the open ball of radius $1/2$ around $P$ is just the set $\{ P \}$, and consequently $\{P \}$ is an open set.

As the other answers and comments indicate, there are other topologies that are useful to put on the natural numbers.

  • Thanks for showing me th subspace approach! Makes a lot more sense now. Does the discrete topology require any particular metric or does this space support several? –  Sep 05 '16 at 00:24
  • 1
    @Bey: You can play all of the usual tricks to take one metric and produce other ones that define the same topology. Additionally, one popular metric for defining discrete topologies is the metric satisfying $d(x,y) = 1$ whenever $x \neq y$. –  Sep 05 '16 at 00:29
  • Ok I understand now. I was thrown off because it seems that the concept of cluster point was useless in this topology but then I read that a discrete topology is defined by the absence of cluster points (among other things). –  Sep 05 '16 at 00:32
  • You don't need to introduce $\mathbb R$ to get the standard topology on $\mathbb Z$. The order topology is fully sufficient, as the open interval $(k-1,k+1)$ contains exactly one integer, $k$. – celtschk Sep 05 '16 at 05:57
  • 1
    @celtschk: The point of that particular example was not to "get" the usual topology, but to show that that choice of topology fits in with other usual choices. –  Sep 05 '16 at 14:11
  • 2
    @celtschk starting from $\mathbb{R}$ was helpful because I have some intuition about that topology. I'm just getting into more abstract spaces where I have to question my intuition--which makes me start to doubt how much I can rely on familiar geometric notions. I see that for this case I can and its not that bad. –  Sep 05 '16 at 16:15
17

It is clear that if you look at the topology on $\Bbb Z$ induced by the natural (Euclidean) metric on the real line you get the discrete topology: every subset is open. This is not so exciting.

But that's not forced: you can define other topologies that turn out to be more interesting and useful.

An important metric that one can define in $\Bbb Z$ (actually on $\Bbb Q$)is the $p$-adic metric which requires fixing a prime number $p$ beforehand and whose basic idea is that numbers that are highly divisible by $p$ are "small", i.e. close to $0$. There's a vast literature on the $p$-adic numbers, which are what you get completing $\Bbb Q$ under the $p$-adic metric, pretty much in the same way one can construct $\Bbb R$ as the completion of $\Bbb Q$ under the Euclidean metric.


As another example you can consider the topology in $\Bbb Z$ whose closed set are those generated by the arithmetic progressions containing $0$.

Then you can use this topology as follows: consider the union of all non-trivial closed sets. It is easy to check that this union is $$ \bigcup_{p\ \text{prime}}\{...,-2p,-p,0,p,2p,...\}= \Bbb Z\setminus\{1,-1\}. $$ Since it is the complementary set of a finite subset it cannot be closed (all basic open sets are infinite for this topology). Thus the union cannot be a finite union. Hence we proved that $$ \text{there are infinitely many primes.} $$

aschepler
  • 11,035
AdLibitum
  • 3,033
  • 1
    https://en.wikipedia.org/wiki/Furstenberg%27s_proof_of_the_infinitude_of_primes – Santiago Sep 04 '16 at 22:05
  • @Santiago: I had no idea the proof made it to wiki. Still a nice example though. – AdLibitum Sep 04 '16 at 23:17
  • 1
    "closed set are the arithmetic sequences containing 0": but $2\mathbb Z\cup 3\mathbb Z$ is not such a set. The version on wikipedia has a more complicated definition of the topology (and more work to show open sets are infinite) but it seems necessary. – stewbasic Sep 05 '16 at 00:06
  • you meant arithmetic progressions – reuns Sep 05 '16 at 00:07
  • Thanks! I looked up the discrete metric and it seems to be simpler than you describe; $g(x,x)=0, g(x,y)=1;y\neq x; x,y \in \mathbb{Z}$ which implies all points are equally far away. I think that thinking of integers as subspace of reals makes intuitive sense, but the Euclidean metric doesn't seem to reduce to the discrete metric. Can you clarify? –  Sep 05 '16 at 00:16
  • 4
    Your link for the p-adic numbers goes to an Italian wiki page for a building in Baku. Copy and paste error? – Hong Ooi Sep 05 '16 at 03:07
  • @Bey: The Euclidean metric and the discrete metric on $\mathbb Z$ are indeed very different, however the topology they induce on $\mathbb Z$ is exactly the same, namely the discrete topology. Indeed, every metric where two different points have a finite minimal distance gives the discrete topology. – celtschk Sep 05 '16 at 06:06
  • @stewbasic : right! Corrected – AdLibitum Sep 05 '16 at 14:19
  • @HongOoi: LOL! Sorry about that, that's the sort of things that happen when you link different things on different pages about different subjects at the same time :) I fixed the link. – AdLibitum Sep 05 '16 at 14:21
9

I think you are relying on the geometric interpretation of an open set in the case of $\mathbb{R}^n$ too much. You should think about the fact that open sets in $\mathbb{R}^n$ are derived completely from the metric on the space. Remember that a topological space $(X,\tau)$ is just a set $X$ paired with sub-collections of $X$ that obey a few axioms. If you wish to put a topology on $\mathbb{Z}$, consider the most trivial one, namely the discrete topology i.e $\{i\} \in \tau$ i.e open for all $i \in \mathbb{Z}$.

  • 1
    You are correct. I am reading "Advanced Calculus" by buck and he talks about topology concepts like open balls and accumulation points, both of which seemed unnecessary or inapplicable to a lattice of integers. –  Sep 05 '16 at 00:23
  • 1
    This is a very common confusion, especially for me it was. When first learning about the real line, someone just says $(a,b)$ is open and $[a,b]$ is closed and we never thought to ask why. The same can be said for someone learning about arithmetic. It isn't until (well for me) you take abstract algebra that you learn out equivalence classes, rings, fields, zero-divisors etc. And then you say; "ahh ha, it was just the consequence of a definition." – Faraad Armwood Sep 05 '16 at 00:29
7

Yes, certainly there are topologies on the integers $\mathbb{Z}$ or nonnegative integers $\mathbb{N}$. For example:

The order topology

$\mathbb{Z}$ has a $<$ order, so we can define the order topology for it. In some sense the "standard" topology on $\mathbb{Z}$. For example, the same use of order will get you the topology on $\mathbb{Z}$ or $\mathbb{R}$.

This is also what you get if you consider $\mathbb{Z}$ as a metric space in the canonical way: the distance from $a$ to $b$ is $|a-b|$.

Unfortunately, this is just the discrete topology -- every subset of $\mathbb{Z}$ is open. In this sense, $\mathbb{Z}$ is not very interesting.

The co-finite topology

Another example is to the cofinite topology, which can be defined on any set but of which the natural numbers are a common example. We define it so the the closed sets are all finite sets, as well as $\mathbb{Z}$ (so the open sets are $\varnothing$ and "cofinite" sets, or complements of finite sets.) In this case: we get a compact and $T_1$, but not Hausdorff space.

  • Does the discrete topology on the integers require the discrete metric or will the usual Euclidean metric suffice? Actually, in higher dimensions could we also use the taxicab metric? –  Sep 05 '16 at 00:21
  • @Bey Either the discrete metric or the usual Euclidean metric both give the discrete topology on $\mathbb{Z}$. It is the same in higher dimensions. And yes, taxicab will give the same thing as well. – Caleb Stanford Sep 05 '16 at 00:24
3

As long as a function $d:\Bbb N\times\Bbb N\to [0,+\infty)$ satisfies the definition of a metric, the structure $(\Bbb N,d)$ becomes a metric space with all notions that follow - induced topology, open sets, accumulation points, etc.

As an example, you can take the usual metric $d(x,y)=|x-y|$. Another example $d(x,y) = |\arctan x - \arctan y|$.

TZakrevskiy
  • 23,308
  • 2
    Both of these topologies are just the discrete topology on $\Bbb N$. (There are other possible metrizable topologies from this method, for example taking a bijection to $\Bbb Q$ to get a topology homeomorphic to $\Bbb Q$.) – Mario Carneiro Sep 04 '16 at 20:56
  • @MarioCarneiro of course, and other posters provided different examples. I was merely illustrating that "topology applies to integers". – TZakrevskiy Sep 05 '16 at 14:25
2

We could add (since I don't see it or any equivalent when skimming the comments) the symmetric set topology on $\mathbb{Z}$: $U \subseteq \mathbb{Z}$ is open if $$n \in U \iff -n \in U$$ holds. This topology disconnects the integers and makes them non-compact, but does admit a countable basis (correct me if I'm messing something up here).