scholarly journals Application of Wynn's epsilon algorithm to periodic continued fractions

1987 ◽  
Vol 30 (2) ◽  
pp. 295-299 ◽  
Author(s):  
M. J. Jamieson
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Rational Numbers ◽  
Quadratic Surd ◽  
Partial Quotients ◽  
Infinite Continued Fraction ◽  
Image Position ◽  
Epsilon Algorithm ◽  
Periodic Continued Fractions

The infinite continued fractionin whichis periodic with period l and is equal to a quadratic surd if and only if the partial quotients, ak, are integers or rational numbers [1]. We shall also assume that they are positive. The transformation discussed below applies only to pure periodic fractions where n is zero.

scholarly journals Limits of unbounded sequences of continued fractions

1990 ◽  
Vol 41 (3) ◽  
pp. 509-512
Author(s):  
Jingcheng Tong
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Rational Numbers ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Partial Quotients ◽  
Limit Points ◽  
Necessary And Sufficient ◽  
Positive Integers

Let X = {xk}k≥1 be a sequence of positive integers. Let Qk = [O;xk,xk−1,…,x1] be the finite continued fraction with partial quotients xi(1 ≤ i ≤ k). Denote the set of the limit points of the sequence {Qk}k≥1 by Λ(X). In this note a necessary and sufficient condition is given for Λ(X) to contain no rational numbers other than zero.

scholarly journals On the Quantitative Metric Theory of Continued Fractions in Positive Characteristic

2018 ◽  
Vol 61 (1) ◽  
pp. 283-293
Author(s):  
Poj Lertchoosakul ◽  
Radhakrishnan Nair
Keyword(s):  
Finite Field ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Laurent Series ◽  
Positive Characteristic ◽  
Continued Fraction Expansion ◽  
Formal Laurent Series ◽  
Almost Everywhere ◽  
Partial Quotients ◽  
Image Position

AbstractLet 𝔽q be the finite field of q elements. An analogue of the regular continued fraction expansion for an element α in the field of formal Laurent series over 𝔽q is given uniquely by $$\alpha = A_0(\alpha ) + \displaystyle{1 \over {A_1(\alpha ) + \displaystyle{1 \over {A_2(\alpha ) + \ddots }}}},$$ where $(A_{n}(\alpha))_{n=0}^{\infty}$ is a sequence of polynomials with coefficients in 𝔽q such that deg(An(α)) ⩾ 1 for all n ⩾ 1. In this paper, we provide quantitative versions of metrical results regarding averages of partial quotients. A sample result we prove is that, given any ϵ > 0, we have $$\vert A_1(\alpha ) \ldots A_N(\alpha )\vert ^{1/N} = q^{q/(q - 1)} + o(N^{ - 1/2}(\log N)^{3/2 + {\rm \epsilon }})$$ for almost everywhere α with respect to Haar measure.

Morphing Lord Brouncker's continued fraction for π into the product of Wallis

2011 ◽  
Vol 95 (532) ◽  
pp. 17-22 ◽  
Author(s):  
Thomas J. Osler
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Rational Numbers ◽  
The Third ◽  
Image Position

Three of the oldest and most celebrated formulae for π are:The first is Vieta's product of nested radicals from 1592 [1]. The second is Wallis's product of rational numbers [2] from 1656 and the third is Lord Brouncker's continued fraction [3,2], also from 1656. (In the remainder of the paper, for continued fractions we will use the more convenient notation

scholarly journals Range-renewal structure in continued fractions

2016 ◽  
Vol 37 (4) ◽  
pp. 1323-1344
Author(s):  
JUN WU ◽  
JIAN-SHENG XIE
Keyword(s):  
Continued Fractions ◽  
Level Sets ◽  
Continued Fraction ◽  
Irrational Number ◽  
Hausdorff Dimensions ◽  
Partial Quotients ◽  
Image Position ◽  
Almost All

