One interesting thing about continued fractions is that every infinite continued fraction represents an irrational number. But in our first dilemma, we ask what happens when you have an infinite sequence of finite continued fractions with more and more terms.
Recall that the binomial coefficient has the formula . Now for any integer , define the st term in our sequence by where (The notation means “the greatest integer less than or equal to ,” so when is even and when is odd.)
For example, we have
As becomes infinitely large, that is, as , the continued fraction has more and more terms. Does that mean that approaches an irrational number as ? What is , if it exists?
This problem originally appeared in the Prisoner’s Dilemma in the 2021 Spring issue of the PMP Newsletter. Solutions are no longer being accepted for this Dilemma.
Show solution?
Solution.
We received a submission for this dilemma from PMP member William Burns, who correctly identified that the limit of this sequence is one, not an irrational number. So although a single infinite continued fraction must represent an irrational number, a sequence of ever-longer finite continued fractions can tend to a rational number.
Here’s why . Notice that the leading term of is , which is always equal to one. So for , is one plus something, and that something is always positive. And the second term of is or just so the quantity that we are adding to that initial one is a fraction with numerator 1 and denominator , possibly plus something positive. In any case, the quantity added is less than In other words, we have shown that for , (we have in the denominator here as and differ by one because of the definition of the sequence ) But as , So by the Squeeze Theorem for sequences, we must also have that ■