{~}) n -'R 1 {n, 3, X)RU, k, A) = {J (" J. j =0

Size: px
Start display at page:

Download "{~}) n -'R 1 {n, 3, X)RU, k, A) = {J (" J. j =0"

Transcription

1 2l WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II [Oct. 6. CONCLUSION We have proven a number-theoretical problem about a sequence, which is a computer-oriented type, but cannot be solved by any computer approach. REFERENCE. J. N i e v e r g e l t, J. C. F a r r a r, & E. M. Reingold. Computer Approaches to Mathematical Problems. New J e r s e y : P r e n t i c e - H a l l, 74. Ch WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II L. CARLITZ Due University, Durham, NC INTRODUCTION The Stirling numbers of the first second ind can be defined by (.) () n = ( + ) ( + n - ) = ] T 5 (n, ) 9 j n (.2) n = ]T S(n 9 ).( - ) ( - + ), = o respectively. In [6], the writer has defined Weighted Stirling numbers of the first second ind, S (n 9 9 A) S(n 9 9 A ), by maing use of certain combinatorial properties of S (n 9 ) S(n 9 ). Numerous properties of the generalized quantities were obtained. The results are somewhat simpler for the related functions: ( R (n 9 9 A) =~S {n 9 +, X) + S (n 9 ) (.) I { R(n 9 9 X) = S(n 9 +, A) + S(n 9 ). In particular, the latter satisfy the recurrences, (.4) = R (n 9 s X) = R (n 9 -, X) + (n + A)i? (n, fc, A) the orthogonality relations (.5) i?(n, fe, A) = R(n 9 -, A) + ( + A)i?(n, fc, A ), n /?(n,, A) (-iy R (.j,, X) We have also the generating functions {~}) n -R {n,, X)RU,, A) = {J (" J. j = d.6) J T E ^ I ^ ni n = li = > ) y = ( - y \-y

2 98] WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II 24 (.7) Yl f l & f a n= the eplicit formula n - > ^ = e X ep{2/(e* - )}, (-8) R(n,, A) = ^ r E (-D " J (5)w + * ) " Moreover, corresponding to (.) (.2), we have n (-9) (X + z/) n = i? ( n, > \)y 7< = n (-) y n = (-l) n "*i?(n,.fc, X)(z/ + \). = It is well nown that the numbers S (n 9 n-) 9 S(n 5 n-) are polynomials in n of degree 2, In [4] it is proved that S (.n, n - ) = > <fc, J)( n + / fe X ) (.) < j=± i - S(n 9 n v=±b(,d n+ i - i \ - where B ( 9 j) s B( 9 j) are independent of n 9 X (>l) 9 (.2) B^, J) = S( 9 - j + ), ( <. J <. fc). The representations (.) are applied in [4] to give new proofs of the nown relations (.) \ S(n, n-) - ( * ")( I J)M* + t, t) S ln.n-k) =ib( + _i)( lty( + t, t). For references to (.), see [2], [7]. One of the principal objectives of the present paper is to generalize (.). The generalized functions R (n 9 n - 9 \) 9 R(n 9 n- 9 X) are also polynomials in n of degree 2. We show that R^n, n - 9 X) = X X (, J\ X > ( n 2 V ) = ^ (.4) < / p \ R{n 9 n - 9 X) = X B ^ ^» X) l 2 J j - o ^ where B { 9 J, X), B(fc, j, X) are independent of n 9 (.5) B ( 9 j 9 X) = B( 9 - j, - X), ( <_ j < ).

