Beranda  ›  All Convergents of Continued Fraction Calculator

All Convergents of Continued Fraction Calculator

Ditulis Senin, 17 Oktober 2022 Tulis Komentar Edit

Pending changes are displayed on this pageThere are no approved revisions of this page, so it may not have been reviewed.

This article needs more work. Please help by expanding it!


The unqualified term continued fraction implies simple continued fraction (also called regular continued fraction).

Contents

  • 1 Simple continued fractions
    • 1.1 Finite simple continued fractions
    • 1.2 Infinite simple continued fractions
      • 1.2.1 Eventually periodic infinite simple continued fractions
    • 1.3 Simple continued fractions convergents
  • 2 Generalized continued fractions
    • 2.1 Finite generalized continued fractions
    • 2.2 Infinite generalized continued fractions
      • 2.2.1 ??? Eventually periodic infinite generalized continued fractions ???
    • 2.3 Generalized continued fractions convergents
  • 3 Gauss' Kettenbruch notation
  • 4 See also
  • 5 External links

Simple continued fractions

Finite simple continued fractions

A finite simple continued fraction is an expression of the form

c = a 0 + K n k = 1 1 a k := a 0 + 1 a 1 + 1 a 2 + 1 ⋱ ⋱ a n − 1 + 1 a n , {\displaystyle c=a_{0}+{\underset {k=1}{\overset {n}{\rm {K}}}}~{\frac {1}{a_{k}}}:=a_{0}+{\cfrac {1}{a_{1}+{\cfrac {1}{a_{2}+{\cfrac {1}{\ddots {\cfrac {\ddots }{a_{n-1}+{\cfrac {1}{a_{n}}}}}}}}}}},\,}

where is the integer part of the continued fraction, the partial quotients , are positive integers, and is a positive integer. (See Gauss' Kettenbruch notation for the continued fraction operator .)

Finite simple continued fractions obviously represent rational numbers, and every rational number can be represented in precisely one way as a finite simple continued fraction.

Infinite simple continued fractions

A infinite simple continued fraction is an expression of the form

c = a 0 + K ∞ k = 1 1 a k := a 0 + 1 a 1 + 1 a 2 + 1 a 3 + 1 a 4 + 1 ⋱ , {\displaystyle c=a_{0}+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {1}{a_{k}}}:=a_{0}+{\cfrac {1}{a_{1}+{\cfrac {1}{a_{2}+{\cfrac {1}{a_{3}+{\cfrac {1}{a_{4}+{\cfrac {1}{\ddots }}}}}}}}}},\,}

