For questions on continued fractions.

learn more… | top users | synonyms

2
votes
2answers
289 views

Taking the negative of a continued fraction

If I have a continued fraction for an irrational number $z= \langle a_0;a_1,a_2,a_3,\ldots\rangle$ it seems that $(-1)*z = \langle-a_0;-a_1,-a_2,-a_3,\ldots\rangle$. Is this true? In general, if you ...
2
votes
1answer
490 views

Convergent of continued fractions the best rational approximation of a number? [duplicate]

Possible Duplicate: A nicer proof of Lagrange's 'best approximations' law? I was reading through the wikipedia article on continued fractions, and they state, essentially, that ...
13
votes
1answer
741 views

Arithmetic of continued fractions, does it exist?

I'm interested in the arithmmetic of continued fractions and specially in multiplication. Consider $$ ...
11
votes
3answers
479 views

Closed form for a pair of continued fractions

What is $1+\cfrac{1}{2+\cfrac{1}{3+\cfrac{1}{4+\cdots}}}$ ? What is $1+\cfrac{2}{1+\cfrac{3}{1+\cdots}}$ ? It does bear some resemblance to the continued fraction for $e$, which is ...
21
votes
1answer
719 views

A continued fraction involving prime numbers

What is the limit of the continued fraction $$\cfrac{1}{2+\cfrac{1}{3+\cfrac{1}{5+\cfrac{1}{7+\cfrac{1}{11+\cfrac{1}{13+\cdots}}}}}}\ ?$$ Is the limit algebraic, or expressible in terms of e or ...
5
votes
1answer
251 views

Is it right that the fundamental recurrence of an arbitrary continued fraction cannot be proved without induction?

