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

10
votes
4answers
5k views

Continued fraction of a square root

If I want to find the continued fraction of $\sqrt{n}$ how do I know which number to use for $a_0$? Is there a way to do it without using a calculator or anything like that? What's the general ...
8
votes
4answers
757 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; ...
13
votes
2answers
524 views

How to do a very long division: continued fraction for tan

I want to compute $$\tan(r) = \cfrac{r}{1 - \cfrac{r^2}{3 - \cfrac{r^2}{5 - \cfrac{r^2}{7 - {}\ddots}}}}$$ by dividing the power series for sin and cos as it is said can be done in ...
11
votes
3answers
532 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 ...
5
votes
1answer
825 views

A nicer proof of Lagrange's 'best approximations' law?

Let $p_N/q_N$ be the $N^\text{th}$ convergent of the continued fraction for some irrational number $\alpha$. It turns out that for any other approximation $p/q$ (with $q \le q_N$) which isn't a ...
0
votes
2answers
105 views

Closed form for this continued fraction [closed]

Is there a closed form for this continued fraction? $$x+\frac{1}{x+\frac{1}{x+\frac{1}{...}}}$$
55
votes
6answers
4k views

Continued fraction fallacy: $1=2$

It's easy to check that for any natural $n$ $$\frac{n+1}{n}=\cfrac{1}{2-\cfrac{n+2}{n+1}}.$$ Now, ...
6
votes
2answers
582 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 ...
3
votes
1answer
166 views

The ratio of jacobi theta functions

Let $q=e^{2\pi i\tau}$. If $\theta_2$ and $\theta_3$ are jacobi theta functions , is it true that the ratio of the two functions can be expressed as a continued fraction of the form $$ ...
0
votes
3answers
1k views

Extract a Pattern of Iterated continued fractions from convergents

I have been working on an article at https://oeis.org/wiki/Table_of_convergents_constants where I posted a table of "convergents constants" (defined at https://oeis.org/wiki/Convergents_constant) ...
9
votes
1answer
200 views

Minimum of $|az_x-bz_y|$

I am trying to minimize the following function: \begin{align} &f(z_x,z_y)=|az_x-bz_y| \\ &\text{ s.t. } z_x,z_y \in \mathbb{Z},1 \le z_x \le N_x \text{ and } 1 \le z_y \le N_y \text{ and } ...
1
vote
3answers
319 views

How do I solve a Continued Fraction of solution to quadratic equation?

