Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [continued-fractions]

The tag has no usage guidance.

14
votes
0answers
268 views

Representations of $\zeta(3)$ as continued fractions involving cubic polynomials

$\zeta(3)$ has at least two well-known representations of the form $$\zeta(3)=\cfrac{k}{p(1) - \cfrac{1^6}{p(2)- \cfrac{2^6}{ p(3)- \cfrac{3^6}{p(4)-\ddots } }}},$$ where $k\in\mathbb Q$ and $p$ is a ...
5
votes
0answers
72 views

“middle” partial denominator in continued fraction expansion of square roots

Suppose $d$ is a positive integer that is not a perfect square such that the negative Pell equation, $x^{2}-dy^{2}=-1$ has no solution. Then we know the minimal period of the continued fraction ...
7
votes
1answer
144 views

Limit of quotients of elements of special Fibonacci matrices

Let $F_n$ be the $n$-th Fibonacci number, started with $F_0=0,F_1=1$, and consider the matrices $$M_n=\pmatrix{F_{n+3} & F_{n+1} \\ F_{n+2} & F_{n}}.$$ Let $$\pmatrix{\alpha_n & \beta_n \\...
1
vote
0answers
46 views

Bound for truncation error of continued fraction for $E_1(z)$

Let $z \in \mathbb C \setminus(-\infty,0)$. It is known that $$E_1(z) = \cfrac{e^{-z}}{z+\cfrac{1}{1+\cfrac{1}{z+\cfrac{2}{1+\cfrac{2}{z+\cfrac{3}{1+\cdots}}}}}}.$$ For example, see http://functions....
1
vote
1answer
91 views

Distinctness of quadratic surd continued fraction convergent ratio limit

In this question on math.stackexchange.com I have made two conjectures the first of which I have proved. The second has not been settled. I post it here to seek a proof. Given a quadratic surd $\sqrt ...
0
votes
0answers
32 views

Reduction of a Jacobi-type continued fraction

I am trying to reduce the following Jacobi-like continued fraction(or J-fraction): $$f(z)=z+K_{n=1}^{\infty}\frac{R_{n}k^2}{z+Q_{n}}$$ where, $$R_{n}=n\left(n-\frac{1}{2}\right),\; Q_n=n\left(n+m+\...
6
votes
0answers
153 views

Theory of Irrational Tangles?

According to one possible definition, an $n$-tangle $T$ is a subset $T \subseteq \Bbb{R}^2\times [0,1] =: X$ that is homeomorphic to a disjoint union $[0,1] \times n := [0,1] \amalg \ldots \amalg [0,1]...
4
votes
2answers
152 views

Periods of the continued fraction expansions of Galois-conjugate quadratic-irrationals

Question: Given a quadratic irrational $x = a + b\sqrt{D}$ ($a,b \in \Bbb{Q}$, $D \in \Bbb{N}_{> 0}$ square-free) and its Galois conjugate $x' = a - b\sqrt{D}$, is it true that the continued ...
5
votes
0answers
165 views

Transcendental Continued Fractions

Liouville famously showed the existence of a transcendental number by considering $\alpha =\sum\limits_{n=0}^\infty10^{-n!}$ and showing that it did not satisfy 'Liouville's criterion' $|\alpha-p/q|\...
0
votes
0answers
74 views

Different characterizations of Liouville numbers

Usually, Liouville numbers are defined as follows: $x$ is Liouville if for ever $i\in\mathbb N$ there exist $n,m\in\mathbb Z$ such that \begin{equation} \left|x-\frac nm\right|<\frac1{m^i}. \end{...
3
votes
1answer
157 views

Matrix continued fractions

I am aware of the classical continued fraction in the field of real numbers, but recently I have come across the term matrix continued fraction and when I checked on the internet there are varieties ...
1
vote
1answer
113 views

Does the set of Diophantine $m$-tuples has full measure?

We say that an $m$-tuple $\omega=(\omega_1,\ldots,\omega_m)$ satisfies the Diophantine condition of order $\nu \geq 0$ if there is a constant $C>0$ such that for all natural $q$ and integer $p_1,\...
10
votes
0answers
331 views

Relation between a continued fraction and partitions

I am interested in the continued fraction $$\sum\limits_k {{z^{{2^k} - 1}}} = \frac{1}{{1 - \frac{{{T_0}z}}{{1 - \frac{{{T_1}z}}{{1 - \frac{{{T_2}z}}{{1 -{ \ddots }}}}}}}}}.$$ OEIS A104977 states ...
1
vote
1answer
108 views

Simultaneous Diophantine Condition and Growth Rate of Convergents Denominators

Let $\omega=(\omega_1,\ldots,\omega_{m})$ be an $m$-tuple of real numbers. Let $|\omega|_{m}:=\sup\limits_{1 \leq j \leq m}|\omega_j|_{1}$ be a metric on flat torus $\mathbb{T}^{m}=\mathbb{R}^{m}/\...
0
votes
0answers
116 views

whether the quotient of continued fraction of algebraic irrational number is bounded or not is similar or equivalent to Collatz conjecture?

I vaguely recall that whether the quotient of continued fraction of algebraic irrational number is bounded or not is similar or equivalent to Collatz conjecture, could any one give the reference? or ...
10
votes
1answer
190 views

Distribution of good diophantine approximations

Let $\langle x \rangle: \mathbb{R} \to (-1/2,1/2]$ be the periodic function with period $1$ which is $x$ for $x \in (-1/2,1/2]$. Is there some function $D(a,b)$ of real numbers $a<b$ such that, for ...
3
votes
1answer
207 views

Continued Fraction of Random Variables

So this is my first post in mathoverflow. I posted this problem in Mathstack, an I've also put a bounty on it, but did not get any response. If anyone can at least point out a reference on this ...
6
votes
2answers
2k views

Distribution of distances of successive zeros of $f(x)={\rm cos}(x)+{\rm cos}(\alpha x)+{\rm cos}(\beta x)$

Let $\alpha$ and $\beta$ be incommensurate real numbers. Consider the function $f(x)={\rm cos}(x)+{\rm cos}(\alpha x)+{\rm cos}(\beta x)$ and its positive zeros $x_k(\alpha,\beta)$. Fix $\alpha$ and ...
2
votes
0answers
298 views

Does Alexander-Whitney formula imply Pythagoras theorem? [closed]

There are many diverse proofs of the Pythagorean theorem, which says something non-trivial about the diagonal of the standard square. Its length may be approximated by the convergents $1, \frac{3}{2}...
11
votes
0answers
205 views

quasiperiodic continued fractions

Is anything known about continued fractions in which the sequence of integers is quasiperiodic? Quasiperiodic is meant here in the sense of 1D quasicrystals. For example, draw an irrationally-sloped ...
4
votes
3answers
262 views

Irrationality of generalized continued fractions

An infinite simple continued fraction $$\frac{1}{b_1 + \frac{1}{b_2 + \frac{1}{b_3+\dots}}} (b_i\in\mathbb Z)$$ is irrational. Now for a generalized continued fraction: $$\frac{a_1}{b_1 + \frac{a_2}...
2
votes
0answers
136 views

Has anybody studied continued fractions in function spaces?

For the text below, define $f^\infty(x) = \lim_{n\to\infty} f^n(x)$ where $f^n = \underbrace{f \circ \ldots \circ f}_{n}$. Usually 'continued fraction' means continued fraction in $\mathbb{R}$. For ...
9
votes
1answer
243 views

Some nice functional equations for $q$-continued fractions

Given $\large q=e^{2\pi i \tau}$. Define, $$\alpha(\tau) = \sqrt2\,q^{1/8}\prod_{n=1}^\infty\frac{ (1-q^{4n-1})(1-q^{4n-3})}{(1-q^{4n-2})(1-q^{4n-2})}$$ $$\beta(\tau) = q^{1/5}\prod_{n=1}^\infty\frac{ ...
5
votes
0answers
125 views

The Heine $q$-continued fraction

Let $q=e^{2\pi i \tau}$. The Heine continued fraction is $$H_2(\tau)=\frac1{q^{1/24}}\frac{\eta(2\tau)}{\eta(\tau)} =1+\cfrac{q}{1-q+\cfrac{q^3-q^2}{1+\cfrac{q^5-q^3}{1+\cfrac{q^7-q^4}{1+\ddots}}}}$$ ...
0
votes
1answer
148 views

limit of denominator in continued fraction expansion algebraic?

I asked this on MathStackExchange but didn't get an answer, so I'm trying it here: Let $\alpha$ be an algebraic number and denote with $\frac{p_n}{q_n}$ the $n$-th convergent of $\alpha$ that we get ...
24
votes
1answer
878 views

Can we use the Rogers-Ramanujan cfrac to parameterize the Fermat quintic $x^5+y^5=1$?

Define $\color{blue}{q=e^{2\pi i \tau}}$ and Dedekind eta function $\eta(\tau)$. Note: I found these relations empirically, but their consistent forms suggest they can be rigorously proven. I. $p=2$...
1
vote
0answers
65 views

Stern-Stolz in $p$-adic case

I'm trying to figure out if the following statement is trivial or not: For $b_i \in \mathbb{C}_p$ (the complete $p$-adic field), if $\sum |b_i|_p < \infty$, then the continued fraction $b_0+\...
8
votes
0answers
236 views

when is the Brun continued fraction periodic?

I was hoping to figure this one out on my own. There's this nice paper by Avila on various "subtractive" Euclidean algorithms. Here is one he attributes to Viggo Brun: $$ (x,y,z) \mapsto \text{sort}...
2
votes
2answers
221 views

Growth rate for the average of the entries in the fundamental period of the continued fraction expansion of $\sqrt{n}$

(Cross-posted from stackexchange: https://math.stackexchange.com/questions/1976296/what-is-known-about-the-average-of-the-partial-quotients-in-the-fundamental-peri) I'd like references concerning ...
5
votes
2answers
364 views

Constant related to continued fraction of quadratic irrationals

Let $d$ be a positive, non-square integer, and define $c_d$ to be the smallest positive number with the following property: for all pairs of co-prime integers $(p,q)$ with $q > 0$, the inequality $...
0
votes
0answers
71 views

Criterion for irrational numbers of constant type 2

From Kuiper's and Niederreiter's book Uniform distribution of sequences, Ch.2, § 3, I learn that an irrational number $\alpha\in \mathbf{R}\smallsetminus \mathbf{Q}$ is of constant type $\eta$ if ...
8
votes
2answers
550 views

Rogers-Ramanujan continued fraction $R(e^{-2 \pi \sqrt 5})$

Let $$R(q) = \cfrac{q^{1/5}}{1 + \cfrac{q}{1 + \cfrac{q^{2}}{1 + \cfrac{q^{3}}{1 + \cdots}}}}$$ It is easy to evaluate $R(e^{-2 \pi/ \sqrt 5})$ using the Dedekind eta function identity $\eta(-\frac{...
8
votes
3answers
398 views

Combinatorial aspects of continued fractions

Recently, I got interested in the study of the combinatorial aspects of continued fractions. Precisely, I read of the following lemma of Flajolet (see here): Lemma. It holds $$\sum_{\omega} \nu(\...
2
votes
0answers
245 views

Identity with Ramanujan's generalized continued fraction

Let $F(x,q)=\sum_{n\geq 0}x^n\dfrac{q^{n^2}}{(q)_n}$, where $(q)_n=(1-q)(1-q^2)\dots(1-q^n)$. Then: $$H(x,q)=\frac{F(-xq,q)}{F(-x,q)}=\dfrac{1}{1-\dfrac{qx}{1-\dfrac{q^2x}{1-\dots}}}$$ is the ...
4
votes
1answer
133 views

Mean value of a function associated with continued fractions

Suppose that an irrational $x$ in $(0,1)$ has convergents $c(k,x)$, and let $$d(x) = \sum_{k=0}^{\infty} \mid x - c(k,x)\mid.$$ What is the mean value of $d$?
0
votes
0answers
73 views

identity which include continued fraction

In this encyclopedia, http://encyclopedia-of-equation.webnode.jp/including-continued-fraction/ I found this identity. $$\sum_{n=1}^{k-1} \frac{2n}{(n^2+r^2)^2}+ \frac{1}{ (k-\frac{1}{2})^2+\frac{1+...
18
votes
2answers
586 views

“Fractally self-similar” numbers

This is another question about visualization of Ford circles, the previous one being Confusion with practically implementing rational approximations. Here is an output of zooming into Ford circles at $...
10
votes
1answer
252 views

Confusion with practically implementing rational approximations

Writing a program visualizing Ford circles I've encountered a seemingly purely programmatic puzzle but then gradually realized there are some mathematical aspects of it which I don't understand. Let ...
22
votes
3answers
2k views

Is there any pattern to the continued fraction of $\sqrt[3]{2}$? [closed]

Is there any pattern to the continued fraction of $\sqrt[3]{2}$ ? Wolfram Alpha returns for cube root of 2: $\sqrt[3]{2}=$ [1; 3, 1, 5, 1, 1, 4, 1, 1, 8, 1, 14, 1, 10, 2, 1, 4, 12, 2, 3, 2, 1, 3, ...
0
votes
0answers
89 views

uniqueness of $p$-regular infinite continued fraction expansion

I'm not sure what's the accepted terminology is in this regard, but --- following M. Kojima --- let us call a $p$-regular infinite continued fraction $\big[a_0, a_1, a_2, \dots \big]$ an expansion of ...
2
votes
0answers
183 views

Continued Fraction: Please prove $\frac{1}{e \gamma (x+1,1)}=x+\frac{1}{x+1+\frac{2}{x+2+\frac{3}{x+3+\frac{4}{\dots}}}}$ [closed]

I have been playing around with Mathematica and continued fractions and I noticed something. ContinuedFractionK[n, n + x, {n, 1, Infinity}] ==-x + 1/(E Gamma[1 + x] - E Gamma[1 + x, 1])==-x + 1/(E ...
6
votes
2answers
445 views

Motivation for Hirzebruch-Jung Modified Euclidean Algorithm

Let $a,b \in \mathbb{N} \ \ s.t. \ \ a > b$ have $\gcd(a,b) =1$. We can define the Hirzebruch-Jung modified euclidean algorithm as follows: Let $e_i \in \mathbb{N} >2$, and $ r_k \in \mathbb{N}$...
6
votes
1answer
253 views

Young-Fibonacci lattice and purely periodic continued fractions

The Fibonacci lattice $\mathcal{F}$ is the poset of all finite words consisting of 1's and 2's where a word $v$ covers a word $u$ if $v$ is obtained from $v$ by either (a) inserting a 1 in $u$ prior ...
5
votes
0answers
114 views

On existence of rapid Arithmetic geometric procedure?

We know that $\pi$ can be computed by Arithmetic Geometric mean using Gauss-Legendre procedure which does provide fastest convergence rate as well with a guarantee of $2^n$ bits of $\pi$ at $n$th ...
7
votes
0answers
112 views

A conjectured q-continued fraction related to the Göllnitz-Gordon partition identities

Given $q=e^{2i\pi\tau}$ with $|q|\lt1$, define the well-known Göllnitz-Gordon identities $$A(q)=\sum_{n=0}^\infty \frac{q^{n(n+1)}(-q;q^2)_n}{(q^2;q^2)_n}=\prod_{n=1}^\infty \frac{1}{(1-q^{8n-3})(1-...
10
votes
3answers
495 views

Continued Fractions from Digit Streams

let $x=\sum_{i=1}^{\infty}\delta_i2^{-i},\ \delta_i\in\{0,1\}$. Is there an algorithm that converts the sequence $(\delta_0,\ \delta_1,\ ...)$ of the binary digits of $x$ to the sequence $[a_0;a_1,\...
4
votes
2answers
183 views

Expected Cardinality of the First n Coefficients of a Continued Fraction

Is there anything known about the asymptotic expected growth of $card\{a_0,a_1,...,a_n\}$, where the $a_i$ are the first $n$ coefficient of a continued fraction $[a_0; a_1, ... ]$?
2
votes
0answers
199 views

Continued fractions and modular forms

Let $q=e^{2\pi it}$. If $u(t)$ is Ramanujan's octic continued fraction, is it true that the generator of the octahedral group can be expressed as a continued fraction of the form $$ (u(2t))^2=\frac{2q^...
4
votes
1answer
229 views

Relations between modular functions of certain $q$-continued fractions

Given the j-function $j:=j(\tau)$, and $q=e^{2\pi i\tau} = \exp(2\pi i\tau)$ where, for convenience, we set $\tau=\sqrt{-n}$. I. $\frac{A_2(q)}{A_1(q)} = \text{q-cfrac}:\;$ Icosahedral group $$\...
5
votes
0answers
320 views

Are these two $q$-continued fractions equivalent?

In this MSE post, Nicco Mnisi defined a particular $q$-continued fraction of order $12$. More generally, define the cfrac found in Ramanujan's Notebooks, Vol III, Chap. 16, page 24, where $|ab|<1$ ...