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

3
votes
0answers
48 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 ...
0
votes
1answer
12 views

Farey Sequence implemenatation

I'm trying to use the Farey sequence to get the next lowest reduced fraction in a list. For example, for $n = 8$, we have $\dots, \frac13, \frac38, \frac25, \frac37, \frac12, \dots$ So let's take ...
-1
votes
1answer
29 views

Continued Fraction Expansions Confusion

Let $\theta$ be an irrational number with continued fraction expansion $[a_0; a_1, a_2, \cdots]$. Suppose $P_n/Q_n = [a_0; a_1, \cdots , a_n]$ is the $n^{th}$ convergent. Then how do I show that ...
8
votes
3answers
99 views

Minimal $ab$ for Rational Number $a/b$ in an Interval

Given rational numbers $L$ and $U$, $0<L<U<1$, find rational number $M=a/b$ such that $L \le M<U$ and $(a\times b)$ is as small as possible---$a$ and $b$ are integers. For example, If ...
0
votes
2answers
27 views

Theorem 1 in Khinchin's “Continued Fractions”

I'm reading an English translation of Khinchin's Continued Fractions and I may have found an error in Theorem 1, page 4. Khinchin observes that if we simplify a finite continued fraction $[a_0; a_1, ...
10
votes
2answers
902 views

How do I prove the partial denominators formula of the Bauer-Muir transformation of a generalized continued fraction?

Notation: $b_{0}+\underset{n=1}{\overset{\infty }{\mathbb{K}}}\left( a_{n}/b_{n}\right) $ is the Gauss Notation for generalized continued fractions. Description of the Bauer-Muir transformation ...
49
votes
3answers
561 views

Closed form solution for $\sum_{n=1}^\infty\frac{1}{1+\frac{n^2}{1+\frac{1}{\stackrel{\ddots}{1+\frac{1}{1+n^2}}}}}$.

Using a symbolic computation software (Mathematica), I got the following interesting results: $$ \begin{align} \sum_{n=1}^\infty\frac{1}{1+\frac{n^2}{1+\frac{1}{1+\frac{1}{1+n^2}}}} &= ...
29
votes
10answers
1k views

What are the applications of continued fractions?

What is the most motivating way to introduce continued fractions? Are there any real life applications of continued fractions?
6
votes
2answers
520 views

Baire space homeomorphic to irrationals

I try to show that the Baire space $\Bbb N^{\Bbb N}$, with regular product metric, is homeomorphic to the unit interval of irrationals $(0,1)\setminus\Bbb Q$. I already know that the needed function ...
2
votes
1answer
27 views

Why can't we get a better diophantine approximation to the golden ratio?

Essentially, my question is why $|\frac{1 + \sqrt{5}}{2} - \frac{a}{b}| < 1/b^c$ (for $c>2$) is satisfied by only a finite number of $\frac{a}{b}$. This is intrinsically related to Hurwitz's ...
4
votes
0answers
34 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): ...
0
votes
1answer
35 views

modification of Dedekind cuts

Dedekind defining real numbers as equivalence classes of Cauchy sequences of rational numbers. $x=y$ means $x-y=0$ ie $x_n - y_n \to 0$. addition and multiplication are defined for each coordinate. ...
1
vote
2answers
86 views

Can we say that $\sqrt{2}=2/(2/(2/(2/\ldots)))$?

Can we say that $\sqrt{2}= \cfrac{2}{\cfrac{2}{\cfrac{2}{\cfrac{2}{\ldots}}}}$? We have ...
8
votes
4answers
703 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; ...
0
votes
1answer
42 views

Continued Fraction

I am working on the following question "Use the continued fraction $[1;0,1,1,2,1,1,4,1,1,6,1,1]$ to get an estimate for $e$." But I got stuck when I tried to compute $q_i$, since $a_1=0$ , $q_1 =0$. ...
2
votes
0answers
28 views

Continued fraction for $[1,2,3,4,5,6,\dots]$ [duplicate]

Any continued fraction that does not terminate or repeat can't be rational or a quadratic irrational. It is not hard to write something that does not fit these two categories. Can we still get a ...
16
votes
1answer
310 views

An infinite series plus a continued fraction by Ramanujan

Here is a famous problem posed by Ramanujan Show that $$\left(1 + \frac{1}{1\cdot 3} + \frac{1}{1\cdot 3\cdot 5} + \cdots\right) + ...
2
votes
2answers
149 views

Fundamental unit in the ring of integers $\mathbb Z[\frac{1+\sqrt{141}}{2}]$