where is the integer part of the continued fraction and the partial denominators , are positive integers, all the partial numerators being 1. (See Gauss' Kettenbruch notation for the continued fraction operator .)

A compact representation is

c = a 0 + 1 / ( a 1 + 1 / ( a 2 + 1 / ( a 3 + 1 / ( a 4 + 1 / ( a 5 + 1 / ( a 6 + … ) ) ) ) ) ) {\displaystyle c=a_{0}+1/(a_{1}+1/(a_{2}+1/(a_{3}+1/(a_{4}+1/(a_{5}+1/(a_{6}+\ldots ))))))\,}

A compact notation is

c = [ a 0 ; a 1 , a 2 , a 3 , a 4 , a 5 , a 6 , … ] {\displaystyle c=[a_{0};a_{1},a_{2},a_{3},a_{4},a_{5},a_{6},\ldots ]\,}

A sequence representation is

{ a 0 , a 1 , a 2 , a 3 , a 4 , a 5 , a 6 , … } {\displaystyle \{a_{0},a_{1},a_{2},a_{3},a_{4},a_{5},a_{6},\ldots \}\,}

Every infinite simple continued fraction represent an irrational number, and every irrational number can be represented in precisely one way as an infinite simple continued fraction.

Eventually periodic infinite simple continued fractions

Every eventually periodic infinite simple continued fraction represent an irrational quadratic number (root of an irreducible quadratic polynomial with integer coefficients), and every irrational quadratic number can be represented in precisely one way as an eventually periodic infinite simple continued fraction, i.e.

c = [ a 0 ; a 1 , a 2 , a 3 , a 4 , a 5 , a 6 , … ] {\displaystyle c=[a_{0};a_{1},a_{2},a_{3},a_{4},a_{5},a_{6},\ldots ]\,}

and, for some integer and some integer , we have for all .

All non-quadratic irrational numbers have non-periodic infinite simple continued fractions.

Simple continued fractions convergents

An infinite simple continued fraction representation for an irrational number is mainly useful because its initial segments provide excellent rational approximations to the number. These rational numbers are called the convergents of the continued fraction. Even-numbered convergents are smaller than the original number, while odd-numbered ones are bigger.

The first few convergents (numbered from 0) are

c 0 = p 0 q 0 = a 0 1 , c 1 = p 1 q 1 = a 1 a 0 + 1 a 1 , c 2 = p 2 q 2 = a 2 ( a 1 a 0 + 1 ) + a 0 a 2 a 1 + 1 , c 3 = p 3 q 3 = a 3 ( a 2 ( a 1 a 0 + 1 ) + a 0 ) + ( a 1 a 0 + 1 ) a 3 ( a 2 a 1 + 1 ) + a 1 , … {\displaystyle c_{0}={\frac {p_{0}}{q_{0}}}={\frac {a_{0}}{1}},\ c_{1}={\frac {p_{1}}{q_{1}}}={\frac {a_{1}a_{0}+1}{a_{1}}},\ c_{2}={\frac {p_{2}}{q_{2}}}={\frac {a_{2}(a_{1}a_{0}+1)+a_{0}}{a_{2}a_{1}+1}},\ c_{3}={\frac {p_{3}}{q_{3}}}={\frac {a_{3}(a_{2}(a_{1}a_{0}+1)+a_{0})+(a_{1}a_{0}+1)}{a_{3}(a_{2}a_{1}+1)+a_{1}}},\ \ldots \,}

or equivalently

c 0 = p 0 q 0 = a 0 p − 1 + p − 2 a 0 q − 1 + q − 2 = a 0 1 , c 1 = p 1 q 1 = a 1 p 0 + p − 1 a 1 q 0 + q − 1 , c 2 = p 2 q 2 = a 2 p 1 + p 0 a 2 q 1 + q 0 , c 3 = p 3 q 3 = a 3 p 2 + p 1 a 3 q 2 + q 1 , … {\displaystyle c_{0}={\frac {p_{0}}{q_{0}}}={\frac {a_{0}p_{-1}+p_{-2}}{a_{0}q_{-1}+q_{-2}}}={\frac {a_{0}}{1}},\ c_{1}={\frac {p_{1}}{q_{1}}}={\frac {a_{1}p_{0}+p_{-1}}{a_{1}q_{0}+q_{-1}}},\ c_{2}={\frac {p_{2}}{q_{2}}}={\frac {a_{2}p_{1}+p_{0}}{a_{2}q_{1}+q_{0}}},\ c_{3}={\frac {p_{3}}{q_{3}}}={\frac {a_{3}p_{2}+p_{1}}{a_{3}q_{2}+q_{1}}},\ \ldots \,}

with

p − 2 = 0 , q − 2 = 1 , {\displaystyle p_{-2}=0,\,q_{-2}=1,\,} i.e. c − 2 = p − 2 q − 2 = 0 1 = 0 {\displaystyle c_{-2}={\frac {p_{-2}}{q_{-2}}}={\frac {0}{1}}=0\,}
p − 1 = 1 , q − 1 = 0 , {\displaystyle p_{-1}=1,\,q_{-1}=0,\,} i.e. c − 1 = p − 1 q − 1 = 1 0 = ∞ {\displaystyle c_{-1}={\frac {p_{-1}}{q_{-1}}}={\frac {1}{0}}=\infty \,}

giving

p n = a n p n − 1 + p n − 2 {\displaystyle p_{n}=a_{n}p_{n-1}+p_{n-2}\,}
q n = a n q n − 1 + q n − 2 {\displaystyle q_{n}=a_{n}q_{n-1}+q_{n-2}\,}

with

p − 2 = 0 , q − 2 = 1 , {\displaystyle p_{-2}=0,\,q_{-2}=1,\,} i.e. c − 2 = p − 2 q − 2 = 0 1 = 0 {\displaystyle c_{-2}={\frac {p_{-2}}{q_{-2}}}={\frac {0}{1}}=0\,}
p − 1 = 1 , q − 1 = 0 , {\displaystyle p_{-1}=1,\,q_{-1}=0,\,} i.e. c − 1 = p − 1 q − 1 = 1 0 = ∞ {\displaystyle c_{-1}={\frac {p_{-1}}{q_{-1}}}={\frac {1}{0}}=\infty \,}

where

c n = p n q n , n ≥ − 2. {\displaystyle c_{n}={\frac {p_{n}}{q_{n}}},\,n\geq -2.\,}
lim n → ∞ c n = c i f f lim n → ∞ ∑ k = 0 n a k → ∞ {\displaystyle \lim _{n\to \infty }c_{n}=c\quad {\rm {iff}}\quad \lim _{n\to \infty }\sum _{k=0}^{n}a_{k}\to \infty \,}

These recurrence relations (a special case of generalized continued fractions convergents) are due to John Wallis.

Table of nice simple continued fractions
Continued fraction Closed form Decimal expansion A-number
1 + K ∞ k = 1 1 1 = 1 + 1 1 + 1 1 + 1 1 + 1 ⋱ {\displaystyle 1+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {1}{1}}=1+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{\ddots }}}}}}}}\,}

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...}

