Combinatorial Numbers and Associated Identities: Table 1: Stirling Numbers

Size: px
Start display at page:

Download "Combinatorial Numbers and Associated Identities: Table 1: Stirling Numbers"

Transcription

1 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

2 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, ( Applicatios of Equatio (2. ( B, { 0, 2, (2.2 2

3 ( 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, ( Explicit Fomulas fo B, B, ( B, ( (, 0 0 (2.9 ( ( ( ( Applicatios of Equatio ( Evaluatios of h x hx ( h ( ( (x + h ( x h B, (2. x x0 B, (2.2 3

4 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 ( ( x + ( ( x + x + + B, (2.8 ( ( x + + x + (2.9 ( + ( + ( 2 + B, (2.20 ( ( (2.2 4

5 ( + ( + ( ( ( + ( ( ( + ( 2 + ( ( + 2( + 2, (2.22 ( ( + 2( + 2 ( ( + 3( + 2( + 3, 2 (2.23, 3 (2.24 ( ( (2.25 ( ( ( 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 Evaluatio of x 0! Applicatios of Equatio ( ( z y ( ( x x ( B, (2.28 x x e x!! B, ( x x! ( x! 0 (2.30 5

6 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 ( 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, ( ( + ( B +,, (2.37 ( + ( 2 ( ( [ + 2 ] (2 + ( 4 (2.38 (2.39 6

7 ( 2 ( (2.40 ( 3 ( ( + 8 (2.4 ( 4 ( (2.42 ( + (( ( + [ 2 + ] + 2 B, ( ( x ( + x ( 2 ( x ( + x B,, x (2.44 ( B 2, (2.45 ( ( 3 2 3( ( ( 4 2 7( 6( ( ( ( 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

8 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 +, +,, ( Covolutio Popety fo B, ( B, B, B +,+ (2.56 Applicatios of Equatio (2.56 ( ( (z + ( z B + +,+ (2.57 ( ( (z + 2z ( +! ( ( ( (z z 2 2z ( + 2! (

9 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 ( Polyomial Expasios fom B, Rema 2.5 Thoughout this sectio, we assume f(x is a polyomial of degee. f(x ( ( x ( f( ( 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

10 ( 3 3 ( ( ( 3 ( (2.68 p p[ +2 3 ] ( 2 2 ( ( ( 2 ( p p[ + 2 ] ( 2 ( 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, ( 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

11 3.2 Popeties of Bell Numbes 3.2. Bell Numbe Recueces ( B + B, B 0 (3.3 ( B ( B + ( 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 The eade is also efeed to Olive A. Goss s, Pefeetial Aagemets, Ameica Math. Mothly, Vol. 69 (962, pp Schläfli s Recuece ( A A,, A 0 ( Alteative Foms of Equatio (3.6 2A ( A, (3.7 A B, (3.8

12 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 + ( Dobisi Numbes D 3.4. Defiitio of D D ( B,! (3.2 Dobisi s Fomula D e (! ( Popeties of Dobisi Numbes Recuece Relatio ( + D ( ( D +, D 0 (3.4 Expoetial Geeatig Fuctio e ex x! D (3.5 2

13 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, ( Explicit Fomulas fo A, A, A, ( + ( ( (4.2 ( + ( + ( Relatioships Betwee A, ad B, B, ( A,, 0 (4.4 A, ( ( + 0 ( ( + B, (4.5 A, ( ( + B, (4.6 3

14 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 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 z ye z ( z +!(y + y A,, y <, ye z < ( Popeties of A, 4.4. Idice Equivalece Popety A, A +, { 0, (, 0, 0, ( Recuece Relatio 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

15 4.4.4 Evaluatio of ( + A,, 0, ( 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 ( ( ( Coectio to A, A, B,+ ( + ( ( ( Popeties of B,q 5.2. Idex Shift Popety { B,m+ + ( m+ B +,m+ 0, m ( ( m+, m 0 ( Relatioships to B, ( m+ B, B, m+ m+ ( B m,m+, m (5.4 ( m B m,m+, m (5.5 5

16 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 Nielse s Fomula Recuece Relatio ( m+ x 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

17 ( 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

18 2 ( ( ( ( 3 2 ( 2 ( ( ( 3 + ( 3 3 (3 + ( ( 3 2 ( 2 (5.2 2 ( ( 2 3 ( 3 2 ( 2 ( 3 2 ( ( ( ( 2 ( ( ( ( 2 ( 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 ( 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

19 ( 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 + ( ( ( (5.34 ( ( ( (5.35 9

20 ( ( 2 ( 2 + (2 + ( 2 ( ( ( ( ( ( ( ( (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 y + ( (5.42 ( 2y + 2 ( ( y ( (5.43 ( ( ( {, 0 0, (

21 ( ( ( ( 2 ( ( ( y y + ( (5.45 (5.46 ( ( ( + (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 ] ( ( ( + (5.48 ( ( ( (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 ] ( ( (, (5.50 [ 2 ] ( ( ( ( ( ( ( + 2 {, , ( ( ( + p p + + p ( (5.5 (5.52 (5.53 2

22 [ (p p ] ( ( + ( ( p p + p (5.54 [ 2 3 ] ( ( ( ( ( Nielse Numbes βp m, (α Rema 5.9 Thoughout this sectio, we assume p is a oegative itege while α is a eal o complex umbe 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, Relatioship to Wopitzy Numbes β m, p (α β m, p (0 B p,m+ ( 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 (

23 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 ( Popeties of C 6.2. Recuece Fomula ( + C + C C, ( Covolutio Fomula 0 C C ( + C+ (6.7 23

24 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, Ivesio Fomulas Assume b is idepedet of, ad a B,b. The, b Let. Assume b is idepedet of, ad a Alteatig Sum Fomulas ( C ( (6.8 (6.9 C a. (6. B,b. The, b Ca. (6.2 ( ( C (6.3 ( C, ( Fuctioal Expasios Ivolvig C 6.3. Expasios of ( + x ( + x! ( C x, (6.5! ( x B, + x,, x < (6.6 24

25 6.3.2 Expasios of ( x+ ( x + x ( C q x (6.7 ( x + If q x, the, C ( ( + q. ( 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 (

26 Two Othogoality Relatioships Let B x, ( x E, whee E ( ( + (. ( The, ad ( ( C + C E 0, (6.26 E ( ( C 0 + C. ( 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 (x + 2(x + 6x (x + 3(x + 2(x + x x (x + 4(x + 3(x + 2(x + (6.29 (6.30 (6.3 (

27 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 ( + 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 ( Ivesio of Equatio (6.35 B, z! D z (l z! (6.38 C ( z!! ( ( (l z Dz (l z (

28 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 < ( 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 (

29 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 (

30 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 C (! ( + ( +! B+, (6.55 C! ( ( + ( + +! B+, ( Ivese Relatios of Equatio (6.55 B, ( (! ( + ( + ( +!C + (

31 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

32 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 Appoximatios Ivolvig B, B +, lim B, (8. lim B +, ( + 2!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

33 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α , ad γ α + α 2 + α S 2 (, ( + ( +...( + γ + α!α 2!α 3!...(2! α (3! α 2(4! α 3, (9.2 whee the summatio is ove all possible iteges α β such that α + 2α 2 + 3α , ad γ α + α 2 + α Iteated Defiitios of S (, ad S 2 (, S (, (9.3 S (, i+ i i i+ + i, with + 0 (9.4 S 2 (, (9.5 S 2 (, i i i+ i, with + ( Restatemets of Equatios (9.3 ad (9.5 S (, , whee i is a positive itege (9.7 S 2 (, < 2 < 3 <...< , whee i is a positive itege (9.8 33

34 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 (, ( 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

35 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 (,, ( C ( S 2 (, ( ( C (9.2 + ( S 2 (,, ( B +, ( B, + (

Sums of Involving the Harmonic Numbers and the Binomial Coefficients

Sums of Involving the Harmonic Numbers and the Binomial Coefficients Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa

More information

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

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 CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3

More information

Conditional Convergence of Infinite Products

Conditional Convergence of Infinite Products Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this

More information

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

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio

More information

Generalized Fibonacci-Lucas Sequence

Generalized Fibonacci-Lucas Sequence Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash

More information

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

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal

More information

SHIFTED HARMONIC SUMS OF ORDER TWO

SHIFTED HARMONIC SUMS OF ORDER TWO Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of

More information

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

RECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia. #A39 INTEGERS () RECIPROCAL POWER SUMS Athoy Sofo Victoia Uivesity, Melboue City, Austalia. athoy.sofo@vu.edu.au Received: /8/, Acceted: 6//, Published: 6/5/ Abstact I this ae we give a alteative oof ad

More information

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito

More information

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

Bernoulli, poly-bernoulli, and Cauchy polynomials in terms of Stirling and r-stirling numbers Novembe 4, 2016 Beoulli, oly-beoulli, ad Cauchy olyomials i tems of Stilig ad -Stilig umbes Khisto N. Boyadzhiev Deatmet of Mathematics ad Statistics, Ohio Nothe Uivesity, Ada, OH 45810, USA -boyadzhiev@ou.edu

More information

Using Difference Equations to Generalize Results for Periodic Nested Radicals

Using Difference Equations to Generalize Results for Periodic Nested Radicals Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =

More information

Some Properties of the K-Jacobsthal Lucas Sequence

Some Properties of the K-Jacobsthal Lucas Sequence Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas

More information

Advanced Higher Formula List

Advanced Higher Formula List Advaced Highe Fomula List Note: o fomulae give i eam emembe eveythig! Uit Biomial Theoem Factoial! ( ) ( ) Biomial Coefficiet C!! ( )! Symmety Idetity Khayyam-Pascal Idetity Biomial Theoem ( y) C y 0 0

More information

Counting Functions and Subsets

Counting Functions and Subsets CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce

More information

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

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value

More information

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

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity

More information

On Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions

On Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O

More information

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

p-adic Invariant Integral on Z p Associated with the Changhee s q-bernoulli Polynomials It. Joual of Math. Aalysis, Vol. 7, 2013, o. 43, 2117-2128 HIKARI Ltd, www.m-hiai.com htt://dx.doi.og/10.12988/ima.2013.36166 -Adic Ivaiat Itegal o Z Associated with the Chaghee s -Beoulli Polyomials J.

More information

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com

More information

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

On the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet

More information

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

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg

More information

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

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If

More information

BINOMIAL THEOREM NCERT 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 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae

More information

BINOMIAL THEOREM & ITS SIMPLE APPLICATION

BINOMIAL THEOREM & ITS SIMPLE APPLICATION Etei lasses, Uit No. 0, 0, Vadhma Rig Road Plaza, Vikas Pui Et., Oute Rig Road New Delhi 0 08, Ph. : 9690, 87 MB Sllabus : BINOMIAL THEOREM & ITS SIMPLE APPLIATION Biomia Theoem fo a positive itegal ide;

More information

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES #A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet

More information

Multivector Functions

Multivector Functions I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed

More information

MATH /19: problems for supervision in week 08 SOLUTIONS

MATH /19: problems for supervision in week 08 SOLUTIONS MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each

More information

ADDITIONAL INTEGRAL TRANSFORMS

ADDITIONAL INTEGRAL TRANSFORMS Chapte IX he Itegal asfom Methods IX.7 Additioal Itegal asfoms August 5 7 897 IX.7 ADDIIONAL INEGRAL RANSFORMS 6.7. Solutio of 3-D Heat Equatio i Cylidical Coodiates 6.7. Melli asfom 6.7.3 Legede asfom

More information

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

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special

More information

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

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers 3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther

More information

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

Research Article The Peak of Noncentral Stirling Numbers of the First Kind Iteatioal Joual of Mathematics ad Mathematical Scieces Volume 205, Aticle ID 98282, 7 pages http://dx.doi.og/0.55/205/98282 Reseach Aticle The Peak of Nocetal Stilig Numbes of the Fist Kid Robeto B. Cocio,

More information

Some Integral Mean Estimates for Polynomials

Some Integral Mean Estimates for Polynomials Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi

More information

On Some Generalizations via Multinomial Coefficients

On Some Generalizations via Multinomial Coefficients Bitish Joual of Applied Sciece & Techology 71: 1-13, 01, Aticle objast0111 ISSN: 31-0843 SCIENCEDOMAIN iteatioal wwwsciecedomaiog O Some Geealizatios via Multiomial Coefficiets Mahid M Magotaum 1 ad Najma

More information

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

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics

More information

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

( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8. Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )

More information

On the maximum of r-stirling numbers

On the maximum of r-stirling numbers Advaces i Applied Mathematics 4 2008) 293 306 www.elsevie.com/locate/yaama O the maximum of -Stilig umbes Istvá Mező Depatmet of Algeba ad Numbe Theoy, Istitute of Mathematics, Uivesity of Debece, Hugay

More information

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

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you

More information

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

Steiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India. Steie Hype Wiee Idex A. Babu 1, J. Baska Babujee Depatmet of mathematics, Aa Uivesity MIT Campus, Cheai-44, Idia. Abstact Fo a coected gaph G Hype Wiee Idex is defied as WW G = 1 {u,v} V(G) d u, v + d

More information

Technical Report: Bessel Filter Analysis

Technical Report: Bessel Filter Analysis Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we

More information

FRACTIONAL CALCULUS OF GENERALIZED K-MITTAG-LEFFLER FUNCTION

FRACTIONAL CALCULUS OF GENERALIZED K-MITTAG-LEFFLER FUNCTION Joual of Rajastha Academy of Physical Scieces ISSN : 972-636; URL : htt://aos.og.i Vol.5, No.&2, Mach-Jue, 26, 89-96 FRACTIONAL CALCULUS OF GENERALIZED K-MITTAG-LEFFLER FUNCTION Jiteda Daiya ad Jeta Ram

More information

MATH Midterm Solutions

MATH Midterm Solutions MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca

More information

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

I PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of Two Maks Questios I PU MATHEMATIS HAPTER - 08 Biomial Theoem. Epad + usig biomial theoem ad hece fid the coefficiet of y y. Epad usig biomial theoem. Hece fid the costat tem of the epasio.. Simplify +

More information

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

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P. Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a

More information

physicsandmathstutor.com

physicsandmathstutor.com physicsadmathstuto.com physicsadmathstuto.com Jue 005 5x 3 3. (a) Expess i patial factios. (x 3)( x ) (3) (b) Hece fid the exact value of logaithm. 6 5x 3 dx, givig you aswe as a sigle (x 3)( x ) (5) blak

More information

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

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

The Stirling triangles

The Stirling triangles The Stilig tiagles Edyta Hetmaio, Babaa Smole, Roma Wituła Istitute of Mathematics Silesia Uivesity of Techology Kaszubsa, 44- Gliwice, Polad Email: edytahetmaio@polslpl,babaasmole94@gmailcom,omawitula@polslpl

More information

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

UNIT V: Z-TRANSFORMS AND DIFFERENCE EQUATIONS. Dr. V. Valliammal Department of Applied Mathematics Sri Venkateswara College of Engineering UNIT V: -TRANSFORMS AND DIFFERENCE EQUATIONS D. V. Vllimml Deptmet of Applied Mthemtics Si Vektesw College of Egieeig TOPICS:. -Tsfoms Elemet popeties.. Ivese -Tsfom usig ptil fctios d esidues. Covolutio

More information

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.

More information

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

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : , MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +

More information

COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS

COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS JIYOU LI AND DAQING WAN Abstact I this pape, we obtai a explicit fomula fo the umbe of zeo-sum -elemet subsets i ay fiite abelia goup 1 Itoductio Let A be

More information

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by

More information

On a Problem of Littlewood

On a Problem of Littlewood Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995

More information

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

On composite conformal mapping of an annulus to a plane with two holes O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy

More information

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

Negative Exponent a n = 1 a n, where a 0. Power of a Power Property ( a m ) n = a mn. Rational Exponents = Refeece Popetie Popetie of Expoet Let a ad b be eal umbe ad let m ad be atioal umbe. Zeo Expoet a 0 = 1, wee a 0 Quotiet of Powe Popety a m a = am, wee a 0 Powe of a Quotiet Popety ( a b m, wee b 0 b)

More information

Harmonic Number Identities Via Euler s Transform

Harmonic Number Identities Via Euler s Transform 1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810

More information

= 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!

= 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! 0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet

More information

THE ANALYTIC LARGE SIEVE

THE ANALYTIC LARGE SIEVE THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig

More information

Generalization of Horadam s Sequence

Generalization of Horadam s Sequence Tuish Joual of Aalysis ad Nube Theoy 6 Vol No 3-7 Available olie at http://pubssciepubco/tjat///5 Sciece ad Educatio Publishig DOI:69/tjat---5 Geealizatio of Hoada s Sequece CN Phadte * YS Valaulia Depatet

More information

physicsandmathstutor.com

physicsandmathstutor.com physicsadmathstuto.com physicsadmathstuto.com Jauay 2009 2 a 7. Give that X = 1 1, whee a is a costat, ad a 2, blak (a) fid X 1 i tems of a. Give that X + X 1 = I, whee I is the 2 2 idetity matix, (b)

More information

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

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The

More information

INVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE

INVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia

More information

Chapter 8 Complex Numbers

Chapter 8 Complex Numbers Chapte 8 Complex Numbes Motivatio: The ae used i a umbe of diffeet scietific aeas icludig: sigal aalsis, quatum mechaics, elativit, fluid damics, civil egieeig, ad chaos theo (factals. 8.1 Cocepts - Defiitio

More information

9.7 Pascal s Formula and the Binomial Theorem

9.7 Pascal s Formula and the Binomial Theorem 592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical

More information

Taylor Transformations into G 2

Taylor Transformations into G 2 Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that

More information

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.

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. Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p

More information

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

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. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics

More information

Strong Result for Level Crossings of Random Polynomials

Strong Result for Level Crossings of Random Polynomials IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh

More information

HKDSE Exam Questions Distribution

HKDSE Exam Questions Distribution HKDSE Eam Questios Distributio Sample Paper Practice Paper DSE 0 Topics A B A B A B. Biomial Theorem. Mathematical Iductio 0 3 3 3. More about Trigoometric Fuctios, 0, 3 0 3. Limits 6. Differetiatio 7

More information

Zero Level Binomial Theorem 04

Zero Level Binomial Theorem 04 Zeo Level Biomial Theoem 0 Usig biomial theoem, epad the epasios of the Fid the th tem fom the ed i the epasio of followig : (i ( (ii, 0 Fid the th tem fom the ed i the epasio of (iii ( (iv ( a (v ( (vi,

More information

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

14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, September 4-8, 2006, copyright by EURASIP 4th Euopea Sigal Pocessig Cofeece (EUSIPCO 6), Floece, Italy, Septembe 4-8, 6, copyight by EURASIP Extedig Laplace ad z Tasfom Domais Michael J Coithios Pofesso, Ecole Polytechique de Motéal Uivesité de

More information

Range Symmetric Matrices in Minkowski Space

Range Symmetric Matrices in Minkowski Space BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608

More information

Advanced Physical Geodesy

Advanced Physical Geodesy Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig

More information

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

On ARMA(1,q) models with bounded and periodically correlated solutions Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,

More information

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

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV

More information

Infinite Series and Improper Integrals

Infinite Series and Improper Integrals 8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

Recursion. Algorithm : Design & Analysis [3]

Recursion. Algorithm : Design & Analysis [3] Recusio Algoithm : Desig & Aalysis [] I the last class Asymptotic gowth ate he Sets Ο, Ω ad Θ Complexity Class A Example: Maximum Susequece Sum Impovemet of Algoithm Compaiso of Asymptotic Behavio Aothe

More information

Binomial transform of products

Binomial transform of products Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {

More information

On Size-Biased Logarithmic Series Distribution and Its Applications

On Size-Biased Logarithmic Series Distribution and Its Applications 7 The Ope Statistics ad Pobability Joual, 9,, 7-7 O Size-Bied Logaithmic Seies Distibutio ad Its Applicatios Ope Access Khushid Ahmad Mi * Depatmet of Statistics, Govt. College (Boys, Baamulla, Khmi, Idia

More information

Introduction To Discrete Mathematics

Introduction To Discrete Mathematics Itroductio To Discrete Mathematics Review If you put + pigeos i pigeoholes the at least oe hole would have more tha oe pigeo. If (r + objects are put ito boxes, the at least oe of the boxes cotais r or

More information

Using Counting Techniques to Determine Probabilities

Using Counting Techniques to Determine Probabilities Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe

More information

THE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS

THE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS THE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS KATIE WALSH ABSTRACT. Usig the techiques of Gego Masbuam, we povide ad pove a fomula fo the Coloed Joes Polyomial of (1,l 1,2k)-petzel kots to allow

More information

2012 GCE A Level H2 Maths Solution Paper Let x,

2012 GCE A Level H2 Maths Solution Paper Let x, GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs

More information

physicsandmathstutor.com

physicsandmathstutor.com physicsadmathstuto.com physicsadmathstuto.com Jue 005. A cuve has equatio blak x + xy 3y + 16 = 0. dy Fid the coodiates of the poits o the cuve whee 0. dx = (7) Q (Total 7 maks) *N03B034* 3 Tu ove physicsadmathstuto.com

More information

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 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 460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that

More information

The Positivity of a Sequence of Numbers and the Riemann Hypothesis

The Positivity of a Sequence of Numbers and the Riemann Hypothesis joural of umber theory 65, 325333 (997) article o. NT97237 The Positivity of a Sequece of Numbers ad the Riema Hypothesis Xia-Ji Li The Uiversity of Texas at Austi, Austi, Texas 7872 Commuicated by A.

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

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

A Note on k-gamma Function and Pochhammer k-symbol Joual of Ifomatics ad Mathematical Scieces Vol. 6, No., pp. 93 07, 04 ISSN 0975-5748 olie; 0974-875X pit Published by RGN Publicatios http://www.gpublicatios.com A Note o -Gamma Fuctio ad Pochhamme -Symbol

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

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

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom

More information

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

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 Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

More information

Complementary Dual Subfield Linear Codes Over Finite Fields

Complementary Dual Subfield Linear Codes Over Finite Fields 1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com

More information

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

Unified Mittag-Leffler Function and Extended Riemann-Liouville Fractional Derivative Operator Iteatioal Joual of Mathematic Reeach. ISSN 0976-5840 Volume 9, Numbe 2 (2017), pp. 135-148 Iteatioal Reeach Publicatio Houe http://www.iphoue.com Uified Mittag-Leffle Fuctio ad Exteded Riema-Liouville

More information

ZERO - ONE INFLATED POISSON SUSHILA DISTRIBUTION AND ITS APPLICATION

ZERO - ONE INFLATED POISSON SUSHILA DISTRIBUTION AND ITS APPLICATION ZERO - ONE INFLATED POISSON SUSHILA DISTRIBUTION AND ITS APPLICATION CHOOKAIT PUDPROMMARAT Depatmet of Sciece, Faculty of Sciece ad Techology, Sua Suadha Rajabhat Uivesity, Bagkok, Thailad E-mail: chookait.pu@ssu.ac.th

More information

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

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 Math 66 Week-i-Review - S. Nite // Page of Week i Review #9 (F-F.4, 4.-4.4,.-.) Simple Iteest I = Pt, whee I is the iteest, P is the picipal, is the iteest ate, ad t is the time i yeas. P( + t), whee A

More information

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

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

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,

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, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

4. PERMUTATIONS AND COMBINATIONS

4. PERMUTATIONS AND COMBINATIONS 4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)

More information