Let $\dfrac{A_{n}}{B_{n}}$ be the $n^{th}$ convergent (approximant) $$ \frac{A_{n}}{B_{n}}=b_{0}+\dfrac{a_{1}}{b_{1}+\dfrac{a_{2}}{b_{2}+\dfrac{a_{3}}{\begin{array}{c} b_{3}+ \\ \\ \end{array} ...
1
vote
3answers
219 views

Continued fraction form for rational numbers less than $1$

How could we convert a rational number (less than $1$) to the continued fraction form? This is probably an extension of this question. After reading Bill Dubuque's answer here and here, I got ...
1
vote
3answers
620 views

How to express an irrational number as generalized continued fraction?

With simple continued fraction, i.e. $$a_0 + \cfrac{1}{a_1 + \cfrac{1}{a_2 + \cfrac{1}{a_3 \ldots}}}$$ I can use this formula: $$a_k = \lfloor \alpha_k \rfloor$$ $$\alpha_{k+1} = \dfrac{1}{\alpha_k ...
3
votes
1answer
410 views

How to express an irrational as a continued fraction in computer with high precision?

Background I'm writing a C++ library for continued fraction using MPIR (Multiple Precision Integers and Rationals) library http://www.mpir.org/ due to the limitation of built-in ...
4
votes
0answers
288 views

Evaluating matrix-continued fractions?

I have a matrix-valued continued fraction defined in the following way: $\alpha_n$ and $\beta_n$ are matrices, and I am interested in the quantity $A_1$, where all the $A_n$, $n = 1, 2, \dots$ are ...
3
votes
0answers
208 views

Approximation of a real number as a linear combination of two reals with coprime integral coefficients

Given two nonzero real numbers $x$ and $y$ such that $y/x$ is irrational, a real number $z$ to be approximated, and a tolerance $\epsilon$, give me an algorithm that will provide coprime integers $a$ ...
4
votes
3answers
304 views

Is it practical to use infinite continued fraction to generate random numbers?

I observed the pattern of this irrational number: $$\sqrt{1 + \sqrt{2}}$$ and realized that each element $a_i$ occurred very randomly. For the first 100 elements, this is the result: ...
4
votes
4answers
280 views

Relationship between degrees of continued fractions

I'm trying to compute the values of differing degrees of continued fractions like $\sqrt 2$, e and other similar fractions. My theory was to take the reduced fraction at an arbitrary depth and the ...
2
votes
1answer
292 views

Is the Iterated Continued fraction from Convergent​s for Pi/2 exactly 3/2?

Iterated continued fraction from convergents are described at https://oeis.org/wiki/Convergents_constant and https://oeis.org/wiki/Table_of_convergents_constants. Do you think there is any error in ...
0
votes
3answers
1k views

Extract a Pattern of Iterated continued fractions from convergents

I have been working on an article at https://oeis.org/wiki/Table_of_convergents_constants where I posted a table of "convergents constants" (defined at https://oeis.org/wiki/Convergents_constant) ...
7
votes
1answer
239 views

What causes the convergence of Iterated continued fractions from convergents?

Here is a small discovery I stumbled across a few weeks ago. I hope at least one person will find it interesting enough to help me. The iterated continued fractions from convergents (or convergents ...
16
votes
3answers
949 views

Motivation behind this eccentric Ramanujan Identity

I just visited the MathJaX page due to the Math.SE website showing some problems while loading the page. I saw some demo math equations samples at this page, when this identity actually caught my ...
5
votes
1answer
248 views

How to find the number of continued fraction from a periodic representation?

Problem Find the number that represented by $[2,2,2 \ldots]$ I know it wasn't difficult, but I was absent the last two classes. So I just want to make sure that I got it right. My attempt was, ...
3
votes
1answer
151 views

How to find continued fraction of the form $a\sqrt{b}$?

For the form $\sqrt{b}$, I could just apply the recursive quadratic formula: $$P_{k+1} = a_kQ_k - P_k$$ $$Q_{k+1} = \dfrac{d - P^2_{k+1}}{Q_k}$$ $$\alpha_k = \dfrac{P_k + \sqrt{d}}{Q_k}$$ ...
12
votes
1answer
486 views

Deriving a trivial continued fraction for the exponential

Lately, I learned about the following continued fraction for the exponential function: $$\exp(x)=1+\cfrac{x}{1-\cfrac{x/2}{1+x/2-\cfrac{x/3}{1+x/3-\cfrac{x/4}{1+x/4-\dots}}}}$$ I thought it was ...
6
votes
2answers
221 views

A question on continued fraction

Let $a$ be a positive irrational number. Let $p_k/q_k, p_{k+1}/q_{k+1}$ be two consecutive convergents of its simple continued fraction, where $k\ge 1$. Is it possible that both ...
10
votes
3answers
887 views

Proving the continued fraction representation of $\sqrt{2}$

There's a question in Spivak's Calculus (I don't happen to have the question number in front of me in the 2nd Edition, it's Chapter 21, Problem 7) that develops the concept of continued fraction, ...
2
votes
1answer
277 views

Solving equations using continued fractions?

We solve the pell equation using the continued fraction for square root of 2. What equations can we solve using the continued fraction of cube roots (and other numbers too)?
7
votes
0answers
456 views

What can Euler's identity teach us about (generalised) continued fractions?

We know that $$e^{i \pi} = -1 .$$ We can transform all of the components of this identity into (generalized) continued fractions. When we start of with $\pi$, we see that $$ \Big(3+ ...
6
votes
1answer
385 views

What is the length of a continued fraction expansion of a rational number?

I was reviewing quantum factorization and am slightly unclear on a classical detail of order-finding. Given a (suitably nice) periodic function $f$ with unknown period $r$ and a power of two $N > ...
10
votes
1answer
576 views

Continued Fraction expansion of $tan(1)$

Prove that continued fraction of $\tan(1)=[1;1,1,3,1,5,1,7,1,9,1,11,...]$. I tried using the same sort of trick used for finding continued fractions of quadratic irrationals and trying to find a ...
5
votes
2answers
315 views

Adding integers to an infinite continued fraction expansion doesn't change the value?

I'm learning about continued fractions, and I've enjoyed them so far, but I'm unsure if I've done the following correctly. I have no real experience with analysis, so I'm not sure if my reasoning is ...
5
votes
1answer
470 views

Continued Fraction of an Infinite Sum

What is the continued fraction for $\displaystyle\sum_{i=1}^n\frac{1}{2^{2^i}}$ It seems to be "almost" periodic, but I can't figure out the exact way to express it.
8
votes
3answers
718 views

Why are some mathematical constants irrational by their continued fraction while others aren't?

Catalan's Constant and quite a few other mathematical constants are known to have an infinite continued fraction (see the bottom of that webpage). On wikipedia (I'm sorry, I can't post anymore ...
10
votes
2answers
894 views

How do I prove the partial denominators formula of the Bauer-Muir transformation of a generalized continued fraction?

Notation: $b_{0}+\underset{n=1}{\overset{\infty }{\mathbb{K}}}\left( a_{n}/b_{n}\right) $ is the Gauss Notation for generalized continued fractions. Description of the Bauer-Muir transformation ...
15
votes
2answers
838 views

Continued fraction for $\frac{1}{e-2}$

A couple of years ago I found the following continued fraction for $\frac1{e-2}$: $$\frac{1}{e-2} = 1+\cfrac1{2 + \cfrac2{3 + \cfrac3{4 + \cfrac4{5 + \cfrac5{6 + \cfrac6{7 + \cfrac7{\cdots}}}}}}}$$ ...
5
votes
1answer
771 views

A nicer proof of Lagrange's 'best approximations' law?

Let $p_N/q_N$ be the $N^\text{th}$ convergent of the continued fraction for some irrational number $\alpha$. It turns out that for any other approximation $p/q$ (with $q \le q_N$) which isn't a ...