Discrete q-hermite polynomials: An elementary approach

Size: px
Start display at page:

Download "Discrete q-hermite polynomials: An elementary approach"

Transcription

1 Discrete -Herite polyoials: A eleetary approach Joha Cigler Faultät für Matheati, Uiversität Wie Ui Wie Rossau, Osar-Morgester-Plat, 090 Wie johacigler@uivieacat Abstract We preset a siple approach to discrete Herite polyoials with special ephasis o aalogies with the classical case 0 Itroductio The so-called discrete Herite polyoials are aalogues of the classical Herite polyoials which geeralie ost of their eleetary properties The purpose of this paper is to ephasie these aalogies without recourse to sophisticated geeral theories Soe 35 years ago I stubled upo these polyoials (cf [3], [4]) as I studied soe idetities fro the poit of view of Rota s ubral calculus ([5]) I his thesis Peter Kirschehofer [] obtaied further properties ad deteried a easure o the real lie with respect to which they are orthogoal At that tie I was uaware that Al-Sala ad Carlit [] had itroduced these polyoials soe years earlier via geeratig fuctios Soe properties of these polyoials are collected i [3] withi the fraewor of the Asey- schee of hypergeoetric orthogoal polyoials ad its aalogue They are also dealt with i a eleetary way i [8], [9] ad [4] Here I give a itroductio to these polyoials i the spirit of y papers [3], [4] I shall derive recurrece relatios, geeratig fuctios, Rodrigues type forulae together with aalogues of Burchall s ad Nielse s forula ad soe easures with respect to which the polyoials are orthogoal Fially a curious coectio with taget ad Euler ubers is etioed Whereas ost results are well ow or hidde i ore geeral theories the approach sees to be ovel Bacgroud aterial about Herite polyoials I this sectio I state soe well-ow results about the classical (probabilists ) Herite polyoials (cf [], [5]) which have beautiful geeraliatios for discrete Herite polyoials The ai iterest is i H ( ) H(,) but it is coveiet to state soe results ore geerally for bivariate Herite polyoials For s 0 the bivariate Herite polyoials 0 () H(, s) ( ) ()!! s

2 are oic polyoials which satisfy ad are orthogoal with respect to the liear fuctioal defied by They satisfy the recurrece with iitial values H (, s) ad 0 Their geeratig fuctio is d H ( s, ) H ( s, ) () d H (, ) [ 0] s (3) H ( s, ) H( s, ) sh ( s, ) (4) 0 s H(, s) e e (5)! Sice the differetiatio operator D satisfies 0 sd H( s, ) e e or euivaletly! De e this ca also be writte as sd H ( s, ) e (6) By (5) we have e s e which by coparig coefficiets is euivalet with the oets s 0 ( )!! (7) The Taylor epasio ( s)!! s ( s) s s s s H(, s) e e e e e D e 0 0 gives the Rodrigues forula s s H (, s) sd e (8) e Let g() deote the ultiplicatio operator with a fuctio g( ), ie g() f ( ) g( ) f ( )

3 - - - Sice Dg( ) g() Dg s s s () we have sde e sd e ad therefore e - s - sd e s sd (9) This iplies that the Herite polyoials H ( s, ) satisfy H (, s) sd (0) A geeraliatio of (0) is Burchall s operatioal forula (cf eg [5]) which iplies Nielse s idetity H-,, () 0 sd ssd H ( s, )!( s) H ( sh, ) ( s, ) () The Rodrigues forula provides a easy proof that for polyoials f ( ) s f f( ) e d s (3) It suffices to show that s H (, s) e d 0 for 0 This is iediate by (8) ad itegratio by parts: s s s H (, s) e d( s) D e d( s) D e 0 For 0 we eed the oraliatio s e s d Fro (4) we see that H (, s) H (, s) s![ ] (4) 3

4 Bivariate -Herite polyoials ad their geeratig fuctios The polyoials I this sectio I freely use soe well-ow otatios of aalysis i the for I used i [7] Let e oly etio that we always assue 0 ad that D deotes the differetiatio operator f ( ) f( ) defied by D f() which satisfies D [ ] with [ ] [ ] ( ) My origial approach to these polyoials has bee (cf [3], [4]) to loo for seueces of oic polyoials which satisfy Dp( ) [ p ] ( ) () ad are orthogoal with respect to a liear fuctioal with c 0 By Favard s theore they ust satisfy a 3-ter recurrece of the for If we apply the operator p ( ) p ( ) c [ ] This eas that p ( ) p ( ) a( ) p ( ) () D ad observe that [ ] p ( ) [ ] p ( ) p ( ) a( ) p ( ) or a ( ) p( ) p ( ) p( ) [ ] Coparig with () we see that a ( ) or [ ] a a a ( ) ( ) [ ] () By choosig a() D f ( ) D f ( ) f ( ) we get s we get the Herite polyoials H ( s,, ) which satisfy H ( s,, ) H( s,, ) sh [ ] ( s,, ) (3) with iitial values H (, s, ) 0 ad H (, s, ) 0 It is easy to deterie the coefficiets of H ( s,, ) Fro (3) it is clear that H s a for soe a (, ) (,, ) (, ) 4

