A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas

Size: px
Start display at page:

Download "A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas"

Transcription

1 Journal of Integer Sequences, Vol , Article A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas Tian-Xiao He 1 Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL USA the@iwu.edu Abstract In this paper we discuss a ind of symbolic operator method by maing use of the defined Sheffer-type polynomial sequences and their generalizations, which can be used to construct many power series transformation and expansion formulas. The convergence of the expansions are also discussed. 1 Introduction The closed form representation of series has been studied extensively. See, for examples, Comtet [1], Ch. Jordan [11], Egorechev [2], Roman-Rota [15], Sofo [17], Wilf [18], Petovše- Wilf-Zeilberger s boo [13], and the author s recent wor with Hsu, Shiue, and Toney [4]. This paper is a sequel to the wor [4] and the paper with Hsu and Shiue [5], in which the main results are special cases of Theorem 2 shown below. The obect of this paper is to mae use of the following defined generalized Sheffer-type polynomial sequences and the classical operators difference, E shift, and D derivative to construct a method for the summation of power series expansions that appears to have a certain wide scope of applications. As an important tool in the calculus of finite differences and in combinatorial analysis, the operators E,, D are defined by the following relations. 1 The research of this author was partially supported by Artistic and Scholarly Development ASD Grant and sabbatical leave of the IWU. 1

2 Eft ft + 1, ft ft + 1 ft, Dft d dt ft. Powers of these operators are defined in the usual way. In particular for any real numbers x, one may define E x ft ft + x. Also, the number 1 may be used as an identity operator, viz. 1ft ft. Then it is easy to verify that these operators satisfy the formal relations cf. [11] E 1 + e D, E 1 e D 1, D log1 +. Note that E f0 [ E ft ] t0 f, so that xe f0 fx. This means that xe with x as a parameter may be used to generate a general term of the series fx. Definition 1. Let At, Bt, and gt be any formal power series over the real number field R or complex number field C with A0 1, B0 1, g0 0, and g 0 0. Then the polynomials p n x n 0, 1, 2, defined by the generating function GF AtBxgt n 0 p n xt n 1 are called generalized Sheffer-type polynomials associated with At, Bt, gt. Accordingly, p n D with D d/dt is called Sheffer-type differential operator of degree n associated with At, Bt, and gt. In particular, p 0 D I is the identity operator due to p 0 x 1. In Definition 1, if Bt e t, then the defined {p n x} is a classical Sheffer-type polynomial sequence associated with At, gt At, expt, gt. As examples, classical Sheffer-type polynomials include Bernoulli polynomials, Euler polynomials, and Laguerre polynomials generalized by At,gt t/e t 1,t, 2/e t +1,t, and 1 t p,t/t 1 p > 0, respectively. We call the infinite matrix [d n, ] n, 0 with real entries or complex entries a generalized Riordan matrix the originally defined Riordan matrices need g 0 1 if its th column satisfies that is, d n, t n Atgt ; 2 n 0 d n, [t n ]Atgt, the nth term of the expansion of Atgt. The Riordan matrix is denoted by At,gt or [d n, ] described in 2. Then the generalized Sheffer-type polynomial sequence associated with At,Bt,gt is the result of the following matrix multiplication 2

3 [d n, ] 1 b 1 x b 2 x 2. b n x n If [ d n, [t n ]Atgt ] and [ c n, [t n ]Ctft ] are two Riordan matrices, and {p n x} and {q n x} are two corresponding generalized Sheffer-type polynomial sequences associated with At,Bt,gt and Ct,Bt,ft, respectively, then we can define a umbral composition cf. its special case of Bt e t is given in [14] and [15] between {p n x} and {q n x}, denoted by {p n x}#{q n x}. The resulting sequence is the generalized Sheffertype polynomial sequence associated with AtCgt, Bt,fgt. Clearly, the sequence {p n x}#{q n x} is the result of the following matrix multiplication [d n, ][c n, ].. 1 b 1 x b 2 x 2. b n x n A power series Bt b t is said to be regular if b 0 for all 1. Under the composition operator #, it can be proved that all generalized Sheffer-type polynomial sequences associated with a regular Bt form a group, called the generalized Sheffer group associated with Bt. Its verification is analogous to the classical Sheffer group associated with e t established in [14] see also in [6]. In [6], the author established the isomorphism between the classic Sheffer group and the Riordan group based on the following biective mapping: θ : [d n, ] {p n x} or θ : At,gt {p n x}, i.e., θ[d n, ] n 0 :.. d n, x /! [d n, ] n 0 X, 3 for fixed n, where X 1,x,x 2 /2!,... T, or equivalently, θat,gt : [t n ]Ate xgt 4 It is clear that 1, t, the identity Riordan array, maps to the identity Sheffer-type polynomial sequence {p n x x n /} n 0. From the definitions 2 we immediately now that p n x [t n ]Ate xgt if and only if d n, [t n ]At gt. 5 3

