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

22
votes
0answers
421 views

Curious about an empirically found continued fraction for tanh

First of all, and since this is my first question in this forum, I would like to specify that I am not a professional mathematician (but a philosophy teacher); I apologize by advance if something is ...
19
votes
0answers
193 views

Continued fraction analog to zeta function - how to properly define it and find its properties?

I do not mean the continued fraction representation of zeta function, I mean the function which has the form: $$f(s)=\cfrac{1}{1^s+\cfrac{1}{2^s+\cfrac{1}{3^s+\cfrac{1}{4^s+\cdots}}}}$$ For some ...
14
votes
0answers
443 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 ...
14
votes
0answers
222 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
141 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
167 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
108 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
503 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
203 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
466 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
60 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
59 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
351 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
125 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
81 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
110 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
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
56 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
33 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
110 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
90 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
142 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
114 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
111 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
202 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
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
416 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
302 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
50 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
56 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
276 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
73 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
45 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
118 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
243 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
27 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
50 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 ...
1
vote
0answers
24 views

Stern-Brocot Tree and sum of coefficients of continued fraction

Suppose we are given a continued fraction $$\frac{p}{q}=a_{1}+\frac{1}{a_{2}+\frac{1}{a_{3}+\frac{1}{a_{4}+\cdots}}}$$ I am trying to find an expression, possibly asymptotic, for the sum of the ...