What is the simplest, most elementary proof that a particular number is transcendental? - MathOverflow

What is the simplest, most elementary proof that a particular number is transcendental?

2010-12-14T04:15:33Z

I teach, among many other things, a class of wonderful and inquisitive 7th graders. We've recently been studying and discussing various number systems (N, Z, Q, R, C, algebraic numbers, and even quaternions and surreals). One thing that's been hanging in the air is giving a proof that there really do exist transcendental numbers (and in particular, real ones). They're willing to take my word for it, but I'd really like to show them if I can.

I've brainstormed two possible approaches:

1) Use diagonalization on a list of algebraic numbers enumerated by their heights (in the usual way) to construct a transcendental number. This seems doable to me, and would let me share some cool facts about cardinality along the way. The asterisk by it is that, while the argument is constructive, we don't start with a number in hand and then prove that it's transcendental--a feature that I think would be nice.

2) More or less use Liouville's original proof, put as simply as I can manage. The upshots of this route are that we start with a number in hand, it's a nice bit of history, and there are some cool fraction things that we could talk about (we've been discussing repeating decimals and continued fractions). The downside is that I'm not sure if I can actually make it accessible to my students.

So here is where you come in. Is there a simple, elementary proof that some particular number is transcendental? Two kinds of responses that would be helpful would be:

a) to point out some different kind of argument that has a chance of being elementary enough, and

