Hurwitzian Continued Fractions Containing a Repeated Constant and An Arithmetic Progression

نویسنده

  • Gábor Hetyei
چکیده

We prove an explicit formula for infinitely many convergents of Hurwitzian continued fractions that repeat several copies of the same constant and elements of one arithmetic progression, in a quasi-periodic fashion. The proof involves combinatorics and formal Laurent series. Using very little analysis we can express their limits in terms of (modified) Bessel functions and Fibonacci polynomials. The limit formula is a generalization of Lehmer’s theorem that implies the continuous fraction expansions of e and tan(1), and it can also be derived from Lehmer’s work using Fibonacci polynomial identities. We completely characterize those implementations of our limit formula for which the parameter of each Bessel function is the half of an odd integer, allowing them to be replaced with elementary functions. Introduction It is a remarkable property of infinite continued fractions that they often define a sequence whose limit is easier to describe than the individual entries. Even for [1, 1, . . .], the simplest example, the limit is easily found by solving a quadratic equation, it takes a bit longer to find a formula for the convergents, in terms of Fibonacci numbers. The class of Hurwitzian continued fractions of the form [α, . . . , α } {{ } r , β0, α, . . . , α, β0 + β1 · n } {{ } d ]n=1 that we propose investigating seems to be no different in this regard. For the special case r = 0, D. H. Lehmer [9] proved a formula for the limit in terms of Bessel functions, that can be verified very easily, after having guessed the correct answer. Using another result from [9] and some Fibonacci polynomial identities, it is not hard to generalize Lehmer’s formula to Hurwitzian continued fractions of the above form (see Remark 2.10). The resulting generalization has several famous special cases, the most famous ones being Euler’s formula for e and the formula for tan(1). On the other hand, the only research regarding the convergents themselves seems to be the work [8] of D. N. Lehmer (D. H. Lehmer’s father!), who proved congruences for their numerators and denominators by induction, in somewhat greater generality, but without stating the values of the convergents in an explicit fashion. Our work contains such an explicit formula, stated in Section 2 and proved in Section 4. A variant of the Euler-Mindig formulas using shifted partial denominators yields a summation formula with many vanishing terms. This leads to a compact recurrence Date: November 11, 2012. 2000 Mathematics Subject Classification. Primary 05A10; Secondary 05A15, 11A55, 30B10, 33A40.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some New Families of Tasoevian- and Hurwitzian Continued Fractions

We derive closed-form expressions for several new classes of Hurwitzianand Tasoevian continued fractions, including [0; p− 1, 1, u(a + 2nb)− 1, p− 1, 1, v(a + (2n + 1)b)− 1 ]n=0, [0; c + dmn]n=1 and [0; eun, fvn] ∞ n=1. One of the constructions used to produce some of these continued fractions can be iterated to produce both Hurwitzianand Tasoevian continued fractions of arbitrary long quasi-pe...

متن کامل

Metric and Arithmetic Properties of Mediant-rosen Maps

We define maps which induce mediant convergents of Rosen continued fractions and discuss arithmetic and metric properties of mediant convergents. In particular, we show equality of the ergodic theoretic Lenstra constant with the arithmetic Legendre constant for each of these maps. This value is sufficiently small that the mediant Rosen convergents directly determine the Hurwitz constant of Diop...

متن کامل

Continued Logarithms and Associated Continued Fractions

We investigate some of the connections between continued fractions and continued logarithms. We study the binary continued logarithms as introduced by Bill Gosper and explore two generalizations of the continued logarithm to base b. We show convergence for them using equivalent forms of their corresponding continued fractions. Through numerical experimentation we discover that, for one such for...

متن کامل

Effective Continued Fractions

Only the leading seven terms of a continued fraction are needed to perform on-line arithmetic, provided the continued fractions are of the correct form. This forms the basis of a proof that there is an effective representation of the computable reals as continued fractions: we also demonstrate that the basic arithmetic operations are computable using this representation.

متن کامل

On rainbow 4-term arithmetic progressions

{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2014