The tag has no wiki summary.

learn more… | top users | synonyms

5
votes
0answers
395 views
+50

Continued fraction representation of Zeta

A question at math.SE is asking for references. The fraction is quite nice! Check it out and post some references if you know of any. I found this at arxiv, but it doesn't apply to Zeta.
10
votes
5answers
856 views

Euler's divergent series sum n!*(-1)^n: what is known about the resulting constant?

Much of the theory of continued fractions has been developped by Euler in the 18th century. The little survey "Euler: continued fractions and divergent series (and Nicholas Bernoulli)", mentions ...
18
votes
14answers
4k views

Applications of finite continued fractions

I know some applications of finite continued fractions. Probably you know more. Can you add anything? (For for Applications of periodic continued fractions I have made a special topic.) 1) (Trivial) ...
23
votes
4answers
1k views

What is the effect of adding 1/2 to a continued fraction?

Is there a simple answer to the question "what happens to the continued fraction expansion of an irrational number when you add 1/2?" A closely related question is "what happens to such an expansion ...
2
votes
1answer
195 views

How to prove that the odd continued fraction approximants of ln(1+X) are upper bounds?

The odd order continued fraction approximants for $\ln(1+X)$ are $$X,\quad \frac{X^2+6X}{4X+6,}\quad \frac{X^3+21X^2+30X}{9X^2+36X+30,}\quad \dots.$$ In "Some bounds for the logarithmic function", ...
6
votes
2answers
766 views

Gauss-Kuzmin Theorem (continued fractions) - why is important?

As we know, Gauss wrote that \begin{equation} \lim_{n \rightarrow \infty} \lambda \left(\tau^n \leq x\right) = \frac{\log(1+x)}{\log2}, \quad 0 \leq x < 1, \end{equation} with $\lambda$ is Lebesgue ...
14
votes
1answer
849 views

Some unpublished notes of Hofstadter

I'm looking for some unpublished notes called "Eta Lore," which are apparently related to a talk Douglas Hofstadter first gave at the Stanford Math Club in 1963. I know these notes exist because ...
2
votes
1answer
59 views

Expressions in “continued” monotone functions

Recall continued fractions: http://en.wikipedia.org/wiki/Continued_fraction Now take a look at this question: ...
6
votes
2answers
360 views

How Symmetric is Diophantine Approximation using Fractions with Square Denominators?

Let $S$ be an infinite set of positive integers. Let us say that a "best S-approximation" to a real irrational $r$ is a rational number $p/q$, with $p$ and $q$ integers and $q \in S$, such that for ...
2
votes
0answers
656 views

Applications of the length of the continued fraction

The fractions $n/q$ and $n/(n-q)$ can be representated by Hirzebruch continued fractions (also called Jung-Hirzebruch CF), the length of each we denote by $s$ and $t$. Is there any bound for $s+t$?
5
votes
3answers
365 views

Proto-Euclidean algorithm

Consider the Euclidean algorithm (EA) as a way to measure the relative length $b/a$ of a shorter stick $b$ compared to a longer one $a$ by recursively determining $$q_i = \left\lfloor ...
12
votes
1answer
1k views

Is there an elementary proof of a result about the parity of the period of the repeating block in the continued fraction expansion of square roots

It is a known fact that for a Prime $P$, $P\equiv 1$ mod $4$ iff the length of the period in the repeating block for the continued fraction expansion of $\sqrt{P}$ is odd. I have an elementary proof ...
1
vote
2answers
577 views

Composition of circle inversions

I would like to understand the map of $\mathbb{C}$ to $\mathbb{C}$ that results by iterating inversion in a unit circle. Let $f(z)$ for $z \in \mathbb{C}$ invert $z$ in a unit circle centered on ...
14
votes
5answers
964 views

Algorithm generalizing continued fractions for non-quadratic algebraic numbers

The continued fraction algorithm generates an integer sequence which terminates for a rational number, is periodic for the roots of irreducible integer quadratics, and is non-periodic for other ...
7
votes
3answers
1k views

distance formula in Farey graph?

Consider the usual "Farey graph", i.e. the 1-skeleton of the (essentially unique) triangulation of the disk by ideal triangles. If one insists that 1/0, 0/1, and 1/1 are vertices of a triangle then ...
1
vote
2answers
189 views

Linkage between singularities of algebraic varieties and continued fractions

I have an impression that there is linkage or relation between singulariry of algebraic variety and continued fraction when I read some book on resolution of singularity or algebraic geometry.Could ...
6
votes
0answers
236 views

Birth-Death Process associated with Orthogonal Polynomials

I have read in various places the following objects are related: orthogonal polynomials birth-death processes Lattice paths continued fractions After a lot of searching online, I found sketches ...
4
votes
2answers
176 views

Generators of a 2D lattice

Dear MO_World, I'm hoping someone can point me towards a reference for something. I have an invertible $2\times 2$ matrix, $A$, with real entries such that for both of the rows, the entries are ...
15
votes
2answers
1k views

