We want to prove the irrationality of . We will use the following remarkable formula to achieve that.
In fact, we will prove that for any rational , we have
The strategy to prove irrationality is simple. If you can approximate the number to well by rationals, then the number has to be irrational. Precisely if we have for infinitely many rationals
, then
has to be irrational. This follows from the estimate, if
,
The question is how do we find the approximations or give an argument that shows the existence of good approximations. It’s mysterious!
We begin with the proof of the formula
Telescoping
we get
Take and
to get
Now with
,
we get
and
But this is also equal to
The first term vanishes in the limit and we get
OK, how do we use this formula for to get good approximations?
The sequence
approaches to uniformly in
.
But this as a rational approximation doesn’t work for our purposes. It can be shown that the denominator of is quite large (like
) compared to distance between the
and
which is like
.
Both the sequences satisfy the recurrence relation
and we can deduce
We now define the integer sequences
Before proving the recurrence and the relation, we show how we can use these sequences to get very good approximations to
First note that we have and
Also from
we get
And hence is bounded by the
where
is the bigger root of
In fact,
Therefore
Proof sketch of recurrence relations:
We can see this implies
So both the sequences satisfy the recurence. Now it’s easy to show that
We can deal with similarly.
The quantities to consider in the case are
Questions:
How do we think about and come up with these approximations? The constructions and the double sequences involved all seem to work like magic!