5 Futherore H (0, s, ) s [ ] H(0, s, ) which gives H (0,, ) 0 s ad H 0, s, ( ) s [ ]!! This iplies [ ]! a[, ] [ ]! D H(, s, ) H 0 (0, s, ) ad therefore [ ]! H(, s, ) ( s) []!! It is easily verified that (4) really satisfies both () ad (3) Now we defie the liear fuctioal by (4) H (,, ) [ 0] s By Favard s theore we ow that the seuece H (,, ) s is orthogoal with respect to Sice H ( s,, ) is oic we have H s H s By (3) we see that H( s,, ) s [ ] H ( s,, ) This iplies (,, ) (,, ) H( sh,, ) ( s,, ) s[ ]![ ] (5) Fro (3) we deduce the followig deteriat represetatio s [] s H(, s, ) det [ ] s If we replace by ad observe that we get H ( s,, ) H( s,, ) s [ ] H ( s,, ) (6) ad Sice D D idetity () becoes H(, s, ) ( s) []!! (7) 5

6 DH s,, [ ] H s,, (8) Soe forulae becoe sipler if we cosider the polyoials K(, s, ) H, s, (9) Here we have K, s, ( s) []!! (0) ad K ( s,, ) K( s,, ) sk [ ] ( s,, ) () Furtherore DK ( s,, ) [ K ] ( s,, ) () Rear There are ay orthogoal polyoials which reduce to H ( s, ) for But oly the cotiuous Herite polyoials H ( s,, ) (cf eg [7] ) which satisfy H ( s,, ) H ( s,, ) [ sh ] ( s,, ) see to have iterestig properties too O the other had there are aalogues with siple forulae ad recurrece relatios but which are ot orthogoal For eaple the siplest aalogue of forula () sees to be h (, s, )!!( s) 0 which has bee studied by Kirschehofer [] ad satisfies ad (3) Dh( s,, ) [ h ] ( s,, ), (4) h ( s,, ) h( s,, ) sh [ ] ( s,, ) s [ ]( ) h ( s,, ) (5) h ( s,, ) h( s,, ) sh [ ] ( s,, ) (6) 6

7 Geeratig fuctios I the followig we eed differet aalogues of the epoetial series These are well ow, but for the coveiece of the reader I state the eplicitly The power series ad are related by ad e ( ) (7) [ ]! 0 0 E ( ) (8) [ ]! e ( ) E ( ) (9) e ( ) E ( ) (0) They ca be regarded as foral power series or as coverget power series I the secod case (7) coverges for whereas (8) is a etire fuctio Let us ote that Fro the defiitio of De( a) ae( a), DE( a) ae( a), a a De, ae a a DE ae D these idetities are euivalet with e( ) ( ) e( ), E ( ) ( ) E ( ) () () This iplies the series epasio e (, ), (3) ( ; ) ( ; ) for ad the epasio 7

8 (, ) ( ; ) ( ; ) E (4) which coverges for all I their doais of covergece we have e ( ) e(( ), ) ad E ( ) E(( ), ) Note that e (, ) ;, (5) because ( ; ) ( ; ) e (, ) () E, ; Let us also ote that (cf eg [4]) e ( ) aa a (6) e ( a) [ ]! 0 As a aalogue of (5) we get the geeratig fuctio of the Herite polyoials e ( ) s H(, s, ) e ( ) E (7) 0 [ ]! s e For (4) is euivalet with [ ]! [ ]! [ ]! j j H(, s, ) ( s) []!! 0 j j ad ( s) []!! ( s) [ ]! [] [4] [ ] s ( ) ( ) ( ) ( ) [ ]! s e 8

9 A euivalet versio of the geeratig fuctio for is s ; H s e E s (8) 0 (,( ), ) (, ), ( ; ) ; Note that li H (,( ) s, ) Whereas this is o direct aalogue of the Herite polyoials it is very useful sice the ifiite products o the right-had side are soeties easier to hadle Sice D e ( ) e ( ) we see that (7) is euivalet with sd H(, s, ) E, (9) which geeralies (6) j s Fro (7) we see that e( ) e j(,, ) H s ad therefore j0 [ j]! ( s) [ ]!! H (, s, ) 0 (30) s d e s e we have d s Sice H (, s) ( s) H(, s)!! (3) 0 0 For H ( s,, ) we deduce fro (7) the aalogue s H ( s,, ) H( s,, ) [ ]! ( ) [ ]! (3) 0 0 To prove this let f () f( ) f() Applyig to (8) we get 9

10 H(,( ) s, ) (,( ), ) 0 ; H s 0 ; ; 3 3 s ; s ; s ; s ; ; ; 3 ; s s s H(,( ) s, ) ; ; 0 Replacig ( ) we get (3) s ; I the sae way as above we get K s e E (33) 0 s (,, ) [ ]! ad K (,( ) s, ) es, E, (34) 0 ( ; ) s ; ; I this case K(,( ) s, ) (,( ), ) 0 ; K s 0 ; s ; s ; s 0 ; ; ; s; s; s; s s ; s ( ) K(,( ) s, ) s ; ; Rear For h (, s, ) we get s h( s,, ) e( e ) 0 [ ]! (35) ad thus h s e e s (36) 0 (,( ), ) (, ), ( ; ) ; s ; 0