Is there an explicit example of such a real number with the following property?

In Diophantine approximation, for a given positive real number $\alpha$ let $[a_0, a_1, \cdots]$ denote its continued fraction expansion and let $p_n/q_n = [a_1, \cdots, a_n]$. Then it is known that ...
2
votes
1answer
244 views

Complex continued fractions with given digits

For which sets of Gaussian integers $A\subseteq\mathbb{Z}[i]$ is the set of continued fractions with digits in $A$ $$ C(A)=\{a_0+\cfrac{1}{a_1+\cfrac{1}{a_2+\cdots}}\mid a_i\in A\} $$ totally ...
7
votes
1answer
245 views

Do simple, multi-dimensional generalizations of this continued fraction formula exist?

Background Let $x\in [0,1)\setminus \mathbb{Q}$ have regular continued fraction expansion given by $$ x = [a_1, a_2, a_3, \dots] = \cfrac{1}{a_1+\cfrac{1}{a_2+\dots}}, \qquad a_i \in \mathbb{N}. $$ ...
4
votes
0answers
215 views

Expressions of $tanh$ type whose continued fractions have two shifts per period

This is a follow-up of another thread about quasi periodic continued fractions, a.k.a. Hurwitz fractions, with some linear shifts. I seem to have found the pattern of a subclass of them, as given ...
5
votes
2answers
520 views

About two 'negative' continued fractions whose sum equals $1$