Phi
Golden ratio

φ = 1 + 5 2 {\displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}\,}

1.618033988749894848204586834...

CF:
A000012

Conv. nums:

p n =

 A000045

 (n + 2), n ≥   0

 Conv. dens:

q n =

 A000045

 (n + 1), n ≥   0

Base 10:
A001622

0 + K ∞ k = 1 1 1 + ( 2 k 3 − 1 ) ⋅ 0 ( k mod 3 ) = 0 + 1 1 + 1 1 + 1 2 + 1 1 + 1 1 + 1 4 + 1 1 + 1 ⋱ {\displaystyle 0+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {1}{1+({\frac {2k}{3}}-1)\cdot 0^{(k{\bmod {3}})}}}={\textbf {0}}+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{{\textbf {2}}+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{{\textbf {4}}+{\cfrac {1}{1+{\cfrac {1}{\ddots }}}}}}}}}}}}}}}}\,}

{0, 1, 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, 1, 10, 1, 1, 12, 1, 1, 14, ...}

1/(e-1)

1 e − 1 = ∑ n = 1 ∞ e − n {\displaystyle {\frac {1}{e-1}}=\sum _{n=1}^{\infty }e^{-n}}

0.5819767068693264243850020051... CF:

a (n) =

 A005131

 (n + 1), n ≥   0

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A073333

1 + K ∞ k = 1 1 1 + 4 k 3 ⋅ 0 ( k mod 3 ) = 1 + 1 1 + 1 1 + 1 5 + 1 1 + 1 1 + 1 9 + 1 1 + 1 ⋱ {\displaystyle 1+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {1}{1+{\frac {4k}{3}}\cdot 0^{(k{\bmod {3}})}}}={\textbf {1}}+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{{\textbf {5}}+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{{\textbf {9}}+{\cfrac {1}{1+{\cfrac {1}{\ddots }}}}}}}}}}}}}}}}\,}

{1, 1, 1, 5, 1, 1, 9, 1, 1, 13, 1, 1, 17, 1, 1, 21, 1, 1, 25, 1, 1, 29, ...}

1/(sqrt(e)-1)

1 e − 1 {\displaystyle {\frac {1}{{\sqrt {e}}-1}}\,}

1.54149408253679828413110344447... CF:

a (n) =

 A058281

 (n + 1), n ≥   0

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A113011

0 + K ∞ k = 1 1 2 ( 2 k − 1 ) = 0 + 1 2 + 1 6 + 1 10 + 1 14 + 1 18 + 1 22 + 1 26 + 1 ⋱ {\displaystyle 0+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {1}{2(2k-1)}}=0+{\cfrac {1}{2+{\cfrac {1}{6+{\cfrac {1}{10+{\cfrac {1}{14+{\cfrac {1}{18+{\cfrac {1}{22+{\cfrac {1}{26+{\cfrac {1}{\ddots }}}}}}}}}}}}}}}}\,}

{0, 2, 6, 10, 14, 18, 22, 26, 30, 34, 38, 42, 46, 50, 54, 58, 62, 66, 70, ...}

