Useless continued fraction for 1

  • Context: Undergrad 
  • Thread starter Thread starter jostpuur
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the validity of the equation representing the number 1 as a continued fraction, specifically the form $$1 = 2 - \frac{1}{2 - \frac{1}{2 - \cdots}}$$. Participants explore the convergence properties of this continued fraction, its implications regarding rationality, and comparisons to other continued fractions.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants express uncertainty about whether the continued fraction converges, noting that if it does, it converges to 1.
  • Others argue that if the continued fraction converges, it must equal 1, based on algebraic manipulation of the equation.
  • A participant claims that the sequence of convergents of any simple continued infinite fraction converges, although this is not universally accepted in the thread.
  • One participant mentions that the continued fraction with all ones converges to the golden ratio and highlights its slow convergence.
  • Another participant introduces the idea that the sequence in question is decreasing and bounded from below, suggesting this could imply convergence.
  • There is a challenge posed regarding a claim from Wikipedia about continued fractions and rationality, questioning whether the discussed equation contradicts that claim.
  • A participant distinguishes the discussed continued fraction from simple continued fractions, noting that it does not fit the standard form.
  • Further exploration of generalizing the equation to other integers is presented, with a focus on the conditions under which solutions exist.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the convergence of the continued fraction or its implications regarding rationality. Multiple competing views and interpretations remain throughout the discussion.

Contextual Notes

There are limitations regarding the definitions of continued fractions and the assumptions about convergence. The discussion also touches on the nature of rational versus irrational numbers in the context of continued fractions, which remains unresolved.

jostpuur
Messages
2,112
Reaction score
19
TL;DR
Does continued fraction representing 1 converge?
I'm interested to know whether the equation

$$1 = 2 - \frac{1}{2 - \frac{1}{2 - \cdots}}$$

is true or not. It can be shown easily that if the continued fraction converges, it cannot converge to anything else than 1. It seems that if the continued fraction converges, the convergence is very slow. The apparent slowness of the convergence makes it difficult to estimate the presence of true convergence numerically. At the moment I don't know whether this converges or not.
 
Mathematics news on Phys.org
Say RHS continued fraction is x, we have an equation
$$x=2-\frac{1}{x}$$
$$(x-1)^2=0$$
$$x=1$$
So we know if x converges, x=1. If it does not converge the equation is not satisfied. Thus x should converge and x=1.
 
Last edited:
It can be proved that the sequence of convergents of any simple continued infinite fraction converges.
 
Btw, the continued fraction with all ones is the golden ratio and it converges extremely slowly.
In this respect it is the most irrational of all numbers.
 
Hi guys. I believe I figured this out now. Maybe I should have thought about it more before posting the question. It is possible to show that in this problem we are dealing with a decreasing sequence that's bounded from below. Now I've got a feeling that I don't want to spoil this by giving all the details. I'll leave figuring out the details as a challenge for those who are interested.

I became interested in this representation of 1, because in Wikipedia page on irrationality of Neper's number, I encountered a claim that if a continued fraction doesn't terminate, then it couldn't represent a rational number, and it must be irrational. (Rational numbers always have terminating continued fractions?) Doesn't this equation in my opening post debunk the claim from Wikipedia as false?
 
jostpuur said:
$$1 = 2 - \frac{1}{2 - \frac{1}{2 - \cdots}}$$
This is not a simple continued infinite fraction.

$$ a_0+\frac{1}{a_1+\frac{1}{a_2+\frac{1}{a_3+\frac{1}{...}}}} $$
All integers in the sequence ## \{a_i\} ##, other than the first, must be positive.
 
anuttarasammyak said:
Say RHS continued fraction is x, we have an equation
x=2−1x
(x−1)2=0
x=1
So we know if x converges, x=1. If it does not converge the equation is not satisfied. Thus x should converge and x=1.
Generalizing 2 to integer n, the equation is
$$x^2-nx+1=0$$
$$x=\frac{n \pm \sqrt{n^2-4}}{2}$$
So we know for x to exist ##|n|\geq 2##

$$x=\frac{n + \sqrt{n^2-4}}{2}$$ for n>2 because x > n - 1/n.
$$x=\frac{n - \sqrt{n^2-4}}{2}$$ for n<-2 because x < n - 1/n.

Is it right ?
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 37 ·
2
Replies
37
Views
5K