Letting $a_1,a_2,\cdots,a_r$ be integers which are larger than or equal to $2$, let us define $$[a_1,a_2,\cdots,a_r]=\cfrac{1}{a_1-\cfrac{1}{a_2-\cfrac{1}{\ddots-\cfrac{1}{a_r}}}}$$ (Note that the ...
5
votes
0answers
174 views

Why does the Rogers-Ramanujan continued fraction $R(q)$ appear in Emma Lehmer's quintic?

Define the Ramanujan theta function $f(a,b)$ as, $$f(a,b) = \sum_{n=-\infty}^{\infty} a^{n(n+1)/2}\,b^{n(n-1)/2}$$ and the Dedekind eta function, $$\eta(\tau) = q^{1/24}\prod_{n=1}^{\infty} ...
4
votes
1answer
773 views

Searching for an inhomogeneous diophantine approximation algorithm

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$, what is an algorithm that will provide coprime integers $a$ ...
9
votes
1answer
1k views

The Riemann's Zeta Function represented as a continued fraction and a question of convergence.

The Riemann's zeta function can be expressed as a continued fraction as follows \begin{align*} \zeta(z)=\newcommand{\bigk}{\mathop{\Huge\vcenter{\hbox{K}}}}\left(1-\bigk_{k=1}^{\infty ...
22
votes
0answers
842 views

Ramanujan's $\tau(n)$ and continued fractions

In D.H. Lehmer's paper "Ramanujan's function $\tau(n)$, (Duke J. Math v. 10 1943, pp. 483-492), Lehmer states the Ramanujan conjecture $|\tau( p )|< 2p^{11/2}$, so that $p^{-11/2}\tau( p ...
4
votes
2answers
412 views

Numerical coincidence?

(Nobody's answered this one on stackexchange after several days.) My brother built a garage whose horizontal cross-section is a rectangle that measures $45$ feet by $30$ feet. To make sure the right ...
8
votes
2answers
655 views

Length of Hirzebruch continued fractions

Suppose $a,b$ are two natural numbers relatively prime to $n$ and to each other. Assume $n\geq ab+1$. Suppose further that $\frac{a}{b}\equiv k \pmod{n}$ for some $k\in \lbrace 1,2,\dots, n-1\rbrace$ ...
10
votes
0answers
355 views

Connection between Infinite continued fractions and AGM

It is known that at $x=1$, the following continued fraction represents $\frac{4}{\pi}$ and can be approximated rapidly using Gauss' Arithmetic Geometric mean. $$C(x) = x + \frac{1^{2}}{2x + ...
7
votes
2answers
288 views

Coefficients in the periodic part of continued fractions for real quadratic algebraic numbers

Given a strictly positive integer $A$, let $D(A)$ denote the set of all real quadratic algebraic numbers with a continued fraction having almost all coefficients $\leq A$. Consider the field $Q_A$ ...
3
votes
0answers
214 views

quasi periodic continued fractions and powers of e, tanh, tan

It is well known that some transcendental numbers like e.g. rational multiples of $e^{2/n}$ with $n\in\mathbb N $, when written as regular continued fractions (R.C.F.), yield what can be called a ...
9
votes
1answer
503 views

Poles from the Continued Fraction Expansion of the Tangent Function?

Consider the well known continued fraction expansion $$ z \tan z = \frac{z^2}{1 - \cfrac{z^2}{3- \cfrac{z^2}{5 - \ldots}}} $$ of the tangent function going back to Euler and Lambert (Lambert used it ...
6
votes
1answer
333 views

Previous work on this generalization of continued fractions?

The 2x2 matrix representation of a continued fraction makes it clear that we're multiplying together a bunch of group elements. Inversion is essentially freely adjoining a generator to a Coxeter ...
5
votes
1answer
263 views

3-D continued fractions

Which theorems from classical theory of continued fractions have 3-(or multi-) dimesional analogs? Of cause classical one is a periodicity of Klein polyhedra. Probably there are some more...
10
votes
2answers
700 views

The complete list of continued fractions like the Rogers-Ramanujan?

I have two questions about q-continued fractions, but a little intro first. Given Ramanujan's theta function, $$f(a,b) = \sum_{n=-\infty}^{\infty}a^{n(n+1)/2}b^{n(n-1)/2}$$ then the following, ...
2
votes
2answers
295 views

Palindromic continued fraction

Here's what I hope is a final question outside of my area that I need to understand a problem about stable vector bundles on $\mathbb{P}^2$. Thank you everybody for your help so far! Suppose I have ...
6
votes
2answers
297 views

Last term of repeating continued fraction expansion

Once again, working with stable vector bundles on $\mathbb{P}^2$ I have run into a question that is really out of my area. (Thanks to everybody who helped out with my last question!) Let $D>9$ be ...
4
votes
4answers
361 views

Orbits of the projective special linear group on $\mathbf{Q} \cup \{\infty\}$

The group $\mathrm{PSL}_2(\mathbf{Q})$ of fractional linear transformations $x \mapsto (ax+b)/(cx+d)$ such that $a,b,c,d \in \mathbf{Q}$ and $ad-bc = 1$ acts on $\mathbf{Q} \cup \lbrace ...
1
vote
2answers
427 views

Liouville's Theorem in Diophantine Approximation

Liouville's Theorem states that for any algebraic $\alpha \in \mathbb{R}$ of degree $n$, there exists a positive constant $c:=c(\alpha)$ such that $$|\alpha-\frac{p}{q}|>\frac{c}{q^n}$$ for any $p ...
16
votes
6answers
2k views

Which Diophantine equations can be solved using continued fractions?

Pell equations can be solved using continued fractions. I have heard that some elliptic curves can be "solved" using continued fractions. Is this true? Which Diophantine equations other than Pell ...
2
votes
1answer
710 views

How to find the region of convergence of this series using the theory of continued fractions?

Please, consider the following series \begin{equation} f(z)=1+\sum_{n=1}^{\infty}2^{-\sum_{k=1}^{n}\frac{2s}{k}} =1+ \sum_{n=1}^{\infty}\left( \prod_{k=1}^{n}2^{-\frac{2z}{k}} \right) \end{equation} ...
12
votes
1answer
461 views

Continued fractions and projective resolutions

Hello, This question might be vague and not thought-through enough. If we have a real positive number $x$, we can start to write it as a continued fraction: $x = a_0 + \frac{1}{x_1} , \ldots , ...
9
votes
5answers
1k views

Relation between indefinite quadratic forms and continued fractions

Let $D$ be a positive square free integer; for simplicity let's take $D$ to be $2$ or $3$ modulo $4$. Then ideal classes in $\mathbb{Z}[\sqrt{D}]$ are in bijection with matrices $\left( ...
1
vote
1answer
251 views

Simple and general relation between continuant polynomials

Continued fraction $[a_0,a_1,...,a_n]$ may be expressed as quotient of two polynomials of $(a_0,a_1,...,a_n)$, named continuants (see http://en.wikipedia.org/wiki/Continuant_%28mathematics%29 ) ...
6
votes
2answers
837 views

Applications of periodic continued fractions

Some answers from Applications of finite continued fractions in fact are Applications of periodic continued fractions. I think that it should be separate question. What can you add to the following ...
16
votes
6answers
3k views

Showing e is transcendental using its continued fraction expansion

Can the transcendence of e be shown using its continued fraction expansion e = [2;1,2,1,1,4,1,1,6,...]?
7
votes
2answers
790 views

Simultaneous rational approximation of two reals using their continued fractions

Littlewood's well-known conjecture about simultaneous rational approximation is that for all $x, y \in \mathbb{R}$, $\liminf_{n \to \infty} n \Vert nx \Vert \Vert ny \Vert = 0$ (where $\Vert x \Vert$ ...
5
votes
1answer
273 views

Algorithm to determine sign of a polynomial

I've been working with a collaborator (Arek Goetz) on a dynamics problem involving piecewise isometries (a map $T$ on a domain $X$ (say a subset of the plane) such that $X$ is divided into a finite ...
5
votes
1answer
960 views

Unsolved Problem from AmMathMonthly

Here is a simply described but fiendishly diophanterrorizing problem I asked on AMM eons ago. Maybe you can shed some light upon it. 0.2 (base 4) = 0.2 (continued fraction) 0.24 (base 6) = 0.24 ...