Questions tagged [continued-fractions]

A is an expression obtained through an iterative process of representing a number as the sum of its integer part and the reciprocal of another number.

In mathematics, a continued fraction is an expression obtained through an iterative process of representing a number as the sum of its integer part and the reciprocal of another number, then writing this other number as the sum of its integer part and another reciprocal, and so on.

In a finite continued fraction (or terminated continued fraction), the iteration/recursion is terminated after finitely many steps by using an integer in lieu of another continued fraction. In contrast, an infinite continued fraction is an infinite expression. In either case, all integers in the sequence, other than the first, must be positive. The integers ai are called the coefficients or terms of the continued fraction.

Links:

Continued Fraction at Wolfram MathWorld

1191 questions
0
votes
1 answer

can infinite cont frac converge to rational

Unsure whether question already answered - there are over 1000 questions on this forum with the "continued-fractions" string. I request a proof (or hints) that an infinite continued fraction can not converge to a rational number. Using…
user2661923
  • 35,619
  • 3
  • 17
  • 39
0
votes
2 answers

Can't end continued fraction

I've done the bottom part, and don't know how to end/continue. https://i.stack.imgur.com/hI8SD.jpg $$5 - 3\cdot\cfrac{3}{6 - \cfrac{-3}{7}}$$ Thanks
0
votes
0 answers

Almost everywhere growth of continued fraction partial quotients

What is an upper bound for the growth of the largest partial quotient (i.e. the 'digit') among the first $n$ partial quotients in the continued fraction expansion of almost all real numbers as $n$ tends to infinity?
0
votes
1 answer

Approximation of a continued fraction

I'm new to continuous fractions and since I haven't dabbled in mathematics for several years I'm finding it quite difficult to get back on the horse. I'm trying to find e given: $$e = 2 + \frac{1}{1 + \frac{1}{2+\frac{2}{3}}} $$ I understand that…
Ryan
  • 3
0
votes
1 answer

Problem on continued fraction of $\frac{\sqrt{5}+1}{2}$

If $\frac{p_r}{q_r}$ be the $r^{\text{th}}$ convergent of the continued fraction of $\frac{\sqrt{5}+1}{2}$ then prove that $p_{n+1}=p_{n}+p_{n-1}$ and $p_{2n}=p_{2n-1}+p_{2n-2}$. Attempt: I have written the continued fraction of …
user1942348
  • 3,871
0
votes
0 answers

Q-D scheme, continued fractions

What is a Q-D scheme for a continued fraction? I am reading this text on numerical evaluation of the H-function and the author suggests using continued fractions as done by many other special functions. However, he shows this q-d scheme whose…
Gustavo
  • 119
  • 7
0
votes
1 answer

Continued Fraction Form of sqrt(6)

I have to find the continued fraction form of sqrt(6). I have tried it, and have the answers but I can't get to the correct answer. If someone could help me that would be much appreciated. Thank you!
0
votes
0 answers

How to find convergents/approximate ratios for 3 (or more) numbers - (3 number Euclidean algorithm?)

It is easy to find approximate ratios between 2 numbers by using the Euclidean algorithm to calculate continued fractions. However I can not find a method to do this for 3 numbers. I have tried a shared Euclidean algorithm (dividing by the lowest of…
Richard
  • 376
-1
votes
2 answers

Negative solution for a positive continued fraction

$$ x=1+\cfrac{1}{1+\cfrac{1}{1+...}}\implies x=1+\frac{1}{x}\implies x=\frac{1\pm \sqrt{5}}{2} $$ Can the negative solution be considered as a solution? If yes, how is it possible to have a negative solution for a positive continued fraction? If no,…
-1
votes
5 answers

Find $x$ defined as a continued fraction

I have solved the above using the below method. $$x= 12 + \frac{1}{2+\left(\frac{1}{2}+x\right)}$$ After solving for $x$, I got the answer as $11.7515$ and $-1.41824$ So what is the real value of $x$, it should be one value for the expression. Why…
1 2 3
9
10