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.

learn more… | top users | synonyms

15
votes
0answers
466 views

a conjectured continued fraction for $\displaystyle\tan\left(\frac{z\pi}{4z+2n}\right)$

Given a complex number $\begin{aligned}\frac{z}{n}=x+iy\end{aligned}$ and a gamma function $\Gamma(z)$ with $x\gt0$, it is conjectured that the following continued fraction for ...
15
votes
0answers
226 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. ...
12
votes
0answers
143 views

Bi-linear relation between two continued fractions

We know that any positive real number $x$ can be represented as a simple continued fraction $$x = a_{0} + \dfrac{1}{a_{1} + \dfrac{1}{a_{2} + \dfrac{1}{a_{3} + \cdots}}} = [a_{0}, a_{1}, a_{2}, a_{3}, ...
11
votes
0answers
173 views

Divergent continued fractions?

The solutions to $$ x^2-6x+10=0 \tag 1 $$ are $$ 3\pm i\tag2. $$ Rearranging $(1)$ just a bit, we get $$ x = 6 -\frac{10}x \tag3 $$ and then substituting the right side of $(3)$ for $x$ within the ...
9
votes
0answers
116 views

Infinitely nested radical expansions for real numbers

Conjecture. For any real number $x \in (0,1]$ there exists a unique expansion in the form $x=-2+\sqrt{a_1+\sqrt{a_2+\sqrt{a_3+\cdots}}}$ with $a_k$ being natural numbers from the set $(2,3,4,5,6)$. ...
9
votes
0answers
504 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+ ...
7
votes
0answers
205 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
107 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 ...
6
votes
0answers
59 views

A conjecture about “equiharmonic numbers” of Flajolet via Doron Zeilberger

While semi-randomly browsing, I came across this conjecture which Philippe Flajolet sent to Doron Zeilberger as a "gift" (the "gift" is here, so you can check to see if I have typeset it correctly): ...
6
votes
0answers
476 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 ...
5
votes
0answers
62 views

The $q$-continued fraction for tribonacci constant and others

Let $q = e^{-2\pi}$. We are familiar with Ramanujan's beautiful continued fraction, $$\cfrac{q^{1/5}}{1 + \cfrac{q} {1 + \cfrac{q^2} {1 + \cfrac{q^3} {1+\ddots}}}} = {\sqrt{5+\sqrt{5}\over ...
5
votes
0answers
60 views

Is there any elegant formalization of fractional numbers?

The question is just what is on the title, but I'll describe the context for completion: Natural numbers can be encoded quite elegantly on the Lambda Calculus as church numbers, that is, a function ...
5
votes
0answers
370 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. ...
5
votes
0answers
127 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
83 views

Is there an advantage in using continued fractions for Catalan or Fibonacci-Lucas primality tests?

I am studying the basic theory about continued fractions and also reviewed here at MSE former questions to learn more. While reviewing the questions and answers, I found references to the Fibonacci ...
4
votes
0answers
114 views

Different types of transcendental numbers based on continued-fraction representation

I've been reading Wikipedia's article on continued fractions. A few examples are given for the continued-fraction representation of irrational numbers: $\sqrt{19}=[4;2,1,3,1,2,8,2,1,3,1,2,8,\dots]$ ...
4
votes
0answers
218 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, ...
4
votes
0answers
123 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
335 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
91 views

Two complementary continued fractions that are algebraic numbers

Define the two similar continued fractions, $$x=\cfrac{1}{km\color{blue}+\cfrac{(m-1)(m+1)} ...
3
votes
0answers
60 views

Euler exponential continued fraction to compute the trigonometric functions and the golden ratio

Using the Euler continued fraction for the exponent, which is convergent everywhere on the complex plane: $$e^{-z}=1-\cfrac{z}{1+z-\cfrac{z}{2+z-\cfrac{2z}{3+z-\cfrac{3z}{4+z-\cdots}}}}$$ We can ...
3
votes
0answers
35 views

How to write this function in a “well-formed” way

Given an input $0 \lt x \lt 1$, find $x$'s Nearest Integer Continued Fraction with structure $$x = a_0 \pm \cfrac{1}{a_1 \pm \cfrac{1}{a_2 \pm \cdots}}.$$ Then $$f(c) = a_0 + 1 \mp \cfrac{1}{a_1 + ...
3
votes
0answers
111 views

Asymptotic solutions of a sparsely perturbed recurrence relation

Recurrence relation I am trying to find approximate solutions $T(n)$ of the recurrence relation $$ p\ T(n-1) - \left[p+q+\overline{S} + \varepsilon \tilde{S}(n)\right]T(n) + q\ T(n+1) = 0,\\ ...
3
votes
0answers
96 views

conjectured identity of the product of two theta functions

Looking into the discussion in this post,I was naturally led to consider the following general identity Given the two jacobi theta functions,$$\theta_2(q)=\sum_{n=-\infty}^\infty q^{(n+1/2)^2}$$ and ...
3
votes
0answers
150 views

a q-continued fraction related to the octahedral group

Let $q=e^{2\pi i\tau}$. If $u(\tau)$ is Ramanujan's octic continued fraction, $$u(\tau)=\cfrac{\sqrt{2}\,q^{1/8}}{1+\cfrac{q}{1+q+\cfrac{q^2}{1+q^2+\cfrac{q^3}{1+q^3+\ddots}}}}$$ is it true that ...
3
votes
0answers
117 views

Continued fraction for $\int_{0}^{\infty}(e^{-xt}/\cosh t)\,dt$

In one of the comments to a question I posted on MSE, I got this wonderful continued fraction $$\int_{0}^{\infty}\frac{e^{-xt}}{\cosh t}\,dt = \frac{1}{x +}\frac{1^{2}}{x +}\frac{2^{2}}{x ...
3
votes
0answers
115 views

Integral formulas involving continued fractions

Ramanujan posed the following formulas as questions in the Journal of Indian Mathematical Society: $$\int_{0}^{\infty}\dfrac{\sin nx\,\,dx}{{\displaystyle x + \dfrac{1}{x +}\dfrac{2}{x +}\dfrac{3}{x ...
3
votes
0answers
82 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
89 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
168 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
83 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
152 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
417 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
311 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
55 views

Does the continued fraction for $e^{3/n}$ have a pattern?

Wikipedia has patterns for the simple continued fractions $e^{1/n},e^{2/n}$, which made me wonder whether there is one known for $e^{3/n}?$ (by pattern, I mean that the partial quotients $a_n$ can ...
2
votes
0answers
61 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 ...
2
votes
0answers
40 views

Riemann Zeta continued fraction approximants

In the paper Continued-Fraction Expansions for the Riemann Zeta Function and Polylogarithms by Djurdje Cvijovic and Jacek Klinowski, there is a claim that I cannot reproduce. In the abstract they ...
2
votes
0answers
277 views

nth-root of continued fraction with Raney transducers

There are some algorithms for doing basic arithmetic by using regular continued fraction expansions. These algorithms are mainly due to Gosper (1972) and Raney (1973). These two approaches use ...
2
votes
0answers
18 views

On the asymptotics of a continued fraction

I know the coefficients of the continued fraction representation of a function that diverges like $O(\sqrt{x})$, where the $a_k$ depend on $x$, $ f(x)=1+a_0/\left(1+\underset{k=1}{\overset{\infty ...
2
votes
0answers
46 views

Continued fraction approximation to a function and its derivative

I am recently working on fitting a model with incomplete beta function. In order to put it into my optimization algorithm, I must find out the derivatives of the incomplete beta function $B_p(x,y)$ ...
2
votes
0answers
74 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
46 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, ...
2
votes
0answers
89 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
120 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
111 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
245 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
26 views

On a problem of Erdős about continued fractions and Liouville numbers

In 1938, Erdős and Mahler raised the following question: Let $\xi$ be a real number such that $(p_n/q_n)_n$ are convergents of its continued fraction. If there exists a subsequence ...
1
vote
0answers
41 views

On a particular continued fraction related to $\pi$.

Is this continued fraction well studied? $$\Theta(m)=m+\cfrac{1^2}{2m+\cfrac{3^2} {2m+\cfrac{5^2}{2m +\cfrac{7^2}{2m+\cfrac{9^2}{2m+\ddots}}}}}$$ Note $\Theta(1)=\frac4\pi$. Denote ...
1
vote
0answers
31 views

How to make continued fractions of any number?

I recently found an continued fraction representation of $\pi$, and I wondered how can I make an continued fraction that converges into a number? The MAIN question is: how do you make a continued ...
1
vote
0answers
55 views

How to rigorously prove the following continued fraction identity?

The following identity seems to be satisfied for any $z \in C$ $$\cfrac{z^2}{1+z^2-\cfrac{z^2}{1+z^2-\cfrac{z^2}{1+z^2-\cfrac{z^2}{1+z^2-\cdots}}}}=\begin{cases}1 & |z| \geq 1\\z^2 & |z| \leq ...