tanh(1/2) = (e-1)/(e+1)

tanh ⁡ ( 1 2 ) = e − 1 e + 1 {\displaystyle \tanh({\tfrac {1}{2}})={\frac {e-1}{e+1}}\,}

0.46211715726000975850231848364... CF:

a (n) =

 A016825

 (n −  1), n ≥   1

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A160327

0 + K ∞ k = 1 1 k = 0 + 1 1 + 1 2 + 1 3 + 1 4 + 1 5 + 1 6 + 1 7 + 1 ⋱ {\displaystyle 0+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {1}{k}}=0+{\cfrac {1}{1+{\cfrac {1}{2+{\cfrac {1}{3+{\cfrac {1}{4+{\cfrac {1}{5+{\cfrac {1}{6+{\cfrac {1}{7+{\cfrac {1}{\ddots }}}}}}}}}}}}}}}}\,}

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, ...}

BesselI[1, 2]/BesselI[0, 2]

I 1 ( 2 ) I 0 ( 2 ) {\displaystyle {\frac {I_{1}(2)}{I_{0}(2)}}\,}

0.697774657964007982006790592...

CF:
A001477

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A052119

1 + K ∞ k = 1 1 k + 1 = 1 + 1 2 + 1 3 + 1 4 + 1 5 + 1 6 + 1 7 + 1 8 + 1 ⋱ {\displaystyle 1+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {1}{k+1}}=1+{\cfrac {1}{2+{\cfrac {1}{3+{\cfrac {1}{4+{\cfrac {1}{5+{\cfrac {1}{6+{\cfrac {1}{7+{\cfrac {1}{8+{\cfrac {1}{\ddots }}}}}}}}}}}}}}}}\,}

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, ...}

BesselI[0, 2]/BesselI[1, 2]

I 0 ( 2 ) I 1 ( 2 ) {\displaystyle {\frac {I_{0}(2)}{I_{1}(2)}}\,}

1.433127426722311758317183455...

CF:
A000027

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A060997

p 1 + K ∞ k = 1 1 p k + 1 = 2 + 1 3 + 1 5 + 1 7 + 1 11 + 1 13 + 1 17 + 1 19 + 1 ⋱ {\displaystyle p_{1}+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {1}{p_{k+1}}}=2+{\cfrac {1}{3+{\cfrac {1}{5+{\cfrac {1}{7+{\cfrac {1}{11+{\cfrac {1}{13+{\cfrac {1}{17+{\cfrac {1}{19+{\cfrac {1}{\ddots }}}}}}}}}}}}}}}}\,}

{2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, ...}

?

? {\displaystyle ?\,}

2.3130367364335829063839516...

CF:
A000040

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A064442

Generalized continued fractions

Generalized continued fractions are also called general continued fractions.

Finite generalized continued fractions

A finite generalized continued fraction is an expression of the form

c = a 0 + K n k = 1 b k a k := a 0 + b 1 a 1 + b 2 a 2 + b 3 ⋱ ⋱ a n − 1 + b n a n , {\displaystyle c=a_{0}+{\underset {k=1}{\overset {n}{\rm {K}}}}~{\frac {b_{k}}{a_{k}}}:=a_{0}+{\cfrac {b_{1}}{a_{1}+{\cfrac {b_{2}}{a_{2}+{\cfrac {b_{3}}{\ddots {\cfrac {\ddots }{a_{n-1}+{\cfrac {b_{n}}{a_{n}}}}}}}}}}},\,}

where is the integer part of the continued fraction, the are the partial numerators, the are the partial denominators, and is a positive integer. (See Gauss' Kettenbruch notation for the continued fraction operator .)

Finite generalized continued fractions obviously represent rational numbers, although rational numbers can be represented in many (finitely many?) ways as a finite generalized continued fraction.

Infinite generalized continued fractions

A infinite generalized continued fraction is an expression of the form

c = a 0 + K ∞ k = 1 b k a k := a 0 + b 1 a 1 + b 2 a 2 + b 3 a 3 + b 4 a 4 + b 5 ⋱ , {\displaystyle c=a_{0}+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {b_{k}}{a_{k}}}:=a_{0}+{\cfrac {b_{1}}{a_{1}+{\cfrac {b_{2}}{a_{2}+{\cfrac {b_{3}}{a_{3}+{\cfrac {b_{4}}{a_{4}+{\cfrac {b_{5}}{\ddots }}}}}}}}}},\,}

