Combinatorial Analysis of the Geometric Series
|
|
- Jessie Davis
- 6 years ago
- Views:
Transcription
1 Combinatorial Analysis of the Geometric Series David P. Little April 7, Analytic Convergence of a Series The series converges analytically if and only if the sequence of partial sums, s n a 0 + a + + a n converges. i0 a i In other words, an infinite sum is defined to be the limit of a finite sum: i0 a i lim n n i0 a i 2
2 The Geometric Series The series is geometric if there exists r C such that for all integers n 0, All geometric series are of the form a n a n+ a n r. a r n a + ar + ar 2 + ar 3 + and converge to if and only if r <. a r 3 A Real Geometric Series r a ar ar 2 ar 3 a r The sum of the widths of the rectangles is given by the geometric series a + ar + ar 2 + ar 3 + ar 4 + And if 0 <r<, it converges by the monotonic sequence theorem. 4
3 A Complex Geometric Series 2 +z + z 2 + z 3 + z 4 +z + z 2 + z 3 z 3 z 2 z +z + z 2 +z z Formal Power Series Given a sequence c 0,c,c 2,..., the corresponding formal power series is given by c n q n For a formal power series, convergence comes down to the computability of the coefficients c n, and not the values of q that result in a convergent series. The formal power series n!q n +q +2q 2 +6q 3 +24q q 5 + is combinatorially significant since the sequence of coefficients is the number of permutations, but yet it has no analytic significance because its radius of convergence is 0. 6
4 Convergence of a Formal Power Series Convergence Computability The formal power series of the function F (q) exists if and only if for every integer n 0, the coefficient of q n can be computed in a finite number of operations. Example F (q) n q n q + q 2 + q 3 + has no formal power series expansion since the constant term appears in every term. In other words, the coefficient of q 0 cannot be computed in a finite number of operations. 7 Example The following function has a well-defined formal power series. n n q n q n q q + q2 q 2 + q3 q 3 + The coefficient of q 4 can be computed in the following manner ( ) q n ( ) q q n q 4 q + q2 q 2 + q3 q 3 + q4 q 4 q( + q + q 2 + q 3 + q 4 + ) + q 2 ( + q 2 + q 4 + q 6 + q 8 + ) + q 3 ( + q 3 + q 6 + q 9 + q 2 + ) + q 4 ( + q 4 + q 8 + q 2 + q 6 + ) q 4 (q + q 2 + q 3 + q 4 )+(q 2 + q 4 )+(0)+(q 4 ) 3 q 4 q 4 8
5 Convergence of a Formal Power Series In general, the coefficient of q N in is the number of divisors of N. n q n q n n q n q n q +2q 2 +2q 3 +3q 4 +2q 5 +4q 6 +2q Algebra of Formal Power Series a n q n ± b n q n ( )( ) a r q r b s q s r0 s0 (a n ± b n ) q n ( n ) a r b n r r0 q n The collection of formal power series with the operations of addition and multiplication defined above forms a ring. Series with nonzero constant term are the elements that have a multiplicative inverse. 0
6 Generating Functions The function F (q) is the generating function of the sequence {c n } if its power series representation is given by c n q n Example ( + q) n is the generating function for ( ( n 0), n ( ),, n n). is the generating function for,,,,... q ( q) k is the generating function for ( k ) ( k, k ) ( k, k+ k ),... Combinatorial Interpretations Let A and B be disjoint multisets and let a n be the number of ways to select n objects from A and let b n be the number of ways to select n objects from B. If A(q) and B(q) are the corresponding generating functions, then A(q)+B(q) is the generating function for {a n + b n } n 0, the number of ways to select n things from A or n things from B but not both. A(q)B(q) is the generating function for { n } a r b n r r0 number of ways to select n objects from A B. n 0,the 2
7 An Example q +q + q2 + q 3 + is the G.F. for the number of ways to write n as a sum of ones. q 2 +q2 + q 4 + q 6 + is the G.F. for the number of ways to write n as a sum of twos. ( q)( q 2 ) +q +2q2 +2q 3 +3q 4 +3q 5 +4q 6 + is the G.F. for the number of ways to write n as an unordered sum of ones and twos. 3 Partitions ( q)( q 2 ) ( q N ) is the G.F. for the number of ways to write n as an unordered sum of positive integers less than or equal to N. Definition An integer partition of n is a weakly decreasing sequence of positive integers that sum to n. i q i +q +2q2 +3q 3 +5q 4 +7q 5 +q 6 + is the G.F. for the number of integer partitions. 4
8 Hypergeometric Series The series is said to be hypergeometric if c 0 and for all integers n 0, c n+ a rational function of n. c n c n is Example e x tan (x) x n n! ( ) n x2n+ (2n +) cos(x) ln( x) ( ) n x2n n x n n (2n)! 5 Suppose Then c n+ (a + n)z b + n c n. c n+ c n (a + n)z b + n (a + n)z b + n (a + n )z b + n c n (a + n)z (a + n )z az b + n b + n b c 0 a(a +)(a +2) (a + n)zn+ (a) n+z n+ b(b +)(b +2) (b + n) (b) n+ where (z) n is called a shifted factorial. { if n 0 z(z +)(z +2) (z + n ) otherwise 6
9 Generalized Hypergeometric Series Ratio of consecutive terms is a rational function of n: [ ] a,a 2,...,a r (a ) n (a 2 ) n (a r ) n z n rf s ; z b,...,b s (b ) n (b s ) n n! [ ] ( + z) a a F 0 ; z ln( + z) z 2 F [, 2 ; z sin (z) z 2 F [ /2, /2 3/2 ; z2 [ tan /2, (z) z 2 F 3/2 ; z2 [ ] e z 0 F 0 ; z ] ] ] 7 Basic Hypergeometric Series Ratio of consecutive terms is a rational function of q n : [ ] a,a 2,...,a r rφ s ; q,z b,...,b s (a ; q) n (a 2 ; q) n (a r ; q) n z n (b ; q) n (b s ; q) n where the symbol (z; q) n is called a q-shifted factorial and defined by { if n (z; q) n ( z)( zq)( zq 2 ) ( zq n ) otherwise 8
10 q-analog of the binomial series Theorem (Cauchy) ( a/z; q) n z n +aq n zq n (z + a)(z + aq) (z + aq n ) ( q)( q 2 ) ( q n ) ( + a)( + aq)( + aq2 ) ( z)( zq)( zq 2 ) Combinatorial Proof Show that both sides have the same formal power series expansion. Specifically, we will show that the coefficient of q n on both sides of the equation counts the same set of combinatorial objects. 9 Weighted Tilings Definition A tiling is a covering of an infinitely long board: using different types of tiles: 3 5 The weight of a tiling T is given by w(t ) t T w(t) where w(t) is the weight of the tile t. The weight of a white square will always be. Each tiling will have a finite number of non-white square tiles. 20
11 q-analog of the binomial series Weight tiles in the following manner: zq i if t is a with i or to its left w(t) aq i if t is a with i or to its left if t is a Theorem (Cauchy) ( a/z; q) n z n +aq n zq n + z + a q + (z + a)(z + aq) ( q)( q 2 ) + (z + a)(z + aq)(z + aq2 ) ( q)( q 2 )( q 3 ) + +a z +aq zq +aq2 zq 2 +aq3 zq 3 2 Theorem (Cauchy) ( a/z; q) n z n Proof. PART I: Interpret infinite series +aq n zq n STEP : Place n black or gray squares in positions, 2, 3,...,n. A in position i accounts for a weight of z. A in position i accounts for a weight of aq n i. This process accounts for a weight of n (z + aq n i )( a/z; q) n z n i 22
12 Theorem (Cauchy) ( a/z; q) n z n Proof. PART I: Interpret infinite series +aq n zq n STEP 2: Insert white squares to the left of each black/gray square } {{ } j Inserting j white squares increases the weight by a factor of q 3j Accounting for all values of j: (q 3 ) j q 3 Accounting for all positions: n i j0 q i 23 Theorem (Cauchy) ( a/z; q) n a n Proof. PART II: Interpret infinite product Each tiling can be broken up into segments: +aq n zq n j 0 black squares {}}{ The weight of the nth segment for n 0 is given by ( + aq n ) j0 (zq n ) j +aqn zq n Multiplying over n 0 completes the construction. 24
13 Specializations z q, a 0 No gray squares, black squares weighted by q j if it has j white squares to its left: q n Generating function for partitions. z 0, a q n q n No black squares, gray squares weighted by q j if it is in position j: q n(n )/2 ( + q n ) n Generating function for partitions into distinct parts. 25 Specializations z q, a q N+ [ N + n n ] q n ( q)( q 2 ) ( q N ) Generating function for partitions using the numbers through N. where is a q-analog of ( n k). [ ] n k lim q (q; q) k k [ ] n k ( ) n k 26
14 Other Identities Heine (cq; q) Lebesgue: ( c/a; q) n ( q/b; q) n a n b n (cq; q) n ( + bcq n )( + aq n+ ) abq n ( z; q) n q (n+ 2 ) ( + q n )( + zq 2n ) n Cauchy: (zq; q) z n q n2 (zq; q) n 27 Sylvester: Rogers: z n q n2 (q 2 ; q 2 ) n ( + zq 2n ) n z n q n2 ( zq 2 ; q 2 ) z n q n2 (q 2 ; q 2 ) n ( zq 2 ; q 2 ) n and many many many more... 28
15 References Free Books: generatingfunctionology by H. Wilf AB by H. Wilf, D. Zeilberger, M. Petkovsek More Texts: Basic Hypergeometric Series by G. Gasper & M. Rahman The Theory of Partitions by G. E. Andrews Special Functions by G. E. Andrews, R. Askey, R. Roy Papers: L. J. Slater, Further Identities of the Rogers-Ramanujan Type, Proc. London Math. Soc. (2) 54 (952),
Some Fine Combinatorics
Some Fine Combinatorics David P. Little October 25, 2009 2009 Fall Eastern Section Meeting of the AMS Penn State University www.math.psu.edu/dlittle Introduction In Basic Hypergeometric Series and Applications,
More informationOVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS
OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS SYLVIE CORTEEL JEREMY LOVEJOY AND AE JA YEE Abstract. Generalized Frobenius partitions or F -partitions have recently played
More informationOn the 3 ψ 3 Basic. Bilateral Hypergeometric Series Summation Formulas
International JMath Combin Vol4 (2009), 41-48 On the 3 ψ 3 Basic Bilateral Hypergeometric Series Summation Formulas K RVasuki and GSharath (Department of Studies in Mathematics, University of Mysore, Manasagangotri,
More informationA Fine Dream. George E. Andrews (1) January 16, 2006
A Fine Dream George E. Andrews () January 6, 2006 Abstract We shall develop further N. J. Fine s theory of three parameter non-homogeneous first order q-difference equations. The obect of our work is to
More informationOn an identity of Gessel and Stanton and the new little Göllnitz identities
On an identity of Gessel and Stanton and the new little Göllnitz identities Carla D. Savage Dept. of Computer Science N. C. State University, Box 8206 Raleigh, NC 27695, USA savage@csc.ncsu.edu Andrew
More informationANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM
q-hypergeometric PROOFS OF POLYNOMIAL ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM S OLE WARNAAR Abstract We present alternative, q-hypergeometric
More informationTHE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS
THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS GEORGE E ANDREWS 1 AND S OLE WARNAAR 2 Abstract An empirical exploration of five of Ramanujan s intriguing false theta function identities leads to unexpected
More informationCOMBINATORIAL PROOFS OF RAMANUJAN S 1 ψ 1 SUMMATION AND THE q-gauss SUMMATION
COMBINATORIAL PROOFS OF RAMANUJAN S 1 ψ 1 SUMMATION AND THE q-gauss SUMMATION AE JA YEE 1 Abstract. Theorems in the theory of partitions are closely related to basic hypergeometric series. Some identities
More informationExamples of Finite Sequences (finite terms) Examples of Infinite Sequences (infinite terms)
Math 120 Intermediate Algebra Sec 10.1: Sequences Defn A sequence is a function whose domain is the set of positive integers. The formula for the nth term of a sequence is called the general term. Examples
More informationSome More Identities of Rogers-Ramanujan Type
Georgia Southern University Digital Commons@Georgia Southern Mathematical Sciences Faculty Publications Department of Mathematical Sciences 2009 Some More Identities of Rogers-Ramanujan Type Douglas Bowman
More informationarxiv: v2 [math.co] 3 May 2016
VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES arxiv:16050091v [mathco] 3 May 016 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Dedicated to our friend Krishna Alladi on his 60th birthday
More informationIntroduction to Series and Sequences Math 121 Calculus II Spring 2015
Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite
More informationMATH115. Infinite Series. Paolo Lorenzo Bautista. July 17, De La Salle University. PLBautista (DLSU) MATH115 July 17, / 43
MATH115 Infinite Series Paolo Lorenzo Bautista De La Salle University July 17, 2014 PLBautista (DLSU) MATH115 July 17, 2014 1 / 43 Infinite Series Definition If {u n } is a sequence and s n = u 1 + u 2
More informationHankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities
Hanel Operators plus Orthogonal Polynomials Yield Combinatorial Identities E. A. Herman, Grinnell College Abstract: A Hanel operator H [h i+j ] can be factored as H MM, where M maps a space of L functions
More informationMOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 36 (2007), 287 294 MOCK THETA FUNCTIONS AND THETA FUNCTIONS Bhaskar Srivastava (Received August 2004). Introduction In his last letter to Hardy, Ramanujan gave
More informationarxiv: v2 [math.nt] 9 Apr 2015
CONGRUENCES FOR PARTITION PAIRS WITH CONDITIONS arxiv:408506v2 mathnt 9 Apr 205 CHRIS JENNINGS-SHAFFER Abstract We prove congruences for the number of partition pairs π,π 2 such that π is nonempty, sπ
More informationarxiv: v4 [math.co] 7 Nov 2016
VARIATION ON A THEME OF NATHAN FINE. NEW WEIGHTED PARTITION IDENTITIES arxiv:605.009v4 [math.co] 7 Nov 06 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Dedicated to our friend, Krishna Alladi, on his 60th birthday.
More information(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:
ARCHIVUM MATHEMATICUM (BRNO) Tomus 45 (2009) 47 58 SEVERAL q-series IDENTITIES FROM THE EULER EXPANSIONS OF (a; q) AND (a;q) Zhizheng Zhang 2 and Jizhen Yang Abstract In this paper we first give several
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationRamanujan-Slater Type Identities Related to the Moduli 18 and 24
Ramanujan-Slater Type Identities Related to the Moduli 18 and 24 James McLaughlin Department of Mathematics, West Chester University, West Chester, PA; telephone 610-738-0585; fax 610-738-0578 Andrew V.
More informationLecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.
Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2
More informationWhat you learned in Math 28. Rosa C. Orellana
What you learned in Math 28 Rosa C. Orellana Chapter 1 - Basic Counting Techniques Sum Principle If we have a partition of a finite set S, then the size of S is the sum of the sizes of the blocks of the
More informationInterpolation of Rational Functions on a Geometric Mesh
CONSTRUCTIVE THEORY OF FUNCTIONS, Varna 5 additional information (to be provided by the publisher) Interpolation of Rational Functions on a Geometric Mesh Dimitar K. Dimitrov We discuss the Newton-Gregory
More informationTest Codes : MIA (Objective Type) and MIB (Short Answer Type) 2007
Test Codes : MIA (Objective Type) and MIB (Short Answer Type) 007 Questions will be set on the following and related topics. Algebra: Sets, operations on sets. Prime numbers, factorisation of integers
More informationAnalysis II: Basic knowledge of real analysis: Part IV, Series
.... Analysis II: Basic knowledge of real analysis: Part IV, Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American March 1, 2011 K.Maruno (UT-Pan American) Analysis II
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises
More informationIDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS
IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS MIN-JOO JANG AND JEREMY LOVEJOY Abstract. We prove several combinatorial identities involving overpartitions whose smallest parts are even. These
More informationEuler s partition theorem and the combinatorics of l-sequences
Euler s partition theorem and the combinatorics of l-sequences Carla D. Savage North Carolina State University June 26, 2008 Inspiration BME1 Mireille Bousquet-Mélou, and Kimmo Eriksson, Lecture hall partitions,
More informationAPPLICATIONS OF THE HEINE AND BAUER-MUIR TRANSFORMATIONS TO ROGERS-RAMANUJAN TYPE CONTINUED FRACTIONS
APPLICATIONS OF THE HEINE AND BAUER-MUIR TRANSFORMATIONS TO ROGERS-RAMANUJAN TYPE CONTINUED FRACTIONS JONGSIL LEE, JAMES MC LAUGHLIN AND JAEBUM SOHN Abstract. In this paper we show that various continued
More informationREFINEMENTS OF SOME PARTITION INEQUALITIES
REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,
More information11.10a Taylor and Maclaurin Series
11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of
More informationarxiv: v1 [math.cv] 12 Apr 2014
GEOMETRIC PROPERTIES OF BASIC HYPERGEOMETRIC FUNCTIONS SARITA AGRAWAL AND SWADESH SAHOO arxiv:44.327v [math.cv] 2 Apr 24 Abstract. In this paper we consider basic hypergeometric functions introduced by
More informationBASIC HYPERGEOMETRIC SERIES
ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS BASIC HYPERGEOMETRIC SERIES Second Edition GEORGE GASPER Northwestern University, Evanston, Illinois, USA MIZAN RAHMAN Carleton University, Ottawa, Canada
More informationBINOMIAL COEFFICIENT IDENTITIES AND HYPERGEOMETRIC SERIES. Michael D. Hirschhorn
BINOMIAL COEFFICIENT IDENTITIES AND HYPERGEOMETRIC SERIES Michael D Hirschhorn In recent months I have come across many instances in which someone has found what they believe is a new result in which they
More informationOn integral representations of q-gamma and q beta functions
On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA
More informationarxiv:math/ v1 [math.nt] 28 Jan 2005
arxiv:math/0501528v1 [math.nt] 28 Jan 2005 TRANSFORMATIONS OF RAMANUJAN S SUMMATION FORMULA AND ITS APPLICATIONS Chandrashekar Adiga 1 and N.Anitha 2 Department of Studies in Mathematics University of
More informationCompletion Date: Monday February 11, 2008
MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,
More informationMath 1b Sequences and series summary
Math b Sequences and series summary December 22, 2005 Sequences (Stewart p. 557) Notations for a sequence: or a, a 2, a 3,..., a n,... {a n }. The numbers a n are called the terms of the sequence.. Limit
More informationq GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS
q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS BRUCE C. BERNDT 1 and AE JA YEE 1. Introduction Recall that the q-gauss summation theorem is given by (a; q) n (b; q) ( n c ) n (c/a; q) (c/b; q) =, (1.1)
More informationNEW CURIOUS BILATERAL q-series IDENTITIES
NEW CURIOUS BILATERAL q-series IDENTITIES FRÉDÉRIC JOUHET AND MICHAEL J. SCHLOSSER Abstract. By applying a classical method, already employed by Cauchy, to a terminating curious summation by one of the
More informationSequences and Series, Induction. Review
Sequences and Series, Induction Review 1 Topics Arithmetic Sequences Arithmetic Series Geometric Sequences Geometric Series Factorial Notation Sigma Notation Binomial Theorem Mathematical Induction 2 Arithmetic
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationMath 0230 Calculus 2 Lectures
Math 00 Calculus Lectures Chapter 8 Series Numeration of sections corresponds to the text James Stewart, Essential Calculus, Early Transcendentals, Second edition. Section 8. Sequences A sequence is a
More informationRAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS
RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS BRUCE C. BERNDT, BYUNGCHAN KIM, AND AE JA YEE Abstract. Combinatorial proofs
More informationPolynomial analogues of Ramanujan congruences for Han s hooklength formula
Polynomial analogues of Ramanujan congruences for Han s hooklength formula William J. Keith CELC, University of Lisbon Email: william.keith@gmail.com Detailed arxiv preprint: 1109.1236 Context Partition
More informationExercises for Chapter 1
Solution Manual for A First Course in Abstract Algebra, with Applications Third Edition by Joseph J. Rotman Exercises for Chapter. True or false with reasons. (i There is a largest integer in every nonempty
More information= (q) M+N (q) M (q) N
A OVERPARTITIO AALOGUE OF THE -BIOMIAL COEFFICIETS JEHAE DOUSSE AD BYUGCHA KIM Abstract We define an overpartition analogue of Gaussian polynomials (also known as -binomial coefficients) as a generating
More information12.1 Arithmetic Progression Geometric Progression General things about sequences
ENGR11 Engineering Mathematics Lecture Notes SMS, Victoria University of Wellington Week Five. 1.1 Arithmetic Progression An arithmetic progression is a sequence where each term is found by adding a fixed
More informationINTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES
INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES You will be expected to reread and digest these typed notes after class, line by line, trying to follow why the line is true, for example how it
More information10.1 Sequences. A sequence is an ordered list of numbers: a 1, a 2, a 3,..., a n, a n+1,... Each of the numbers is called a term of the sequence.
10.1 Sequences A sequence is an ordered list of numbers: a 1, a 2, a 3,..., a n, a n+1,... Each of the numbers is called a term of the sequence. Notation: A sequence {a 1, a 2, a 3,...} can be denoted
More informationNumber Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona
Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider
More informationMath Bootcamp 2012 Miscellaneous
Math Bootcamp 202 Miscellaneous Factorial, combination and permutation The factorial of a positive integer n denoted by n!, is the product of all positive integers less than or equal to n. Define 0! =.
More informationNEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE
NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.
More information1 The distributive law
THINGS TO KNOW BEFORE GOING INTO DISCRETE MATHEMATICS The distributive law The distributive law is this: a(b + c) = ab + bc This can be generalized to any number of terms between parenthesis; for instance:
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationMATH39001 Generating functions. 1 Ordinary power series generating functions
MATH3900 Generating functions The reference for this part of the course is generatingfunctionology by Herbert Wilf. The 2nd edition is downloadable free from http://www.math.upenn. edu/~wilf/downldgf.html,
More informationMATH115. Sequences and Infinite Series. Paolo Lorenzo Bautista. June 29, De La Salle University. PLBautista (DLSU) MATH115 June 29, / 16
MATH115 Sequences and Infinite Series Paolo Lorenzo Bautista De La Salle University June 29, 2014 PLBautista (DLSU) MATH115 June 29, 2014 1 / 16 Definition A sequence function is a function whose domain
More informationHENG HUAT CHAN, SONG HENG CHAN AND SHAUN COOPER
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
More informationSection 11.1: Sequences
Section 11.1: Sequences In this section, we shall study something of which is conceptually simple mathematically, but has far reaching results in so many different areas of mathematics - sequences. 1.
More informationMath 162 Review of Series
Math 62 Review of Series. Explain what is meant by f(x) dx. What analogy (analogies) exists between such an improper integral and an infinite series a n? An improper integral with infinite interval of
More informationOn certain combinatorial expansions of the Legendre-Stirling numbers
On certain combinatorial expansions of the Legendre-Stirling numbers Shi-Mei Ma School of Mathematics and Statistics Northeastern University at Qinhuangdao Hebei, P.R. China shimeimapapers@163.com Yeong-Nan
More informationGiven a sequence a 1, a 2,...of numbers, the finite sum a 1 + a 2 + +a n,wheren is an nonnegative integer, can be written
A Summations When an algorithm contains an iterative control construct such as a while or for loop, its running time can be expressed as the sum of the times spent on each execution of the body of the
More informationDEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results
DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz
More informationGenerating Functions
Generating Functions Karen Ge May, 07 Abstract Generating functions gives us a global perspective when we need to study a local property. We define generating functions and present its applications in
More informationTAYLOR AND MACLAURIN SERIES
TAYLOR AND MACLAURIN SERIES. Introduction Last time, we were able to represent a certain restricted class of functions as power series. This leads us to the question: can we represent more general functions
More informationMath Review for Exam Answer each of the following questions as either True or False. Circle the correct answer.
Math 22 - Review for Exam 3. Answer each of the following questions as either True or False. Circle the correct answer. (a) True/False: If a n > 0 and a n 0, the series a n converges. Soln: False: Let
More informationIntroduction and Review of Power Series
Introduction and Review of Power Series Definition: A power series in powers of x a is an infinite series of the form c n (x a) n = c 0 + c 1 (x a) + c 2 (x a) 2 +...+c n (x a) n +... If a = 0, this is
More informationSolutions: Problem Set 4 Math 201B, Winter 2007
Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x
More informationSome Questions Concerning Computer-Generated Proofs of a Binomial Double-Sum Identity
J. Symbolic Computation (1994 11, 1 7 Some Questions Concerning Computer-Generated Proofs of a Binomial Double-Sum Identity GEORGE E. ANDREWS AND PETER PAULE Department of Mathematics, Pennsylvania State
More informationStat 134 Fall 2011: Notes on generating functions
Stat 3 Fall 0: Notes on generating functions Michael Lugo October, 0 Definitions Given a random variable X which always takes on a positive integer value, we define the probability generating function
More informationAP Calculus Chapter 9: Infinite Series
AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin
More informationRAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS
RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS BRUCE C. BERNDT, BYUNGCHAN KIM, AND AE JA YEE 2 Abstract. Combinatorial proofs
More informationFOUR IDENTITIES FOR THIRD ORDER MOCK THETA FUNCTIONS
FOUR IDENTITIES FOR THIRD ORDER MOCK THETA FUNCTIONS GEORGE E. ANDREWS, BRUCE C. BERNDT, SONG HENG CHAN, SUN KIM, AND AMITA MALIK. INTRODUCTION On pages and 7 in his Lost Notebook [3], Ramanujan recorded
More informationTaylor Expansions with Finite Radius of Convergence Work of Robert Jentzsch, 1917
Polynomial Families with Interesting Zeros Robert Boyer Drexel University April 30, 2010 Taylor Expansions with Finite Radius of Convergence Work of Robert Jentzsch, 1917 Partial Sums of Geometric Series
More informationOn the de Branges and Weinstein Functions
On the de Branges and Weinstein Functions Prof. Dr. Wolfram Koepf University of Kassel koepf@mathematik.uni-kassel.de http://www.mathematik.uni-kassel.de/~koepf Tag der Funktionentheorie 5. Juni 2004 Universität
More informationCOMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES. James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 19383, USA
COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 9383, USA jmclaughl@wcupa.edu Andrew V. Sills Department of Mathematical
More informationA Note on the 2 F 1 Hypergeometric Function
A Note on the F 1 Hypergeometric Function Armen Bagdasaryan Institution of the Russian Academy of Sciences, V.A. Trapeznikov Institute for Control Sciences 65 Profsoyuznaya, 117997, Moscow, Russia E-mail:
More informationCOMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES
COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 9383, USA jmclaughl@wcupa.edu Andrew V. Sills Department of Mathematical
More informationAssignment 4. u n+1 n(n + 1) i(i + 1) = n n (n + 1)(n + 2) n(n + 2) + 1 = (n + 1)(n + 2) 2 n + 1. u n (n + 1)(n + 2) n(n + 1) = n
Assignment 4 Arfken 5..2 We have the sum Note that the first 4 partial sums are n n(n + ) s 2, s 2 2 3, s 3 3 4, s 4 4 5 so we guess that s n n/(n + ). Proving this by induction, we see it is true for
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More informationJuly 21 Math 2254 sec 001 Summer 2015
July 21 Math 2254 sec 001 Summer 2015 Section 8.8: Power Series Theorem: Let a n (x c) n have positive radius of convergence R, and let the function f be defined by this power series f (x) = a n (x c)
More informationMa 530 Power Series II
Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series
More informationExecutive Assessment. Executive Assessment Math Review. Section 1.0, Arithmetic, includes the following topics:
Executive Assessment Math Review Although the following provides a review of some of the mathematical concepts of arithmetic and algebra, it is not intended to be a textbook. You should use this chapter
More informationq-series IDENTITIES AND VALUES OF CERTAIN L-FUNCTIONS Appearing in the Duke Mathematical Journal.
q-series IDENTITIES AND VALUES OF CERTAIN L-FUNCTIONS George E. Andrews, Jorge Jiménez-Urroz and Ken Ono Appearing in the Duke Mathematical Journal.. Introduction and Statement of Results. As usual, define
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quantum Mechanics for Scientists and Engineers David Miller Background mathematics 5 Sum, factorial and product notations Summation notation If we want to add a set of numbers a 1, a 2, a 3, and a 4, we
More informationWeek 9-10: Recurrence Relations and Generating Functions
Week 9-10: Recurrence Relations and Generating Functions April 3, 2017 1 Some number sequences An infinite sequence (or just a sequence for short is an ordered array a 0, a 1, a 2,..., a n,... of countably
More informationInfinite Series. Copyright Cengage Learning. All rights reserved.
Infinite Series Copyright Cengage Learning. All rights reserved. Sequences Copyright Cengage Learning. All rights reserved. Objectives List the terms of a sequence. Determine whether a sequence converges
More informationAsymptotics of Integrals of. Hermite Polynomials
Applied Mathematical Sciences, Vol. 4, 010, no. 61, 04-056 Asymptotics of Integrals of Hermite Polynomials R. B. Paris Division of Complex Systems University of Abertay Dundee Dundee DD1 1HG, UK R.Paris@abertay.ac.uk
More information4-Shadows in q-series and the Kimberling Index
4-Shadows in q-series and the Kimberling Index By George E. Andrews May 5, 206 Abstract An elementary method in q-series, the method of 4-shadows, is introduced and applied to several poblems in q-series
More informationGenerating Functions of Partitions
CHAPTER B Generating Functions of Partitions For a complex sequence {α n n 0,, 2, }, its generating function with a complex variable q is defined by A(q) : α n q n α n [q n ] A(q). When the sequence has
More informationChapter 8: Taylor s theorem and L Hospital s rule
Chapter 8: Taylor s theorem and L Hospital s rule Theorem: [Inverse Mapping Theorem] Suppose that a < b and f : [a, b] R. Given that f (x) > 0 for all x (a, b) then f 1 is differentiable on (f(a), f(b))
More informationGEOMETRY AND MENSURATION...
Contents NUMBERS...3 1. Number System... 3 2. Sequence, Series and Progression... 8 ARITHMETIC... 12 3. Averages... 12 4. Ratio and Proportion... 16 5. Percentage... 20 6. Profit and Loss... 23 7. Interest...
More information16.4. Power Series. Introduction. Prerequisites. Learning Outcomes
Power Series 6.4 Introduction In this Section we consider power series. These are examples of infinite series where each term contains a variable, x, raised to a positive integer power. We use the ratio
More informationTHE BAILEY TRANSFORM AND CONJUGATE BAILEY PAIRS
The Pennsylvania State University The Graduate School Department of Mathematics THE BAILEY TRANSFORM AND CONJUGATE BAILEY PAIRS A Thesis in Mathematics by Michael J. Rowell c 2007 Michael J. Rowell Submitted
More informationTHE METHOD OF WEIGHTED WORDS REVISITED
THE METHOD OF WEIGHTED WORDS REVISITED JEHANNE DOUSSE Abstract. Alladi and Gordon introduced the method of weighted words in 1993 to prove a refinement and generalisation of Schur s partition identity.
More information3.4 Introduction to power series
3.4 Introduction to power series Definition 3.4.. A polynomial in the variable x is an expression of the form n a i x i = a 0 + a x + a 2 x 2 + + a n x n + a n x n i=0 or a n x n + a n x n + + a 2 x 2
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. M. A. and M.Sc. Scholarship Test. September 17, Time Allowed: 150 Minutes Maximum Marks: 30
NATIONAL BOARD FOR HIGHER MATHEMATICS M. A. and M.Sc. Scholarship Test September 17, 2016 Time Allowed: 150 Minutes Maximum Marks: 30 Please read, carefully, the instructions that follow INSTRUCTIONS TO
More informationThe Abel Lemma and the q-gosper Algorithm
The Abel Lemma and the q-gosper Algorithm Vincent Y. B. Chen, William Y. C. Chen 2, and Nancy S. S. Gu 3 Center for Combinatorics, LPMC Nankai University, Tianjin 30007 P. R. China Email: ybchen@mail.nankai.edu.cn,
More information