4 Therefore, the Riordan matrices from the sequences shown in the On-Line Encyclopedia of Integer Sequences OLEIS also present the coefficients of the corresponding classic Sheffertype polynomials. For example, sequence A , 1, 1, 3, 2, 1, 13, 9, 3, 1, 73, 52, 18, 4, 1,... presents both Riordan array e x/1 x,x and the corresponding Sheffer-type polynomial sequence: p 0 x 1 p 1 x 1 + x p 2 x 3 + 2x + x 2 /2! p 3 x x + 3x 2 /2! + x 3 /3!... The row sums of Riordan array e x/1 x,x, i.e., the polynomial values at x 1, are A052844, while diagonal sums of the array are A cf. [16]. Other examples, including, A000262, A084358, A133289, etc., can be also found in [16]. Suppose that Φt is an analytic function of t or a formal power series in t, say Φt c t, c [t ]Φt, 6 where c can be real or complex numbers. Then, formally we have a sum of general form ΦxEf0 c fx. 7 In certain cases, Φα + β or Φαβ can be decomposed into something having a power series in β as a part. Accordingly the operator ΦxE Φx + x Φxe D can be expressed as some power series involving operators or D s. Then it may be possible to compute the right-hand side of 7 by means of operator-series in or D s. This idea could be readily applied to various elementary functions Φt. Therefore, we can obtain various transformation formulas as well as series expansion formulas for the series of the form 7. It is well-nown that the Eulerian fraction is a powerful tool to study the Eulerian polynomial, Euler function and its generalization, Jordan function cf. [1]. The classical Eulerian fraction can be expressed in the form α m x where A m x is the mth degree Eulerian polynomial of the form A mx 1 x m+1 x 1, 8 A m x m!sm,x 1 x m, 9 4

5 Sm, being { Stirling } numbers of the second ind, i.e.,!sm, [ t m ] t0, which is also m denoted by. Evidently α m x can be written in the form cf. [4] α m x m!sm,x x +1 In order to express some new formulas for certain general types of power series, we need to introduce the following extension of Euler fraction, denoted by α n x,ax,bx,gx, using the generalized Sheffer-type polynomials associated with analytic functions or power series At, Bt, and gt, which satisfy conditions in Definition 1. α n x,ax,bx,gx : l! p l xsn,, 11 where p l x is the generalized Sheffer-type polynomial of degree l defined in Definition 1. In particular, if Ax 1 and gx x, then p l x B l 0x l /l!, and the generalized Euler fraction is hence because l α n x, 1,Bx,x l! p l x l Sn,B xx 12 l! l Obviously, α m x defined by 8 can be presented as B l 0 xl l! B xx. α m x A m x, 1, 1 x 1,x. From 11, two inds of generalized Eulerian fractions in terms of Ax 1, gx x, Bx 1 + x a and Bx 1 x a 1, respectively, with real number a as a parameter, can be introduced respectively, namely for x 1, and A n x, 1, 1 + x a,x a!sn,x x a A n x, 1, 1 x a 1,x a +!Sn,x 14 1 x a++1 for x 1. These two generalized Eulerian fractions were given in [5]. Another extension of the classical Eulerian fraction is presented in [10]. Two maor transformation and expansion formulas and their applications will be displayed in next section, and the convergence of the series in the formulas is presented in 3. 5

6 2 Series transformation-expansion formulas Theorem 2. Let {f} be a sequence of numbers in R or C, and let ht be infinitely differentiable. Assume At, Bt, and gt are analytic functions in a dis centered at the origin or power series defined as in Definition 1 and {p n x} is the generalized Sheffer-type polynomial sequence associated with Ax, Bx, and gx, we have formally fnp n x hnp n x l n f0 p l x n ln 1 1 hn 0α n x,ax,bx,gx, 2 where Sn, is the Stirling numbers of the second ind, and α n x,ax, Bx,gx n l! l pl xsn, is the generalized Eulerian fraction defined as in 11. In particular, if gt t, then the transformation and expansion formulas 1 becomes to fn n l l0 n f0 l0 A n l 0B l 0x l n A n l 1B l xx l. 3 l Proof. Applying the operator AEBxgE to ft at t 0, where E is the shift operator, we obtain the left-hand side of 1. On the other hand, we have AEBxgEft t0 A1 + Bxg1 + ft t0 p l x 1 + l ft l l t0 p l x n f0, n l0 l0 which implies the double sum on the right-hand side of 1. Similarly, for the infinitely differentiable function ht, we can present AEBxgEht t0 Ae D Bxge D ht t0 p l xe ld l n ht t0 p l x hn 0 l0 l0 p l xl n h n 0 l0 6

7 By applying 1 to the internal sum of the rightmost side of the above equation for ft t and noting S, t t0 /!, we obtain AEBxgEht t0 l p l x t n t0 l l p l x!sn, l h n 0 α n x,ax,bx,gx. h n 0 h n 0 This completes the proof of the theorem. If gt t, then we have formally p n x n l0 An l 0B l 0x l /n l!l! and AEBxEft t0 A1 + Bx + x ft t0 A n l 1 B l x x l ft n l! l! t0, l0 which can be written as the double sum on the right-hand side of 3. Remar 3. When ft and ht are polynomials, the right-hand sides of 1 and 2 are finite sums, which can be considered as the closed forms of the corresponding left-hand side series. For this reason, we call formulas 1 and 2 the series transformation and expansion or transformation-expansion formulas. Thus, for the rth degree polynomial φt, from 1 and 2 we have two expansion formulas, φnp n x φnp n x r l n φ0 p l x n r ln 4 1 φn 0α n x,ax,bx,gx, 5 where the right-hand sides can be considered as the GF s of {φnp n x}. Corollary 4. Let {α n x,ax,bx,gx} be the generalized Eulerian fraction sequence defined by 11. Then the exponential generating function of the sequence is Ae t Bxge t. In particular, the exponential generating function of sequence {α n x, 1,Bx,x} is Bxe t. Proof. The exponential GF of {α n x,ax,bx,gx} can be written as 7