b) to suggest how to recouch or bring to its essence a Liouville-like argument. My model for this is the proof Conway popularized of the fact that $\sqrt{2}$ is irrational. You can find it as proof 8''' on this page.

I realize that transcendence is deep waters, and I certainly don't expect something easy to arise, but I thought I'd tap this community's expertise and ingenuity. Thanks for thinking on it.

Answer by Emerton for What is the simplest, most elementary proof that a particular number is transcendental?

2010-12-14T05:15:54Z

I favour the Liouvillian approach over the Cantorian approach, because although the diagonal argument will in principle let you write down the decimal expansion of a transcendental number, you will never see the whole expansion "all at once" (so to speak), and there will be nothing special about the truncated expansion you do see; it will just be some random decimal expansion, and any finite decimal expansion can be completed to be transcendental.

In the approach via Liouville, of course, you get to actually see the transcendental number.
And Liouville's argument is not so difficult; it boils down to the pigeonhole principle (which, by the sounds of what you've been teaching them, your 7th graders will have no trouble understanding, if they don't already know it).

I don't know an optimal reference, but if I was to pursue this path, I would fix my Liouville number first, and just focus on proving that that particular number is transcendental. (In other words, don't prove a general criterion and then check that your number satisfies; keep things more concrete by just directly proving the criterion for your chosen Liouville number.) I think that if you do this, and you just write down a putative polynomial equation with integer coeffs. that your Liouville number is supposed to satisfy, it won't be hard to argue your way to a contradiction. And because you have a concrete number, you can really work this through with your class, e.g. by beginning with a quadratic , actually plugging in your Liouville number, and staring at it and seeing why this couldn't give zero. I think this would make things quite intuitive and concrete.

Added: See Daniel Briggs's very nice answer for exactly this kind of explicit argument with a concrete Liouville number.

Answer by Daniel Litt for What is the simplest, most elementary proof that a particular number is transcendental?

2010-12-14T05:53:32Z

How about Chaitin's Constant $\Omega$ (for some fixed encoding)? The proof of transcendence is doable, and is in some ways a compromise between the two approaches, with the drawback that for any given encoding, one obviously can't actually write down the constant beyond the first few digits, though the proof is in some sense "constructive."

Of course this is basically diagonalization (hidden in the proof of the insolubility of the Halting Problem) but I think it might be easier for a seventh-grader to get his hands on the first few digits of the constant than in your option (1).

Plus the language of computability is wonderful, and I think easily understood by middle-schoolers.

Answer by Daniel Briggs for What is the simplest, most elementary proof that a particular number is transcendental?

2010-12-14T06:40:05Z

The original Liouville's number is probably the easiest, but most of the proofs tend to invoke calculus (because why not?), so let me try to show it in a more 7th-grade friendly way. I'll call this the swaths-of-zero approach.

So we know that Liouville's number $L$ looks like this: .1100010000000000000000010... with a 1 in the $n!$ places.

When we square it, we get this: .012100220001000000000000220002...

What happens is that in the $2n!$ places we get a 1, and in the $p!+q!$ places we get a 2. (The great thing about this is that it can be explained using the elementary-school algorithm, the one they are all familiar with, for multiplication.)

If we multiply $L$ by an integer and write down the answer, the value of that integer will be "laid bare" as we go deeply enough into $L$'s decimal expansion, as eventually the 1s are far enough away to become that integer without stepping on each other.

Similarly, if we multiply $L^2$ by an integer, we will see that integer in some places, and 2 times that integer in others. For large enough $n,$ if we look between the $n!$ place and the $(n+1)!$ place, the last thing we'll see is that integer written at the $2n!$ place.

Thus the swaths of zero in the multiple of $L$ are, $n!-(n-1)!=(n-1)(n-1)!$ long (minus a constant), whereas the widest swaths of zero in the multiple of $L^2$ are $n!-2(n-1)!=(n-2)(n-1)!$ (minus a constant) long, which is shorter, so there is no way to add positive multiples of $L$ and $L^2$ together to clear everything after the decimal point, or find positive multiples of each so that everything after the decimal point is equal.

More generally:

Suppose $a_jL^j+...$ and $a_kL^k+...$ are integer polynomials in $L,$ where $j>k.$ We show that their values cannot match up fully past the decimal point. The swaths of zero in the first polynomial, moving back from the $n!$ spot, are a constant away from $(n-j)(n-1)!$ long (the constant being the length of the sum of the coefficients), whereas in the second they are a constant away from $(n-k)(n-1)!$ long, in the same place (moving back from the $n!$ spot).

I don't know if this explanation holds up to the standards of rigor you like to maintain when teaching them, but I think they will find it fascinating.

Answer by David Feldman for What is the simplest, most elementary proof that a particular number is transcendental?

2010-12-14T06:43:23Z

I keep meaning to write this up nicely, but one can prove the transcendentality of Liouville's number in a very, very elementary way.

Write $L$ for the Liouville number. Suppose $p(L)=0$ for some polynomial with integer coefficients. Then $p_+(L)=p_-(L)$ where $p=p_+-p_-$ and polynomials $p_+$ and $p_-$ have only positive coefficients and no terms of the same degree. Assume WLOG that $p_+$ has the higher degree, say, $k$, so $p_+(x)=cx^k+\cdots$. Then when you calculate $p_+(L)$ (via the distributive law) you'll get contributions of $c10^{-kn!}$ for $n=1,2,3\ldots$. With $n$ large enough, nothing arising out of $p_-(L)$ can balance these contributions, so contradiction.

So no calculus! Just a little thought about how grade school arithmetic goes.

I believe that the distinction between Liouville and Cantor actually turns out artificial.

My argument above shows that one can view Liouville's construction as a diagonalization against the polynomials. Each nonzero digit "kills" a collection of polynomials of low degree and low height until one has killed them all!

Answer by Pietro Majer for What is the simplest, most elementary proof that a particular number is transcendental?

2010-12-14T12:03:30Z

The Liouville number is certainly the first concrete example to mention (it is also, not by chance, the first one historically). I love the way trascendence can be shown by means of elementary operations as shown here by David Feldman and Daniel Briggs. I don't know how much time you will devote to this fascinating topic, but I wouldn't omit to mention the origin, the quadrature of the circle, the most famous problem of the antiquity, and possibly the one who remained open the longest time in all history of mathematics. A small historical perspective renders justice to Liouville example (1851), since it then appears to be not just a mathematical curiosity, but a first step towards a possible proof of trascendence of other important constants. In a sense, Liouville number is trascendental because it has a too fast rational approximation. So it also illustrates a kind of paradoxical character of trascendental numbers: rational numbers seems to be "closer" to trascendental numbers than to non-rational algebraic numbers. Indeed, the first case of an already known constant proven to be trascendental was e (Hermite, 1873), exploiting the very good rational approximation given by the exponential series (depending on time, you may consider including in the course also Hilbert's simpler version of the proof, that only requires elementary calculus): and the case of e was certainly a starting point for Lindemann's work for the more difficult trascendence of $\pi$ (1882).

Answer by David Feldman for What is the simplest, most elementary proof that a particular number is transcendental?

2010-12-15T02:25:54Z

Full details require a short paper rather than a long MO comment and Daniel Briggs and I have started discussing writing one jointly. But let me address some of what you ask right now.

A finite collection of polynomials has only a finite number of roots on the real line. So you can find an interval in the real that avoids all of them. Fixing the first digit of Liouville's number together with a minimum gap till the next digit does just that. Note that $1/10$ itself can't be the root of an irreducible polynomial of degree higher than $1$. Now you increase the degree and the height (maximum magnitude of the coefficients) you'll allow your polynomials and this gives you new roots to avoid, but you can still find a small "safe" interval inside the interval you had before. This is the essence of diagonalization. Each further specification of the number kills more polynomials. The trouble is that the set of roots of polynomials of bounded degree and height looks very complicated, so Liouville's trick takes extreme measures to avoid them all but without much computation (where Cantor would determined merely one more digit to avoid the fully calculated root of just one more polynomial).

Now of course you're right - changing a transcendental number by a rational leaves it transcendental. That just means that each polynomial gets killed many times (who says you can't beat a dead horse in mathematics).