Let $\unicode[STIX]{x1D714}=[a_{1},a_{2},\ldots ]$ be the infinite expansion of a continued fraction for an irrational number $\unicode[STIX]{x1D714}\in (0,1)$, and let $R_{n}(\unicode[STIX]{x1D714})$ (respectively, $R_{n,k}(\unicode[STIX]{x1D714})$, $R_{n,k+}(\unicode[STIX]{x1D714})$) be the number of distinct partial quotients, each of which appears at least once (respectively, exactly $k$ times, at least $k$ times) in the sequence $a_{1},\ldots ,a_{n}$. In this paper, it is proved that, for Lebesgue almost all $\unicode[STIX]{x1D714}\in (0,1)$ and all $k\geq 1$, $$\begin{eqnarray}\displaystyle \lim _{n\rightarrow \infty }\frac{R_{n}(\unicode[STIX]{x1D714})}{\sqrt{n}}=\sqrt{\frac{\unicode[STIX]{x1D70B}}{\log 2}},\quad \lim _{n\rightarrow \infty }\frac{R_{n,k}(\unicode[STIX]{x1D714})}{R_{n}(\unicode[STIX]{x1D714})}=\frac{C_{2k}^{k}}{(2k-1)\cdot 4^{k}},\quad \lim _{n\rightarrow \infty }\frac{R_{n,k}(\unicode[STIX]{x1D714})}{R_{n,k+}(\unicode[STIX]{x1D714})}=\frac{1}{2k}.\end{eqnarray}$$ The Hausdorff dimensions of certain level sets about $R_{n}$ are discussed.

scholarly journals A Note on Continued Fractions

1960 ◽  
Vol 12 ◽  
pp. 303-308 ◽  
Author(s):  
A. Oppenheim
Keyword(s):  
Real Number ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Continued Fraction Expansion ◽  
Quadratic Irrational ◽  
Image Position ◽  
Positive Integers ◽  
Periodic Continued Fractions

Any real number y leads to a continued fraction of the type(1)where ai, bi are integers which satisfy the inequalities(2)by means of the algorithm(3)the a's being assigned positive integers. The process terminates for rational y; the last denominator bk satisfying bk ≥ ak + 1. For irrational y, the process does not terminate. For a preassigned set of numerators ai ≥ 1, this C.F. development of y is unique; its value being y.Bankier and Leighton (1) call such fractions (1), which satisfy (2), proper continued fractions. Among other questions, they studied the problem of expanding quadratic surds in periodic continued fractions. They state that “it is well-known that not only does every periodic regular continued fraction represent a quadratic irrational, but the regular continued fraction expansion of a quadratic irrational is periodic.

On the Continued Fractions of Conjugate Quadratic Irrationalities

1980 ◽  
Vol 23 (2) ◽  
pp. 199-206
Author(s):  
Fritz Herzog
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Irrational Number ◽  
Quadratic Irrationality ◽  
Partial Quotients ◽  
Image Position ◽  
The Right ◽  
Lagrange's Theorem

Let1be the simple continued fraction (SCF) of an irrational number x. The partial quotients ai which we shall sometimes refer to as the "terms" of the SCF are integers and, for i ≥ 2, they are positive. If x is a quadratic irrationality then, by Lagrange's Theorem, the right side of (1) becomes periodic from some point on.

scholarly journals A characterization of rational numbers by p-adic Ruban continued fractions

1985 ◽  
Vol 39 (3) ◽  
pp. 300-305 ◽  
Author(s):  
Vichian Laohakosol
Keyword(s):  
Continued Fractions ◽  
Continued Fraction ◽  
Rational Numbers

AbstractA type of p–adic continued fraction first considered by A. Ruban is described, and is used to give a characterization of rational numbers.

Positivity and continued fractions from the binomial transformation

2019 ◽  
Vol 149 (03) ◽  
pp. 831-847 ◽  
Author(s):  
Bao-Xuan Zhu
Keyword(s):  
Generating Function ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Hankel Matrix ◽  
Eulerian Polynomials ◽  
Binomial Convolution ◽  
Image Position ◽  
Moment Property

