For questions on continued fractions.

learn more… | top users | synonyms

3
votes
1answer
153 views

Why is this set of continued fractions perfect?

Would somebody please explain why the set of continued fractions in this answer http://math.stackexchange.com/a/1067/20873 i.e. "the set of all irrationals with continued fractions consisting only ...
2
votes
1answer
302 views

Convergent fraction for constant $e$?

I've just learned about e. I am very much the novice and my problem is that while trying to calculate the convergent fractions for e. For instance: ...
5
votes
1answer
446 views

Are there simple algebraic operations for continued fractions?

I thought about continued fractions as a cool way to represent numbers, but also about the fact they are difficult to treat because standard algebraic operations like addition and multiplication don't ...
5
votes
3answers
401 views

finding the rational number which the continued fraction $[1;1,2,1,1,2,\ldots]$ represents

I'd really love your help with finding the rational number which the continued fraction $[1;1,2,1,1,2,\ldots]$ represents. With the recursion for continued fraction $( p_0=a_0, q_0=1, p_{-1}=1, ...
4
votes
2answers
116 views

Continued fraction question

I have been given an continued fraction for a number x: $$x = 1+\frac{1}{1+}\frac{1}{1+}\frac{1}{1+}\cdots$$ How can I show that $x = 1 + \frac{1}{x}$? I played around some with the first few ...
3
votes
3answers
204 views

Solution to $x=1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\ldots}}}$ [duplicate]

Possible Duplicate: Why does this process, when iterated, tend towards a certain number? (the golden ratio?) Please post your favorit solution to the following Compute ...
4
votes
0answers
113 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 ...
7
votes
5answers
404 views

How are continued fractions useful?

On Wolfram Alpha, I see continued fractions being listed in the results. Although I understand continued fractions, and how they can be used for approximations, what is a better approximation than a ...
19
votes
1answer
2k views

What was Ramanujan's solution?

The wikipedia entry on Ramanujan contains the following passage: One of his remarkable capabilities was the rapid solution for problems. He was sharing a room with P. C. Mahalanobis who had a ...
39
votes
1answer
752 views

A new continued fraction for Apéry's constant, $\zeta(3)$?

As a background, Ramanujan also gave a continued fraction for $\zeta(3)$ as $\zeta(3) = 1+\cfrac{1}{u_1+\cfrac{1^3}{1+\cfrac{1^3}{u_2+\cfrac{2^3}{1+\cfrac{2^3}{u_3 + \ddots}}}}}\tag{1}$ where the ...
1
vote
2answers
99 views

finding the quadratic irratonality of simple continued fractions

For instance: find the quadratic irrationality of the simple continued fraction [1;2,3]. I have a handful of these problems to do, so any walk-through of one problem should give me the general idea ...
7
votes
2answers
277 views

Continued fractions

I'd really love with concluding that for given integers $a_0,a_1,...a_N$ with $a_i>0$ for $i>0$, representing the continued fraction $[a_0; a_1,....,a_N]$, with the following recursion: ...
0
votes
1answer
30 views

If $x=[a_0;a_1,a_2,\dots]$, then $|x-C_k|<1/a_k^{\text{}}q_k^2$.

How can I show that if $x=[a_0;a_1,a_2,\dots]$, then $|x-C_k|<1/a_k^{\text{}}q_k^2$ using the facts that $$\begin{align} C_k-C_{k-1}&=\frac{(-1)^{k-1}}{q_kq_{k-1}}\text{, and}\\ ...
3
votes
3answers
458 views

Equivalence of Two Different Irrational Numbers

If $\alpha$ and $\beta$ are two real numbers, we say that $\beta$ is equivalent to $\alpha$ if there are integers $a$, $b$, $c$, and $d$ such that $ad-bc=\pm1$ and $\beta=\frac{a\alpha+b}{c\alpha+d}$. ...
0
votes
1answer
49 views

Continued Fractions Convergents $C_k-C_{k-3}$

Derive a formula for $C_k-C_{k-3}$ in terms of partial quotients $a_k$ and nominal denominators $q_k$. Recall that $$C_k=\frac{p_k}{q_k}$$ where $$\begin{matrix} \begin{align} p_0&=a_0 & ...
2
votes
2answers
111 views

All Even-Numbered Convergents of a Finite Continued Fraction Are Less Than the Value

Let $x=[a_0;a_1,a_2]$ be shorthand notation for the continued fraction $$x=a_0+\frac{1}{a_1+\frac{1}{a_2}}.$$ Then every $x\in\mathbb{Q}$ can be represented as a finite continued fraction ...
4
votes
1answer
175 views