where is the integer part of the continued fraction, the are the partial numerators, the are the partial denominators. (See Gauss' Kettenbruch notation for the continued fraction operator .)

A compact representation is

c = a 0 + b 1 / ( a 1 + b 2 / ( a 2 + b 3 / ( a 3 + b 4 / ( a 4 + b 5 / ( a 5 + b 6 / ( a 6 + … ) ) ) ) ) ) {\displaystyle c=a_{0}+b_{1}/(a_{1}+b_{2}/(a_{2}+b_{3}/(a_{3}+b_{4}/(a_{4}+b_{5}/(a_{5}+b_{6}/(a_{6}+\ldots ))))))\,}

A compact notation could be

c = [ a 0 ; b 1 / a 1 , b 2 / a 2 , b 3 / a 3 , b 4 / a 4 , b 5 / a 5 , b 6 / a 6 , … ] {\displaystyle c=[a_{0};b_{1}/a_{1},b_{2}/a_{2},b_{3}/a_{3},b_{4}/a_{4},b_{5}/a_{5},b_{6}/a_{6},\ldots ]\,}

A sequence representation could be

{ a 0 , b 1 , a 1 , b 2 , a 2 , b 3 , a 3 , b 4 , a 4 , b 5 , a 5 , b 6 , a 6 , … } {\displaystyle \{a_{0},b_{1},a_{1},b_{2},a_{2},b_{3},a_{3},b_{4},a_{4},b_{5},a_{5},b_{6},a_{6},\ldots \}\,}

Every infinite generalized continued fraction represent an irrational number, although irrational numbers can be represented in many (infinitely many?) ways as an infinite generalized continued fraction.

??? Eventually periodic infinite generalized continued fractions ???

The numbers having at least one eventually periodic infinite generalized continued fraction representation are... ?????

where

c = [ a 0 ; b 1 / a 1 , b 2 / a 2 , b 3 / a 3 , b 4 / a 4 , b 5 / a 5 , b 6 / a 6 , … ] {\displaystyle c=[a_{0};b_{1}/a_{1},b_{2}/a_{2},b_{3}/a_{3},b_{4}/a_{4},b_{5}/a_{5},b_{6}/a_{6},\ldots ]\,}

and, for some integer and some integer , we have for all .

The numbers with only non-periodic infinite generalized continued fraction representations are ?????. (Are there such numbers...?)

Generalized continued fractions convergents

The first few convergents (numbered from 0) are

c 0 = p 0 q 0 = a 0 1 , c 1 = p 1 q 1 = a 1 a 0 + b 1 a 1 , c 2 = p 2 q 2 = a 2 ( a 1 a 0 + b 1 ) + b 2 a 0 a 2 a 1 + b 2 , c 3 = p 3 q 3 = a 3 ( a 2 ( a 1 a 0 + b 1 ) + b 2 a 0 ) + b 3 ( a 1 a 0 + b 1 ) a 3 ( a 2 a 1 + b 2 ) + b 3 a 1 , … {\displaystyle c_{0}={\frac {p_{0}}{q_{0}}}={\frac {a_{0}}{1}},\ c_{1}={\frac {p_{1}}{q_{1}}}={\frac {a_{1}a_{0}+b_{1}}{a_{1}}},\ c_{2}={\frac {p_{2}}{q_{2}}}={\frac {a_{2}(a_{1}a_{0}+b_{1})+b_{2}a_{0}}{a_{2}a_{1}+b_{2}}},\ c_{3}={\frac {p_{3}}{q_{3}}}={\frac {a_{3}(a_{2}(a_{1}a_{0}+b_{1})+b_{2}a_{0})+b_{3}(a_{1}a_{0}+b_{1})}{a_{3}(a_{2}a_{1}+b_{2})+b_{3}a_{1}}},\ \ldots \,}

or equivalently

c 0 = p 0 q 0 = a 0 p − 1 + b 0 p − 2 a 0 q − 1 + b 0 q − 2 = a 0 1 , c 1 = p 1 q 1 = a 1 p 0 + b 1 p − 1 a 1 q 0 + b 1 q − 1 , c 2 = p 2 q 2 = a 2 p 1 + b 2 p 0 a 2 q 1 + b 2 q 0 , c 3 = p 3 q 3 = a 3 p 2 + b 3 p 1 a 3 q 2 + b 3 q 1 , … {\displaystyle c_{0}={\frac {p_{0}}{q_{0}}}={\frac {a_{0}p_{-1}+b_{0}p_{-2}}{a_{0}q_{-1}+b_{0}q_{-2}}}={\frac {a_{0}}{1}},\,c_{1}={\frac {p_{1}}{q_{1}}}={\frac {a_{1}p_{0}+b_{1}p_{-1}}{a_{1}q_{0}+b_{1}q_{-1}}},\,c_{2}={\frac {p_{2}}{q_{2}}}={\frac {a_{2}p_{1}+b_{2}p_{0}}{a_{2}q_{1}+b_{2}q_{0}}},\,c_{3}={\frac {p_{3}}{q_{3}}}={\frac {a_{3}p_{2}+b_{3}p_{1}}{a_{3}q_{2}+b_{3}q_{1}}},\,\ldots \,}

with

b 0 ≡ 1 {\displaystyle b_{0}\equiv 1\,}
p − 2 ≡ , q − 2 ≡ 1 , {\displaystyle p_{-2}\equiv ,\,q_{-2}\equiv 1,\,} i.e. c − 2 ≡ p − 2 q − 2 = 0 1 = 0 {\displaystyle c_{-2}\equiv {\frac {p_{-2}}{q_{-2}}}={\frac {0}{1}}=0\,}
p − 1 ≡ , q − 1 ≡ 0 , {\displaystyle p_{-1}\equiv ,\,q_{-1}\equiv 0,\,} i.e. c − 1 ≡ p − 1 q − 1 = 1 0 = ∞ {\displaystyle c_{-1}\equiv {\frac {p_{-1}}{q_{-1}}}={\frac {1}{0}}=\infty \,}

giving

p n = a n p n − 1 + b n p n − 2 {\displaystyle p_{n}=a_{n}p_{n-1}+b_{n}p_{n-2}\,}
q n = a n q n − 1 + b n q n − 2 {\displaystyle q_{n}=a_{n}q_{n-1}+b_{n}q_{n-2}\,}

with

b 0 ≡ 1 {\displaystyle b_{0}\equiv 1\,}
p − 2 ≡ , q − 2 ≡ 1 , {\displaystyle p_{-2}\equiv ,\,q_{-2}\equiv 1,\,} i.e. c − 2 ≡ p − 2 q − 2 = 0 1 = 0 {\displaystyle c_{-2}\equiv {\frac {p_{-2}}{q_{-2}}}={\frac {0}{1}}=0\,}
p − 1 ≡ , q − 1 ≡ 0 , {\displaystyle p_{-1}\equiv ,\,q_{-1}\equiv 0,\,} i.e. c − 1 ≡ p − 1 q − 1 = 1 0 = ∞ {\displaystyle c_{-1}\equiv {\frac {p_{-1}}{q_{-1}}}={\frac {1}{0}}=\infty \,}

where

c n = p n q n , n ≥ − 2. {\displaystyle c_{n}={\frac {p_{n}}{q_{n}}},\,n\geq -2.\,}
c = lim n → ∞ c n {\displaystyle c=\lim _{n\to \infty }c_{n}\,}

These recurrence relations are due to John Wallis.

Table of nice generalized continued fractions
Continued fraction Closed form Decimal expansion A-number
1 + K ∞ k = 1 k 1 = 1 + 1 1 + 2 1 + 3 1 + 4 ⋱ {\displaystyle 1+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {k}{1}}=1+{\cfrac {1}{1+{\cfrac {2}{1+{\cfrac {3}{1+{\cfrac {4}{\ddots }}}}}}}}\,}