AbstractGiven a sequence of polynomials$\{x_k(q)\}_{k \ges 0}$, define the transformation$$y_n(q) = a^n\sum\limits_{i = 0}^n {\left( \matrix{n \cr i} \right)} b^{n-i}x_i(q)$$for$n\ges 0$. In this paper, we obtain the relation between the Jacobi continued fraction of the ordinary generating function ofyn(q) and that ofxn(q). We also prove that the transformation preservesq-TPr+1(q-TP) property of the Hankel matrix$[x_{i+j}(q)]_{i,j \ges 0}$, in particular forr= 2,3, implying ther-q-log-convexity of the sequence$\{y_n(q)\}_{n\ges 0}$. As applications, we can give the continued fraction expressions of Eulerian polynomials of typesAandB, derangement polynomials typesAandB, general Eulerian polynomials, Dowling polynomials and Tanny-geometric polynomials. In addition, we also prove the strongq-log-convexity of derangement polynomials typeB, Dowling polynomials and Tanny-geometric polynomials and 3-q-log-convexity of general Eulerian polynomials, Dowling polynomials and Tanny-geometric polynomials. We also present a new proof of the result of Pólya and Szegö about the binomial convolution preserving the Stieltjes moment property and a new proof of the result of Zhu and Sun on the binomial transformation preserving strongq-log-convexity.

scholarly journals Renewal-type limit theorem for continued fractions with even partial quotients

2009 ◽  
Vol 29 (5) ◽  
pp. 1451-1478 ◽  
Author(s):  
FRANCESCO CELLAROSI
Keyword(s):  
Limit Theorem ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Type Theorem ◽  
Natural Extension ◽  
Gauss Map ◽  
Continued Fraction Expansion ◽  
Special Flow ◽  
Partial Quotients ◽  
Continued Fraction Expansions

AbstractWe prove the existence of the limiting distribution for the sequence of denominators generated by continued fraction expansions with even partial quotients, which were introduced by Schweiger [Continued fractions with odd and even partial quotients. Arbeitsberichte Math. Institut Universtät Salzburg4 (1982), 59–70; On the approximation by continues fractions with odd and even partial quotients. Arbeitsberichte Math. Institut Universtät Salzburg1–2 (1984), 105–114] and studied also by Kraaikamp and Lopes [The theta group and the continued fraction expansion with even partial quotients. Geom. Dedicata59(3) (1996), 293–333]. Our main result is proven following the strategy used by Sinai and Ulcigrai [Renewal-type limit theorem for the Gauss map and continued fractions. Ergod. Th. & Dynam. Sys.28 (2008), 643–655] in their proof of a similar renewal-type theorem for Euclidean continued fraction expansions and the Gauss map. The main steps in our proof are the construction of a natural extension of a Gauss-like map and the proof of mixing of a related special flow.

scholarly journals CONTINUED FRACTIONS WITH BOUNDED PARTIAL QUOTIENTS

2002 ◽  
Vol 45 (3) ◽  
pp. 653-671 ◽  
Author(s):  
J. L. Davison
Keyword(s):  
Rate Of Convergence ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Irrational Number ◽  
Subject Classification ◽  
Specific Sequence ◽  
Secondary 11B37 ◽  
Quadratic Irrational ◽  
Infinite Word ◽  
Partial Quotients

AbstractPrecise bounds are given for the quantity$$ L(\alpha)=\frac{\limsup_{m\rightarrow\infty}(1/m)\ln q_m}{\liminf_{m\rightarrow\infty}(1/m)\ln q_m}, $$where $(q_m)$ is the classical sequence of denominators of convergents to the continued fraction $\alpha=[0,u_1,u_2,\dots]$ and $(u_m)$ is assumed bounded, with a distribution.If the infinite word $\bm{u}=u_1u_2\dots$ has arbitrarily large instances of segment repetition at or near the beginning of the word, then we quantify this property by means of a number $\gamma$, called the segment-repetition factor.If $\alpha$ is not a quadratic irrational, then we produce a specific sequence of quadratic irrational approximations to $\alpha$, the rate of convergence given in terms of $L$ and $\gamma$. As an application, we demonstrate the transcendence of some continued fractions, a typical one being of the form $[0,u_1,u_2,\dots]$ with $u_m=1+\lfloor m\theta\rfloor\Mod n$, $n\geq2$, and $\theta$ an irrational number which satisfies any of a given set of conditions.AMS 2000 Mathematics subject classification: Primary 11A55. Secondary 11B37

Sign in / Sign up

Export Citation Format

Share Document