How can I find power series of $f(x)$?

$$f(x)=\dfrac{1}{1+\dfrac{x}{1+\dfrac{x^2}{1+\dfrac{x^3}{1+\dfrac{x^4}{\ddots}}}}}$$ How can a power series be found given the continued fraction $f(x)$? I'm trying to find $f(x) ...
0
votes
2answers
109 views

Narrowing a Stern-Brocot tree

Say I only wanted to enumerate the rational numbers between 0 and $a$. Is there a way to "narrow" a Stern-Brocot tree to provide this? I tried keeping my left bound at "$\frac{0}{1}$" and setting my ...
3
votes
0answers
77 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 ...
5
votes
2answers
179 views

Calculating the continued fraction of $\sqrt{47}$ using a different result

I have calculated the continued fraction of $\alpha=\frac{6+\sqrt{47}}{11}$ which equals $\overline{[1,5,1,12]}$. Now I am asked to calculated the cont. fraction of $\sqrt{47}$ using this result. I am ...
1
vote
1answer
93 views

Calculate the quadratic irrational number given by a certain periodic cont. fraction

Calculate the quadratic irrational number $\alpha$ given by the periodic continued fraction $\alpha = \overline{ [1,2,1] } $. To be honest I am not sure how to tackle this one. I know the algorithm ...
3
votes
2answers
88 views

Unique continued fraction

If $x$ is a uniformly random number in $[0,1]$, what distribution should the $n$-th term in its continued fraction expansion follow? What is the expected vale of $a_n$ in $[a_0;a_1,a_2,\dots]$? Here ...
8
votes
1answer
96 views

Do best lower approximations of a quadratic irrational always form a linear recurrence sequence?

Let $\theta$ be an irrational number and let $$ {\cal L}= \bigg\lbrace (a,b) \in {\mathbb Z} \times {\mathbb N}^{*} \bigg| \frac{a}{b} \leq \theta \bigg\rbrace $$ and $$ {\cal B}= \bigg\lbrace ...
2
votes
0answers
194 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 ...
20
votes
1answer
541 views

Direct proof that for a prime $p$ if $p\equiv 1 \bmod 4$ then $l(\sqrt{p})$ is odd.

Definition: Assume $p$ is a prime. $l(\sqrt{p})=$ length of period in simple continued fraction expansion of $\sqrt{p}$. The standard proof of this uses the following: $p$ is a prime implies $p ...
3
votes
3answers
182 views

What do High-Water Marks in Continued Fractions mean?