I know that it is possible to make a CF (continued fraction) for every number that is a solution of a quadratic equation but I don't know how. The number I'd like to write as a CF is: $$\frac{1 - ...
15
votes
2answers
890 views

Continued fraction for $\frac{1}{e-2}$

A couple of years ago I found the following continued fraction for $\frac1{e-2}$: $$\frac{1}{e-2} = 1+\cfrac1{2 + \cfrac2{3 + \cfrac3{4 + \cfrac4{5 + \cfrac5{6 + \cfrac6{7 + \cfrac7{\cdots}}}}}}}$$ ...
22
votes
1answer
811 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 ...
16
votes
1answer
371 views

a new continued fraction for $\sqrt{2}$

In a q-continued fraction related to the octahedral group I defined a new q-continued fraction of the square of ramanujan's octic continued fraction which I discovered using certain three term ...
3
votes
1answer
170 views

Ramanujan theta function and its continued fraction

I believe Ramanujan would have loved this kind of identity. After deriving the identity, I wanted to share it with the mathematical community. If it's well known, please inform me and give me some ...
2
votes
0answers
129 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 ...
6
votes
5answers
435 views

Continued Fraction [1,1,1,…]

If the continued fractional representation of an irrational number $\alpha$ is given by [1,1,1,...], I can compute that $\alpha = \frac{1+\sqrt{5}}{2}$ by solving the equation $\alpha = 1+ ...
4
votes
1answer
146 views

conjectured new generating function of fibonacci numbers

I conjecture a new generating function for the fibonacci numbers $F_{n}$. Given, ...
7
votes
3answers
3k views

How to find continued fraction of pi

I have always been amazed by the continued fractions for $\pi$. For example some continued fractions for pi are: $\pi=[3:7,15,1,292,.....]$ and many others given here. Similarly some nice continued ...
5
votes
1answer
434 views

Continued fraction for $\tan(nx)$

I found this beautiful continued fraction expansion of $\tan(nx)$, $n$ being a positive integer, online but I don't remember the source now: $\displaystyle \tan(nx) = \cfrac{n\tan x}{1 -\cfrac{(n^{2} ...
3
votes
0answers
95 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 ...
10
votes
3answers
1k views

Proving the continued fraction representation of $\sqrt{2}$

There's a question in Spivak's Calculus (I don't happen to have the question number in front of me in the 2nd Edition, it's Chapter 21, Problem 7) that develops the concept of continued fraction, ...
6
votes
1answer
122 views

For which $a$ is $n\lfloor a\rfloor+1\le \lfloor na\rfloor$ true for all sufficiently large $n$?

Inspired by this question I ask this. For which $a$ is $n\lfloor a\rfloor+1\le \lfloor na\rfloor$ true for all sufficiently large $n$? The original question concerned $a=e$, the usual ...
4
votes
2answers
189 views

Continued Fractions periodicity and convolution.

Continued fractions for rationals terminate, for transcendentals like pi, they do not terminate and for irrationals (but non transcendentals) they repeat -- is this correct?
3
votes
1answer
938 views

Calculate the continued fraction of square root

I was having difficulty understanding the algorithm to calculate Continued fraction expansion of square root. I know the process is about extracting the integer part in repeat and maintaining the ...
19
votes
2answers
650 views

Riemann's zeta as a continued fraction over prime numbers.

Riemann's zeta function is a function with many faces, I mean representations. I recently derived this one, bellow, as a continued fraction over prime numbers. $$ \zeta(s)=1 ...
10
votes
0answers
193 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. ...
8
votes
1answer
88 views

are these two continued fractions equivalent?

I would like to pose the following conjecture.Given $$\phi(q) =\cfrac{1}{1-q+\cfrac{q(1-q)^2}{1-q^3+\cfrac{q^3(1-q^2)^2}{1-q^5+\cfrac{q^5(1-q^3)^2}{1-q^7+\ddots}}}}$$ and ...
19
votes
2answers
467 views

Evaluation of a continued fraction

Puzzle question... I know how to solve it, and will post my solution if needed; but those who wish may participate in the spirit of coming up with elegant solutions rather than trying to teach me how ...
14
votes
1answer
866 views

Arithmetic of continued fractions, does it exist?

I'm interested in the arithmmetic of continued fractions and specially in multiplication. Consider $$ ...
11
votes
1answer
88 views

Continued fraction estimation of error in Leibniz series for $\pi$.

The following arctan formula for $\pi$ is quite well known $$\frac{\pi}{4} = 1 - \frac{1}{3} + \frac{1}{5} - \frac{1}{7} + \cdots\tag{1}$$ and bears the name of Madhava-Gregory-Leibniz series after ...
10
votes
4answers
769 views

Solve $\dfrac{1}{1+\frac{1}{1+\ddots}}$

I'm currently a high school junior enrolling in AP Calculus, I found this website that's full of "math geeks" and I hope you can give me some clues on how to solve this problem. I'm pretty desperate ...
8
votes
1answer
92 views

Are the unit partial quotients of $\pi, \log(2), \zeta(3) $ and other constants $all$ governed by $H=0.415\dots$?

Khinchin showed that given the simple continued fraction of a real number, $$r = a_0+\cfrac{1}{a_1+\cfrac{1}{a_2+\cfrac{1} {\ddots}}}$$ then it is almost always true that the partial quotients $a_i$ ...
7
votes
2answers
317 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: ...
6
votes
3answers
306 views

Where did the negative answer come from in the continued fraction $1+\frac{1}{1+1/(1+\dots)}$?

In this question we increased solution domain by squaring both sides of equation but what about this one ? Here the question is to evaluate ...
12
votes
0answers
118 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}, ...
6
votes
1answer
159 views

Finding near-integers in a range

I have a (transcendental) constant $\alpha$ and a fixed parameter $\varepsilon>0.$ I'd like to find all positive integers $n<\ell$ for which $\|n\alpha\|<\varepsilon,$ where $\|x\|$ is the ...
6
votes
1answer
175 views

General Continued Fractions and Irrationality

A while back I came across a result about non-simple continued fractions that allows proving that some numbers are irrational. The result in modern terminology is: If, in the continued fraction ...
4
votes
0answers
82 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]$ ...
3
votes
0answers
92 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 ...
2
votes
1answer
118 views

A trigonometric identity for special angles

Prove that for a natural number $n$, $$\prod_{k=1}^n \tan\left(\frac{k\pi}{2n+1}\right) = 2^n \prod_{k=1}^n \sin\left(\frac{k\pi}{2n+1}\right)=\sqrt{2n+1}.$$
11
votes
1answer
572 views

A strange “pattern” in the continued fraction convergents of pi?

From the simple continued fraction of $\pi$, one gets the convergents, $$p_n = \frac{3}{1}, \frac{22}{7}, \frac{333}{106}, \frac{355}{113}, \frac{103993}{33102}, \frac{104348}{33215}, ...
6
votes
1answer
277 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} ...
3
votes
3answers
227 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 ...
1
vote
2answers
119 views

a conjectured new generating function of narayana's sequence

In the 14th century ,an Indian mathematician T.V Narayana came up with a sequence now named after him.The sequence satisfies the recurrence $$a_{n}=a_{n-1}+a_{n-3}$$ Starting with $a_{0}=a_{1}=1$, ...
1
vote
2answers
61 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; ...
1
vote
2answers
74 views

From the continued fraction

What would be the irrational number $\dfrac{a+b\sqrt{c}}{d}$, where $a,b,c,d$ are integers given by this expression: $$ \left( ...
4
votes
0answers
116 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
4answers
304 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 ...