8 α n x,ax,bx,gx tn l Sn, p l x tn l 1! u n l u0 p l x l t n. Applying formula 1 for f n into the double sum in the above parentheses yields α n x,ax,bx,gx tn n t n p x p xe t Ae t Bxge t. Here, the last step is due to Definition 1. We now give two special cases of Theorem 2. Corollary 5. Let {f} be a sequence of numbers in R or C, and let Bt and gt be infinitely differentiable on [0,. Then we have formally fnb n 0 xn gnb n 0 xn n f0b n x xn 6 g n 0 α n x, 1,Bx,x, 7 where α n x, 1,Bx,x is the generalized Eulerian fraction defined by 12. Proof. By setting At 1 and gt t into transformation-expansion formulas 1 and 2, we obtain formally p l x B l 0x l /l!. Thus, the modified formulas 1 and 2 are respectively 6 and 7. Example 6. Setting respectively Bt 1 t m 1 t 1 and Bt 1+t m t 1 into 6 and 7 yield the transformation-expansion formulas 8

9 m + fx m + hx m + x f0 1 x m++1 8 α x, 1, 1 x m 1,x D h0! 9 and m m fx hx m x f x m α x, 1, 1 + x m,x D h0, 11! respectively, where α x, 1, 1 x m 1,x and α x, 1, 1 + x m,x are defined in 14 and 13, respectively. By substituting m 0 in formulas 8 and 9 or applying transform x x and staing m 1 in formulas 10 and 11, we obtain fx hx x 1 x +1 f0 12 α x D h0, 13! where α x is defined by 8 and and 13 were shown as in [4]. And 12 is an extension of the following well-nown Euler series transform that can be found by setting x 1 into 12: 1 n fn 1 n 2 n+1 n f0. By applying operator E m and multiplying x m on the both sides of formula 8, we obtain its alternative form as follows: m fx m m + x +m fm 14 m 1 x m++1 Example 7. Let λ and θ be any real numbers. The generalized falling factorial t+λ θ p is usually defined by t + λ θ p Π p 1 t + λ θ, p 1, t + λ θ

10 It is nown that Howard s degenerate weighted Stirling numbers cf. [8] may be defined by the finite differences of t + λ θ p at t 0: Sp,,λ θ : 1 [ ] t + λ θ p! Then, using 14, 8, and 10 with ft t + λ θ p, we get t0. p m +!Sp,,λ θx + λ θ p x +m, 15 m 1 x m++1 m m + p m +!Sp,,λ θx + λ θ p x, 16 1 x m++1 p!sp,,λ θx m + λ θ p x The particular case of 17 with x 1, namely, m m + λ θ p p m x m m 2 m!sp,,λ θ, was given in formula 35 of [10], and the particular case of 16 with m 0 was considered in [9]. It is also obvious that the classical Euler s summation formula for the arithmeticgeometric series cf. for example, [3, Lemma 2.7] is implied by 16 with λ θ 0 and m 0, or by 17 with λ θ 0, m 1, x x. Some other series transformation-expansion formulas can be constructed formally from the above formulas by using integration or differentiation. For instance, taing the integral on the bother sides of 12 we obtain fx f0 ln1 x x f0, 18 1 x which can also be considered as a special case of 6 for Bt ln1 t. Using the substituting rule t D into 6 and applying the resulting operator to an infinitely differentiable function f with the similar argument shown in Theorem 2, we have ADBxgDft t0 p n xf n We now specify A, B and g in 19 to establish the following corollary. Corollary 8. If At,Bt,gt t/e t 1,e t,t, 2/e t +1,e t,t, t/lnt+1,e t, lnt+ 1, then from 19 we have 10

11 Dfx + y φ n xd n fy n n fx fx + y E n xd n f0 21 ψ n x n Dfy, 22 where φx and ψx are Bernoulli polynomials of the first and second ind, respectively, and E n x are Euler polynomials. Proof. If At,Bt,gt t/e t 1,e t,t, 2/e t + 1,e t,t, t/lnt + 1,e t, lnt + 1, then the corresponding Sheffer-type polynomials are p n x φ n x, E n x, and ψ n x, respectively cf. [11, pp. 250, 309, 279], and the corresponding operators on the left-hand side of 19 for the different At,Bt,gt become respectively De xd /e D 1 DE x /, 2e xd e D + 1 2Ex + 2 n 1 n, 2 and + 1 x /ln + 1 E x /D. Hence, the proof of the theorem is complete. The results in Corollary 8 were given in [7] by using different treatment for each individual formula while our method described here can be considered as a uniform approach, which can be used to find more transformation and expansion formulas. It is obvious that for x 0, formulas are specified as Dfy B 1 n 1 2 n n f0 fy Dn fy 23 e n D n f0 24 b n n Dfy, 25 where B n 1 φ n 0 is the first order generalized Bernoulli number, and e n E n 0, and b n ψ n 0. 3 Convergence of the series transformation-expansions As may be conceived, various formulas displayed in the list in Section 2 may be employed to construct some summation formulas with estimable remainders cf. the proof of Theorem 11

12 11 below. In what follows convergence problems related to the series expansions in Section 2 will be investigated. We now establish convergence conditions for the series expansions in 6 and 7. Suppose that {f} and {h} are bounded sequences say f < M and h < M for all, and that gz is analytic for z < ρ. Then it is follows that the left-hand sides of 6 and 7 as well as the right-hand sides of 6 and 7 are absolutely convergent series for x < ρ. Hence, we have the following convergence theorem. Theorem 9. If {f} and {g} are bounded sequences, and that Bz is analytic for z < ρ for some positive real number ρ, then the series expansions in 6 and 7 converge absolutely for all x < ρ. The convergence on the general case where {f} is not bounded presents some complicated situation. The next theorem gives a discussion for the series transformation-expansion formulas shown in 12, 13, and 18, and general way may be developed through it, which is left for the interested reader to consider. Theorem 10. Let {f} be a sequence of numbers in R or C, and denote θ : lim f 1/. Then the series expansions in 12, 13, and 18 are convergent for all nonzero x satisfying x θ < 1. Proof. Substituting the expression of α x defined by 10 into 12 and noting! S,D! e D 1 cf. [4] yields 13. More precisely, gx!! S, x x 1 x +1 α x D g0! g0 1 x +1D! S, D g0! x 1 x +1 g0. Hence, we only need to show the convergence of expansions in 12 and 18. In accordance with Cauchy s root test, the convergence of the series on the left-hand side of 12 and 18 is obvious because of the condition x θ < 1. To prove the convergence of the series expansion on the right-hand side of 12, we choose ρ > θ such that θ x < ρ x < 1. Thus for large we have f 1 < ρ. Consequently, f0 1 1 f 12 < 2 1 ρ ρ

13 as. Therefore, for every x 1/θ, x lim f0 1 x lim x 1 x f0 1 ρ x 1 x < ρ x < 1. Hence, from the root test, the series expansion on the right-hand side of 18 is convergent. Similarly, the expansion on the right-hand side of 12 converges as well. This completes the proof of the theorem. To extend the convergence intervals of the series expansions in 12 and 13, we need more precise estimation as follows. Theorem 11. Let {f} be a sequence of numbers in R or C, and let θ lim f 1/. Then for any given x with x 0 we have the convergent expressions 12 and 13 provided that x θ < 1. Proof. As we mentioned in the proof of Theorem 10, it is sufficient to show the convergence of 12. For this purpose, we now find a remainder of the expansion of 12 as follows. Formally, we have 1 xe 1 1 x x 1 1 x 1 1 x 1 1 x { n 1 l x x 1 x 1 l + n } 1 x 1 x 1 x l0 1 x n 1 x l n x n + 1 x l+1 l 1 x 1 xe l0 n 1 x l n x + x l E l n. 1 x l+1 l 1 x l0 Since E l n f0 n E l f0 n fl, applying operator 1 xe 1 and the rightmost operator shown above to ft t0, respectively, yields l0 1 xe 1 ft t0 n 1 fx x 1 x +1 f0 + x n 1 x n x l n fl. 1 l0 13

14 Since x θ < 1 x 0, the convergence of the series expansion on the left-hand side of 12 or 1 is obtain. To prove the convergence of the right-hand side of 1, i.e., the remainder form of 12, it is sufficient to show that l0 xl n fl is absolutely convergent. Choose ρ > θ such that θ x < ρ x < 1. Thus, for large we have f 1/ < ρ, i.e., f < ρ. Consequently we have, for large l as l. Thus n fl 1/l 1/l n fl + ρ1 + ρ n/l ρ lim x l n fl 1/l ρ x < 1, l 1/l n ρ l+ so that the series on the right-hand side of 1 or 12 is also convergent absolutely under the given conditions. A sequence {a n } is called a null sequence if for any given positive number ǫ, there exists and integer N such that every n > N implies a n < ǫ. [12] cf. Theorem 4 in Section 43 pointed out that a linear combination of {a n }, denoted by {a n n c n,a }, is also a null sequence if the coefficient set {c n, } 0 n n 0, 1, 2,... satisfies the following two conditions: i Every column contains a null sequence, i.e., for fixed 0, c n, 0 when n. ii There exists a constant K such that the sum a n,0 + a n,1 + + a n,n < K for every n. By using this claim of the null sequence, we can have the following convergence result of the series expansions in 12 and 13. Theorem 12. Suppose that {fn} is a given sequence of numbers real or complex such that fnxn is convergent for every x Ω with Ω, 0 φ. Then the series expressions on the right-hand sides of 12 and 13 converge for every x Ω, 0. Proof. We write the remainder of expression 1 as follows. 14

15 R n : x n 1 x n xn 1 x n xn 1 x n x n 1 x n l0 x l n fl l0 n 1 n x l n l0 1 x l n n x l f + l f + l x l fl xn 1 x n n x x, where x l xl fl 0 n. Since l0 xl fl converges, x is the term of a null sequence, applying the result on the linear combination of a null sequence shown above, we find the coefficients of x in the linear combination of the rightmost sum, c n, : xn n 1 x n x satisfy the following two conditions: 1 If is fixed, we have c n, 0 as n because c n, x n n n < 1 x n 1 x n and 1/1 x < 1 for every x Ω [ 1, 0; and n a n, x n n x < n 1 x n 1 x and x/1 x < 1 for every x Ω, 1. 2 For every n and for every x Ω, 0 we have a n, 1 1 x n n x n 1. Therefore, Theorem 4 in Section 43 of [12] shows that R n is also the term of a null sequence, so the series on the right-hand side of 12 converges for every x Ω, 0. In addition, the convergence of the right-hand series expansion of 13 is followed. We now discuss the convergence of the series expansions in Actually, we may sort the series transformation-expansion formulas associated with At, Bt, t into two classes. The first class includes only either the sum β D f or the sum γ E f in the formulas such as 20 and 22. The second class includes the sums β D f and/or γ E f on both sides of the transformation-expansion formulas lie 21. We may establish the following convergence theorem. 15

16 Theorem 13. For the first class series expansions associated with β D f or γ E f defined above, their absolute convergence are ensured if lim D f 1/ < 1 or lim E f 1/ < 1 and β 1 or γ 1. The second class series expansions defined above absolutely converge if lim D f 1/ < 1, β 1, and γ 1/e 1. Proof. The first half of the theorem is easy to be verified by using the root test. To prove the second half, we need the following statement: If f C, then lim D fy 1/ < a, a positive real number, implies lim fy 1/ < e a 1. 2 In fact, if we denote lim n D n fy 1/n θ, then there exists a number γ such that θ < γ < a. Thus for large enough n we have D n fy 1/n < γ or D n fy < γ n. Noting Sn,m 0 and D n fy < γ n, we obtain fy! Sn,Dn fy! Sn, Dn fy n n! Sn,γn e γ 1 < e a 1. n Here the rightmost equality is from Jordan [11, p. 176]. Therefore, lim D f 1/ < 1 implies that lim fy 1/ < e 1. Those two inequalities and the conditions for the coefficients {β } and {γ } confirm the absolute convergence of the second class series expansions with the root test. As a corollary of Theorem 13, we now establish the convergence results of the series expansions in Corollary 14. For given f C and x,y R, the absolute convergence of the series expansion 20 is ensured by the condition lim D fy 1/ < 1. 3 Similarly, the absolute convergence of the series expansion 21 and 22 are ensured by the conditions and respectively. lim lim Dfy 1/ < 1 4 D fy 1/ < 1, 5 16

17 Proof. From Theorem 13, it is sufficient to show that lim φ x 1/ 1, 6 and lim E x 1/ 1, 7 lim ψ x 1/ 1, 8 which will be proved below from the basic properties of φ x, E x, and ψ x shown as in Jordan [11]. Write the Bernoulli polynomials of the first ind, φ x, as cf. Jordan [11, p. 321] φ x x! α, where α B 1 /!, and B 1 are ordinary Bernoulli numbers. Note that α 0 1, α 1 1/2, α 2m+1 0 m N and cf. [11, p. 245] Thus for 2 α 2m 1 122π 2m 2, m 0, 1, 2,... φ x x! < + x 1 2 1! + x! e x. 2 1 x 122π 2! It follows that φ x 1/ < exp x / 1 as, which implies 6. Secondly, note that Euler polynomial E x can be written in the form E x e x!, e 0 1, 9 where e E 0, e 2m 0 m 1, 2,..., and e 2m 1 satisfies the inequality cf. [11, p. 302]. Thus we have the estimation e 2m 1 < 2 < 1 m 1, 2, π2m 2 E x x! + 1 e x! x! + 1 x! < e x. 17

18 Consequently we get lim E x 1/ lim e x 1/ 1. Hence 7 is verified. Finally, from [11, p. 268], we have an integral representation of ψ x, the Bernoulli polynomials of the second ind, namely 1 x + t ψ x dt. 11 For t [0, 1] and for large we have the estimation x + t x + t x t 1 + [ x ] o o [ x ].!!! This means that there is a constant M > 0 such that max x + t 0 t 1 < M [ x ]. Thus it follows that 1 lim ψ x 1/ lim 0 0 x + t dt This is a verification of 8, and corollary is proved. 1/ lim M [ x ] 1/ 1. Remar 15. The convergence conditions given in Theorem 10 can be improved by restricting f and using similar techniques shown in [4]. 4 Acnowledgments The author would lie to than the editor and the referee for their valuable suggestions and help. References [1] L. Comtet, Advanced Combinatorics, Reidel, Dordrecht, [2] G. P. Egorychev, Integral Representation and the Computation of Combinatorial Sums, Translation of Math. Monographs, Vol. 59, American Mathematical Society, [3] H. W. Gould and J. Wetweerapong, Evaluation of some classes of binomial identities and two new sets of polynomials, Indian J. Math , [4] T. X. He, L. C. Hsu, P. J.-S. Shiue, and D. C. Torney, A symbolic operator approach to several summation formulas for power series, J. Comp. Appl. Math ,

19 [5] T. X. He, L. C. Hsu, and P. J.-S. Shiue, A symbolic operator approach to several summation formulas for power series II, [6] T. X. He, L. C. Hsu, and P. J.-S. Shiue, The Sheffer group and the Riordan group, Discrete Appl. Math , [7] T. X. He, L. C. Hsu, and P. J.-S. Shiue, Symbolization of generating functions, an application of Mullin-Rota s theory of binomial enumeration, Comp. Math. Appl , [8] F. T. Howard, Degenerate weighted Stirling numbers, Discrete Math , [9] L. C. Hsu and P. J.-S. Shiue, Cycle indicators and special functions, Ann. Combinatorics , [10] L. C. Hsu and P. J.-S. Shiue, On certain summation problems and generalizations of Eulerian polynomials and numbers, Discrete Math , [11] Ch. Jordan, Calculus of Finite Differences, Chelsea, New Yor, [12] K. Knopp, Theory and Application of Infinite Series, Hafner Publishing Comp., New Yor, [13] M. Petovše, H. S. Wilf, and D. Zeilberger, AB, AK Peters, [14] S. Roman, The Umbral Calculus, Academic Press, [15] S. Roman and G.-C. Rota, The umbral calculus, Advances in Math , [16] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, published electronically at nas/sequences/, [17] A. Sofo, Computational Techniques for the Summation of Series, Kluwer, [18] H. S. Wilf, Generatingfunctionology, 2nd Edition, Academic Press, Mathematics Subect Classification: Primary 41A58; Secondary 41A80, 65B10, 05A15, 33C45, 39A70. Keywords: Sheffer-type polynomials, symbolic operator, power series, transformationexpansion, generalized Eulerian fractions, Stirling number of the second ind. Concerned with sequences A000262, A052844, A084358, A129652, A129653, and A Received November ; revised version received April Published in Journal of Integer Sequences, July Return to Journal of Integer Sequences home page. 19

A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas

A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas Tian- Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL 61702-2900, USA

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

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 symbolic operator approach to several summation formulas for power series II

A symbolic operator approach to several summation formulas for power series II A sybolic operator approach to several suation forulas for power series II T. X. He, L. C. Hsu 2, and P. J.-S. Shiue 3 Departent of Matheatics and Coputer Science Illinois Wesleyan University Blooington,

More information

Applications of Riordan matrix functions to Bernoulli and Euler polynomials

Applications of Riordan matrix functions to Bernoulli and Euler polynomials Illinois Wesleyan University From the SelectedWors of Tian-Xiao He 06 Applications of Riordan matrix functions to Bernoulli and Euler polynomials Tian-Xiao He Available at: https://worsbepresscom/tian_xiao_he/78/

More information

Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices

Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics

More information

Impulse Response Sequences and Construction of Number Sequence Identities

Impulse Response Sequences and Construction of Number Sequence Identities 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8. Impulse Response Sequences and Construction of Number Sequence Identities Tian-Xiao He Department of Mathematics Illinois Wesleyan

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

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

The Generating Functions for Pochhammer

The Generating Functions for Pochhammer The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email

More information

On Certain Sums of Stirling Numbers with Binomial Coefficients

On Certain Sums of Stirling Numbers with Binomial Coefficients 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015, Article 15.9.6 On Certain Sums of Stirling Numbers with Binomial Coefficients H. W. Gould Department of Mathematics West Virginia University

More information

A Note about the Pochhammer Symbol

A Note about the Pochhammer Symbol Mathematica Moravica Vol. 12-1 (2008), 37 42 A Note about the Pochhammer Symbol Aleksandar Petoević Abstract. In this paper we give elementary proofs of the generating functions for the Pochhammer symbol

More information

Successive Derivatives and Integer Sequences

Successive Derivatives and Integer Sequences 2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar

More information

Biorthogonal Spline Type Wavelets

Biorthogonal Spline Type Wavelets PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan

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

arxiv: v1 [math.co] 11 Jul 2015

arxiv: v1 [math.co] 11 Jul 2015 arxiv:50703055v [mathco] Jul 05 Duals of Bernoulli Numbers and Polynomials and Euler Number and Polynomials Tian-Xiao He and Jinze Zheng Department of Mathematics Illinois Wesleyan University Bloomington,

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

Multivariate Expansion Associated with Sheffertype Polynomials and Operators

Multivariate Expansion Associated with Sheffertype Polynomials and Operators Illinois Wesleyan University From the SelectedWorks of Tian-Xiao He 2006 Multivariate Expansion Associated with Sheffertype Polynomials and Operators Tian-Xiao He, Illinois Wesleyan University Leetsch

More information

11.10a Taylor and Maclaurin Series

11.10a Taylor and Maclaurin Series 11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of

More 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

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

MULTISECTION METHOD AND FURTHER FORMULAE FOR π. De-Yin Zheng

MULTISECTION METHOD AND FURTHER FORMULAE FOR π. De-Yin Zheng Indian J. pure appl. Math., 39(: 37-55, April 008 c Printed in India. MULTISECTION METHOD AND FURTHER FORMULAE FOR π De-Yin Zheng Department of Mathematics, Hangzhou Normal University, Hangzhou 30036,

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

Convoluted Convolved Fibonacci Numbers

Convoluted Convolved Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de

More information

Asymptotic Expansions and Computation of Generalized Stirling Numbers and Generalized Stirling Functions

Asymptotic Expansions and Computation of Generalized Stirling Numbers and Generalized Stirling Functions Illinois Wesleyan University From the SelectedWorks of Summer August 14, 2014 Asymptotic Expansions and Computation of Generalized Stirling Numbers and Generalized Stirling Functions, Illinois Wesleyan

More information

A Unified Approach to Generalized Stirling Functions

A Unified Approach to Generalized Stirling Functions Illinois Wesleyan University From the SelectedWorks of Tian-Xiao He Fall October, 202 A Unified Approach to Generalized Stirling Functions Tian-Xiao He, Illinois Wesleyan University Available at: https://works.bepress.com/tian_xiao_he/6/

More information

EXAMPLES OF PROOFS BY INDUCTION

EXAMPLES OF PROOFS BY INDUCTION EXAMPLES OF PROOFS BY INDUCTION KEITH CONRAD 1. Introduction In this handout we illustrate proofs by induction from several areas of mathematics: linear algebra, polynomial algebra, and calculus. Becoming

More information

A New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan

A New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009, Article 09.3. A New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan Sadek Bouroubi University of Science and Technology

More information

arxiv: v4 [math.nt] 31 Jul 2017

arxiv: v4 [math.nt] 31 Jul 2017 SERIES REPRESENTATION OF POWER FUNCTION arxiv:1603.02468v4 [math.nt] 31 Jul 2017 KOLOSOV PETRO Abstract. In this paper described numerical expansion of natural-valued power function x n, in point x = x

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

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

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

Nonlinear equations. Norms for R n. Convergence orders for iterative methods

Nonlinear equations. Norms for R n. Convergence orders for iterative methods Nonlinear equations Norms for R n Assume that X is a vector space. A norm is a mapping X R with x such that for all x, y X, α R x = = x = αx = α x x + y x + y We define the following norms on the vector

More information

Impulse Response Sequences and Construction of Number Sequence Identities

Impulse Response Sequences and Construction of Number Sequence Identities Impulse Response Sequences and Construction of Number Sequence Identities Tian-Xiao He Department of Mathematics Illinois Wesleyan University Bloomington, IL 6170-900, USA Abstract As an extension of Lucas

More information

f (r) (a) r! (x a) r, r=0

f (r) (a) r! (x a) r, r=0 Part 3.3 Differentiation v1 2018 Taylor Polynomials Definition 3.3.1 Taylor 1715 and Maclaurin 1742) If a is a fixed number, and f is a function whose first n derivatives exist at a then the Taylor polynomial

More information

Taylor and Maclaurin Series

Taylor and Maclaurin Series Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as

More 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

Takao Komatsu School of Mathematics and Statistics, Wuhan University

Takao Komatsu School of Mathematics and Statistics, Wuhan University Degenerate Bernoulli polynomials and poly-cauchy polynomials Takao Komatsu School of Mathematics and Statistics, Wuhan University 1 Introduction Carlitz [6, 7] defined the degenerate Bernoulli polynomials

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

CALCULUS JIA-MING (FRANK) LIOU

CALCULUS JIA-MING (FRANK) LIOU CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion

More information

Hankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities

Hankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities Hanel Operators plus Orthogonal Polynomials Yield Combinatorial Identities E. A. Herman, Grinnell College Abstract: A Hanel operator H [h i+j ] can be factored as H MM, where M maps a space of L functions

More information

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h 1 Sec 4.1 Limits, Informally When we calculated f (x), we first started with the difference quotient f(x + h) f(x) h and made h small. In other words, f (x) is the number f(x+h) f(x) approaches as h gets

More information

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

Introduction to Series and Sequences Math 121 Calculus II Spring 2015 Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite

More information

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n. Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone

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

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

On reaching head-to-tail ratios for balanced and unbalanced coins

On reaching head-to-tail ratios for balanced and unbalanced coins Journal of Statistical Planning and Inference 0 (00) 0 0 www.elsevier.com/locate/jspi On reaching head-to-tail ratios for balanced and unbalanced coins Tamas Lengyel Department of Mathematics, Occidental

More information

Math Ordinary Differential Equations

Math Ordinary Differential Equations Math 411 - Ordinary Differential Equations Review Notes - 1 1 - Basic Theory A first order ordinary differential equation has the form x = f(t, x) (11) Here x = dx/dt Given an initial data x(t 0 ) = x

More information

AP Calculus Testbank (Chapter 9) (Mr. Surowski)

AP Calculus Testbank (Chapter 9) (Mr. Surowski) AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series

More information

Simplifying Coefficients in a Family of Ordinary Differential Equations Related to the Generating Function of the Laguerre Polynomials

Simplifying Coefficients in a Family of Ordinary Differential Equations Related to the Generating Function of the Laguerre Polynomials Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Applications and Applied Mathematics: An International Journal (AAM Vol. 13, Issue 2 (December 2018, pp. 750 755 Simplifying Coefficients

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

The chromatic symmetric function of almost complete graphs

The chromatic symmetric function of almost complete graphs The chromatic symmetric function of almost complete graphs Gus Wiseman Department of Mathematics, University of California, One Shields Ave., Davis, CA 95616 Email: gus@nafindix.com Faculty Sponsor: Anne

More information

1 Basic Combinatorics

1 Basic Combinatorics 1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set

More information

The Gaussian coefficient revisited

The Gaussian coefficient revisited The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial

More information

ODE Final exam - Solutions

ODE Final exam - Solutions ODE Final exam - Solutions May 3, 018 1 Computational questions (30 For all the following ODE s with given initial condition, find the expression of the solution as a function of the time variable t You

More information

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

Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach F.LSS~CIF~ Available online at www.sciencedirect.com.o,..o. ~)0,.-o.. An International Joumal computers & mathematics with applications Computers and Mathematics with Applications 51 (2006) 441-450 www.elsevier.com/locate/camwa

More information

LINEAR EQUATIONS OF HIGHER ORDER. EXAMPLES. General framework

LINEAR EQUATIONS OF HIGHER ORDER. EXAMPLES. General framework Differential Equations Grinshpan LINEAR EQUATIONS OF HIGHER ORDER. EXAMPLES. We consider linear ODE of order n: General framework (1) x (n) (t) + P n 1 (t)x (n 1) (t) + + P 1 (t)x (t) + P 0 (t)x(t) = 0

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

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes

More information

REVIEW OF DIFFERENTIAL CALCULUS

REVIEW OF DIFFERENTIAL CALCULUS REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be

More information

B n (x) zn n! n=0. E n (x) zn n! n=0

B n (x) zn n! n=0. E n (x) zn n! n=0 UDC 517.9 Q.-M. Luo Chongqing Normal Univ., China) q-apostol EULER POLYNOMIALS AND q-alternating SUMS* q-полiноми АПОСТОЛА ЕЙЛЕРА ТА q-знакозмiннi СУМИ We establish the basic properties generating functions

More information

ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS

ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS Journal of Applied Mathematics and Computational Mechanics 2013, 12(3), 93-104 ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS Edyta Hetmaniok, Mariusz Pleszczyński, Damian Słota,

More information

Chapter 3a Topics in differentiation. Problems in differentiation. Problems in differentiation. LC Abueg: mathematical economics

Chapter 3a Topics in differentiation. Problems in differentiation. Problems in differentiation. LC Abueg: mathematical economics Chapter 3a Topics in differentiation Lectures in Mathematical Economics L Cagandahan Abueg De La Salle University School of Economics Problems in differentiation Problems in differentiation Problem 1.

More information

MATH FINAL EXAM REVIEW HINTS

MATH FINAL EXAM REVIEW HINTS MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any

More information

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation. Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both

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

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/

More information

Taylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved.

Taylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved. 11.10 Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. We start by supposing that f is any function that can be represented by a power series f(x)= c 0 +c 1 (x a)+c 2 (x a)

More information

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1). Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the

More information

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1. MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:

More information

PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS

PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES In section 11.9, we were able to find power series representations for a certain restricted class of functions. INFINITE SEQUENCES AND SERIES

More information

arxiv: v1 [math.co] 3 Nov 2014

arxiv: v1 [math.co] 3 Nov 2014 SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed

More information

Combinatorial Analysis of the Geometric Series

Combinatorial Analysis of the Geometric Series Combinatorial Analysis of the Geometric Series David P. Little April 7, 205 www.math.psu.edu/dlittle Analytic Convergence of a Series The series converges analytically if and only if the sequence of partial

More information

Sequences that satisfy a(n a(n)) = 0

Sequences that satisfy a(n a(n)) = 0 Sequences that satisfy a(n a(n)) = 0 Nate Kube Frank Ruskey October 13, 2005 Abstract We explore the properties of some sequences for which a(n a(n)) = 0. Under the natural restriction that a(n) < n the

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

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation

More information

AUTOMORPHISMS ON A C -ALGEBRA AND ISOMORPHISMS BETWEEN LIE JC -ALGEBRAS ASSOCIATED WITH A GENERALIZED ADDITIVE MAPPING

AUTOMORPHISMS ON A C -ALGEBRA AND ISOMORPHISMS BETWEEN LIE JC -ALGEBRAS ASSOCIATED WITH A GENERALIZED ADDITIVE MAPPING Houston Journal of Mathematics c 2007 University of Houston Volume, No., 2007 AUTOMORPHISMS ON A C -ALGEBRA AND ISOMORPHISMS BETWEEN LIE JC -ALGEBRAS ASSOCIATED WITH A GENERALIZED ADDITIVE MAPPING CHOONKIL

More information

Permutations with Inversions

Permutations with Inversions 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 4 2001, Article 01.2.4 Permutations with Inversions Barbara H. Margolius Cleveland State University Cleveland, Ohio 44115 Email address: b.margolius@csuohio.edu

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

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

Sharp Bounds for the Harmonic Numbers

Sharp Bounds for the Harmonic Numbers Sharp Bounds for the Harmonic Numbers arxiv:math/050585v3 [math.ca] 5 Nov 005 Mark B. Villarino Depto. de Matemática, Universidad de Costa Rica, 060 San José, Costa Rica March, 08 Abstract We obtain best

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

Review of Power Series

Review of Power Series Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power

More information

Transformations Preserving the Hankel Transform

Transformations Preserving the Hankel Transform 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 10 (2007), Article 0773 Transformations Preserving the Hankel Transform Christopher French Department of Mathematics and Statistics Grinnell College Grinnell,

More information

Generating Functions

Generating Functions Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X

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

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

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

2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction

2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction 2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS DONALD M. DAVIS Abstract. Let P n (x = 1 ( n n! 2i+1 (2i + 1 x. This extends to a continuous function on the 2-adic integers, the nth 2-adic partial Stirling

More information

A COMPUTER PROOF OF A SERIES EVALUATION IN TERMS OF HARMONIC NUMBERS

A COMPUTER PROOF OF A SERIES EVALUATION IN TERMS OF HARMONIC NUMBERS A COMPUTER PROOF OF A SERIES EVALUATION IN TERMS OF HARMONIC NUMBERS RUSSELL LYONS, PETER PAULE, AND AXEL RIESE Abstract. A fruitful interaction between a new randomized WZ procedure and other computer

More information

Section Taylor and Maclaurin Series

Section Taylor and Maclaurin Series Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power

More information

Partitions, permutations and posets Péter Csikvári

Partitions, permutations and posets Péter Csikvári Partitions, permutations and posets Péter Csivári In this note I only collect those things which are not discussed in R Stanley s Algebraic Combinatorics boo Partitions For the definition of (number) partition,

More information

Improved Bounds on the Anti-Waring Number

Improved Bounds on the Anti-Waring Number 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017, Article 17.8.7 Improved Bounds on the Anti-Waring Number Paul LeVan and David Prier Department of Mathematics Gannon University Erie, PA 16541-0001

More information

ON THE MATRIX EQUATION XA AX = X P

ON THE MATRIX EQUATION XA AX = X P ON THE MATRIX EQUATION XA AX = X P DIETRICH BURDE Abstract We study the matrix equation XA AX = X p in M n (K) for 1 < p < n It is shown that every matrix solution X is nilpotent and that the generalized

More information

±i-iy (j)^> = P"±(-iy (j)#> (2)

±i-iy (j)^> = P±(-iy (j)#> (2) I D E N T I T I E S AND CONGRUENCES INVOLVING H I G H E R - O R D E R EULER-BERNOULLI NUMBERS AND P O L Y N O M I A L S Giiodong Liu Dept. of Mathematics, Huizhou University, Huizhou, Guangdong 516015,

More information

Hypergeometric series and the Riemann zeta function

Hypergeometric series and the Riemann zeta function ACTA ARITHMETICA LXXXII.2 (997) Hypergeometric series and the Riemann zeta function by Wenchang Chu (Roma) For infinite series related to the Riemann zeta function, De Doelder [4] established numerous

More information

k-protected VERTICES IN BINARY SEARCH TREES

k-protected VERTICES IN BINARY SEARCH TREES k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from

More information

On integral representations of q-gamma and q beta functions

On integral representations of q-gamma and q beta functions On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA

More information

Analysis of Carleman Representation of Analytical Recursions

Analysis of Carleman Representation of Analytical Recursions JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 224, 8190 1998 ARTICLE NO. AY985986 Analysis of Carleman Representation of Analytical Recursions G. Berolaio Department of Physics, Bar-Ilan Uniersity,

More information