-5

I am interested in theorems whose. . .

  1. . . . hypotheses and conclusions are 'discrete' and mention only rational numbers.

  2. . . . most natural proofs invariably require an understanding of the continuous nature of the real number line, as opposed to the rational number line. In particular how it is connected.


For measuring points on a ruler, the real number line is inaccurate model. Every measurement we can make in the real world has finite precision. Every point you can mark on the line is in fact a very short interval. Looking too closely at the ruler reveals its granular -- not continuous -- nature. Looking closer still reveals the space between atoms and the uncertainty principle that makes it impossible to say exactly where we are.

To model the ruler $\mathbb Q$ is just as good and much easier to understand than $\mathbb R$. Every element can be given by finite data. We could go smaller: The set $\mathbb D$ of dyadic rationals is just as good of a model. The biggest we might want to go is the algebraic closure $\overline{\mathbb Q}$ of the field of fractions.

However the real number line has very nice topological properties. For one it is connected. For two it better captures the continuous nature of polynomials. A map can be continuous over the rationals but not over the reals for example.

But even if we are only interested in rational numbers -- henceforth called just numbers -- we still might want to pretend our polynomials are defined over the real line. Because then we can use topology to derive facts like the following.

Suppose the polynomial $P$ is negative at $0$ and positive at $1$. There exists a sequence of numbers $q_1,q_2,\ldots \in [0,1]$ such that $P(q_n) \to 0$.

This is just Bolzano's theorem. We introduce the real number line, prove a topological result, then discard the extra structure. We could of course prove a variant of Bolzano's theorem without defining the real numbers. But it would hurt!

If we want to remove the 'infinite' part of the above result we could have:

Suppose the polynomial $P$ is negative at $0$ and positive at $1$. There exists a number $q \in [0,1]$ such that $|P(q)| < 1/2$.

A much harder result is the Fundamental theorem of algebra. This is usually proves using a lot of complex analysis and a limiting argument on the plane -- which is two copies of the real numbers.

Let $P$ be a polynomial of odd degree. There exists a sequence of numbers $q_1,q_2,\ldots$ such that $P(q_n) \to 0$.

Or if we want to be even more discrete:

An $n$-th degree polynomial has no more than $n$ roots.

In all cases we introduce the topological structure, use it, then rephrase what the results tell us about numbers.

What is your favourite example of such a result? Where the topology is necessary as an intermediate step, but nowhere claims to be a realistic model of physical space or length?

Daron
  • 10,300
  • Do not down-vote without an explanation – Daron Jul 16 '17 at 02:21
  • 2
    At first glance I thought you were asking for a convincing explanation of why the real numbers are useful. After reading through the question, it sounds more like you're asking for a "big-list" of theorems that don't explicitly mention the real numbers, but which have an easy proof if the real numbers are used. Can you clarify what you're asking for? – Tanner Swett Jul 16 '17 at 02:40
  • 2
    (1) The rational numbers are not granular, either. (2) There is no intermediate value theorem for continuous functions from the rationals to the rationals. (3) There are lots of nice and important functions, line $\sin x,\cos x,\sqrt{x},\log(x)$ which do not take rational values on the rational numbers. – Thomas Andrews Jul 16 '17 at 02:43
  • The ruler and the yard stick use dyatic rationals. A decimeter ruler uses decimals and it is terrible to use. – William Elliot Jul 16 '17 at 02:48
  • 5
    I find it amazing that you ask what good is the real number line... It requires extraordinary powers of non-observation to not see its usefulness. – Mariano Suárez-Álvarez Jul 16 '17 at 03:21
  • @william, terrible to use?!?! Essentially all the world does quite well... – Mariano Suárez-Álvarez Jul 16 '17 at 03:23
  • @Mariano: I understand this is a bit of a head-scratcher – Daron Jul 16 '17 at 05:33
  • 1
    https://math.stackexchange.com/questions/1078593/do-we-really-need-reals and the linked questions there. – Asaf Karagila Jul 16 '17 at 05:37
  • I find your question intriguing, though written somewhat strangely - especially the title. There is no doubt that the reals are very interesting by themselves, in fact, mathematics would be quite dull without them: no complex or functional analysis! But most of the important theorems rely on the reals to state the hypotheses or the conclusion...so finding those who only require them as a tool seems rewarding. What comes to mind is of course completeness: the standard metric restricted to the rationals doesn't require real numbers, but rational sequences can converge to irrational numbers. – haemi Jul 16 '17 at 17:50

1 Answers1

5

The probability that two randomly chosen integers are coprime is $\dfrac{6}{\pi^2}$. Without transcendentals we lose results to very natural questions based purely on integers.

Birch Bryant
  • 2,055