For questions on continued fractions.

learn more… | top users | synonyms

11
votes
1answer
148 views

Evaluation of a slow continued fraction

Puzzle question... I know how to solve it, and will post my solution if needed; but those who wish may participate in the spirit of coming up with elegant solutions rather than trying to teach me how ...
6
votes
1answer
189 views

Chinese estimate for $\pi$. Were they lucky?

The famous chinese estimate $\pi\approx\frac{355}{113}$ is good. I think that is too good. As a continued fraction: $$\pi=[3:7,15,1,292,\ldots]$$ That $292$ is a bit too big. Is there a reason for a ...
2
votes
1answer
42 views

Applications of hypergeometric continued fractions

http://en.wikipedia.org/wiki/Gauss%27s_continued_fraction Using a technique due to Gauss a lot of special functions can be expressed as continued fractions. What applications of this are there ...
9
votes
0answers
160 views

Continued fraction with prime reciprocal entries

We know that the reciprocals of the primes form a divergent series. We also know that a necessary and sufficient condition for a continued fraction to converge is that its entries diverge as a series. ...
7
votes
0answers
154 views

Continued fraction and double series.

From Euler's continued fraction formula, we have $$x = \cfrac{1}{1 - \cfrac{r_1}{1 + r_1 - \cfrac{r_2}{1 + r_2 - \cfrac{r_3}{1 + r_3 - \ddots}}}}\,$$ and $$x = 1 + \sum_{i=1}^\infty r_1r_2\cdots r_i = ...
7
votes
0answers
84 views

Properties of a continued fraction convolution operation

Usually the partial numerators of a continued fraction are all 1s. Has anyone considered the operation where you convolve 1 continued fraction with another, in other words, make a new continued ...
7
votes
0answers
444 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+ ...
5
votes
0answers
207 views

How to simplify $\newcommand{\bigk}{\mathop{\vcenter{\hbox{K}}}}\prod_{p\in\mathbb{P}}\left(1+\bigk_{k=1}^{\infty }\frac{f_k(s)}{g_k(s)}\right)^{-1}$

I'd like to simplify $$\newcommand{\bigk}{\mathop{\huge\vcenter{\hbox{K}}}}B(s)=\prod_{p\in\mathbb{P}}\left(1+\bigk_{k=1}^{\infty }\frac{f_{k}(s)}{f_{k}(s)}\right)^{-1}$$ to something of the form ...
4
votes
0answers
99 views

Different ways of operating an infinite continued fraction

Given the continued fraction below, $$ \cfrac{1}{\cfrac{1}{\cfrac{1}{\cdots}+\cfrac{1}{\cdots}}+\cfrac{1}{\cfrac{1}{\cdots}+\cfrac{1}{\cdots}}} $$ I wanted to know to which number it converged, so I ...
4
votes
0answers
112 views

Finding a closed expression for a calculated value.

Sometimes, when getting some numerical results when investigating number theory sequences with a computer, I find myself suspecting that a decimal value ($a$) I have found might be a quadratic ...
4
votes
0answers
279 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
44 views

Help understanding a geometric proof of the ergodicity of the Gauss measure for continued fractions

Any $x\in(0,1)$ can be written as a (regular) continued fraction $$ x = \cfrac{1}{a_1+\cfrac{1}{a_2+\cfrac{1}{a_3+\cdots}}} = [a_1,a_2,a_3,\dotsc] $$ An irrational number has a unique expansion, ...
3
votes
0answers
52 views

Cube root of two continued fraction

I know there is a nice way of getting the continued fraction expansion of quadratic irrationals mainly because they recur after a point, and if they recur after a point they are quadratic irrationals. ...
3
votes
0answers
64 views

Updated:Sum of entries in continued fraction of $\sqrt d$ and $\sqrt{d}-\lfloor \sqrt{d}\rfloor$ equals (divides) $d$.

(1)I noted as a joke in class, for $\sqrt{13}$ which has continued fraction expansion $[3;\overline{1,1,1,1,6}]$ that $3+1+1+1+1+6=13$. Another eg. $\sqrt{22}=[4;\overline{{1,2,4,2,1,8}}]$, as ...
3
votes
0answers
62 views

Showing iterates of a complex function on the upper half plane converges uniformly on compact sets

The following is an irksome problem that my complex analysis class is having trouble solving: Let $*$ be an operator that takes a function $F:\mathcal{H}\to\mathcal{H}$ to a function ...
3
votes
0answers
150 views

Algorithm For Continued Fraction of $\pi$ without error.

Is there an algorithm that will output the numbers in the continued fraction of $\pi$ without error? If one uses the usual method of calculating continued fractions, an approximation of $\pi$ is ...
3
votes
0answers
76 views