{1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, ...}

sqrt(2/(pi*e))/erfc(1/sqrt(2))

2 π e 1 e r f c ( 1 2 ) {\displaystyle {\sqrt {\frac {2}{\pi e}}}{\frac {1}{{\rm {~erfc}}({\tfrac {1}{\sqrt {2}}})}}\,}

1.525135276160981209089090536... CF:

a (n) =

 A057979

 (n + 2), n ≥   0

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A111129

0 + K ∞ k = 1 k k = 0 + 1 1 + 2 2 + 3 3 + 4 ⋱ {\displaystyle 0+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {k}{k}}=0+{\cfrac {1}{1+{\cfrac {2}{2+{\cfrac {3}{3+{\cfrac {4}{\ddots }}}}}}}}\,}

{0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, ...}

1/(e-1)

1 e − 1 = ∑ n = 1 ∞ e − n {\displaystyle {\frac {1}{e-1}}=\sum _{n=1}^{\infty }e^{-n}\,}

0.5819767068693264243850020051...

CF:
A110654

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A073333

1 + K ∞ k = 1 2 k 2 k + 1 = 1 + 2 3 + 4 5 + 6 7 + 8 ⋱ {\displaystyle 1+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {2k}{2k+1}}=1+{\cfrac {2}{3+{\cfrac {4}{5+{\cfrac {6}{7+{\cfrac {8}{\ddots }}}}}}}}\,}

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, ...}

