HENG HUAT CHAN, SONG HENG CHAN AND SHAUN COOPER

Similar documents
1, if k = 0. . (1 _ qn) (1 _ qn-1) (1 _ qn+1-k) ... _: =----_...:... q--->1 (1- q) (1 - q 2 ) (1- qk) - -- n! k!(n- k)! n """"' n. k.

DETERMINANT IDENTITIES FOR THETA FUNCTIONS

A COMBINATORIAL PROOF OF A RESULT FROM NUMBER THEORY

A q-analogue of Kummer s 20 relations

On integral representations of q-gamma and q beta functions

(q n a; q) = ( a) n q (n+1 2 ) (q/a; q)n (a; q). For convenience, we employ the following notation for multiple q-shifted factorial:

Some congruences for Andrews Paule s broken 2-diamond partitions

FOUR IDENTITIES FOR THIRD ORDER MOCK THETA FUNCTIONS

On an identity of Gessel and Stanton and the new little Göllnitz identities

The Truncated Pentagonal Number Theorem

Pacific Journal of Mathematics

Combinatorial Analysis of the Geometric Series

ANOTHER SIMPLE PROOF OF THE QUINTUPLE PRODUCT IDENTITY

Two truncated identities of Gauss

arxiv: v2 [math.nt] 9 Apr 2015

Elementary proofs of congruences for the cubic and overcubic partition functions

q-pell Sequences and Two Identities of V. A. Lebesgue

An identity of Andrews and the Askey-Wilson integral

RECURRENCE RELATION FOR COMPUTING A BIPARTITION FUNCTION

Congruence Properties of Partition Function

SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2

A quasi-theta product in Ramanujan s lost notebook

THE FIRST POSITIVE RANK AND CRANK MOMENTS FOR OVERPARTITIONS

NEW CURIOUS BILATERAL q-series IDENTITIES

(a; q),~x"_= a Ot(.;~,~, ) (1) (a; q)== l~i (1- aq"), rt=0

Ramanujan s theories of elliptic functions to alternative bases, and beyond.

CHMC: Finite Fields 9/23/17

An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]

Finite Fields and Their Applications

ALTERNATIVE DERIVATION OF SOME REGULAR CONTINUED FRACTIONS

Abstract In this paper I give an elementary proof of congruence identity p(11n + 6) 0(mod11).

CONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS

SOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION

Asymptotics of Integrals of. Hermite Polynomials

UNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES. 1. Introduction and Notation

16.4. Power Series. Introduction. Prerequisites. Learning Outcomes

Singular Overpartitions

Quadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers

Some theorems on the explicit evaluations of singular moduli 1

Generating Functions (Revised Edition)

Generating Functions of Partitions

Beukers integrals and Apéry s recurrences

MATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS

Ultraspherical moments on a set of disjoint intervals

Two finite forms of Watson s quintuple product identity and matrix inversion

IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS

Bilateral truncated Jacobi s identity

SOLVED PROBLEMS ON TAYLOR AND MACLAURIN SERIES

CALCULUS JIA-MING (FRANK) LIOU

Final exam (practice) UCLA: Math 31B, Spring 2017

M. S. Mahadeva Naika, S. Chandankumar and N. P. Suman (Received August 6, 2012)

Hypergeometric series and the Riemann zeta function

A Fine Dream. George E. Andrews (1) January 16, 2006

q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS

On certain combinatorial expansions of the Legendre-Stirling numbers

4-Shadows in q-series and the Kimberling Index

An Interesting q-continued Fractions of Ramanujan

JUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson

NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE

2 Series Solutions near a Regular Singular Point

Ramanujan-Slater Type Identities Related to the Moduli 18 and 24

SOME IDENTITIES RELATING MOCK THETA FUNCTIONS WHICH ARE DERIVED FROM DENOMINATOR IDENTITY

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form

ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS. Special Functions GEORGE E. ANDREWS RICHARD ASKEY RANJAN ROY CAMBRIDGE UNIVERSITY PRESS

arxiv: v1 [math.nt] 22 Jan 2019

A note on a construction of J. F. Feinstein

MOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava

An Algebraic Identity of F.H. Jackson and its Implications for Partitions.

X100/701 MATHEMATICS ADVANCED HIGHER. Read carefully

Rodrigues-type formulae for Hermite and Laguerre polynomials

Lecture 13: Series Solutions near Singular Points

Journal of Number Theory

Two hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. 29 May :45 11:45

The Bhargava-Adiga Summation and Partitions

Ramanujan-type congruences for broken 2-diamond partitions modulo 3

Partition Numbers. Kevin Y.X. Wang. September 5, School of Mathematics and Statistics The University of Sydney

Power Series and Analytic Function

Hankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities

Is Analysis Necessary?

New congruences for overcubic partition pairs

DIMENSIONS OF JULIA SETS OF HYPERBOLIC ENTIRE FUNCTIONS

arxiv:math/ v1 [math.ca] 8 Nov 2003

Bruce C. Berndt, Heng Huat Chan, and Liang Cheng Zhang. 1. Introduction

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

Math 1B, lecture 15: Taylor Series

A Note on the 2 F 1 Hypergeometric Function

COURSE Numerical methods for solving linear systems. Practical solving of many problems eventually leads to solving linear systems.

Course: Algebra MP: Reason abstractively and quantitatively MP: Model with mathematics MP: Look for and make use of structure

Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES

Math 142, Final Exam. 12/7/10.

S. Lie has thrown much new light on this operation. The assumption

NOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction

Topic 7 Notes Jeremy Orloff

Laura Chihara* and Dennis Stanton**

Section Taylor and Maclaurin Series

A Laplace Transform Technique for Evaluating Infinite Series

THREE-SQUARE THEOREM AS AN APPLICATION OF ANDREWS 1 IDENTITY

Interpolation and Cubature at Geronimus Nodes Generated by Different Geronimus Polynomials

The Concept of Bailey Chains

Transcription:

THE q-binomial THEOREM HENG HUAT CHAN, SONG HENG CHAN AND SHAUN COOPER Abstract We prove the infinite q-binomial theorem as a consequence of the finite q-binomial theorem 1 The Finite q-binomial Theorem Let x and q be complex numbers, (they can be thought of as real numbers if the reader prefers,) and for the moment, q 1 The finite q-binomial theorem is, (11) (1 + x)(1 + qx) (1 + q n 1 x) k q k(k 1)/2 x k, where n is a positive integer and { (1 q)(1 q (12) : 2 ) (1 q k ), if k 1,2,3,, 1, if k 0 Observe that lim q 1 k (1 q n ) lim q 1 (1 q) n 1 n 1 2 n! k!(n k)! (1 q n 1 ) (1 q 2 ) n k + 1 k (1 qn+1 k ) (1 q k ) Therefore identity (11) reduces to the well-known binomial theorem (1 + x) n n! k!(n k)! xk in the case q 1 2 A Proof of the Finite q-binomial Theorem In this section, we reproduce the proof of the finite q-binomial theorem given by G Polya and GL Alexanderson in their very interesting paper [4] Denote the left hand side of (11) by f(x) and observe that (21) (1 + x)f(qx) f(x)(1 + q n x) If we write f(x) Q k x k, 1

2 HENG HUAT CHAN, SONG HENG CHAN AND SHAUN COOPER then (21) shows that (1 + x) Q k q k x k (1 + q n x) Q k x k Comparing coefficients of x k, we find that, for k 1, or Q k q k + Q k 1 q k 1 Q k + q n Q k 1, q n k+1 1 Q k Q k 1 q k q k 1 1 Since Q 0 1, we conclude that Q k k q k(k 1)/2 3 Two identities of Euler From now on we will assume that q < 1 Letting n in the finite q-binomial theorem (11) and applying Tannery s theorem [5, 49] to justify letting n under the summation sign, we deduce an identity of Euler: (31) (1 + q k x) q k(k 1)/2 x k If we set x 1 in the finite q-binomial theorem (11) and multiply by ( 1) n / we find that 1 (32) q k(k 1)/2 ( 1) n k 0 for n 1,2,3, k For n 0, it is clear that the expression on the left side of (32) is equal to 1 It is known that if c n a k b n k then where A(x) a k x k, B(x) Consequently, (32) implies that where and C(x) A(x)B(x) A(x) B(x) b k x k and C(x) A(x)B(x) 1 q k(k 1)/2 x k ( 1) k xk c k x k

THE q-binomial THEOREM 3 This, together with (31), implies another identity of Euler: 1 (33) (1 + q k x) ( 1) k xk Equation (31) is valid for all complex numbers x, while equation (33) is valid for x < 1 In each case q < 1 4 The Infinite q-binomial Theorem Replace x with a in the finite q-binomial theorem (11) and write the result in the form (1 a)(1 qa) (1 q n 1 a) q k(k 1)/2 ( a) k k By applying the technique in the previous section, we find that ( (1 a)(1 qa) (1 q k 1 )( a) x k q k(k 1)/2 ) ( ax) k x k By Euler s identities (31) and (33), we deduce (1 a)(1 qa) (1 q k 1 a) (41) x k (1 q k ax) (1 q k x) This is called the infinite q-binomial theorem It is valid for x < 1, q < 1 and any complex number a If we replace a with q a and let q 1 in the infinite q-binomial theorem, then we formally obtain the binomial series (a)(a + 1) (a + k 1) x k (1 x) a k! A rigorous justification of the limit process is given in [2, pp 491 492] The finite q-binomial theorem (11) is a special case of the infinite q- binomial theorem (41) To see this, let n be a positive integer, let a q n and replace x with q n x in (41) The result is (11) The Euler identities (31) and (33) are also special cases of the infinite q-binomial theorem (41) In this section we have seen that the infinite q-binomial theorem (41) is in fact a consequence of the finite q-binomial theorem (11) 5 The Jacobi triple product identity In Section 3 we saw that Euler s identity (31) is limiting case of the finite q-binomial theorem (11) There is another important limiting case of the finite q-binomial theorem, which we shall now obtain In the finite q-binomial theorem (11), replace n with 2n and q with q 2, and then let x q 1 2n z, to get (1+q 1 2n z) (1+q 1 z)(1+qz) (1+q 2n 1 z) 2 (q 2 ) 2n (q 2 ) k (q 2 ) 2n k q k2 2nk z k

4 HENG HUAT CHAN, SONG HENG CHAN AND SHAUN COOPER Multiply both sides by (q 2 ) n q n2 z n and set k n + j in the sum, to get n (1 + q 2j 1 z)(1 + q 2j 1 z 1 )(1 q 2j (q 2 ) 2n (q 2 ) n ) (q 2 ) n+j (q 2 q j2 z j ) n j j1 j n Applying Tannery s theorem [5, 49], we take the limit as n We obtain (1 + q 2j 1 z)(1 + q 2j 1 z 1 )(1 q 2j ) q j2 z j j1 j This result is called the Jacobi triple product identity It is valid for q < 1 and any non-zero complex number z The right hand side should be viewed as a Laurent series in the annulus 0 < z < There is an essential singularity at z 0 The left hand side shows that there are zeros at z, q 3, q 1, q, q 3,, and these are the only zeros A completely different proof of the Jacobi triple product identity was given independently by GE Andrews [1] and PK Menon [3] Andrews and Menon showed that the Jacobi triple product identity may be proved using the two Euler identities (31) and (33) Since we have shown that the Euler identities are consequences of the finite q-binomial theorem (11), the proof of Andrews and Menon gives another proof of the Jacobi triple product identity which depends only on the finite q-binomial theorem 6 Summary In this article we have seen that the two Euler identities (31) and (33), the infinite q-binomial theorem (41) and the Jacobi triple product identity are all consequences of the finite q-binomial theorem (11) Historical information about the origins of about all of these identities is given in [2, pp 491, 497 and 501] Applications of the identities are wide and varied For example, see [2, Chapters 10 and 11] References [1] GE Andrews, A simple proof of Jacobi s triple product identity, Proc Amer Math Soc, 16 (1965), 333 334 [2] GE Andrews, R Askey and R Roy, Special Functions, Cambridge University Press, Cambridge, 1999 [3] PK Menon, On Ramanujan s continued fraction and related identities, J London Math Soc 40 (1965), 49 54 [4] G Polya and GL Alexanderson, Gaussian binomial coefficients, Elem Math, 26 (1971), 102 109 [5] TJI a Bromwich, An Introduction to the Theory of Infinite Series, 2nd revised edn (Macmillan, London, 1964) National University of Singapore, Department of Mathematics, 2 Science Drive 2, Singapore 117543 E-mail address: matchh@nusedusg National University of Singapore, Department of Mathematics, 2 Science Drive 2, Singapore 117543 E-mail address: matcshs@nusedusg

THE q-binomial THEOREM 5 Massey University, Albany Campus, Private Bag 102 904, North Shore Mail Centre, Auckland, New Zealand E-mail address: scooper@masseyacnz