3 2h WEIGHTED STIRLING -NUMBERS OF THE FIRST AND SECOND KIND I I [Oct. (-6), As an application of (.4) (.5), it is proved that i lis JL <*, J_ \ / Z> _ \ *(. n -, X) = (* + % )(* I I " t >(^ + *.*.! ^ ( n, n - fc, X) = X ) (^ t " t L )(* fe + I X ) R (- + t, t, - \ ). t -o ^ v For X =, (.6) reduces to (.) with n replaced by n + ; for X =, we apparently get new results. In the net place, we show that (/?(«, n -, X) = (l)b ( - n+) (X) (.7) < (/?(«, n - t W = f " J " ^ " ^ ( l - X), (7c) where B (X) is the Bernoulli polynomial of higher order defined by [8 9 Ch. 6]: IX^fH^p"- We remar that (.7) can be used to give a simple proof of (.6). For the special case of Stirling numbers, see [2], It is easily verified that 9 for X =, (.7) reduces to wellnown representations [8, Ch. 6] of S(n 9 n - ) S (n s n - ). In view of the formulas (for notation references see []), fc-i A) (.8) \ \ i t is of interest to define coefficients R f ( s j $ X) R^( s j s X) by means R(n 9 n - fe, A) = > f ( s J, ^)( 2 fc W - j ) (.9) ^ \ = ^ ( n, n - 9 X) - ^ ^ ( f c, j, X) (^2 \ j - o Each coefficient Is a polynomial in X of degree 2 has properties generalizing those of S f ( 9 j) S*( s j ). Finally ( 9) 9 we derive a number of relations similar to (.6), connecting the various functions defined above. For eample, we have RAn, n -, X) = V =t(-d (-)""- -\ n + 7 " +{)R>V<, T i-w(, - j, - X) (.2) \ *l R{n, n -, X) = ]T (-l)*"^ * ^(fc, fe - J, - A) ^j.

4 98] WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II 25 / A / _ +\ R[(n 9 9 X) = (^Wfe _ tv? ( n 9 t s * " (.2) < V X) In the proofs s we mae use of the relations (.5). 2. REPRESENTATIONS OF R(n, n - 9 \) As a special case of a more general result proved in [5], if f() is an arbitrary polynomial of degree <m 9 then there is a unique representation in the form m-l /, «\ (2.D /(*> = >, m \ J = where the a are independent of» Thus s since R(n s n - 9 X) is a polynomial in n of degree 2 9 we may put 9 for _> l s X (2.2) R(n 9 n - fc, X) = ^S(?c } j\ M* z)> where the coefficients 5(fc 9 j, X) are independent of n, By (.4) 5 we have 9 for >, (2.) R(n +, n - +, X) = (n - & + + X)i?(n, n - fc +, X) Thus, (2.2) y i e l d s + R(n 9 n - 9 X). 2,. \ 2-2 >(fc, j, X) 2V- J l) = <«- * + + *> 2>(fc -, J, X)g, _ J 2). J. - - ^ J - ^ Since n - fe + + X = (n + j ) + (fe - j - + X), we get I t follows t h a t + J (2.4) S( 9 j 9 A) = ( + j-\)b(-l 9 j 9 X)+ (-j+\)b(-, j -, X). We shall now compute the first few values of B( 9 j 5 X). To begin with we have the following values of R(n 9 n - 9 X). Clearly, R(n 9 n 9 X) =. Then, by (2.), with =, we have It follows that R(n +, n 9 X) - R(n 9 n - \ 9 X) = n + X. (2.5) i?(n, w -, X) (»)+».

5 246 WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II [Oct. Net, taing = 2 in (2.), R(n +, n -, X) - R(n 9 n - 2, X) we find that (2.6) R(n 9 n - 2, X) (n - + X)i?(n, n -, X), (fl+ghg)** *- <«^>- A little computation gives the following table of values: Bi, j, A) > < 2 - X X 2 ( - X ) 2 + X - 2X 2 X 2 ( - X ) 8 + 7X - 2X 2 + X + 4X + 6X 2 - X X The last line was computed by using the recurrence (2.4). Note that the sum of the entries in each row above is independent of X. This is in fact true generally. By (2.2), this is equivalent to saying that the coefficient of the highest power of X in R(n 9 n - 9 X) is independent of X. To prove this, put R(n, n - 9 X) = a n 2 + an 2^" +. Then R(n +, n - +, X) - R(n 9 n - 9 X) Thus, by (2.), 2a. Therefore, (2.7) = a ((n + l) 2 - n 2 ) + a fe ((n + l ) 2 * " - n 2 ^ ) +... = 2a n Y,B{ 9 j, X) j=o z _. Since a = %, we get ^ = y- 2(2-2) l (2) \ 2 \ (2 - ). This can also be proved by induction using (2.4). However, the significant result implied by the table together with the recurrence (2.4) is that (2.8) B( 9 J, X) =, (j > ). Hence, (2.2) reduces to (2.9) R(n 9 n - 9 X) = B( 9 j, A)( n ~t J ). It follows from (2.9) that the polynomial < n <. R(n 9 n - 9 X) vanishes for

6 98] WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II il Incidentally, we have anticipated (2.9) in the upper limit of summation in (2.7).. REPRESENTATION OF R (n, n -, X) Since R (n 9 n - 9 \) is a polynomial in n of degree 7, we may put, for _>, (.) R^n 9 n - 9 X) = X X ^ > J. X) \2) 9 where B ( 9 j, X) is independent of n. By (.4) we have, for >, (.2) ^ ( n + l, n - +, X) = (n + X)i? (n, n-+l 9 X) + i? (n, n - f c, A). Thus, by (. ), we get 2.. 2fe-2 I ^ f t. J. ^ U f c - l - («+ ** *! < * -!» J X > 2" - 2 j - - = n \ j - - \ / + It follows that (.) B^ 9 J, X) = (j + l - X ^ O : -, j, X) + (2-j- l + X)B (-, j -, X ). As in the previous section, we shall compute the first few values of B (» j\ X). To begin with, we have R (n 9 n, X) =. Then by (.2), with =, we have R (n + 5 n 9 X) - R (n, n -, X) = n + X, so that (.4) fl^n, n -, X) = ( 2 ) Net, t a i n g fc = 2 in (. 2 ), I t follows + n i? r (n +, n -, A) - i?!(w, n - 2, X) = (n + X)i? (n, n -, X). t h a t (.5) Vn.»-2.X)-.(j) + 2(5) + { (») + (;)} + (;)S ( n > 2 ). A little computation gives the following table of values:

7 2^8 WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II [Oct. B ( 9 j, X) \ 2 - X X 2 ( - X) X - 2X 2 a) 2 ( - X) 8-7X - X 2 + X 6 + 8X - X 2 - X <*> Eactly as above, we find that (.6) YjB^, j, X) ="^ 7= (2 - ). This can also be proved by induction using (.). Moreover, (.7) B ( 9 j, X) =, (j > ), so that (.) becomes (.8) R (n 9 n -, X) = J^B^, * vl? 2^\ Thus, the polynomial R Y (n 9 n -, X) vanishes for <_n <.. RELATION OF B (, j, X) TO B(, j, X) In (2.4) replace j by - j we get (4.) B( 9 - j, X) = (2 - Q - \)B( -, - j, X) Put Then (4.) becomes + (j + \)B( -, - j -, X). _ B( 9 j, X) = B( - j, X ). (4.2) B( 9 j, X) = (2 - j - X)B( -, j -, X) Comparison of (4.2) with (.) gives therefore + (j + \)B( -, j, X). i.(fc> J, A) = B(, J, - X), (4.) B ( 9 j, X) = B( 9 - j, - X). (4.4) In particular, We recall that B ( 9, X) = B( X) = ( - X) ^(, 9 X) = 5(,, - X) = (X). (4.5) R(n 9, 9 ) = 5(n, ), R(n 9, ) = 5(n +, + )

8 98] WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II 249 (4.6) R (n 9 9 ) = S (n, ) 9 R (n 9, ) = S (n +, + ). In (2.9), tae X =. Then, by (.) (4.5) with replaced by n - 9 > *. J. o)( n 2v) - i > * - ^( n + 2i _ )- It follows that (4.7) B(fc, j, ) = B(, j + ), ( < j < ) ; B(,, ) =. Similarly, taing X = in (2.9), we get j-o Thus J-I (4.8) (, j, ) = B( 9 j ) s ( l < i < ) ; B(,, ) =. Net, tae X = in (.8), we get This gives j-o (4.9), B^, j, ) = B ( 9 j + ), ( j < ) ; ^ (,, ) =. Similarly, we find that (4.) B^ 9 J, ) = B ( s j ), ( <. j <. ); ^ (,, ) =. It is easily verified that (4.9) (4.) are in agreement with (4.4). Moreover, for X =, (4.) reduces to by (4.8) (4.9), this becomes.j-i B (, j, ) = B( 9 - j, ); B ( 9 j + ) = B( 9 - j ), which is correct. For X =, (4.) reduces to by (4.7) (4.), this becomes as epected. B ( 9 J, ) = B( 5 - j, ); B ( 9 j) = B( 9 - j + ) 5. THE COEFFICIENTS B(, j, X); B (, J, X) It is evident from the recurrences (2.4) (.) that (, J, X) B ( 9 j, X) are polynomials of degree < in X with integral coefficients. Moreover, they are related by (4.). Put (5.D f a 9 ) = Y. B ( > o> X^J =

9 25 WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II [Oct. (5.2) / l f c (X, ) = B i ( > > *>* j - o By (4.), we have (5-) / l f (X, ) -%(l - X, ). By (2.7) (.6), In the net place, by (2.4), (5.) becomes f (X, a?) = { ( f c + J - X)B(fe -, J, X) Since + (& - J + X)B(fe -, J -, X)}a;. ] (fc + J - X)B(fc -, j, X)ar* = (fc - X +a;z?)/ - (X, a;) ( f e - J + X)B(fe -, j -, X)a?* = ^Qc - j - + X)B(fc -, j, X)a: j = o j = o where D = dld 9 i t follows that fc-l = a?(fc - + X - D)f _ (X 9 ) 9 (5.5) / fc (X, ) = { - X+ ( - + X)a? + (l - )B}f ^{\ 9 ). The corresponding formula for f (\ 9 ) i s (5.6) f lf (X, a?) = { - X + (2fc X)a? + a;(l - ^ P } ^ ^. ( X, a? ). Let E denote the familiar operator defined by Ef{n) = f(n + ). Then, by (2.9) (5.), we have (5.7) R(n 9 n -, X) = / fc (X, E)(%\ Similarly, by (.8) (5.2), (5.8) R^n 9 n -, X) = / lffc (X, #)(j)- Thus, the recurrence R(n +, n - +, X) - R(n 9 n -, \) = (X+-n-+l)R(n 9 n - +, X) becomes Since we have A<*- ^(V/)-A^»" B >( 2 B fc) -<* +» - * + DA.i». ^( 2 fe w - 2)- /?2 + \ / n \ _ ( n \ \ 2 ) \2) " \2 - l) 9 (5.9) f {\ 9 E)( 2 n _ ^ = (X +n - + D/fc.^X, *)( 2 n _ 2 ). Applying the finite difference operator Zl we get (5.) 4 ( A, ^ ( ^ l i ) = (X + n-fe+2)4. ( X, *)( 2fe l ) + / ^ ( A, *)( 2fe n _ 2 )

10 98] WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KiND I I 25 Similarly, the recurrence i? (n +, n - + l s X) - R ± (n s n - s X) = (X + n)rln, n - +, X) yields (5.) / l ( X, E)( n 2 _ : ) = (X + n ) / l f _ t t, ^)( n 2fe _ 2) (5.2) f it a, E)[ n 2 _ U (X + n -f D / ^ ^ t t, ^ ) L n _ ) i,-i\2-2} 6. AN APPLICATION We shall prove the following two formulas: (6.) R(n, n -, - X) = ( V - V ) ( \ ~ + V ) f l i < f e + * *» A > (6.2) fl^n, n - ft, - X) = X ( \ + - V (^fc + V ) * ( / c + * * 9 X ) Note that the coefficients on the right of (6.) (6.2) are the same. To begin with, we invert (2.9) (.8). It follows from (2.9) that 2>(n, n -, \) n -* = ><*, j, \) -J (" 2 VV" 2 * + j ^>" = n m = n \ so that ^B(fe, - j, X)^ = ( - ^ ) 2 + X i? ( n s n " ^ ^ ) * n " * j - n = & = L(-iW 2 VVE *<* + * *> «i _ n \ ^ + _ n It follows that (6.) B(fc, - j, X) = ^ ( - ^ " ( T ^ t V ^ + ts *» X) S i m i l a r l y, J = (6.4) BA - fc - j, X) * - o ^ c By (2.9), (4.), (6.4), we have B(n, n - s - X) - X V ^ fe " ^> A >( n 2fc J ) j - o v / t(" 2 V)i < - ) "t?- + t h«+ t - 4 J = /fo X