11 Fro this we see that for the liear fuctioal defied by oets 0 ad s [ ]!! h (,, ) [ 0] s we get the It is easily see that hh 3 [3] s 0, which iplies that the seuece orthogoal h caot be 3 The siplest special cases 3 The polyoials with the siplest right-had side of (8) occur for s Here we get the polyoials h(; ) H,, (37) which have bee called i [3] discrete Herite polyoials I They satisfy h ( ; ) h ( ; ) h ( ; ) (38) with geeratig fuctio for 0, e(, ) ; h ( ; ) (39) ; e ; The polyoials h ( ; ) are give by The first ters are h (; ) () ; (40) 4 ( ; ),, ( ),, ( ) ( ), h These polyoials have first bee cosidered by Al-Sala ad Carlit i [] They studied ore ( a geerally polyoials U ) ( ) with geeratig fuctio 0 U ( a) e(, ) ( ), ; eea (, ) (, )

12 which for a reduce to ( ; ), Fro ; ; ; ee (, )(, ) h because h ( ; ) ; 0 ; ; ; j j ; ; ; ( )( ) ( ) ( ; ) ( ; ) j we deduce by (6) that The idetity (9) becoes j j j ( ; ) j0 j h (4) e, h (, ) (4) where ( D ) with ( ) By (30) we have ; h ( ; ) 0 (43) For the liear fuctioal defied by h ( ; ) [ 0] we get the oets ; 0 (44) 3 Istead of the polyoials h ( ; ) for it is coveiet to cosider the polyoials ( ; ) ;,,,, (,, ) h i h i i H i H K for 0, the so called discrete Herite polyoials II Fro () we see that the polyoials h ( ; ) satisfy h ( ; ) h ( ; ) h ( ; ) (45) (46)

13 By (34) we have 0 These polyoials have the eplicit epressio ( ; ) (; ) ( ; ) ; h (47) h ( ; ) ( ) ; (48) It is easily verified that 3 ; h ( ; ) (49) Therefore the oets with respect to the liear fuctioal L defied by L h ( ; ) [ 0] (50) are L L ; 0 (5) 33 A aalog of (4) for h (,, ) is This iediately follows fro (36) j j h (,, ) ( ) 0 j0 j (3) 3 Rodrigues-type forulae 3 Bivariate ad discrete - Herite polyoials I 3 For the bivariate Herite polyoials we get two differet aalogues of (0) The first oe is H (, s, ) sd sd sd (3) This follows fro () ad (3) which iply H ( s,, ) H (, s, ) sd H (, s, ) sd H (, s, ) 3

14 The secod oe is 3 H (, s, ) sd sd sd (33) To prove this we observe that H ( s,, ) H( s,, ) sh [ ] ( s,, ) ad DH ( s,, ) [ ] H( s,, ) iply H ( s,, ) H ( s,, ) ( ) [ ] H( s,, ) H( s,, ) ad therefore H s H s sh s H s (,, ) (,, ) [ ] (,, ) (,, ) H s sh s (,, ) [ ] (,, ) Chagig we get aother recurrece relatio for the Herite polyoials H ( s,, ) H, s, [ sh ], s, (34) Sice H( s,, ) H, s, this is euivalet with H ( s,, ) H s,, sh [ ] s,, (35) This iplies H( s,, ) H ( s,, ) sdh ( s,, ) sd H ( s,, ) 3 sd sd sd (34) also iplies that H (, s, ) sd (36) Let us give aother forula for the right-had side of this idetity The differetiatio operator D satisfies D f ( ) g( ) f ( ) D g( ) D f ( ) g( ) (37) ad thus D D f() = f() + D f () (38) 4

15 ad D f() = f() D + D f () (39) a a Sice DE ae we get fro (38) E -a -a + + ( sd) E sd as (30) ad therefore for a s H (, s, ) ( sd ) E ( s ) E ( s ) (3) Lettig i (3) s( ) s ad a ( s ) we get E ( sd ) E H(, ( ), ) s s s or euivaletly ( ) s D ; H(,( ) s, ) s s ; (3) 3 By (3) we have (; ) ( ) ; ; h D (33) Let us give aother proof 4 Sice( D ) ; ; 5

16 we get by (37) ( ) D ; ; ; ( ) D or D ( ) D ; ; (34) This iplies (33) Observig that D D this forula iplies [3], (389) D ; h( ; ) ; h ( ; ) (35) 3 The discrete -Herite polyoials II By (36) for we deduce the followig aalogue of (0): K (, s, ) sd (36) a For f( ) e [] we have Df() f() D a or a a e De D a [] [] (37) Coparig (37) with (36) we get the Rodrigues-type forula - - e e []s K (, s, ) sd ( s) D []s (38) Sice sd we get i the sae way ; ; s s 6

17 - - ; ( sd) sd s - - ; s ad therefore the euivalet forula K(, s, ) sd ( s) ( ) s ; D (39) ( ) s ; For s this reduces to the Rodrigues type forula [3], (390) (; ) ( ) h D ; ; (30) Rear For the polyoials h (, s, ) we get (cf []) by (4) ad (6) h (, s, ) s D (3) The seuece of polyoials h (,, ) s is the ubral-iverse seuece to the seuece (,, ) satifies (,, ) H s This eas that the liear ap U defied by U h s s D U H s or with other words that (,, ) H s D (3) The proof is straightforward by iductio sice (3) hold for 0 ad : H s D, s, s D [ ] s I aother for this fact has already bee show i (30) The Herite polyoials satisfy (cf eg [5]) H ( sh, ) ( y, s ) ( y ) (33) 0 A aalogue is y H(, s, ) h( y, s, ) (34) 0 0 7