Find a fundamental unit in the ring of integers $\mathbb Z[\frac{1+\sqrt{141}}{2}]$ of $\mathbb Q(\sqrt{141})$ I have different corollaries for different numbers, the most appropriate for $141$ ...
1
vote
0answers
145 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 ...
5
votes
2answers
192 views

“Bizarre” continued fraction of Ramanujan! But where's the proof?

$$\frac{e^\pi-1}{e^\pi+1}=\cfrac\pi{2+\cfrac{\pi^2}{6+\cfrac{\pi^2}{10+\cfrac{\pi^2}{14+...}}}}$$ "Bizarre" continued fraction of Ramanujan! But where's the proof? i have no training in continued ...
3
votes
2answers
176 views

Continued fraction to irrational number

Let $[1;\overline{2,1}$] be a continued fraction. I want to find the corresponding number. I know how to transform fractions of the form $[a;\overline{b}]$ but I am having a hard time here. Thank you. ...
5
votes
2answers
234 views

What are the reduced elements of $\mathbb Q(\sqrt{30})$?

What are the reduced elements of $\mathbb Q(\sqrt{30})$ ? From the definition here(on page $32$); An element $\beta\in\mathbb Q(\sqrt{d})$ is said to be reduced, if $\beta>1$ and ...
0
votes
1answer
27 views

How to find periodic continued fraction expansion of $\frac{\sqrt{7}}3$

How to find periodic continued fraction expansion of $\frac{\sqrt{7}}3$ Using this formula here (it begins in the middle of the page), I obtained $\frac{\sqrt{7}}3=[0;1,\overline{7,2}]$ but ...
1
vote
0answers
22 views

Continued fraction manipulation

I have the following continued fraction $$ \frac{1}{a_1x+}\;\;\frac{1}{b_1+}\;\;\frac{1}{a_2x+}\;\;\frac{1}{b_2} $$ The paper I am reading then converts this to the following continued z-fraction ...
1
vote
2answers
45 views

Continued Fraction Algorithm for 113/50

The numbers $a_k$ can be found for $\frac{113}{50}$ by using a continued fraction algorithm. Note that $\frac{113}{50}$ is rational, and as a result it will have to terminate. Can anyone help me ...
1
vote
2answers
58 views

Continued Fraction for Root 5 [duplicate]

How can I find the continued fraction expansion for the square root of 5. Do this without the use of a calculator and show all the steps.
0
votes
1answer
58 views

continued fraction expansion for √7 [duplicate]

Can someone help me find the continued fraction expansion for $\sqrt{7}$ just like I did for below. For $\sqrt{3}$ I did this: I was given that $x = \sqrt{3} -1 $ $x = \frac{1}{1+\frac{1}{2+x}} $ ...
0
votes
1answer
30 views

Geometric Proof for Slopes (Contined Fractions)

I just started learning about continued fractions, and my lecture had a theorem that estimated the slope $a$ of a given line $L$. This was done in terms of the slope of the point $P$ with coordinates ...
1
vote
2answers
59 views

Why is $\sqrt{3}=[1;1,2,1,2,\dots]$?

Why is $\sqrt{3}=[1;1,2,1,2,\dots]$ ? $\displaystyle[1;1,2,1,2,\dots]=1+\frac{1}{[1;2,1,2,\dots]}=1+\frac{1}{1+\frac{1}{2+\frac{1}{[1;2,1,2,\dots]}}}$ If I set $x=[1;2,1,2,\dots]$ then; ...
0
votes
3answers
108 views

continued fraction of the roots of $x^2 - \frac{53793390359}{1088391168}x + \frac{823543}{12230590464} = 0$

I would like to find the continued fraction expansion of the roots of: $$x^2 - \frac{53793390359}{1088391168}x + \frac{823543}{12230590464} = 0$$ Eq 1.6 from [1] What makes this problem so ...
7
votes
2answers
307 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: ...
1
vote
1answer
54 views

continued fraction of $3 + 17\sqrt{3} $