While reading through several articles concerned with mathematical constants, I kept on finding things like this: The continued fraction for $\mu$(Soldner's Constant) is given by $\left[1, 2, 4, ...
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 ...
7
votes
4answers
613 views

How to detect when continued fractions period terminates

I'm doing continued fractions arithmetic. Is there a method to detect when a continued fractions period terminates? Let me give you an example: $\sqrt{2} = [1; \overline{2}]$, $\sqrt{7} = [2; ...
1
vote
1answer
3k views

Converting a square root into a simple continued fraction

One can convert a square root $\sqrt{n}$ into a continued fraction $[a_0; \overline{a_1, a_2, \dots , a_k}]$ following the algebraic algorithm explained here: ...
0
votes
1answer
69 views

Continued Fraction: Why do we get with $\gamma \in \mathbb{R}\setminus \mathbb{Q}$ the CF $\frac{1}{\gamma}=\langle0;a_0,a_1,\dotsc\rangle$

I have a question concerning continued fractions: If we have $\gamma \in \mathbb{R} \setminus \mathbb{Q}$ and $\gamma=\langle a_0;a_1,a_2,\dotsc\rangle$. Why do we get $$\frac1\gamma = \langle ...
3
votes
0answers
310 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
3answers
519 views

Continued fraction: Show $\sqrt{n^2+2n}=[n; \overline{1,2n}]$

I have to show the following identity ($n \in \mathbb{N}$): $$\sqrt{n^2+2n}=[n; \overline{1,2n}]$$ I had a look about the procedure for $\sqrt{n}$ on Wiki, but I don't know how to transform it to ...
5
votes
0answers
211 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 ...
2
votes
1answer
165 views

Reciprocal of a continued fraction

I have to prove the following: Let $\alpha=[a_0;a_1,a_2,...,a_n]$ and $\alpha>0$, then $\dfrac1{\alpha}=[0;a_0,a_1,...,a_n]$ I started with ...
2
votes
1answer
86 views

Show $p(n)=n(p_{n-1}+p_{n-2})+(n-1)p_{n-3}+(n-2)p_{n-4}+…+3p_1+2p_0+2$

I have to show the following: Let $N_k=\frac{p_k}{q_k}$ with $\alpha=\langle 1;2,3,4,...,n,n+1\rangle$ and $n \in \mathbb{N}$. Then $\forall n \in \mathbb{N}$ with $n\geq 3$, ...
5
votes
2answers
180 views

A continued fraction involving composite numbers

What is the limit of the continued fraction whose partial denominators are the composites?
2
votes
2answers
277 views

Taking the negative of a continued fraction

If I have a continued fraction for an irrational number $z= \langle a_0;a_1,a_2,a_3,\ldots\rangle$ it seems that $(-1)*z = \langle-a_0;-a_1,-a_2,-a_3,\ldots\rangle$. Is this true? In general, if you ...
2
votes
1answer
479 views

Convergent of continued fractions the best rational approximation of a number? [duplicate]

Possible Duplicate: A nicer proof of Lagrange's 'best approximations' law? I was reading through the wikipedia article on continued fractions, and they state, essentially, that ...
13
votes
1answer
732 views

Arithmetic of continued fractions, does it exist?

I'm interested in the arithmmetic of continued fractions and specially in multiplication. Consider $$ ...
11
votes
3answers
463 views

Closed form for a pair of continued fractions

What is $1+\cfrac{1}{2+\cfrac{1}{3+\cfrac{1}{4+\cdots}}}$ ? What is $1+\cfrac{2}{1+\cfrac{3}{1+\cdots}}$ ? It does bear some resemblance to the continued fraction for $e$, which is ...
21
votes
1answer
706 views

A continued fraction involving prime numbers

What is the limit of the continued fraction $$\cfrac{1}{2+\cfrac{1}{3+\cfrac{1}{5+\cfrac{1}{7+\cfrac{1}{11+\cfrac{1}{13+\cdots}}}}}}\ ?$$ Is the limit algebraic, or expressible in terms of e or ...
5
votes
1answer
244 views

Is it right that the fundamental recurrence of an arbitrary continued fraction cannot be proved without induction?

Let $\dfrac{A_{n}}{B_{n}}$ be the $n^{th}$ convergent (approximant) $$ \frac{A_{n}}{B_{n}}=b_{0}+\dfrac{a_{1}}{b_{1}+\dfrac{a_{2}}{b_{2}+\dfrac{a_{3}}{\begin{array}{c} b_{3}+ \\ \\ \end{array} ...
1
vote
3answers
215 views

Continued fraction form for rational numbers less than $1$

How could we convert a rational number (less than $1$) to the continued fraction form? This is probably an extension of this question. After reading Bill Dubuque's answer here and here, I got ...
1
vote
3answers
604 views

How to express an irrational number as generalized continued fraction?

With simple continued fraction, i.e. $$a_0 + \cfrac{1}{a_1 + \cfrac{1}{a_2 + \cfrac{1}{a_3 \ldots}}}$$ I can use this formula: $$a_k = \lfloor \alpha_k \rfloor$$ $$\alpha_{k+1} = \dfrac{1}{\alpha_k ...
3
votes
1answer
403 views

How to express an irrational as a continued fraction in computer with high precision?

Background I'm writing a C++ library for continued fraction using MPIR (Multiple Precision Integers and Rationals) library http://www.mpir.org/ due to the limitation of built-in ...
4
votes
0answers
283 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
208 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$ ...
4
votes
3answers
300 views

Is it practical to use infinite continued fraction to generate random numbers?

I observed the pattern of this irrational number: $$\sqrt{1 + \sqrt{2}}$$ and realized that each element $a_i$ occurred very randomly. For the first 100 elements, this is the result: ...
4
votes
4answers
273 views

Relationship between degrees of continued fractions

I'm trying to compute the values of differing degrees of continued fractions like $\sqrt 2$, e and other similar fractions. My theory was to take the reduced fraction at an arbitrary depth and the ...
2
votes
1answer
292 views

Is the Iterated Continued fraction from Convergent​s for Pi/2 exactly 3/2?

Iterated continued fraction from convergents are described at https://oeis.org/wiki/Convergents_constant and https://oeis.org/wiki/Table_of_convergents_constants. Do you think there is any error in ...