18 This follows fro e ( ) s e( e ) ( y) e( ) (,, ) (,, ) ye H s h ys s 0 [ ]! 0 [ ]! e by coparig coefficiets 33 A -Burchall forula I [6] I have give soe aalogues of Burchall s forula The siplest oe is the followig Burchall forula (,, ) (35) 0 3 sd sd sd H s sd The proof is by iductio 0 0 s H s sd D s D H s sd sd H s 0 ( ) ( )( ) H (, s, ) sd H(, s, ) sd sd H(, s, ) sd H(, s, ) sd ( ) (,, ) (,, ) 0 0 ( ) (,, ) sd H(, s, ) sd H (, s, ) sd H s sd ( ) ( ) (,, ) If we apply (35) to,, H s we get a aalogue of Nielse s idetity H ( s,, ) [ ]! ( s) H ( sh,, ), s, (36) ( ) H, s, H, s, Sice this coicides with H( s,, ) [ ]!( s) H( sh,, ), s,, (37) which has bee proved i [4] with aother ethod 8

19 4 Associated probability easures 4 The -itegral I the classical case the liear fuctioal which satisfies s f f( ) e d s H (, ) [ 0] s is give by I order to fid a aalogue we eed the Jacso itegral (cf [0], [], [4]) We assue that 0 We call F( ) a atiderivative of f ( ) if DF( ) f( ) This eas that F( ) F( ) ( ) f ( ) or ( ) F ( ) ( ) f ( ) or F( ) ( ) f ( ) ( ) f ( ) ( ) f ( ) 0 0 If this su coverges absolutely it is clear that F( ) is a atiderivative of f ( ) because F( ) F( ) ( ) f ( ) I the classical case all atiderivatives of 0 are costats I the case also each fuctio ( ) with ( ) ( ) is a atiderivative of 0 But it ca be show that up to a costat ay fuctio has at ost oe atiderivative that is cotiuous at 0 (Cf [] for details) This leads to the followig defiitio We always assue that 0 Let 0 a b The defiite itegral is defied as ad b 0 j0 j j j f ( d ) f b b (4) b ( ) b ( ) a ( ) a 0 0 f d f d f d (4) provided that the sus coverge absolutely, for eaple if f ( ) for soe 0 j j j j For the we have f M M ( ) b Note that f ( d ) depeds o the values of f ( ) i the whole iterval (0, b ] a If f ( ) is cotiuous at 0 ad the itegral coverges absolutely, the b M i a eighbourhood of 0 D f ( ) d f ( b ) f ( a ) (43) a For all atiderivatives of D f( ) which are cotiuous at 0 are of the for f ( ) C j 9

20 Fro the product rule ( ) ( ) ( ) ( ) ( ) ( ) D f g f D g g D f we obtai by (43) the forula for itegratio by parts b b f ( ) Dg ( ) d f( bgb ) ( ) f( aga ) ( ) g ( ) Df ( ) d (44) a a 4 The probability easure for the discrete -Herite polyoials I We start fro the Rodrigues-type forula h(; ) ( ) D ; ; By ultiplyig both sides with ; ad applyig we see that D ; is of the for Ch ; ; ad thus vaishes at This iplies that for 0 h ( ; ) ; d 0 (45) Sice ; is cotiuous ad therefore bouded o [,] the itegral (45) is give by a absolutely coverget series Thus the liear fuctioal which gives h ( ; ) [ 0] is f f ( ) ; d ( ) ; d (46) Let us ow calculate ; d ; d 0 By defiitio of the itegral we have ; d ( ) ; ( ) ; 0 ( ) ; e, ( ) ; ( ; ) ; 0 ;

21 As Euler has show 4 6 ( ) ; ( ) ( ) Therefore d 0 If we choose ; ( ) ; ( ; ) ; i Jacobi s triple product idetity ( ) ( ; ) ; ( ; ) we see that Thus we get ; d ( ) ; ; ( ) (47) 0 f( ) ; d j j j j ; d j0 f( ) f( ) f( ) ; 0 (48) Let us loo what this gives for the oets Observe that j0 For odd it is clear that 0 ( ) j () j j ; ; ; ; ; ; e ; ; ; ; ; ; ; 0 ; This iplies () j j ; ; j0 0 which agrees with (44)

22 Rear Forula (48) has already bee foud by Al-Sala ad Carlit [] They observed that the oets satisfy ; ( ) ad 0 ad therefore are characteried by with iitial values ad 0 ad costructed a ifiite su with the sae properties This is siply the reverse of the coputatio above 43 Probability easures for the discrete -Herite polyoials II I this case we eed the otio of a iproper itegral We defie for c 0 N c c jn j j N ( ) ( ) li ( ) ( ) li 0 0 N N j 0 j j j j li ( ) fcc ( ) fcc N jn j f d f d f c c provided the last su coverges absolutely The forula b b f ( ) Dg ( ) d fbgb ( ) ( ) f( aga ) ( ) g ( ) Df ( ) d (49) a a also holds i the iproper case by lettig N b c tedig to ifiity I a siilar way we defie c c j j j f ( d ) ( ) ( ) f c f c c (40) j By (30) we see that (; ) ( ) h D ; ; (4) This iplies that for 0