1/(sqrt(e)-1)

1 e − 1 {\displaystyle {\frac {1}{{\sqrt {e}}-1}}\,}

1.54149408253679828413110344447...

CF:
A000027

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A113011

1 + K ∞ k = 1 k 2 2 k + 1 = 1 + 1 3 + 4 5 + 9 7 + 16 ⋱ {\displaystyle 1+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {k^{2}}{2k+1}}=1+{\cfrac {1}{3+{\cfrac {4}{5+{\cfrac {9}{7+{\cfrac {16}{\ddots }}}}}}}}\,}

{1, 1, 3, 4, 5, 9, 7, 16, 9, 25, 11, 36, 13, 49, 15, 64, 17, 81, ...}

4/pi

4 π {\displaystyle {\frac {4}{\pi }}\,}

1.27323954473516268615107010698...

CF:
A079097

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A088538

p 1 + K ∞ k = 1 p 2 k p 2 k + 1 = 2 + 3 5 + 7 11 + 13 17 + 19 ⋱ {\displaystyle p_{1}+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {p_{2k}}{p_{2k+1}}}=2+{\cfrac {3}{5+{\cfrac {7}{11+{\cfrac {13}{17+{\cfrac {19}{\ddots }}}}}}}}\,}

{2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, ...}

Herkommer number

? {\displaystyle ?\,}

2.5360270816893383923069490821...

CF:
A000040

Conv. nums:
A??????

Conv. dens:
A??????

Base 10:
A085825

Gauss' Kettenbruch notation

Karl Friedrich Gauss evoked the more familiar product operator when he devised his notation for the continued fraction (Kettenbruch in german) operator

x = a 0 + K ∞ k = 1 b k a k := a 0 + b 1 a 1 + b 2 a 2 + b 3 a 3 + b 4 a 4 + b 5 ⋱ . {\displaystyle x=a_{0}+{\underset {k=1}{\overset {\infty }{\rm {K}}}}~{\frac {b_{k}}{a_{k}}}:=a_{0}+{\cfrac {b_{1}}{a_{1}+{\cfrac {b_{2}}{a_{2}+{\cfrac {b_{3}}{a_{3}+{\cfrac {b_{4}}{a_{4}+{\cfrac {b_{5}}{\ddots }}}}}}}}}}.\,}

Here the stands for Kettenbruch, the German word for "continued fraction." This is probably the most compact and convenient way to express continued fractions; however, it is not widely used by English typesetters.

See also

  • Continued fractions (nested fractions)
    • Category:Continued fractions for constants
      • Category:Continued fractions for rational numbers
      • Category:Continued fractions for irrational numbers
        • Category:Continued fractions for quadratic numbers
    • Category:Continued fractions for functions
  • Continued radicals (nested radicals)
  • Table of convergents constants

External links

  • Marek Wolf, Continued fractions constructed from prime numbers, 2010.
  • A Continued Fraction Calculator version 4Oct10, © 2003-2010 Dr Ron Knott, updated: 4 October 2010.

savinofesse1945.blogspot.com

Source: http://oeis.org/wiki/Continued_fractions

Belum ada Komentar untuk "All Convergents of Continued Fraction Calculator"

Posting Komentar

Langganan: Posting Komentar (Atom)

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel