A CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION

Similar documents
(2) F j+2 = F J+1 + F., F ^ = 0, F Q = 1 (j = -1, 0, 1, 2, ). Editorial notes This is not our standard Fibonacci sequence.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Factors of sums and alternating sums involving binomial coefficients and powers of integers

Fibonacci numbers and orthogonal polynomials

SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

ON SOME TRIGONOMETRIC POWER SUMS

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

The Phi Power Series

THE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES

SOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0,

Simple proofs of Bressoud s and Schur s polynomial versions of the. Rogers-Ramanujan identities. Johann Cigler

MAT 271 Project: Partial Fractions for certain rational functions

Lecture 7: Properties of Random Samples

ENGI Series Page 6-01

An Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions

Seunghee Ye Ma 8: Week 5 Oct 28

Subject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points

Factors of alternating sums of products of binomial and q-binomial coefficients

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.

Roger Apéry's proof that zeta(3) is irrational

Chapter 8. Euler s Gamma function

CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

Mathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis

EVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS

MATH2007* Partial Answers to Review Exercises Fall 2004

ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by

Created by T. Madas SERIES. Created by T. Madas

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

Mathematics Extension 1

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)

The Bilateral Laplace Transform of the Positive Even Functions and a Proof of Riemann Hypothesis

Subject: Differential Equations & Mathematical Modeling-III

Abstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers

Sums, products and sequences

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

2.4 - Sequences and Series

arxiv: v1 [math.fa] 3 Apr 2016

Tauberian theorems for the product of Borel and Hölder summability methods

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

Regent College Maths Department. Further Pure 1. Proof by Induction

Some Hankel determinants with nice evaluations. Johann Cigler Talk at the occasion of Peter Paule s 60 th birthday

An Orthogonality Property of Legendre Polynomials

arxiv: v1 [math.nt] 28 Apr 2014

Central limit theorem and almost sure central limit theorem for the product of some partial sums

NOTE. Warren P. Johnson* The Pennsylvania State University, University Park, Pennsylvania Communicated by the Managing Editors

Evaluation of Some Non-trivial Integrals from Finite Products and Sums

Zeros of Polynomials

Properties and Tests of Zeros of Polynomial Functions

Polynomial Equations and Tangents

IRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION

Math 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

The Riemann Zeta Function

Hankel determinants of some polynomial sequences. Johann Cigler

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun

On matchings in hypergraphs

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

Keywords: Integration, Mathematical Algorithm, Powers of Cosine, Reduction Formula, Trigonometric Identities

Continued Fractions and Pell s Equation

The r-generalized Fibonacci Numbers and Polynomial Coefficients

Lecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

Asymptotic Formulae for the n-th Perfect Power

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.

arxiv: v3 [math.nt] 24 Dec 2017

De la Vallée Poussin Summability, the Combinatorial Sum 2n 1

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Matrix representations of Fibonacci-like sequences

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

A Study on Some Integer Sequences

Asymptotic distribution of products of sums of independent random variables

A Combinatorial Proof of a Theorem of Katsuura

MATH 304: MIDTERM EXAM SOLUTIONS

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

Notes on the Combinatorial Nullstellensatz

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Hoggatt and King [lo] defined a complete sequence of natural numbers

MAT1026 Calculus II Basic Convergence Tests for Series

A MODIFIED BERNOULLI NUMBER. D. Zagier

A PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS

Harmonic Number Identities Via Euler s Transform

where c is a scaling constant, 0, 0,. r c sinh cos csinh cos cos, csinh cos sin, ccosh sin U csinh sin sin, csinh sin cos,0

HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

The log-behavior of n p(n) and n p(n)/n

Sequences and Limits

Complex numbers 1D. 1 a. = cos + C cos θ(isin θ) + + cos θ(isin θ) (isin θ) Hence, Equating the imaginary parts gives, 2 3

Polynomial Functions and Their Graphs

Math 25 Solutions to practice problems

ANTI-LECTURE HALL COMPOSITIONS AND ANDREWS GENERALIZATION OF THE WATSON-WHIPPLE TRANSFORMATION

Transcription:

Sémiaire Lotharigie de Combiatoire 45 001, Article B45b A CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION MARKUS FULMEK Abstract. We prove a cotiued fractio expasio for a certai q taget fuctio that was cojectured by Prodiger. 1. Itroductio I [4], Prodiger defied the followig q trigoometric fuctios 1 +1 si q z [ + 1] q! q, cos q z 0 0 Here, we use stadard q otatio: 1 q. [] q! [] q : 1 q 1 q, [] q! : [1] q [] q... [] q, a; q : 1 a1 aq... 1 aq 1. These q fuctios are variatios of Jackso s [] q-sie ad q-cosie fuctios. For the q taget fuctio ta q siq cos q, Prodiger cojectured the followig cotiued fractio expasio see [4, Cojecture 10]: z ta q z [1] q q 0 [3] q q [5] q q 1 [7] q q 9. 1 Here, the powers of q are of the form 1 1 1/ + 1. The purpose of this ote is to prove this statemet. I our proof, we make use of the polyomials see [3,, 11] A z ad B z, which Date: Jauary 5, 001.