23 c h ( ; ) ( ) ( ) 0 c c d D D c ( ; ; ; c c if the itegral eists ad the liits are 0 j j For this it suffices to show that cf( c) coverges if j f ( ), ; j j It is clear that cf( c) coverges because f( ) Sice j0 ; we have c cf c c c N ( ) N N N N N N j j ad therefore we see that also cf ( c) coverges j0 Therefore i this case the liear fuctioal L has ifiitely ay represetatios as a itegral I order to copute j c c ( ) j d ( ) ; c c c j j ; c ; c ; j j we eed Raauja s suatio forula (cf [], 053) a; ; ; a ( a ; ) ; ; a This gives c c ( ) c ; ; ; ( ) c d c ( ; c ; j ; j j c ; ; ; c Cobiig these results we see that the liear fuctioal L defied by represeted by each of the iproper itegrals (cf [3]) L h ( ; ) [ 0] ca be 3

24 c ; ; ; c c f( ) L f( ) d c (4) ( ) c ; ; ; ; c As above we ca copute L ;, (43) which ca also be obtaied fro (49) 5 Soe curious idetities The taget ubers T ad Euler ubers E ca be defied by e e e e ( )! ad ( ) T 0 ( ) E e e ( )! 0 The first ters are T ad E,,6, 7, 7936, 0,,5,6,385, 0 The polyoials H (, s ) are polyoials i s with degree o the polyoials i s defied by Cosider the liear fuctioal F F H (, s) [ 0] (5) The F H (, s) ( ) T (5) ad E ( )!! F s (53) 4

25 To prove this let 0 s H() H(,) s e! The H ( ) e H( ) ad therefore Applyig F we get e e H (, s) H (, s) ( )! e e ( )! 0 0 e e (, ) ( ), ( )! ( )! F H s T 0 e e 0 which gives (5) To prove (53) observe that s s F e F e e e FH(, s) e FH (, s) 0! 0 ()! e e e ( ) T e ( ) E 0 ()! e e e e 0 ( )! These arguets ca iediately be trasferred to the polyoials H (, s, ) Defie the taget ad Euler ubers by e( ) e( ) ( ) T ( ) e ( ) e ( ) []! ad 0 ( ) E( ) e ( ) e ( ) [ ]! 0 Let ow be the liear fuctioal defied by The ad H (, s, ) [ 0] (54) H T ( ) (55) s E ( ) []!! (56) 5

26 Refereces [] Waleed A Al-Sala ad Leoard Carlit, Soe orthogoal -polyoials, Math Nachrichte 30 (965), 47-6 [] George E Adrews, Richard Asey ad Raja Roy, Special fuctios, Cabridge Uiv Press 999 [3] Joha Cigler, Operatorethode für Idetitäte, Moatsh Math 88 (979), [4] Joha Cigler, Eleetare -Idetitäte, Sé Loth Cob B05a (98) [5] Joha Cigler, Proble 493, Aer Math Mothly 7(3), 00 [6] Joha Cigler, Soe operator idetities related to Herite polyoials, arxiv:00630 [7] Joha Cigler, Cotiuous -Herite polyoials: A eleetary approach, arxiv: [8] Jacues Désaréie, Les -aalogues des polyoes d Herite, Sé Loth Cob B06b (98) [9] Thoas Erst, Sur les polyoes -Herite de Cigler, Algebras, Groups ad Geoetries 7(00), -4 [0] George Gasper ad Mia Raha, Basic hypergeoetric series, Cabridge Uiv Press 990 [] Victor Kac ad Poa Cheug, Quatu Calculus, Spriger 00 [] Peter Kirschehofer, Bioialfolge, Shefferfolge ud Fatorfolge i der Aalysis, Situgsber ÖAW, ath-at Kl II, 88 (979), [3] Roelof Koeoe ad Reé F Swarttouw, The Asey-schee of hypergeoetric orthogoal polyoials ad its -aalogue, [4]To H Koorwider, Special fuctios ad coutig variables, arxiv:-alg/ [5] Gia-Carlo Rota, Fiite operator calculus, Acadeic Press 975 6

q-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.

q-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time. -Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These

More information

A New Type of q-szász-mirakjan Operators

A New Type of q-szász-mirakjan Operators Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators

More information

Automated Proofs for Some Stirling Number Identities

Automated Proofs for Some Stirling Number Identities Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;

More information

Bertrand s postulate Chapter 2

Bertrand s postulate Chapter 2 Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are

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

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

Abstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers Abstract Some elemetary observatios o Narayaa polyomials ad related topics II: -Narayaa polyomials Joha Cigler Faultät für Mathemati Uiversität Wie ohacigler@uivieacat We show that Catala umbers cetral

More information

q-lucas polynomials and associated Rogers-Ramanujan type identities

q-lucas polynomials and associated Rogers-Ramanujan type identities -Lucas polyomials associated Rogers-Ramauja type idetities Joha Cigler Faultät für Mathemati, Uiversität Wie johacigler@uivieacat Abstract We prove some properties of aalogues of the Fiboacci Lucas polyomials,

More information

Hankel determinants of some polynomial sequences. Johann Cigler

Hankel determinants of some polynomial sequences. Johann Cigler Hael determiats of some polyomial sequeces Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We give simple ew proofs of some Catala Hael determiat evaluatios by Ömer Eğecioğlu

More information

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

More information

Orthogonal Functions

Orthogonal Functions Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they

More information

Sum of cubes: Old proofs suggest new q analogues

Sum of cubes: Old proofs suggest new q analogues Sum of cubes: Old proofs suggest ew aalogues Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We show how old proofs of the sum of cubes suggest ew aalogues 1 Itroductio I

More information

q-chebyshev polynomials

q-chebyshev polynomials -Chebyshev polyomials Joha Cigler Faultät für Mathemati, Uiversität Wie oha.cigler@uivie.ac.at Abstract I this overview paper a direct approach to Chebyshev polyomials ad their elemetary properties is

More information

Orthogonal Function Solution of Differential Equations

Orthogonal Function Solution of Differential Equations Royal Holloway Uiversity of Loo Departet of Physics Orthogoal Fuctio Solutio of Differetial Equatios trouctio A give oriary ifferetial equatio will have solutios i ters of its ow fuctios Thus, for eaple,

More information

X. Perturbation Theory

X. Perturbation Theory X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.

More information

Sum of cubes: Old proofs suggest new q analogues

Sum of cubes: Old proofs suggest new q analogues Sum of cubes: Old proofs suggest ew aalogues Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We prove a ew aalogue of Nicomachus s theorem about the sum of cubes ad some

More information

Generating Functions and Their Applications

Generating Functions and Their Applications Geeratig Fuctios ad Their Applicatios Agustius Peter Sahaggau MIT Matheatics Departet Class of 2007 18.104 Ter Paper Fall 2006 Abstract. Geeratig fuctios have useful applicatios i ay fields of study. I

More information

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version] Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths

More information

Some results on the Apostol-Bernoulli and Apostol-Euler polynomials

Some results on the Apostol-Bernoulli and Apostol-Euler polynomials Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet

More information

Fibonacci polynomials, generalized Stirling numbers, and Bernoulli, Genocchi and tangent numbers

Fibonacci polynomials, generalized Stirling numbers, and Bernoulli, Genocchi and tangent numbers Fiboacci polyomials, geeralied Stirlig umbers, ad Beroulli, Geocchi ad taget umbers Joha Cigler oha.cigler@uivie.ac.at Abstract We study matrices hich trasform the sequece of Fiboacci or Lucas polyomials

More information

A PROBABILITY PROBLEM

A PROBABILITY PROBLEM A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,

More information

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Integrals of Functions of Several Variables

Integrals of Functions of Several Variables Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio

More information

6.4 Binomial Coefficients

6.4 Binomial Coefficients 64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter

More information

Problem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0

Problem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0 GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,

More information

x+ 2 + c p () x c p () x is an arbitrary function. ( sin x ) dx p f() d d f() dx = x dx p cosx = cos x+ 2 d p () x + x-a r (1.

x+ 2 + c p () x c p () x is an arbitrary function. ( sin x ) dx p f() d d f() dx = x dx p cosx = cos x+ 2 d p () x + x-a r (1. Super Derivative (No-iteger ties Derivative). Super Derivative ad Super Differetiatio Defitio.. p () obtaied by cotiuig aalytically the ide of the differetiatio operator of Higher Derivative of a fuctio

More information

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

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0, Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative

More information

Riemann Hypothesis Proof

Riemann Hypothesis Proof Riea Hypothesis Proof H. Vic Dao 43 rd West Coast Nuber Theory Coferece, Dec 6-0, 009, Asiloar, CA. Revised 0/8/00. Riea Hypothesis Proof H. Vic Dao vic0@cocast.et March, 009 Revised Deceber, 009 Abstract

More information

A GENERALIZED BERNSTEIN APPROXIMATION THEOREM

A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Ø Ñ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-011-0029-x Tatra Mt. Math. Publ. 49 2011, 99 109 A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Miloslav Duchoň ABSTRACT. The preset paper is cocered with soe

More information

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii square atrix is oe that has the sae uber of rows as colus; that is, a atrix. he idetity atrix (deoted by I, I, or [] I ) is a square atrix with the property that for ay atrix, the product I equals. he

More information

x !1! + 1!2!

x !1! + 1!2! 4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio

More information

Ma/CS 6a Class 22: Power Series

Ma/CS 6a Class 22: Power Series Ma/CS 6a Class 22: Power Series By Ada Sheffer Power Series Mooial: ax i. Polyoial: a 0 + a 1 x + a 2 x 2 + + a x. Power series: A x = a 0 + a 1 x + a 2 x 2 + Also called foral power series, because we

More information

SphericalHarmonicY. Notations. Primary definition. Specific values. Traditional name. Traditional notation. Mathematica StandardForm notation

SphericalHarmonicY. Notations. Primary definition. Specific values. Traditional name. Traditional notation. Mathematica StandardForm notation SphericalHaroicY Notatios Traditioal ae Spherical haroic Traditioal otatio Y, φ Matheatica StadardFor otatio SphericalHaroicY,,, φ Priary defiitio 05.0.0.000.0 Y, φ φ P cos ; 05.0.0.000.0 Y 0 k, φ k k

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

Some nice Hankel determinants

Some nice Hankel determinants Soe ice Hael deteriats J. CIGLER Faultät für Matheati, Uiversität Wie joha.cigler@uivie.ac.at http://hoepage.uivie.ac.at/joha.cigler Abstract I study Hael deteriats of a class of sequeces which ca be iterpreted

More information

The Hypergeometric Coupon Collection Problem and its Dual

The Hypergeometric Coupon Collection Problem and its Dual Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther

More information

Complete Solutions to Supplementary Exercises on Infinite Series

Complete Solutions to Supplementary Exercises on Infinite Series Coplete Solutios to Suppleetary Eercises o Ifiite Series. (a) We eed to fid the su ito partial fractios gives By the cover up rule we have Therefore Let S S A / ad A B B. Covertig the suad / the by usig

More information

FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a =

FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a = FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS NEIL J. CALKIN Abstract. We prove divisibility properties for sus of powers of bioial coefficiets ad of -bioial coefficiets. Dedicated to the eory of

More information

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k) THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject

More information

#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I

#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I #A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty

More information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

More information

Some remarks on the paper Some elementary inequalities of G. Bennett

Some remarks on the paper Some elementary inequalities of G. Bennett Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries

More information

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

IRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure

More information

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

Some Hankel determinants with nice evaluations. Johann Cigler Talk at the occasion of Peter Paule s 60 th birthday Some Hakel determiats with ice evaluatios Joha Cigler Talk at the occasio of Peter Paule s 6 th birthday Itroductio For each we cosider the Hakel determiat H ( a ) + = det. i j i, j= We are iterested i

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

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

Simple proofs of Bressoud s and Schur s polynomial versions of the. Rogers-Ramanujan identities. Johann Cigler Simple proofs of Bressoud s ad Schur s polyomial versios of the Rogers-Ramaua idetities Joha Cigler Faultät für Mathemati Uiversität Wie A-090 Wie, Nordbergstraße 5 Joha Cigler@uivieacat Abstract We give

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

A new sequence convergent to Euler Mascheroni constant

A new sequence convergent to Euler Mascheroni constant You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:

More information

REVIEW OF CALCULUS Herman J. Bierens Pennsylvania State University (January 28, 2004) x 2., or x 1. x j. ' ' n i'1 x i well.,y 2

REVIEW OF CALCULUS Herman J. Bierens Pennsylvania State University (January 28, 2004) x 2., or x 1. x j. ' ' n i'1 x i well.,y 2 REVIEW OF CALCULUS Hera J. Bieres Pesylvaia State Uiversity (Jauary 28, 2004) 1. Suatio Let x 1,x 2,...,x e a sequece of uers. The su of these uers is usually deoted y x 1 % x 2 %...% x ' j x j, or x 1

More information

(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1

(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1 ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like

More information

0,1,1, 2,3,5,8,13, 21,

0,1,1, 2,3,5,8,13, 21, Catala umbers, Hael determiats ad Fiboacci polyomials Joha Cigler Faultät für Mathemati Uiversität Wie joha.cigler@uivie.ac.at Abstract I this (partly expository) paper we cosider some Hael determiats

More information

Chapter 2. Asymptotic Notation

Chapter 2. Asymptotic Notation Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It

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

On the Fibonacci-like Sequences of Higher Order

On the Fibonacci-like Sequences of Higher Order Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of

More information

Perturbation Theory, Zeeman Effect, Stark Effect

Perturbation Theory, Zeeman Effect, Stark Effect Chapter 8 Perturbatio Theory, Zeea Effect, Stark Effect Ufortuately, apart fro a few siple exaples, the Schrödiger equatio is geerally ot exactly solvable ad we therefore have to rely upo approxiative

More information

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi

More information

Binomial Notations Traditional name Traditional notation Mathematica StandardForm notation Primary definition

Binomial Notations Traditional name Traditional notation Mathematica StandardForm notation Primary definition Bioial Notatios Traditioal ae Bioial coefficiet Traditioal otatio Matheatica StadardFor otatio Bioial, Priary defiitio 06.03.0.0001.01 1 1 1 ; 0 For Ν, Κ egative itegers with, the bioial coefficiet Ν caot

More information

Ma 530 Infinite Series I

Ma 530 Infinite Series I Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li

More information

8. Applications To Linear Differential Equations

8. Applications To Linear Differential Equations 8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.

More information

f(1), and so, if f is continuous, f(x) = f(1)x.

f(1), and so, if f is continuous, f(x) = f(1)x. 2.2.35: Let f be a additive fuctio. i Clearly fx = fx ad therefore f x = fx for all Z+ ad x R. Hece, for ay, Z +, f = f, ad so, if f is cotiuous, fx = fx. ii Suppose that f is bouded o soe o-epty ope set.

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

A PROOF OF THE THUE-SIEGEL THEOREM ABOUT THE APPROXIMATION OF ALGEBRAIC NUMBERS FOR BINOMIAL EQUATIONS

A PROOF OF THE THUE-SIEGEL THEOREM ABOUT THE APPROXIMATION OF ALGEBRAIC NUMBERS FOR BINOMIAL EQUATIONS A PROO O THE THUE-SIEGEL THEOREM ABOUT THE APPROXIMATION O ALGEBRAIC NUMBERS OR BINOMIAL EQUATIONS KURT MAHLER, TRANSLATED BY KARL LEVY I 98 Thue () showed that algebraic ubers of the special for = p a

More information

A Pair of Operator Summation Formulas and Their Applications

A Pair of Operator Summation Formulas and Their Applications A Pair of Operator Suatio Forulas ad Their Applicatios Tia-Xiao He 1, Leetsch C. Hsu, ad Dogsheg Yi 3 1 Departet of Matheatics ad Coputer Sciece Illiois Wesleya Uiversity Blooigto, IL 6170-900, USA Departet

More information

JORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a

JORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee

More information

Double Derangement Permutations

Double Derangement Permutations Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri

More information

An enumeration of flags in finite vector spaces

An enumeration of flags in finite vector spaces A eumeratio of flags i fiite vector spaces C Rya Viroot Departmet of Mathematics College of William ad Mary P O Box 8795 Williamsburg VA 23187 viroot@mathwmedu Submitted: Feb 2 2012; Accepted: Ju 27 2012;

More information

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not.

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not. Quiz. Use either the RATIO or ROOT TEST to determie whether the series is coverget or ot. e .6 POWER SERIES Defiitio. A power series i about is a series of the form c 0 c a c a... c a... a 0 c a where

More information

19.1 The dictionary problem

19.1 The dictionary problem CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i

More information

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20 ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

Some q-analogues of Fibonacci, Lucas and Chebyshev polynomials with nice moments

Some q-analogues of Fibonacci, Lucas and Chebyshev polynomials with nice moments Some -aaloges o Fiboacci, Lcas ad Chebyshev polyomials with ice momets Joha Cigler Faltät ür Mathemati, Uiversität Wie Ui Wie Rossa, Osar-Morgester-Platz, 090 Wie ohacigler@ivieacat http://homepageivieacat/ohacigler/

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

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009 18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were

More information

Lecture 11. Solution of Nonlinear Equations - III

Lecture 11. Solution of Nonlinear Equations - III Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

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

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said

More information

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig

More information

Lommel Polynomials. Dr. Klaus Braun taken from [GWa] source. , defined by ( [GWa] 9-6)

Lommel Polynomials. Dr. Klaus Braun taken from [GWa] source. , defined by ( [GWa] 9-6) Loel Polyoials Dr Klaus Brau tae fro [GWa] source The Loel polyoials g (, efie by ( [GWa] 9-6 fulfill Puttig g / ( -! ( - g ( (,!( -!! ( ( g ( g (, g : g ( : h ( : g ( ( a relatio betwee the oifie Loel

More information

After the completion of this section the student

After the completion of this section the student Chapter II CALCULUS II. Liits ad Cotiuity 55 II. LIMITS AND CONTINUITY Objectives: After the copletio of this sectio the studet - should recall the defiitios of the it of fuctio; - should be able to apply

More information

GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES

GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES J. Nuber Theory 0, o., 9-9. GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES Zhi-Hog Su School of Matheatical Scieces, Huaiyi Noral Uiversity, Huaia, Jiagsu 00, PR Chia Eail: zhihogsu@yahoo.co

More information

Introductions to LucasL

Introductions to LucasL Itroductios to LucasL Itroductio to the Fiboacci ad Lucas ubers The sequece ow ow as Fiboacci ubers (sequece 0,,,, 3,, 8, 3...) first appeared i the wor of a aciet Idia atheaticia, Pigala (40 or 00 BC).

More information

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1. SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad

More information

18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2.

18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2. 18.S34 (FALL, 007) GREATEST INTEGER PROBLEMS Note: We use the otatio x for the greatest iteger x, eve if the origial source used the older otatio [x]. 1. (48P) If is a positive iteger, prove that + + 1

More information

Bernoulli Number Identities via Euler-Maclaurin Summation

Bernoulli Number Identities via Euler-Maclaurin Summation = Jacob eroulli 654-75 eroulli Nuber Idetities via Euler-Maclauri Suatio Hieu D. Nguye Math Dept Colloquiu Septeber 4, 8 Sus of Powers 3... 3... () 5,5 ()() 6 333,833,5 3...? ( ) 3... ( ) (Pythagoreas)

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

On twin primes associated with the Hawkins random sieve

On twin primes associated with the Hawkins random sieve Joural of Nuber Theory 9 006 84 96 wwwelsevierco/locate/jt O twi pries associated with the Hawkis rado sieve HM Bui,JPKeatig School of Matheatics, Uiversity of Bristol, Bristol, BS8 TW, UK Received 3 July

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

The r-generalized Fibonacci Numbers and Polynomial Coefficients

The r-generalized Fibonacci Numbers and Polynomial Coefficients It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,

More information

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 113, Calculus II Winter 2007 Final Exam Solutions Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this

More information

The Differential Transform Method for Solving Volterra s Population Model

The Differential Transform Method for Solving Volterra s Population Model AASCIT Couicatios Volue, Issue 6 Septeber, 15 olie ISSN: 375-383 The Differetial Trasfor Method for Solvig Volterra s Populatio Model Khatereh Tabatabaei Departet of Matheatics, Faculty of Sciece, Kafas

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

1 Lecture 2: Sequence, Series and power series (8/14/2012)

1 Lecture 2: Sequence, Series and power series (8/14/2012) Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information