Useless continued fraction for 1

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

The equation $$1 = 2 - \frac{1}{2 - \frac{1}{2 - \cdots}}$$ is established as converging to 1 under the condition that the continued fraction converges. The discussion confirms that if the continued fraction converges, it does so slowly, making numerical estimation challenging. The sequence of convergents of any simple continued infinite fraction converges, and the representation of 1 in this manner does not contradict the claim regarding the irrationality of non-terminating continued fractions. Generalizing this to integer n leads to the quadratic equation $$x^2 - nx + 1 = 0$$ with specific conditions for convergence.

PREREQUISITES
  • Understanding of continued fractions
  • Familiarity with convergence concepts in sequences
  • Basic knowledge of quadratic equations
  • Awareness of irrational numbers and their properties
NEXT STEPS
  • Explore the properties of continued fractions and their convergence behavior
  • Study the implications of irrational numbers in continued fractions
  • Learn about the golden ratio and its representation as a continued fraction
  • Investigate the relationship between rational numbers and terminating continued fractions
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in the properties of continued fractions and their convergence.

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
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · 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
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 37 ·
2
Replies
37
Views
4K