11 252 WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II [Oct. (6.5) t - o The inner sum is equal to L j = t E(^ev)(»M-)"(" 2 r)e^ -t - (~2 - ). (n + t + ). (-fc + t). t _ 2 + l) d (-fc + ty. (n + t\ ^2-2 -, n + t +, -Zc + t" The F is Saalschiltzian [, p. 9] 9 we find 9 after some manipulation that es Thus 9 (6.5) becomes E n./2fe + l\/n + + j \ /fc + n + l\/fc - n - l\. = ( " } V j A 2 ) = { ~ t ) \ + t ) R(n 9 n This proves (6.). The proof of (6*2) is eactly the same. of 7. BERNOULLI POLYNOMIALS OF HIGHER ORDER Norlund [9, Ch. 6] defined the Bernoulli function of order z by means (7.) <*V It follows from (7.) that B n (A) is a polynomial of degree n in each of the parameters s 9 A. Consider (7.2) Kn, n -, A) = (^B ( -" + «(X) (7.) (n, «- fc, A) = ( fe " i y ^ n + ) ( l - A ). It follows from (7.2) that E oo.. *. # - E( n * ><-(A)^ - & **>(*>. Hences by (7.) 9 we have (7.4) ^fi(nj, «J = i( e»-l)v». n = Comparison of (7.4) with (.7) gives Q(n, s X) = R(n 9 9 X), so that (7.5) i?(w, n - 9 X) = ^ ) 5 ( " n + f c ) ( A ).

12 98] WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II 25 Net, by (7.), " n= - j n n= = n = It is nown [8, p. 4] that U K l Thus, t n U + V) "-LOgU + V)) = 2^-rn = (i + w-hiogd + *»* = E otttyrerw = n = fc = * " X Ai/ = ( - u ) " A ( l - M ) " *. T h e r e f o r e, Q (n, fc 9 X) = R (n 9 9 X), so t h a t (7.6) ^ ( n, n - fc, X) = (^ " * " ^ " ^ ( l - A). For X =, (7.5) reduces to S(n, n-) = [l)bi- n+) ; for X =, we get sin + i. - * + i) = (^r^cd = (^)(i -Z^TTT^TK^-" For X = l s (7.6) reduces to 5 l ( + i, n-fc + ) = ( f e - ^ ~ ^ B ^ " ; for X =, we get *i<».»-«-(*r )( i - K = f r K Thus, in all four special cases, (7.5) (7.6) are in agreement with the corresponding formulas for S(n 9 n - ) S (n 9 n - ). We may put 8. THE FUNCTIONS 2?(n,, A) AND ^(n, fc, X) (8.) R(n 5 n - fc, A) = i?(fc, j, *)( 2fe W _ j) (8.2) fl^n, n - fe, X) - ] [ > ( &, j, X)( W 2fe _ ^. j-o

13 25^ WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II [Oct. The upper limit of summation is justified by (2.9) (.8). Using the recurrence (2.), we get Since R(n +, n - +, X) - R(n 9 n - 9 X) fc-i., = (n A)]p?(fc -, j, X)L fe J. _ A -l = ( 2 Z c - - l)r( -, J, X)( 2 f e _ " n. _ ^ \2 - j fe-i, > + (fc ~ J - + )R( -,, )y 2 J. _ \. R(n +, n - +, X) - R(n, n - 9 X) we get (8.) 2?(fc, j, X) = (2- j - l)r(-, j, X)+ (fc- j + X)i?(fe-, j -, X), For =, (8.) gives (8.4) i? (, 9 X) =, i? (, j, X) =, (j > ). The following values are easily computed using the recurrence (8.). R(, j, X) K N ^ 2 4 i X 2 + X X X + 4X + 6X 2 X X X + 45X 2 + 5X + X 2 + 4X X h (8.5) (8.6) Also, It is easily proved, using (8.), that R f ( 9, X) = {I - ) R f ( 9 9 X) = X \ (8.7) ](-l) J VO: s j, X) = ( - X ) < Moreover, it is clear that R f ( 9 j, X) is a polynomial in X of degree To invert (8.), multiply both sides by (-) f J sum over n. Changing the notation slightly, we get * (8.8) R(, - j, ) = )<-i> i+ *( + i) R ( + * *> >-

14 98] WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND IS Turning net to (8.2) employing (.2), we get R (n +, n - +, X) - R (n s n - 9 X) fc-l = (n + \)J2 R {( ~. > W[ 2 -"a - 2) " = X ^ - ~ DRli - l, j\ \)[ 2 _ n. _ A + ] (2fe - J X)R[( -, j, X ) ( ^ _*. _ 2 j. I t follows that (8.9) R[( 9 j, \)=(2-j-l)R f (-l 5 j, X) + (2fe- j - l+a)i? f (/c-, j -, X ), For fc =, we have (8.) R±(fl 9, X) =, Rl(, j \ X) =, (j > ). The following values are readily computed by means of (8.9) (8.). N\ RIOt, J Y X ) 2 4 X X (X) X 2 + 5X 6 + 4X + 6X X + 45X 2 < * > X + 5X 2 + X an (8.) (8.2) Also (8.) We have R{(,, X) = (2 - ) R(( s 9 X) = (X) fc. ^ ( - D ^ t f c, j\ X) = ( - X ). J - Clearly 9 R[(, j, X) is a polynomial in X of degree j. Parallel to (8.8), we have (8.4) R{(> - j, X) = Yl ("D J + t ft + jk(fc + Y *> A).

15 256 WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND I I [Oct. 9. ADDITIONAL RELATIONS (Compare [, 4].) By (8.4) (.), we have R[{ 9 - j, X) = (-l)*( \ ^R^ + j - t, j - t, X) /, A & 8= = t= t = It can be verified that the inner sum is equal to ( - / X.. Thus, / / \ (9.) R[(, j, X) = X! u F i ( / c > s > * ) Similarly, (9.2) i?(fc, fe - j, «= (- f. W, s, X). The inverse formulas are (9.) B (, t, X) = ( - D r f ~ * ( j W ( f e, J X ) ^"* (9.4) B(, t, X) - Y,(-l) i t ll\ri, J\ X). j - * In t h e net p l a c e, by (9.4) (. ), R^n, n -, X) = X B i ^ * t = o X >("2fe*) = Z 5 ( f c > * - *.! - > ( " 2fe *) / t = V / - *<*.*. i - ) (» + - y = / The inner sum is equal to (-l)" 7 ) j» = \ / \ / V 2 - I \, therefore (9.5) R (.n, n -, X) = ( - l ) * ^ * jv?(fc. * - J. - X). S i m i l a r l y, y - (9.6) i?(n, n -, X) = (-D fc " J f^ + ffii^9 " J 5 X " X) : The inverse formulas are less simple. We find that

16 98] WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II 257 (9.7) R{(n,, A) = Y^{~l) n -C n {, j)r(n + j, g, - X) j-o (9.8) R(n,, X) = (-D n " J^n(^5 J)^i(w + j, j, - X), where j-o It does not seem possible to simplify C n ( 9 j). We omit the proof of (9.7) (9.8). Finally 9 we state the pair (9.) R{(n s, X) = ( - D * ( Z f} Rf (ri 9 t, - X),. _ i (9.) ;?<n, fe, X) = ( - l ) * (._ J W ( n, *, - X). The proof is lie the proof of (8.8) (8.4). REFERENCES. W. N. Bailey. Generalized Eypergeometric Series. Cambridge, L. Carlitz. "Note on Norlunds Polynomial 5. s)." Proa. Amer. Math. Soc. (96): L. Carlitz. "Note on the Numbers of Jordan Ward." Due Math. J. 8 (97): L. Carlitz. "Some Numbers Related to the Stirling Numbers of the First Second Kind." Publications de la Faculte d f Electrotechnique de l! Vniversite a Belgrade (977)^ L. Carlitz. "Polynomial Representations Compositions, I." Houston J. Math. 2 (976): L. Carlitz. "Weighted Stirling Numbers of the First Second Kind I." The Fibonacci Quarterly 2 (98): G. H. Gould. "Stirling Number Representation Problems." Proc. Amev. Math. Soc. (96): L. M. Milne-Thomson. Calculus of Finite Differences. London: Macmillan, N. E. Norlund. Vorlesungen uber Differen&enrechnung. Berlin: Springer, 924.

398 ENUMERATION OF PERMUTATIONS BY SEQUENCES II [Dec. REFERENCES

398 ENUMERATION OF PERMUTATIONS BY SEQUENCES II [Dec. REFERENCES 398 ENUMERATION OF PERMUTATIONS BY SEQUENCES II [Dec. Results similar to those obtained for p (x) may be obtained for q*(x). At this stage, it is not certain just how useful a study of q^(x) and r (x)

More information

be a formal power series with h 0 = 1, v(h^) = \ and v(h n ) > 1 for n > 1. Define a n by

be a formal power series with h 0 = 1, v(h^) = \ and v(h n ) > 1 for n > 1. Define a n by THE POWER OF 2 DIVIDING THE COEFFICIENTS OF CERTAIN POWER SERIES F. T. Howard Wake Forest University, Box 7388 Reynolda Station, Winston-Salem, NC 27109 (Submitted August 1999-Final Revision January 2000)

More information

Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)

Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002) SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of

More information

A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS

A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn

More information

2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x

2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x THE q-stirling NUMBERS CONTINUED FRACTIONS AND THE q-charlier AND q-laguerre POLYNOMIALS By Jiang ZENG Abstract. We give a simple proof of the continued fraction expansions of the ordinary generating functions

More information

The generalized order-k Fibonacci Pell sequence by matrix methods

The generalized order-k Fibonacci Pell sequence by matrix methods Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University

More information

AND THEIR APPLICATIONS. MALVINA BAICA Marshall University, Huntington WV (Submitted June 1982) INTRODUCTION. * («).= E (-!

AND THEIR APPLICATIONS. MALVINA BAICA Marshall University, Huntington WV (Submitted June 1982) INTRODUCTION. * («).= E (-! n-dimensional FIBONACCI NUMBERS AND THEIR APPLICATIONS MALVINA BAICA Marshall University, Huntington WV 25701 (Submitted June 1982) INTRODUCTION In one of his papers [3] Bernstein investigated the Fin)

More information

SOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES

SOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES SOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES Zhizheng Zhang and Jingyu Jin Department of mathematics, Luoyang Teachers College, Luoyang, Henan, 471022,

More information

A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS

A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS J. Korean Math. Soc. 47 (2010), No. 3, pp. 645 657 DOI 10.4134/JKMS.2010.47.3.645 A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS Seok-Zun Song, Gi-Sang Cheon, Young-Bae Jun, and LeRoy B. Beasley Abstract.

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

NEW GENERATING FUNCTIONS FOR CLASSICAL POLYNOMIALS1. J. w. brown

NEW GENERATING FUNCTIONS FOR CLASSICAL POLYNOMIALS1. J. w. brown NEW GENERATING FUNCTIONS FOR CLASSICAL POLYNOMIALS1 J. w. brown 1. Introduction. As recently as 1951 Brafman [l]-[4] initiated a series of papers in which he gave a variety of new unusual generating functions

More information

Linear Recurrence Relations for Sums of Products of Two Terms

Linear Recurrence Relations for Sums of Products of Two Terms Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

THE RAYLEIGH FUNCTION NAND KISHORE

THE RAYLEIGH FUNCTION NAND KISHORE THE RAYLEIGH FUNCTION NAND KISHORE The present paper is a study of a set of symmetric functions of the zeros of Jv(z), the Bessel function of the first kind. Let the zeros of z~'j,(z) be denoted by j,,m,

More information

SOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS*

SOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS* * Yi Yuan and Wenpeeg Zhang Research Center for Basic Science, Xi'an Jiaotong University, Xi'an Shaanxi. P.R. China (Submitted June 2000-Final Revision November 2000) 1. INTROBUCTION AND RESULTS As usual,

More information

Some Congruences for the Partial Bell Polynomials

Some Congruences for the Partial Bell Polynomials 3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics

More information

Sums of Products of Bernoulli Numbers*

Sums of Products of Bernoulli Numbers* journal of number theory 60, 234 (996) article no. 00 Sums of Products of Bernoulli Numbers* Karl Dilcher Department of Mathematics, Statistics, and Computing Science, Dalhousie University, Halifax, Nova

More information

COMPOSITIONS AND FIBONACCI NUMBERS

COMPOSITIONS AND FIBONACCI NUMBERS COMPOSITIONS AND FIBONACCI NUMBERS V. E. HOGGATT, JR., and D. A. LIND San Jose State College, San Jose, California and University of Cambridge, England 1, INTRODUCTION A composition of n is an ordered

More information

FORMULAS FOR P + 3^ + + n p

FORMULAS FOR P + 3^ + + n p FORMULAS FOR + 2 P + 3^ + + n p G* F C. de Bruyn and J. M. de Villiers Department of Mathematics, University of Stellenbosch, Stellenbosch, South Africa (Submitted December 992). INTRODUCTION Let S (ri)

More information

On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach

On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach Tian-Xiao He 1, Leetsch C. Hsu 2, and Peter J.-S. Shiue 3 1 Department of Mathematics and Computer Science

More information

ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Haven State College, Lock Haven, Pennsylvania

ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Haven State College, Lock Haven, Pennsylvania ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Haven State College, Lock Haven, Pennsylvania Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney,

More information

Fibonacci and Lucas Identities the Golden Way

Fibonacci and Lucas Identities the Golden Way Fibonacci Lucas Identities the Golden Way Kunle Adegoe adegoe00@gmail.com arxiv:1810.12115v1 [math.nt] 25 Oct 2018 Department of Physics Engineering Physics, Obafemi Awolowo University, 220005 Ile-Ife,

More information

SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES

SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES M. D. ATKINSON Let V be an w-dimensional vector space over some field F, \F\ ^ n, and let SC be a space of linear mappings from V into itself {SC ^ Horn

More information

w = X ^ = ^ ^, (i*i < ix

w = X ^ = ^ ^, (i*i < ix A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,

More information

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS C. T. L O N G and J. H. JORDAN Washington State University, Pullman, Washington -*-* Introduction,, As Is well known., a number of remarkable and interesting

More information

and the compositional inverse when it exists is A.

and the compositional inverse when it exists is A. Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes

More information

DYNAMIC ONE-PILE NIM Arthur Holshouser 3600 Bullard St., Charlotte, NC, USA, 28208

DYNAMIC ONE-PILE NIM Arthur Holshouser 3600 Bullard St., Charlotte, NC, USA, 28208 Arthur Holshouser 3600 Bullard St., Charlotte, NC, USA, 28208 Harold Reiter Department of Mathematics, UNC Charlotte, Charlotte, NC 28223 James Riidzinski Undergraduate, Dept. of Math., UNC Charlotte,

More information

Revisit nonlinear differential equations associated with Bernoulli numbers of the second kind

Revisit nonlinear differential equations associated with Bernoulli numbers of the second kind Global Journal of Pure Applied Mathematics. ISSN 0973-768 Volume 2, Number 2 (206), pp. 893-90 Research India Publications http://www.ripublication.com/gjpam.htm Revisit nonlinear differential equations

More information

Generalized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers

Generalized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 16 (2013, Article 1332 Generalized Aiyama-Tanigawa Algorithm for Hypersums of Powers of Integers José Luis Cereceda Distrito Telefónica, Edificio Este

More information

0.1. Linear transformations

0.1. Linear transformations Suggestions for midterm review #3 The repetitoria are usually not complete; I am merely bringing up the points that many people didn t now on the recitations Linear transformations The following mostly

More information

Explicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind

Explicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind Filomat 28:2 (24), 39 327 DOI.2298/FIL4239O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Explicit formulas for computing Bernoulli

More information

Several Generating Functions for Second-Order Recurrence Sequences

Several Generating Functions for Second-Order Recurrence Sequences 47 6 Journal of Integer Sequences, Vol. 009), Article 09..7 Several Generating Functions for Second-Order Recurrence Sequences István Mező Institute of Mathematics University of Debrecen Hungary imezo@math.lte.hu

More information

MATH 802: ENUMERATIVE COMBINATORICS ASSIGNMENT 2

MATH 802: ENUMERATIVE COMBINATORICS ASSIGNMENT 2 MATH 80: ENUMERATIVE COMBINATORICS ASSIGNMENT KANNAPPAN SAMPATH Facts Recall that, the Stirling number S(, n of the second ind is defined as the number of partitions of a [] into n non-empty blocs. We

More information

CHOLESKY ALGORITHM MATRICES OF FIBONACCI TYPE AND PROPERTIES OF GENERALIZED SEQUENCES*

CHOLESKY ALGORITHM MATRICES OF FIBONACCI TYPE AND PROPERTIES OF GENERALIZED SEQUENCES* CHOLESKY ALGORITHM MATRICES OF FIBONACCI TYPE AND PROPERTIES OF GENERALIZED SEQUENCES* Alwyn F. Horadam University of New England, Armidale, Australia Piero FilipponI Fondazione Ugo Bordoni, Rome, Italy

More information

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

Two finite forms of Watson s quintuple product identity and matrix inversion Two finite forms of Watson s uintuple product identity and matrix inversion X. Ma Department of Mathematics SuZhou University, SuZhou 215006, P.R.China Submitted: Jan 24, 2006; Accepted: May 27, 2006;

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS

More information

Exhibit 2-9/30/15 Invoice Filing Page 1841 of Page 3660 Docket No

Exhibit 2-9/30/15 Invoice Filing Page 1841 of Page 3660 Docket No xhibit 2-9/3/15 Invie Filing Pge 1841 f Pge 366 Dket. 44498 F u v 7? u ' 1 L ffi s xs L. s 91 S'.e q ; t w W yn S. s t = p '1 F? 5! 4 ` p V -', {} f6 3 j v > ; gl. li -. " F LL tfi = g us J 3 y 4 @" V)

More information

THE CONTIGUOUS FUNCTION RELATIONS FOR pf q WITH APPLICATIONS TO BATEMAN'S ƒ»«and RICE'S # n (r, p, v)

THE CONTIGUOUS FUNCTION RELATIONS FOR pf q WITH APPLICATIONS TO BATEMAN'S ƒ»«and RICE'S # n (r, p, v) THE CONTIGUOUS FUNCTION RELATIONS FOR pf q WITH APPLICATIONS TO BATEMAN'S ƒ»«and RICE'S # n (r, p, v) EARL D. RAIN VILLE 1. Introduction. If in the generalized 1 hypergeometric function n. a a Q. A («OnWn

More information

A Symbolic Operator Approach to Several Summation Formulas for Power Series

A Symbolic Operator Approach to Several Summation Formulas for Power Series A Symbolic Operator Approach to Several Summation Formulas for Power Series T. X. He, L. C. Hsu 2, P. J.-S. Shiue 3, and D. C. Torney 4 Department of Mathematics and Computer Science Illinois Wesleyan

More information

A solution to the tennis ball problem

A solution to the tennis ball problem A solution to the tennis ball problem Anna de Mier Marc Noy Universitat Politècnica de Catalunya Abstract We present a complete solution to the so-called tennis ball problem, which is equivalent to counting

More information

q-series Michael Gri for the partition function, he developed the basic idea of the q-exponential. From

q-series Michael Gri for the partition function, he developed the basic idea of the q-exponential. From q-series Michael Gri th History and q-integers The idea of q-series has existed since at least Euler. In constructing the generating function for the partition function, he developed the basic idea of

More information

AND OCCUPANCY PROBLEMS

AND OCCUPANCY PROBLEMS COMBINATIONS, COMPOSITIONS AND OCCUPANCY PROBLEMS MORTON ABRAMSON York University, Downsview, Toronto, Canada Let r < k be positive integers,, INTRODUCTION By a composition of k into r parts (an r-composition

More information

VAROL'S PERMUTATION AND ITS GENERALIZATION. Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 1994)

VAROL'S PERMUTATION AND ITS GENERALIZATION. Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 1994) VROL'S PERMUTTION ND ITS GENERLIZTION Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 994) INTRODUCTION Let S be the set of n! permutations II = a^x...a n of Z = (,,...,«}.

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1

More information

EXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES

EXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES EXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES PAUL F. BYRD San Jose State College, San Jose, California 1. INTRODUCTION In a previous article [_ 1J, certain

More information

The Maximum Dimension of a Subspace of Nilpotent Matrices of Index 2

The Maximum Dimension of a Subspace of Nilpotent Matrices of Index 2 The Maximum Dimension of a Subspace of Nilpotent Matrices of Index L G Sweet Department of Mathematics and Statistics, University of Prince Edward Island Charlottetown, PEI C1A4P, Canada sweet@upeica J

More information

ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES

ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES KAI LAI CHUNG The limiting distribution of the maximum cumulative sum 1 of a sequence of independent random variables

More information

MATH39001 Generating functions. 1 Ordinary power series generating functions

MATH39001 Generating functions. 1 Ordinary power series generating functions MATH3900 Generating functions The reference for this part of the course is generatingfunctionology by Herbert Wilf. The 2nd edition is downloadable free from http://www.math.upenn. edu/~wilf/downldgf.html,

More information

AND RELATED NUMBERS. GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982)

AND RELATED NUMBERS. GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982) ON SOME D I V I S I B I L I T Y PROPERTIES OF FIBONACCI AND RELATED NUMBERS Universitat GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982) 1. Let x be an arbitrary natural

More information

1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function

1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function CONGRUENCES RELATING RATIONAL VALUES OF BERNOULLI AND EULER POLYNOMIALS Glenn J. Fox Dept. of Mathematics and Computer Science, Emory University, Atlanta, GA 30322 E-mail: fox@mathcs.emory.edu (Submitted

More information

A CENTRAL LIMIT THEOREM AND A STRONG MIXING CONDITION BY M. ROSENBLATT COLUMBIA UNIVERSITY. Communicated by P. A. Smith, November 10, 1955

A CENTRAL LIMIT THEOREM AND A STRONG MIXING CONDITION BY M. ROSENBLATT COLUMBIA UNIVERSITY. Communicated by P. A. Smith, November 10, 1955 VOL. 42, 1956 MATHMATICS: M. ROSNBLATT 43 3~ p, either F(nh) = 0 or $n(nh) = 0. Thus the sum on the right-hand side of equation (3) is identically zero. Combining equation (3) with equation (2), we have

More information

GENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN

GENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 57, Number 2, June 1976 GENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN Abstract. Two theorems are proved with the aid of operator and

More information

DIRECT CALCULATION OF k-generalized FIBONACCI NUiBERS

DIRECT CALCULATION OF k-generalized FIBONACCI NUiBERS DIRECT CALCULATION OF -GENERALIZED FIBONACCI NUiBERS IVAN FLORES Broolyn, New Yor SUMMARY A formula i s developed for direct calculation of any -generakzed F i b - onacci number u., s K without iteration.

More information

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

#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II #A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II Hacène Belbachir 1 USTHB, Faculty of Mathematics, El Alia, Bab Ezzouar, Algeria hbelbachir@usthb.dz

More information

GENERATING FUNCTIONS OF CENTRAL VALUES IN GENERALIZED PASCAL TRIANGLES. CLAUDIA SMITH and VERNER E. HOGGATT, JR.

GENERATING FUNCTIONS OF CENTRAL VALUES IN GENERALIZED PASCAL TRIANGLES. CLAUDIA SMITH and VERNER E. HOGGATT, JR. GENERATING FUNCTIONS OF CENTRAL VALUES CLAUDIA SMITH and VERNER E. HOGGATT, JR. San Jose State University, San Jose, CA 95. INTRODUCTION In this paper we shall examine the generating functions of the central

More information

Catalan triangle numbers and binomial coefficients

Catalan triangle numbers and binomial coefficients Contemporary Mathematics Volume 73, 208 https://doiorg/0090/conm/73/435 Catalan triangle numbers and binomial coefficients Kyu-Hwan Lee and Se-jin Oh Abstract The binomial coefficients and Catalan triangle

More information

J2 e-*= (27T)- 1 / 2 f V* 1 '»' 1 *»

J2 e-*= (27T)- 1 / 2 f V* 1 '»' 1 *» THE NORMAL APPROXIMATION TO THE POISSON DISTRIBUTION AND A PROOF OF A CONJECTURE OF RAMANUJAN 1 TSENG TUNG CHENG 1. Summary. The Poisson distribution with parameter X is given by (1.1) F(x) = 23 p r where

More information

PAIRS OF MATRICES WITH PROPERTY L(0

PAIRS OF MATRICES WITH PROPERTY L(0 PAIRS OF MATRICES WITH PROPERTY L( BY T. S. MOTZKIN AND OLGA TAUSSKY 1. It was proved by Frobenius [l] that any function f(a, B) of two commutative «X«square matrices A, B has as characteristic roots the

More information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS Edited by Raymond E. Whitney Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HA VEN, PA 17745. This

More information

I N A C O M P L E X W O R L D

I N A C O M P L E X W O R L D IS L A M I C E C O N O M I C S I N A C O M P L E X W O R L D E x p l o r a t i o n s i n A g-b eanste d S i m u l a t i o n S a m i A l-s u w a i l e m 1 4 2 9 H 2 0 0 8 I s l a m i c D e v e l o p m e

More information

O N T H E fc**-order F-L I D E N T I T Y

O N T H E fc**-order F-L I D E N T I T Y O N T H E fc**-order F-L I D E N T I T Y Chizhong Zhou Department of Computer and Information Engineering, Yueyang Normal University Yueyang, Hunan 414000, PR China email: chizhongz@yeah.net Fredric T*

More information

ANOTHER CLASS OF INVERTIBLE OPERATORS WITHOUT SQUARE ROOTS

ANOTHER CLASS OF INVERTIBLE OPERATORS WITHOUT SQUARE ROOTS ANTHER CLASS F INVERTIBLE PERATRS WITHUT SQUARE RTS DN DECKARD AND CARL PEARCY 1. Introduction. In [2], Halmos, Lumer, and Schäffer exhibited a class of invertible operators on Hubert space possessing

More information

THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS

THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS GEORGE E ANDREWS 1 AND S OLE WARNAAR 2 Abstract An empirical exploration of five of Ramanujan s intriguing false theta function identities leads to unexpected

More information

SUMS OF POWERS OF INTEGERS VIA GENERATING FUNCTIONS. F. T. Howard Wake Forest University, Winston-Salem, NC 27109, (Submitted August J 994)

SUMS OF POWERS OF INTEGERS VIA GENERATING FUNCTIONS. F. T. Howard Wake Forest University, Winston-Salem, NC 27109, (Submitted August J 994) F. T. Howard Wake Forest University, Winston-Salem, NC 27109, (Submitted August J 994) Let ) 1. INTRODUCTION S kn (a,d) = a k + (a+df + (a + 2d? + ---+[a + (n-l)df, (1.1) where k and n are nonnegative

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith

More information

Daily Lessons and Assessments for AP* Calculus AB, A Complete Course Page 584 Mark Sparks 2012

Daily Lessons and Assessments for AP* Calculus AB, A Complete Course Page 584 Mark Sparks 2012 The Second Fundamental Theorem of Calculus Functions Defined by Integrals Given the functions, f(t), below, use F( ) f ( t) dt to find F() and F () in terms of.. f(t) = 4t t. f(t) = cos t Given the functions,

More information

ON A KIND OF GENERALIZED ARITHMETIC-GEOMETRIC PROGRESSION

ON A KIND OF GENERALIZED ARITHMETIC-GEOMETRIC PROGRESSION ON A KIND OF GENERALIZED ARITHMETIC-GEOMETRIC PROGRESSION Leetsch C. Hsu* Dalian University of Technology, Dalian 116024, China (Submitted August 1995) 1. INTRODUCTION Let (t\h) p denote the generalized

More information

12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z.

12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z. Math 3, Fall 010 Assignment 3 Solutions Exercise 1. Find all the integral solutions of the following linear diophantine equations. Be sure to justify your answers. (i) 3x + y = 7. (ii) 1x + 18y = 50. (iii)

More information

Pascal Eigenspaces and Invariant Sequences of the First or Second Kind

Pascal Eigenspaces and Invariant Sequences of the First or Second Kind Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea

More information

DYNAMICS OF THE ZEROS OF FIBONACCI POLYNOMIALS M. X. He Nova Southeastern University, Fort Lauderdale, FL. D, Simon

DYNAMICS OF THE ZEROS OF FIBONACCI POLYNOMIALS M. X. He Nova Southeastern University, Fort Lauderdale, FL. D, Simon M. X. He Nova Southeastern University, Fort Lauderdale, FL D, Simon Nova Southeastern University, Fort Lauderdale, FL P. E. Ricci Universita degli Studi di Roma "La Sapienza," Rome, Italy (Submitted December

More information

C O M P L E X FACTORIZATIONS O F T H E F I B O N A C C I AND LUCAS NUMBERS

C O M P L E X FACTORIZATIONS O F T H E F I B O N A C C I AND LUCAS NUMBERS C O M P L E X FACTORIZATIONS O F T H E F I B O N A C C I AND LUCAS NUMBERS Nathan D. Cahill, John R. D'Errico, and John P* Spence Eastman Kodak Company, 343 State Street, Rochester, NY 4650 {natfaan. cahill,

More information

Tables of Abscissas and Weights

Tables of Abscissas and Weights Tables of Abscissas and for Numerical e~xxnf(x) dx By Philip Rabinowitz and George Weiss There are many physical problems [1, 2] whose solutions involve integrals of the form (1) / xne~xf(x)dx, Jo hence

More information

Math 215 HW #11 Solutions

Math 215 HW #11 Solutions Math 215 HW #11 Solutions 1 Problem 556 Find the lengths and the inner product of 2 x and y [ 2 + ] Answer: First, x 2 x H x [2 + ] 2 (4 + 16) + 16 36, so x 6 Likewise, so y 6 Finally, x, y x H y [2 +

More information

SPECTRAL ORDER PRESERVING MATRICES AND MUIRHEAD'S THEOREM

SPECTRAL ORDER PRESERVING MATRICES AND MUIRHEAD'S THEOREM TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 200, 1974 SPECTRAL ORDER PRESERVING MATRICES AND MUIRHEAD'S THEOREM BY KONG-MING chongo.1) ABSTRACT. In this paper, a characterization is given

More information

(2) bn = JZ( )(**-*.)at,

(2) bn = JZ( )(**-*.)at, THE RELATION BETWEEN THE SEQUENCE-TO-SEQUENCE AND THE SERIES-TO-SERIES VERSIONS OF QUASI- HAUSDORFF SUMMABILITY METHODS B. KWEE 1. Introduction. Let ih, p, ) be a regular Hausdorff method of summability,

More information

COMPLEMENTARY SURFACES FOR A VECTOR FIELD

COMPLEMENTARY SURFACES FOR A VECTOR FIELD COMPLEMENTARY SURFACES FOR A VECTOR FIELD T. K. PAN 1. Introduction. Let d be a vector field in a surface in an ordinary space. The author defined the curve of v and the asymptotic line of v and proved

More information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E. WHITNEY Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HA PA 17745, This department

More information

ADVANCED PROBLEMS AND SOLUTIONS Edited By RAYMOND E.WHITNEY Lock Haven State College, Lock Haven, Pennsylvania

ADVANCED PROBLEMS AND SOLUTIONS Edited By RAYMOND E.WHITNEY Lock Haven State College, Lock Haven, Pennsylvania ADVANCED PROBLEMS AND SOLUTIONS Edited By RAYMOND E.WHITNEY Loc Haven State College, Loc Haven, Pennsylvania Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney, Mathematics

More information

A GENERALIZATION OF STIRLING NUMBERS

A GENERALIZATION OF STIRLING NUMBERS Hongquan Yu Institute of Mathematical Sciences, Dalian University of Technology, Dalian 6024, China (Submitted September 996-Final Revision December 996). INTRODUCTION Let W(x), fix), g(x) be formal power

More information

1 Examples of Weak Induction

1 Examples of Weak Induction More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of

More information

CONGRUENCES FOR BERNOULLI - LUCAS SUMS

CONGRUENCES FOR BERNOULLI - LUCAS SUMS CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the

More information

arxiv:math/ v1 [math.oa] 6 May 2004

arxiv:math/ v1 [math.oa] 6 May 2004 arxiv:math/040506v [math.oa] 6 May 004 AMALGAMATED R-TRASFORM THEORY O TOEPLITZ-PROBABILITY SPACES OVER TOEPLITZ MATRICIAL ALGEBRAS ILWOO CHO Abstract. In this paper, we will consider a noncommutative

More information

SQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh

SQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh SQUARE ROOTS OF x MATRICES Sam Northshield SUNY-Plattsburgh INTRODUCTION A B What is the square root of a matrix such as? It is not, in general, A B C D C D This is easy to see since the upper left entry

More information

Taylor Series and Asymptotic Expansions

Taylor Series and Asymptotic Expansions Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.

More information

1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as

1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r

More information

2 Generating Functions

2 Generating Functions 2 Generating Functions In this part of the course, we re going to introduce algebraic methods for counting and proving combinatorial identities. This is often greatly advantageous over the method of finding

More information

Y. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY (Submitted May 1987)

Y. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY (Submitted May 1987) Y. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY 14063 (Submitted May 1987) 1. Introduction The Stirling number of the second kind, S(n, k), is defined as the number of ways to partition a set

More information

arxiv: v1 [cs.it] 12 Jun 2016

arxiv: v1 [cs.it] 12 Jun 2016 New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials

More information

On certain generalized q-appell polynomial expansions

On certain generalized q-appell polynomial expansions doi: 101515/umcsmath-2015-0004 ANNALES UNIVERSITATIS MARIAE CURIE-SKŁODOWSKA LUBLIN POLONIA VOL LXVIII, NO 2, 2014 SECTIO A 27 50 THOMAS ERNST On certain generalized -Appell polynomial expansions Abstract

More information

ALTERNATIVE DERIVATION OF SOME REGULAR CONTINUED FRACTIONS

ALTERNATIVE DERIVATION OF SOME REGULAR CONTINUED FRACTIONS ALTERNATIVE DERIVATION OF SOME REGULAR CONTINUED FRACTIONS R. F. C. WALTERS (Received 21 July 1966, revised 20 February 1967) In this paper we find an expression for g* as the limit of quotients associated

More information

SOME RESULTS ON q-analogue OF THE BERNOULLI, EULER AND FIBONACCI MATRICES

SOME RESULTS ON q-analogue OF THE BERNOULLI, EULER AND FIBONACCI MATRICES SOME RESULTS ON -ANALOGUE OF THE BERNOULLI, EULER AND FIBONACCI MATRICES GERALDINE M. INFANTE, JOSÉ L. RAMÍREZ and ADEM ŞAHİN Communicated by Alexandru Zaharescu In this article, we study -analogues of

More information

INNER DERIVATIONS OF NON-ASSOCIATIVE ALGEBRAS

INNER DERIVATIONS OF NON-ASSOCIATIVE ALGEBRAS INNER DERIVATIONS OF NON-ASSOCIATIVE ALGEBRAS R. D. SCHAFER In this note we propose a definition of inner derivation for nonassociative algebras. This definition coincides with the usual one for Lie algebras,

More information

THE USE OF A CALCULATOR, CELL PHONE, OR ANY OTHER ELEC- TRONIC DEVICE IS NOT PERMITTED DURING THIS EXAMINATION.

THE USE OF A CALCULATOR, CELL PHONE, OR ANY OTHER ELEC- TRONIC DEVICE IS NOT PERMITTED DURING THIS EXAMINATION. MATH 220 NAME So\,t\\OV\ '. FINAL EXAM 18, 2007\ FORMA STUDENT NUMBER INSTRUCTOR SECTION NUMBER This examination will be machine processed by the University Testing Service. Use only a number 2 pencil

More information

A CONVERGENCE CRITERION FOR FOURIER SERIES

A CONVERGENCE CRITERION FOR FOURIER SERIES A CONVERGENCE CRITERION FOR FOURIER SERIES M. TOMIC 1.1. It is known that the condition (1) ta(xo,h) sf(xo + h) -f(x0) = oi-r--- -V A-*0, \ log  / for a special x0 does not imply convergence of the Fourier

More information

SOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS

SOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS SOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS A. G. SHANNON* University of Papua New Guinea, Boroko, T. P. N. G. A. F. HORADAIVS University of New Engl, Armidale, Australia. INTRODUCTION In this

More information

THE ZECKENDORF ARRAY EQUALS THE WYTHOFF ARRAY

THE ZECKENDORF ARRAY EQUALS THE WYTHOFF ARRAY Clark Kimberllng University of Evansville, Evansville, IN 47722 (Submitted February 1993) 1. INTRODUCTION It is well known that every n in the set N of positive integers is uniquely a sum of nonconsecutive

More information

THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION March, 2005

THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION March, 2005 THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION March, 5 Time: 3 1 hours No aids or calculators permitted. It is not necessary to do all the problems. Complete solutions to fewer problems

More information

arxiv: v3 [math.nt] 9 May 2011

arxiv: v3 [math.nt] 9 May 2011 ON HARMONIC SUMS AND ALTERNATING EULER SUMS arxiv:02.592v3 [math.nt] 9 May 20 ZHONG-HUA LI Department of Mathematics, Tongji University, No. 239 Siping Road, Shanghai 200092, China Graduate School of Mathematical

More information

LINEARLY RECURSIVE SEQUENCES OF INTEGERS

LINEARLY RECURSIVE SEQUENCES OF INTEGERS LINEARLY RECURSIVE SEQUENCES OF INTEGERS BROTHER L RAPHAEL, FSC St Mary's College,, Moraga, California 94575 PART 1. INTRODUCTION As harmless as it may appear, the Fibonacci sequence has provoed a remarable

More information