MARKUS FULMEK are give recursively by A z b A 1 z A z, B z b B 1 z B z; 3 with iitial coditios see [3,, 1] A 1 1, B 1 0, A 0 b 0, B 0 1, where b 0 0, b [ 1] q q 1 1 1/ +1. As is well kow see [3, ], the cotiued fractio termiated after the term b is equal to A B, whece 1 follows from the assertio A cos q +zb si q O+1, 4 i.e., the leadig coefficiets of z vaish i 4. I Sectio we give a proof of 4 ad thus of 1.. The proof Both A ad B are polyomials i : A z c,j j, B z j j d,j j. Observe that from the recursios ad 3 we obtai immediately c,k b c 1,k c,k 1 ad d,k b d 1,k d,k 1, 5 with iitial coditios c 0,k d 0,k c 1,k d 1,k c,0 d, 1 0, c 1,1 1, d 0,0 1. Give this otatio, we have to prove the followig assertio for the coefficiets of k i 4: For 1, 0 k, there holds k 1 k i k 1 k i 1 c,i [k i] q! qk i + d,i [k i 1] q! qk i 1 0. 6 I fact, we shall state ad prove a slightly more geeral assertio: Lemma 1. Give the above defiitios, we have for all 1, k 0: k 1 1 i q k i 1 [k i ] q! c,i+1 + d,i [k i 1] q 1 q 5+3 1 1k 4 1 k+8k +8 8k+4 1 /8 k sk [s] q. 7 [k] q!

A CONTINUED FRACTION EXPANSION 3 Note that the left had side of 7 is the same as i 6, ad the right had side of 7 vaishes for 0 k. Hece 6 ad thus Prodiger s cojecture is a immediate cosequece of Lemma 1. Proof. We perform a iductio o k for arbitrary. The case k 0 is immediate. For the case k 1, observe that c,1 d,0 b. For the iductive step k 1 k, we shall rewrite the recursios 5 i the followig way: c,k c i,k 1 s1 b j, d,k d i,k 1 b j Substitutio of these recursios ito 7 ad iterchage of summatios trasform the idetity ito q k 1 1 [k 1] q s1 b s [k 1] q! rhsi, k 1 + b j rhs, k, where rhs, k deotes the right had side of 7. Now we use the iductio hypothesis. As it turs out, factorizatio of powers of q from rhsi, k 1 b j yields the same power for i ad i + 1, whece we ca group these terms together. After several steps of simplificatio we arrive at the followig idetity: 4 q k+6 ; q 4 j q k+4 ; q 4 j q 17/ k ; q 4 j q 17/ k ; q 4 j q k 1j q 7 ; q 4 j q 9 ; q 4 j q 9/ k ; q 4 j q 9/ k ; q 4 j q; q q1 q k 1 1 q k 1 q 9 k 1 q1 q 3 1 q 5. 1 q k 1 q 3 ; q 1 1 q 1+ 1 +k 1 k+ 4k+4 /4 q k ; q + q; q + χ1 q k 1 q k+1/ q k + ; q 1 0, 8 where χ 1 for eve ad 0 for odd.

4 MARKUS FULMEK The sum ca be evaluated by meas of the very well poised 6 φ 5 summatio formula [1,.7.1; Appedix II.0]: a; q j aq; q j aq; q j b; q j c; q j d; q j q; q j a; q j a; q j aq ; q b j aq ; q c j aq ; q d j aq j bcd aq; q aq ; q bc aq ; q bd aq ; q cd aq ; q b aq ; q c aq ; q d aq ; q. 9 bcd The sum we are actually iterested i does ot exted to ifiity, so we rewrite is as follows: 4 s, k, j s, k, j j s, k, j s, k, j s, k, s, k, j + s, k,, where s, k, j deotes the summad i 8. Now, replacig q by q 4, a by q k+8a+9, b by q k+4a+4, c by q k+4a+6 ad d by q 4 i the summad of 9 gives s,k,j+a times the fractio q k+8a+9 ;q 4 j q 4 ;q 4 j s,k,a q k+8a+9 ;q 4 j q 4 ;q 4 j, which cacels. So we obtai after some simplificatio: x q k+6 ; q 4 j q k+4 ; q 4 j q 17/ k ; q 4 j q 17/ k ; q 4 j q 7 ; q 4 j q 9 ; q 4 j q 9/ k ; q 4 j q 9/ k ; q 4 j q k 1j 1 q 3 1 q 5 1 q k 1 1 q 9 k 1 q k 1x+1 q k+4 ; q x+. q 3 ; q x+ Substitutio of this evaluatio i 8 ad simplificatio yield for both cases eve N ad odd N 1 the same equatio q k+ ; q N 1 q k NN 1 q k 4N+ ; q N 1, which, of course, is true. This fiishes the proof. Refereces [1] G. Gasper ad M. Rahma, Basic hypergeometric series, Ecyclopedia of Mathematics ad its Applicatios 35, Cambridge Uiversity Press, Cambridge, 1990. [] F.H. Jackso, A basic sie ad cosie with symbolic solutios of certai differetial equatios, Proc. Ediburgh Math. Soc.,, 1904, 8 39. [3] O. Perro, Die Lehre vo de Kettebrüche, 1. Bad, B.G. Teuber, Stuttgart, 1977. [4] H. Prodiger, Combiatorics of geometrically distributed radom variables: New q-taget a q-secat umbers, It. J. Math. Math. Sci. to appear.

A CONTINUED FRACTION EXPANSION 5 Istitut für Mathematik der Uiversität Wie, Strudlhofgasse 4, A-1090 Wie, Austria E-mail address: Markus.Fulmek@Uivie.Ac.At WWW: http://www.mat.uivie.ac.at/~mfulmek