On a computer, I tried to iterate the Euclidean algorithm on the number $3 + 17\sqrt{3}$ and here is what I got: \begin{array}{ccccrcrcrcr} 3 + 17\sqrt{3} &=& 32 &\cdot\;(& ...
7
votes
2answers
170 views

Simple Finite Continued Fraction

I am working on my senior thesis and have encountered, unexpectedly, a finite continued fraction that I would be interested in resolving. I already know the answer (by an informed guess based on where ...
2
votes
1answer
80 views

Why are there no continued fraction representation for $\pi$ obeying mathematical rules?

There are several irrational numbers that can be represented with continued fraction such that a mathematical rule arises in this continued fraction. For example, the Euler number $e$ can be ...
1
vote
0answers
32 views

Integral of a Continued Fraction

How might one go about evaluating the following integral $\int_{-\infty}^{\infty}\mathrm{K}_{j=0}^{\infty}(F_{j}e^{-x^2})dx$? Where$\mathrm{K}$ denotes a continued fraction and $F_j$ is the jth ...
1
vote
0answers
18 views

Continued Fraction summation representation

I have a rational fraction of the form: $$s=\frac{p_0+p_1x+p_2x^2+\cdots+p_Mx^M}{1+q_1x+q_2x^2+\cdots+q_Mx^M} $$ The paper I am reading converts this to the form: $$s = ...
4
votes
0answers
44 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 ...
2
votes
0answers
13 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 ...
4
votes
1answer
65 views

Continued Fraction, Closest Neighbours

For setting the proper divisor/multiplier registers in a phase locked loop, I use a continued fraction expansion, which I stop if either the numerator or denominator of the fraction becomes larger ...
1
vote
1answer
64 views

Good and best rational approximations

Lately I was reading a bit about continued fractions and came up with a question that I couldn't find an answer for. Here are the definitions I will use in the question: Let $x \in \mathbb{R}$. A ...
2
votes
1answer
43 views

Great Common Division with Continued Fractions

If I have this GCD equation: $$89=16\cdot5+9\\ 16=9\cdot1+7\\ 9=7\cdot1+2\\ 7=2\cdot3+1\\ 2=1\cdot2+0$$ Then my continued fraction will be: $[5: 1, 1, 3, 2]$ But if I will have this GCD equation: ...
1
vote
1answer
39 views

Closest rational approximation of $\sqrt x$ with denominator having prime powers $\lt n$

I am representing denominators in rational numbers with powers of their prime factors for easy multiplication and division in lowest terms (by adding and subtracting the prime powers). I would like ...
2
votes
1answer
37 views

Good rational approximations using continued fractions?

My textbook claims that the best rational approximations (relative the size of the numerator and denominator) of an irrational number by using continued fraction are those whose expansions are ...
1
vote
0answers
37 views

Coefficients of the polynomials generated by $f_0=x,\ f_{i+1}=f_i\pm\dfrac1{f_i}$.

Let $f_0=x,\ f_{i+1}=f_i\pm\dfrac1{f_i}$ for $i\geq0$, i.e., $f_i=\dfrac{\sqrt{f_{i+1}^2\mp4}+f_{i+1}}2$ I have observed that $f_1=\dfrac{x^2\pm1}x$ $f_2=\dfrac{x^4\pm3x^2+1}{x(x^2\pm1)}$ ...
8
votes
2answers
332 views

How to find value of $x+y+z+u+v+w$

let $x,y,z,u,v,w$ be positive integer numbers,and such $$1949(xyzuvw+xyzu+xyzw+xyvw+xuvw+zuvw+xy+xu+xw+zu+zw+vw+1)=2004(yzvw+yzu+yzw+uvw+y+u+w)$$ Find this value of $$x+y+z+u+v+w=?$$ My try: maybe ...
0
votes
0answers
29 views

Continued fraction approximation

Let $\theta\in\Bbb{R}_{\gt0}$. A) Prove that the convergents for the continued fraction expansion of $\theta$ give us better and better rational approximations to $\theta$. B) Suppose $\theta\notin ...
2
votes
1answer
413 views

Pell's Equation through Continued Fractions

Use continued fractions to find the minimal solution to $x^2-11y^2=1$. I know that $\sqrt{11}=3+\frac{1}{3+\frac{1}{6+\frac{1}{3+...}}}$ I took $\sqrt{11}=3+\frac{1}{3+\frac{1}{6+\sqrt{11}}}$ and I ...
1
vote
1answer
69 views

Solution of Pell equation over field of p-adic numbers

Right now I am studying Pell equation. Using continued fractions, we can find the solution of Pell equation. Now my question, is it possible for me to find a solution in the field of p-adic numbers ...
6
votes
1answer
116 views

What is the value of this continued fraction?

I am curious about the value of the continued fraction $$1+\cfrac{1}{2+\cfrac{1}{3+\cfrac{1}{4+\cfrac{1}{5+\cfrac{1}{6+\dots}}}}}.$$ Can we evaluate it ? Is it a nice value ? Clearly it should ...
6
votes
1answer
262 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} ...