Combinatorial Numbers and Associated Identities: Table 1: Stirling Numbers

Similar documents
Sums of Involving the Harmonic Numbers and the Binomial Coefficients

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method

Conditional Convergence of Infinite Products

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler

Generalized Fibonacci-Lucas Sequence

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS

SHIFTED HARMONIC SUMS OF ORDER TWO

RECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD

Bernoulli, poly-bernoulli, and Cauchy polynomials in terms of Stirling and r-stirling numbers

Using Difference Equations to Generalize Results for Periodic Nested Radicals

Some Properties of the K-Jacobsthal Lucas Sequence

Advanced Higher Formula List

Counting Functions and Subsets

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES

On Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions

p-adic Invariant Integral on Z p Associated with the Changhee s q-bernoulli Polynomials

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS

On the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM & ITS SIMPLE APPLICATION

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES

Multivector Functions

MATH /19: problems for supervision in week 08 SOLUTIONS

ADDITIONAL INTEGRAL TRANSFORMS

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to

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

Research Article The Peak of Noncentral Stirling Numbers of the First Kind

Some Integral Mean Estimates for Polynomials

On Some Generalizations via Multinomial Coefficients

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS

( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.

On the maximum of r-stirling numbers

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow

Steiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.

Technical Report: Bessel Filter Analysis

FRACTIONAL CALCULUS OF GENERALIZED K-MITTAG-LEFFLER FUNCTION

MATH Midterm Solutions

I PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.

physicsandmathstutor.com

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

The Stirling triangles

UNIT V: Z-TRANSFORMS AND DIFFERENCE EQUATIONS. Dr. V. Valliammal Department of Applied Mathematics Sri Venkateswara College of Engineering

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS

On a Problem of Littlewood

On composite conformal mapping of an annulus to a plane with two holes

Negative Exponent a n = 1 a n, where a 0. Power of a Power Property ( a m ) n = a mn. Rational Exponents =

Harmonic Number Identities Via Euler s Transform

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!

THE ANALYTIC LARGE SIEVE

Generalization of Horadam s Sequence

physicsandmathstutor.com

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences

INVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE

Chapter 8 Complex Numbers

9.7 Pascal s Formula and the Binomial Theorem

Taylor Transformations into G 2

a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.

1 Generating functions for balls in boxes

Strong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA

Strong Result for Level Crossings of Random Polynomials

HKDSE Exam Questions Distribution

Zero Level Binomial Theorem 04

14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, September 4-8, 2006, copyright by EURASIP

Range Symmetric Matrices in Minkowski Space

Advanced Physical Geodesy

On ARMA(1,q) models with bounded and periodically correlated solutions

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

Infinite Series and Improper Integrals

Sequences of Definite Integrals, Factorials and Double Factorials

Recursion. Algorithm : Design & Analysis [3]

Binomial transform of products

On Size-Biased Logarithmic Series Distribution and Its Applications

Introduction To Discrete Mathematics

Using Counting Techniques to Determine Probabilities

THE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS

2012 GCE A Level H2 Maths Solution Paper Let x,

physicsandmathstutor.com

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1

The Positivity of a Sequence of Numbers and the Riemann Hypothesis

Math 155 (Lecture 3)

A Note on k-gamma Function and Pochhammer k-symbol

Chapter 10: Power Series

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi

At the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u

Enumerative & Asymptotic Combinatorics

Complementary Dual Subfield Linear Codes Over Finite Fields

Unified Mittag-Leffler Function and Extended Riemann-Liouville Fractional Derivative Operator

ZERO - ONE INFLATED POISSON SUSHILA DISTRIBUTION AND ITS APPLICATION

Math 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual

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

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,

4. PERMUTATIONS AND COMBINATIONS

Transcription:

Combiatoial Numbes ad Associated Idetities: Table : Stilig Numbes Fom the seve upublished mauscipts of H. W. Gould Edited ad Compiled by Jocely Quaitace May 3, 200 Notatioal Covetios fo Table Thoughout this table, we assume ad ae oegative iteges. We let B deote the th Bell umbe. This is a faily stadad otatio fo the Bell umbes. Howeve, thee ae may otatios fo Stilig umbes of the fist ad secod ids. The followig table lists equivalet otatios fo Stilig umbes of the secod id. Notatio Autho Souce S(, Joh Rioda Combiatoial Idetities, 968 S(, L. Calitz umeous papes, maily that of 97 S { 2 (, } H. W. Gould vaious papes cica 956 Doald Kuth At of Compute Pogammig S [ G. Pólya Notes o Combiatoics,978 C w ( ] J. G. Hage Combiatioe mit Wiedeholuge, 89 C + Niels Nielse 906 S Chales Joda 939 S ( Kal Goldbeg ad Tomliso Fot Bueau of Stadads, 959! 0 Diffeeces of zeo actuaial wo ( Goldbeg, Leighto, Newma, Zucema 976! B, H. W. Gould pivate otatio of the seve oteboos Table : Equivalet otatios fo S(,, a Stilig umbe of the secod id

As implied by the last lie of Table, all of the idetities i this volume will use Gould s oigial otatio B,. The eade is uged to emembe that B,!S(,. The ext table lists equivalet otatios fo Stilig umbes of the fist id. Notatio Autho Souce s(, Joh Rioda Combiatoial Idetities, 968 S (, L. Calitz umeous papes, maily that of 97 ( S [ ( ], H. W. Gould vaious papes cica 956 ( Doald Kuth At of Compute Pogammig ( S G. Pólya Notes o Combiatoics,978 ( [C ( ] J. G. Hage Combiatioe ohe Wiedeholuge, 89 ( C Niels Nielse 906 S Chales Joda 939 S ( Kal Goldbeg Bueau of Stadads, 959 ( I ( Goldbeg, Leighto, Newma, Zucema 976!C H. W. Gould pivate otatio of the seve oteboos Table 2: Equivalet otatios fo s(,, a Stilig umbe of the secod id As implied by the last lie of Table 2, all of the idetities i this volume will use Gould s oigial otatio C. The eade is uged to emembe that C s(,!. 2 Stilig Numbes of the Secod Kid B,!S(, Rema 2. Thoughout this chapte, we assume ad ae oegative iteges. We assume x, y, ad z ae eal o complex umbes. We also let [x] deote the floo of x fo ay eal x. 2. Basis Defiitio fo B, ( x x B, (2. 2.. Applicatios of Equatio (2. ( B, { 0, 2, (2.2 2

( 2 B, { 0, 3, 2 (2.3 ( B, ( (2.4 ( x + ( B, ( x (2.5 ( B, ( (2 (2.6 ( 2 ( 2 2 B, ( 2 (2.7 B, ( ( B, (2.8 2.2 Explicit Fomulas fo B, B, ( B, ( (, 0 0 (2.9 ( ( ( (2.0 2.3 Applicatios of Equatio (2.9 2.3. Evaluatios of h x hx ( h ( ( (x + h ( x h B, (2. x x0 B, (2.2 3

2.3.2 Evaluatio of ( ( x ( x ( ( x x ( ( Applicatios of Equatio (2.3 ( x ( ( x x B,,, (2.3 ( x (,, (2.4 ( ( ( x x 2 x 3 ( 2 ( x + ( x(x, 2 (2.5 2 ( ( ( x x 2 x 3 ( 3 ( x + 3( x(x 2 ( x 4 + ( x(x (x 2, 3 (2.6 3 ( ( ( x x 2 x 3 ( 4 ( x + 7( x(x 2 ( ( x 4 x 5 + 6( x(x (x 2 + ( x(x (x 2(x 3, 4 (2.7 3 4 ( x + ( ( x + x + + B, (2.8 ( ( x + + x + (2.9 ( + ( + ( 2 + B, (2.20 ( ( + 2 + (2.2 4

( + ( + ( ( + 2 + 2 ( + ( ( + 2 + 3 ( + ( 2 + ( 2 + + ( + 2( + 2, (2.22 ( 2 + + 3( + 2( + 2 ( 2 + + ( + 3( + 2( + 3, 2 (2.23, 3 (2.24 ( ( 2 2 + (2.25 ( ( 2 2 + 2 22 2 2 ( 2 + B, (2.26 Rema 2.2 The followig idetity is Poblem 455, P.482, of the Ameica Math. Mothly, 953. lim α ( α ( ( αγ( α, (2.27 whee α is eal umbe which is ot a oegative itege, ad is a positive itege. ( x ( (z + y 2.3.3 Evaluatio of x 0! Applicatios of Equatio (2.29 0 0 ( z y ( ( x x ( B, (2.28 x x e x!! B, (2.29 + x x! ( x! 0 (2.30 5

cos x! si x! e cos x (cos(si x e cos x (cos(si x B, cos x si(si x! B, si x + si(si x! B, B, si x! cos x! (2.3 (2.32 2.4 Guet s Fomula Guet s Fomula Let S be a fuctio of x. Let d S dx deote the th deivative of S with espect to x. The, ( x d S dx 2.4. Applicatios of Guet s Fomula x B,! d S dx. (2.33 x B, x, x < (2.34 ( x + x B, ( x (2.35 ( + B, (2.36 + ( + ( B +,, (2.37 ( + ( 2 ( ( [ + 2 ] (2 + ( 4 (2.38 (2.39 6

( 2 ( 2 + 2 (2.40 ( 3 (43 + 6 2 ( + 8 (2.4 ( 4 ( 4 + 2 3 2 (2.42 ( + (( ( + [ 2 + ] + 2 B, (2.43 + + ( x ( + x ( 2 ( x ( + x B,, x (2.44 ( B 2, (2.45 ( ( 3 2 3( + + 2 4 ( ( 4 2 7( 6( ( 2 + + + 2 4 8 ( ( 2 8 ( ( 2( 3 6 (2.46 (2.47 ( (2 + (x 2+ (2 +! ( x si x + π 2 B, (2.48 ( (2 (x 2 (2! ( x cos x + π 2 B, (2.49 7

2.5 Popeties of B, 2.5. Recuece Fomulas fo B, B, ( ( ( B, (2.50 B + +,+ (B ( + +,+ + B, Rema 2.3 Fo the defiitio of,, we efe the eade to Volume 2, Boo, Chapte 8, Equatio (8.. (2.5 ( + B + +,+ ( + [ ( + B +,+ ( B,] [( +, ] ( B, (2.52 a+ [ ] ( +, ( B, ( + B + +,+, (2.53 ( B, ( B, ( a B a,a,, a 0 (2.54 B, (!B +, +,, (2.55 2.5.2 Covolutio Popety fo B, ( B, B, B +,+ (2.56 Applicatios of Equatio (2.56 ( ( (z + ( z B + +,+ (2.57 ( ( (z + 2z ( +! (2.58 2 ( ( (z +2 32 + + 2z 2 2z ( + 2! (2.59 24 8

2.6 Expasios of ( e x x Rema 2.4 I this sectio, we assume D xf(x is the th deivative of f(x with espect to x. ( e x x B +, x ( +! (2.60 D x D x ( e x x0 x ( ( ( x + e x x0 (! ( +! B+, (2.6! ( + B +, (2.62 ( + 2.7 Polyomial Expasios fom B, Rema 2.5 Thoughout this sectio, we assume f(x is a polyomial of degee. f(x ( ( x ( f( (2.63 2.7. Applicatios of Equatio (2.63 ( x + ( ( ( x + ( (2.64 ( mx ( ( x ( ( m m, whee m is a complex umbe (2.65 ( x ( x ( ( x ( ( ( x ( p[ + ] ( (2.66 ( (2.67 p 9

( 3 3 ( ( ( 3 ( (2.68 p p[ +2 3 ] ( 2 2 ( ( ( 2 ( p p[ + 2 ] ( 2 (2.69 2.8 Polyomial Seies via B, Rema 2.6 Thoughout this sectio, we assume f(x is a polyomial of degee. x f( ex! 2.8. Applicatios of Equatio (2.70 x! ( ( f( (2.70 Dobisi s Fomula ( + x! ex (! e ( x! (2.7 ( B, (2.72 3 Bell Numbes B Rema 3. Thoughout this chapte, we assume ad ae oegative iteges. We assume x, y, ad z ae eal (complex umbes. We also let [x] deote the floo of x fo ay eal x. 3. Defiitio of B Stilig s Fomula B e B B,! (3.!, (3.2 0

3.2 Popeties of Bell Numbes 3.2. Bell Numbe Recueces ( B + B, B 0 (3.3 ( B ( B + (3.4 3.2.2 Expoetial Geeatig Fuctio e ex 3.3 Schäfli s Modified Bell Numbe Recuece x! B (3.5 Rema 3.2 The idetities of this sectio ae foud i L. Schläfli s O a geealizatio give by Laplace of Lagage s Theoem, Quately Joual of Pue ad Applied Mathematics, Vol. 2 (858, pp. 24-3. The eade is also efeed to Olive A. Goss s, Pefeetial Aagemets, Ameica Math. Mothly, Vol. 69 (962, pp. 4-8. Schläfli s Recuece ( A A,, A 0 (3.6 3.3. Alteative Foms of Equatio (3.6 2A ( A, (3.7 A B, (3.8

3.3.2 Expoetial Geeatig Fuctio Let A (x B, x. The, x(e t A (x t!. (3.9 2 e t A t! (3.0 0 t! ( x B, (e t ( (e t x + (3. 3.4 Dobisi Numbes D 3.4. Defiitio of D D ( B,! (3.2 Dobisi s Fomula D e (! (3.3 3.4.2 Popeties of Dobisi Numbes Recuece Relatio ( + D ( ( D +, D 0 (3.4 Expoetial Geeatig Fuctio e ex x! D (3.5 2

3.5 Fuctioal Bell Numbe Recuece Rema 3.3 I this sectio, we assume f is a eal o complex valued futio ove the oegative iteges. We also assume p is a positive itege. p ( + p ( f( ( + f( (p + ( + p + f(p (3.6 4 Shifted Stilig Numbes of the Secod Kid A, Rema 4. Thoughout this chapte, we assume ad ae oegative iteges. We assume x, y, ad z ae eal o complex umbes. We also let [x] deote the floo of x fo ay eal x. 4. Defiitio of A, x ( x + A, (4. 4.2 Explicit Fomulas fo A, A, A, ( + ( ( (4.2 ( + ( + (4.3 4.3 Relatioships Betwee A, ad B, B, ( A,, 0 (4.4 A, ( ( + 0 ( ( + B, (4.5 A, ( ( + B, (4.6 3

4.3. Applicatios of Equatio (4.4 A,! (4.7 Rema 4.2 The followig two idetities ae foud i Robet Stalley s A Geealizatio of the Geometic Seies, Ameica Math. Mothly, May 949, Vol. 56, No. 5, pp. 325-327 x x ( x + A,, x <, (4.8 x ( + ( + ( + x, x <, (4.9 ( x + Rema 4.3 The followig idetity ca be foud i T. M. Apostol s O the Lech Zeta Fuctio, Pacific Joual of Mathematics, Vol., No. 2, Jue 95, pp. 6-67. z ye z ( z +!(y + y A,, y <, ye z < (4.0 4.4 Popeties of A, 4.4. Idice Equivalece Popety A, A +, { 0, (, 0, 0, (4. 4.4.2 Recuece Relatio 4.4.3 Guet s Fomula A,+ ( + 2 A, + A,, (4.2 Let S be a eal o complex valued futio ove the set of oegative iteges. Let d S deote the dx th deivative of S with espect to x. The, ( x d ( x d S S A, (4.3 dx! dx 4

4.4.4 Evaluatio of ( + A,, 0, (4.4 + 5 Wopitzy/Nielse Numbes B,q Rema 5. Thoughout this chapte, we assume, q, m, ad ae oegative iteges. We assume x, y, ad z ae eal o complex umbes. We also let [x] deote the floo of x fo ay eal x. 5. Defiitio of B,q ( q B,q ( ( (5. 5.. Coectio to A, A, B,+ ( + ( ( (5.2 5.2 Popeties of B,q 5.2. Idex Shift Popety { B,m+ + ( m+ B +,m+ 0, m ( ( m+, m 0 (5.3 5.2.2 Relatioships to B, ( m+ B, B, m+ m+ ( B m,m+, m (5.4 ( m B m,m+, m (5.5 5

B,m+ ( Applicatios of Equatio (5.4 m ( m ( B m,, m (5.6 Rema 5.2 The followig idetity is a fomula give by N. Nielse i Taité élémetaie des ombes de Beoulli, Pais, 924, pp. 26-30. Nielse s Fomula Recuece Relatio ( m+ x 5.2.3 Guet s Fomula m+ ( x + m B,m+, m (5.7 B +,m+ (m + B,m + B,m, m + (5.8 Let S be a eal o complex valued futio ove the set of oegative iteges. Let d S deote the dx th deivative of S with espect to x. The, ( x d m+ S ( m+ dx B,m+ 5.3 Polyomial Expasios fom Nielse s Fomula ( x d S m! dx, m (5.9 Rema 5.3 Thoughout this sectio, we assume f(x is a abitay polyomial of degee m, amely, f(x m a x. Nielse s Polyomial Expasio f(x ( m m 5.3. Applicatios of Equatio (5.0 ( ( x + m + ( f( (5.0 m Rema 5.4 Thoughout this subsectio, we assume p is a positive itege. 6

( p x m ( ( ( p x + m + + ( m+p (, p m (5. m ( p x p + ( x + p ( x + m ( ( x + m + ( m ( m ( ( p p + + (,, p (5.2 ( +, m (5.3 ( x ( x + ( ( ( + + ( (5.4 ( px m ( x + ( m m ( ( m + ( p p, m (5.5 ( x ( ( ( x + + ( ( (5.6 A th Diffeece Applicatio of Equatio (5.0 Assume f(x is a polyomial of degee m. The, ( ( f( ( m+ Applicatios of Equatio (5.7 ( ( p ( ( p m ( ( m + ( f(. (5.7 m ( ( p + + (, p (5.8 ( ( + ( { p + 0, p < (p!,! p p (5.9 7

2 ( ( 3 3 3 ( ( 3 2 ( 2 (5.20 2 ( ( 3 + ( 3 3 (3 + ( ( 3 2 ( 2 (5.2 2 ( ( 2 3 ( 3 2 ( 2 ( 3 2 (5.22 2 2 ( ( 2 2 3 ( 2 ( ( 2 2 + ( ( 2 (5.23 5.4 Geealized Nielse Expasios Rema 5.5 Thoughout this sectio, we assume f(x is a abitay polyomial of degee, amely, f(x a x. Nielse s Fist Geealized Polyomial Expasio: Assume m. The, m+ f(x + y ( m ( ( x + m + ( f( + y. (5.24 m Nielse s Secod Geealized Polyomial Expasio f(x + y ( ( x ( f( + y (5.25 5.4. Applicatios of Equatio (5.24 ad (5.25 Rema 5.6 I this subsectio, we assume p is a positive itege. f(x ( m m ( m + ( f( m + x, m (5.26 8

( p m+ x + y ( ( ( p x + m + + y ( m ( (5.27 m ( p m+ x + y ( x + ( p+m m ( ( p m + y + (, p m (5.28 ( p x + y p+ ( x + p ( ( p + ( p y + (5.29 ( p x y p+ ( x + p ( ( p + ( p + y + (5.30 ( p y p ( ( p p + p + y + ( (5.3 p ( ( p p + p + ( 0, (5.32 ( ( p p + p ( (5.33 p + ( ( 2 2 + 2 ( (5.34 ( ( 2 2 2 ( 2 + 2 + (5.35 9

( ( 2 ( 2 + (2 + ( 2 (5.36 2 ( ( 2 3 + 3 ( (5.37 3 ( ( 2 4 + 4 ( (5.38 ( px + py ( ( ( x p p + py ( (5.39 ( m+ px + py ( ( x + m + ( m ( m ( p p + py, m (5.40 ( m+ px + py ( x + ( m+ m ( ( m + p p py + (, m (5.4 ( 2x + 2y + ( ( ( x + + 2 2 2y + ( (5.42 ( 2y + 2 ( ( + 3 2 2y ( (5.43 ( ( + 3 2 + ( {, 0 0, (5.44 20

( ( + 3 2 ( ( 2 ( ( ( + 2 2 + y y + ( (5.45 (5.46 ( ( + 2 2 ( + (5.47 Rema 5.7 The followig idetity is the solutio of B. C. Wog s Poblem 3399 of The Ameica Math. Mothly, Vol. 36, No. 0, Decembe 929. [ 2 ] ( ( + 2 2 ( + (5.48 ( ( + 2 2 + ( (5.49 Rema 5.8 The followig idetity is the solutio of B. C. Wog s Poblem 3426 of The Ameica Math. Mothly, May 930. [ 2 ] ( ( + 2 2 (, (5.50 [ 2 ] ( ( + 2 2 ( ( ( + 2 2 ( ( + 2 {, 0 2 + 2, ( ( ( + p p + + p ( (5.5 (5.52 (5.53 2

[ (p p ] ( ( + ( ( p p + p (5.54 [ 2 3 ] ( ( ( + 3 3 + 2 ( (5.55 5.5 Nielse Numbes βp m, (α Rema 5.9 Thoughout this sectio, we assume p is a oegative itege while α is a eal o complex umbe. 5.5. Defiitio of βp m, (α β m, p (α p ( m + ( (α + p (5.56 Rema 5.0 This defiitio is foud o Page 3 of Taité élémetaie des ombes de Beoulli, by Niels Nielse, Gauthie-Villas, Pais, 923. 5.5.2 Relatioship to Wopitzy Numbes β m, p (α β m, p (0 B p,m+ (5.57 5.5.3 Polyomial Expasios via Nielse Numbes ( α Bp,m+ (5.58 Rema 5. This idetity is foud o Page 28 of Taité élémetaie des ombes de Beoulli by Niels Nielse. ( m+ (x α m+ ( x + m β m, (α, m (5.59 22

6 Stilig Numbes of the Fist Kid C s(,! Rema 6. Thoughout this chapte, we assume, q, m, ad ae oegative iteges. We assume x, y, ad z ae eal o complex umbes. We also let [x] deote the floo of x fo ay eal x. 6. Basis Defiitio of C 6.. Deivatives of ( x ( x C x (6. Rema 6.2 Fo this subsectio, we let D p x deote the p th deivative with espect to x. D 2 x ( x D x D x ( x ( x + x, (6.2 ( x x0 ( C, (6.3 ( ( x 2 + x, (6.4 ( + x 2 D 2 x ( x x0 2 ( 2C 2, 2 (6.5 6.2 Popeties of C 6.2. Recuece Fomula ( + C + C C, (6.6 6.2.2 Covolutio Fomula 0 C C ( + C+ (6.7 23

6.2.3 Othogoality Popeties ( 0 B, C ( 0 C B, Rema 6.3 The followig idetity is a fomula of Fa R. Olso fom The Ameica Math. Mothly, Octobe 956, Vol. 63, No. 8, p. 62. { C B + 0, <, (6.0, 6.2.4 Ivesio Fomulas Assume b is idepedet of, ad a B,b. The, b Let. Assume b is idepedet of, ad a 6.2.5 Alteatig Sum Fomulas ( C ( (6.8 (6.9 C a. (6. B,b. The, b Ca. (6.2 ( ( C (6.3 ( C, (6.4 6.3 Fuctioal Expasios Ivolvig C 6.3. Expasios of ( + x ( + x! ( C x, (6.5! ( x B, + x,, x < (6.6 24

6.3.2 Expasios of ( x+ ( x + x ( C q x (6.7 ( x + If q x, the, C ( ( + q. (6.8 6.3.3 Expasios of ( x Ivolvig B x, Rema 6.4 Fo this subsectio, we defie, fo abitay eal o complex x, the geealized Stilig umbe of the secod id B x, as follows. B x, ( ( + x (6.9 Note that Equatio (6.9 implies z x B x, ( z. (6.20 ( x B x, ( C + C (6.2 x + C 2 ( ( Bx, (6.22 ( C + C (6.23 C ( (, 2 (6.24 25

Two Othogoality Relatioships Let B x, ( x E, whee E ( ( + (. (6.25 0 The, ad ( ( C + C E 0, (6.26 E ( ( C 0 + C. (6.27 6.3.4 Factioal Biomial Sum Expasios ( ( x ( x+ ( ( x+ [ 2 ] C + 2+ x2 (6.28 ( 2 ( 3 ( 4 ( ( x ( x ( x ( x ( x+ ( x+ ( x+ ( x+ (x + x 2 + 2 (x + 2(x + 6x 2 + 6 (x + 3(x + 2(x + x 4 + 35x 2 + 24 (x + 4(x + 3(x + 2(x + (6.29 (6.30 (6.3 (6.32 26

6.3.5 Expasio of ( + z z Rema 6.5 The followig idetity is foud i O the Expasio of (+x x i Ascedig Powes of x, by Pecival Fost, Quately Joual of Mathematics, Lodo: Vol. 7, No. 28, Feb. 866. ( + z z z C (! 0 C +, whee (6.33 ( ( + ( +! ( ( s s + (6.34 s s0 6.4 A Deivative Expasio Ivolvig C Rema 6.6 Thoughout this subsectio, we let D xf(x deote the th deivative of f(x with espect to x.! D xf(l x x 6.4. Applicatios of Equatio (6.35 C D xf(z, whee z l x (6.35 D z (l z!! z! (l z C (6.36 D z (l z 2 2( (! z ( l z, 2 (6.37 6.4.2 Ivesio of Equatio (6.35 B, z! D z (l z! (6.38 C ( z!! ( ( (l z Dz (l z (6.39 27

Applicatios of Equatio (6.39 C!! D z (l z z (6.40 (l(z +! C z, z < (6.4 (z + x x C z (6.42 (x + x x [ 2 ] C (6.43 x! (e x C, e x < (6.44 6.5 Explicit Fomulas fo C usig Beoulli Polyomials ad B, Rema 6.7 Let t be a eal (complex umbe. We defie B ( (t as the geeal Beoulli polyomial of ode ad degee by the geeatig fuctio elatio B ( (tx! x e tx, x < 2π. (6.45 (e x A excellet efeece fo popeties of B ( (t is Calculus of Fiite Diffeeces by Chales Joda, Secod Editio, Chelsea Publishig, New Yo, 947. C!(! B(+ ( (6.46 ( ( + C x!(! D x e x e x x0 (6.47 28

Ivese of Idetity (6.49 C C C C!(! ( ( +!C ( + (!!! B+, (!! (!! C ( + ( ( + x Dx e x x0 (6.48 ( ( + +! ( +! B+, (6.49 (! ( C (6.50 ( ( + ( s! s + ( + s + s! B+s+s s+s,s+s (6.5 s0 ( ( s + s + s0 (!! s0 ( s (s + s! ( +s+s ( ( + + ( + ( ( s s!( + + s ( +s B +s ( ( ( + + + ( s s + s + s0 B +s+s s+s,s+s (6.52 s,s (6.53 s! ( +s s B +s s,s (6.54 29

6.6 Schläfli s Fomulas fo C Rema 6.8 The idetities of this sectio ca be foud i the followig two papes, both witte by L. Schläfli: Su les coefficiets du développemet du poduit ( + x( + 2x...( + ( x suivat les puissaces ascedates de x, Jou. eie u. agew. Math., Volume 43, 852, pp. -22: Egäzug de Abhadlug übe die Etwicelug des Puduts ( + x( + 2x...( + ( x (x, Jou. eie u. agew. Math., Volume 67, 867, pp. 79-82. C (! ( + ( +! B+, (6.55 C! ( ( + ( + +! B+, (6.56 6.6. Ivese Relatios of Equatio (6.55 B, ( (! ( + ( + ( +!C + (6.57 30

7 Appedix A: Cotou Itegal Fomulas fo Stilig Numbes Rema 7. Thoughout this appedix, we assume i. We also let γ deote a simple closed cuve aoud the oigi, amely, the uit cicle. 7. Cotou Itegals fo B, B, B,! (e z dz (7. 2πi γ z + (!(! e z (e z dz (7.2 2πi γ z 7.2 Cotou Itegals fo C C 2πi γ C 2π 2π 0 ( z dz z+ (7.3 ( e it e it dt (7.4!C (l(z + dz (7.5 2πi γ z +!C 2πi γ!c 2πi γ (!!C 2πi z e z dz (7.6 (e z + z dz (7.7 (e z γ z dz (7.8 (e z 3

7.2. Extesio of Idetity (7.7 Rema 7.2 I the followig idetity, assume α is a complex umbe with R(α >. Γ(α 0 z α (e z dz C α+ (7.9 8 Appedix B: Asymptotic Appoximatios fo Stilig Numbes Rema 8. May of the idetities i this appedix ae foud i Chales Joda s O Stilig s umbes, Tohou Math. Joual, Vol. 37, 933, pp. 254-278. 8. Appoximatios Ivolvig B, B +, lim B, (8. lim B +, ( + 2!2 (8.2 8.2 Appoximatios Ivolvig C C + < e+,, 0 (8.3!! C lim (8.4 2!2 lim C+, whee γ is Eule s costat (8.5 (l + γc Rema 8.2 The followig idetity, due to H. W. Bece, is foud i the Ameica Math. Mothly, Vol. 50, 943, Page 327. lim, ( +!C + ( + +!C ++ e (8.6 32

9 Appedix C: Numbe Theoetic Defiitios of Stilig Numbes 9. Kamp-Ettighause Defiitios of Stilig Numbes S (, ( ( 2...( γ + α!α 2!α 3!...2 α 3 α 24 α 3, (9. whee the summatio is ove all possible iteges α β such that α + 2α 2 + 3α 3 +..., ad γ α + α 2 + α 3 +... +. S 2 (, ( + ( +...( + γ + α!α 2!α 3!...(2! α (3! α 2(4! α 3, (9.2 whee the summatio is ove all possible iteges α β such that α + 2α 2 + 3α 3 +..., ad γ α + α 2 + α 3 +... +. 9.2 Iteated Defiitios of S (, ad S 2 (, S (, + +2 + +3 2 + 2... 2 3 + 2 2 + (9.3 S (, i+ i i i+ + i, with + 0 (9.4 S 2 (, 2 2... 2 3 2 2 (9.5 S 2 (, i i i+ i, with + (9.6 9.2. Restatemets of Equatios (9.3 ad (9.5 S (, 2 3..., whee i is a positive itege (9.7 S 2 (, < 2 < 3 <...< 2 3... 2 3..., whee i is a positive itege (9.8 33

9.2.2 Applicatio of Equatio (9.5 S (,! i i+ i i 9.3 Popeties of S (, ad S 2 (, i, with + + (9.9 S (, (!C (9.0 S 2 (,! B+, (9. S (, S (, + S (,,, (9.2 S 2 (, S 2 (, + S 2 (,,, (9.3 S (, 9.3. Geealizatio of S 2 (, ( + ( + S 2 (, (9.4 S 2 (, S (, (9.5 S (, S 2 (, (9.6 Rema 9. I the followig idetity, we assume z is a abitay eal o complex umbe. S 2 (z, ( ( + z z S 2 (, (9.7 + 9.3.2 Basis Expasios Ivolvig S (, ad S 2 (, Rema 9.2 I the followig two fomulas, we assume x is a eal o complex umbe. ( + x S (, x, (9.8 ( x S 2 (, x,, x < (9.9 34

9.3.3 Hage Recueces Rema 9.3 The followig idetities ae foud i Hage s Syopsis de hoehee Mathemati, Beli 89, Volume I, Page 60. S (, ( S (,, (9.20 + C ( S 2 (, ( ( C (9.2 + ( S 2 (,, (9.22 + B +, ( B, + (9.23 + 35