Is that observation really a property of the log of coefficients of continued fractions (example: cf(log(3)/log(2))

I'm again looking at the problem of approximation of perfect powers of 2 to that of 3 (I assume $\small q_N = 2^S / 3^N \gt 1 $) and specifically using the continued fraction representation of $\small ...
3
votes
0answers
144 views

How to prove that this series $f(z)=1+\sum_{k=1}^{\infty}2^{-k z}$ converges using the theory of continued fractions?

Consider the following series \begin{equation} f(z)=1+\sum_{k=1}^{\infty}\frac{1}{2^{k z}} =1+ \sum_{n=1}^{\infty}\left( \prod_{k=1}^{n}\frac{1}{2^{z}} \right) \end{equation} Using Euler's continued ...
3
votes
0answers
306 views

continued fractions and convex hulls

If I remember correctly, there is a nice correspondence between continued fractions and convex hulls of lattice points in the plane. If $\theta>0$ is the slope of a line in $\mathbb{R}^2$ passing ...
3
votes
0answers
203 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$ ...
2
votes
0answers
46 views

Continued Fraction Expansion

While reading "Gauss, Landen, Ramanujan, the Arithmetic-Geometric Mean, Ellipses, π, and the Ladies Diary " [p.602] from $F\left( -\dfrac {1}{2},-\dfrac {1}{2};1;\lambda^{2}\right)=1+\dfrac {\lambda ...
2
votes
0answers
78 views

Interesting Recursive Continued Fraction Limit

I was messing around with recursive functions the other day and came up with something that could be interesting: Definition of $\bar{\Xi}(n)$:\ Let $\Xi ...
2
votes
0answers
92 views

Lower bound for the length of continued fraction

Define $\mathscr L: \mathbb Q \mapsto \mathbb N$ as the minimal number of terms in the continued fraction of a rational number. Example: the continued fraction of $\frac{5}{8}$ is ...
2
votes
0answers
81 views

Cantor set as a set of continued fractions?

Does the classical cantor set have a nice description as a set of continued fractions? I made a (superficial) search and didn’t find anything, but I’m very tired right now, so please forgive me that ...
2
votes
0answers
191 views

On the continued fraction of $e$

The following question comes up during analysis of Padé approximants to $e^x$ (see my related question in MathOverflow for more background). Recall that the continued fraction expansion of $e$ is $$ e ...
1
vote
0answers
42 views

Sums of nested radicals

Is there a known example of an infinite sum of finitely nested radicals that evaluates to a given value? Or an infinite sum of convergents of an infinite continued fraction? The finitely nested ...
1
vote
0answers
33 views

Finding Function Representation of Recursive Sequence

I was trying to find one of the roots of $x^2 + 4x + 3 = 0$ by deriving a continued fraction from the recursive formula $x = -3/x - 4$ (every step of the approximation you increase the recursion by ...
1
vote
0answers
14 views

PDF describing nth term in continued fraction

For a real number r chosen uniformly at random in the range (0,1), what's the marginal Probability Density Function that describes the nth term in the continued fraction representation of r? What ...
1
vote
0answers
29 views

Champernowne constant - summation and behavior of terms in continued fraction expansion

Is there an infinite summation that gives the Champernowne constant? Wikipedia has one, and so does Wolfram MathWorld. Are they valid? If so, could someone explain why, i.e how do they work? Also, ...
1
vote
0answers
69 views

Is this a bounded sequence ? (about continued fraction)

Represent $\sqrt{2}$ in the form $$\sqrt{2}=1+\frac{8}{A_1+\displaystyle\frac{8}{A_2+\displaystyle\frac{8}{A_3+\ddots}}},$$ where $A_n$ is a positive integer and $A_n \geq 8$ for all $n$. So we have ...
1
vote
0answers
31 views

Explanations of the Euler's continued fractions to compute exponential

After looking for explanations of the Euler's continued fractions to compute exponential on internet and after reading Euler's explanations about, I still don't understand how Euler find this ...
1
vote
0answers
98 views

A lower bound for continued fraction approximation.

It is known that, for a continued fraction expansion of an irrational $\alpha$ we have that: $$ \left| \alpha - \frac{p_n}{q_n} \right| = (\alpha_{n+1}q_n^2 + q_nq_{n-1})^{-1} $$ Show that the ...
1
vote
0answers
60 views

Proof of a Continued Fraction Identity using basic CF definition.

Two definitions (the first is informal) of continued fraction: This is the basic Continued Fraction algorithm for real numbers. Let $\alpha \in \mathbb{R}$. If $[\alpha]=\alpha$, then we are done. ...
1
vote
0answers
93 views

continued fraction multivariate normal distribution?

After searching for a while, I wonder if a continued fraction representation exists for the multivariate Mills ratio $P(Z \geq x)/\phi_Z(x)$ where $Z \tilde\, N(\mu,\Sigma)$. The representation ...
1
vote
0answers
139 views

Uniqueness of continued fraction representation of rational numbers

I have problems proving the uniqueness of simple continued fraction representation of rational numbers as claimed in http://en.wikipedia.org/wiki/Continued_fraction#Finite_continued_fractions. Let ...
0
votes
0answers
25 views

3D extension of Euclidean algorithm jigsaw method - help!

Recently I've been learning about how the Euclidean algorithm = jigsaw method (filling a rectangle with squares) = forming continued fractions. And today I'm wondering how a 3D version of the jigsaw ...
0
votes
0answers
18 views

Name/properties of a difference of continuants

(This is cross-posted at http://mathoverflow.net/questions/181619/name-of-a-difference-of-continuants) Suppose that $q_1$, $\ldots$, $q_s$ is a sequence of positive integers. Denote by $[q_1, ...
0
votes
0answers
31 views

Fact similar to Ostrowski numeration for reals

I have to prove this fact (found in an article without proof). Let $\alpha \in \mathbb{R}$ be an irrational number. Let $\alpha = [a_0;a_1,a_2,\ldots]$ be the continued fraction expansion. We call ...
0
votes
0answers
20 views

Comparing Generalized Continued Fractions

Gosper lays out a method (under Approximations) for comparing regular (a.k.a simple) continued fractions which have all partial numerators set to 1. Continue comparing terms until they differ, then ...
0
votes
0answers
50 views

Semi-convergent of continued fractions

I have read this from here The simple continued fraction for $x$ generates all of the best rational approximations for $x$ according to three rules: Truncate the continued fraction, and ...
0
votes
0answers
23 views

a periodic continued fraction $c_{n+2} = 1 - \frac{c_{n+1}}{1 - c_{n}}$

Howvever, start with two numbers $c_0, c_1$ I read in a paper the following sequence has period 5: $$ c_{n+1} = 1 - \frac{c_n}{1 - c_{n-1}} $$ Example if we have $c_0=1, c_1=2$ the sequence ...
0
votes
0answers
26 views

About an rational aproximation to an irrational

How to show that if $x$ is an irrational number, then $x= a_{0} + \sum_{n=0}^{\infty} \frac{(-1)^n}{k_{n}k_{n+1}}$ where the $k_{n}$ are the denominators of the $n$th convergents to $x$? Maybe a ...
0
votes
0answers
88 views

Proof of a striking identity of Tito Piezas III

In the q series blog of Tito Piezas here . He gives a very striking relation I am wondering on how to prove that ?
0
votes
0answers
86 views

Calculate an infinite continued fraction as special function

It is possible to convert this infinite continued fraction $\cfrac{1}{-a+\cfrac{b\;f(0)}{a+\cfrac{b\; f(1)}{-a+\cfrac{b\; f(2)}\ddots}}}$ to a special function ? Please, how do it? where : $(a,b) ...
0
votes
0answers
84 views

Why is this finite continued fraction expression equal to $1$?

How find this value I use computer relsut is $1$, maybe this problem have the general relsut But How can prove this by hand? maybe have nice methods? Thank you
0
votes
0answers
86 views

Siegel's Proof and the Continued Fraction Constant

I am working through a result of C.L. Siegel that uses the continued fraction: $$ \frac{v}{v'} = \lambda + 1 + \cfrac{z}{\lambda + 2 + \cfrac{z}{\lambda + 3 + \cfrac{z}{\lambda + 4 + ...
0
votes
0answers
88 views

Continued fraction of $\gamma+1$ using recursion

Number $\gamma,$ the Euler-Mascheroni constant, is defined as the value of $$\gamma = \lim_{n\to\infty} \sum_{k=1}^n \frac{1}{k} - \ln(n).$$ We know that $$\lim_{n\to\infty} ...
0
votes
0answers
93 views

continued fraction

$[a_0,a_1,a_2,\cdots,a_n]:=1/(a_0 + 1/(a_1 + 1/(a_2 + \cdots + 1/(a_n)\cdots )))$ I am so curious that what is the shape of $ f_n(x) $ such that $$ \sum_{n \geq 0} f_n(x) y^n = [-y,1] +[-y,y,1]x + ...
0
votes
0answers
86 views

By establishing a recurrence relation and using induction, or other-wise, show that this sequence is 3-adically Cauchy?

this is a question from a book I'm struggling with, please could you provide a clear proof Consider the sequence of rational numbers $a_1 = 1+3,a_2 = 1+\frac{3}{1+3},a_3= 1 + \cfrac{3}{1 ...
0
votes
0answers
172 views

continued fraction to rational polynomial in maple?

In maple is there a way to convert a continued fraction into a rational polynomial? I'm using the minimax function and for a particular function I want to approximate it returns a continued fraction ...