arxiv: v3 [math.na] 5 Sep 2016

Size: px
Start display at page:

Download "arxiv: v3 [math.na] 5 Sep 2016"

Transcription

1 New properties of a certai method of summatio of geeralized hypergeometric series Rafał Nowak Paweł Woźy August 30, 2016 arxiv: v3 [math.na] 5 Sep 2016 Abstract I a recet paper Appl. Math. Comput. 215, , 2009, the authors proposed a method of summatio of some slowly coverget series. The purpose of this ote is to give more theoretical aalysis for this trasformatio, icludig the covergece acceleratio theorem i the case of summatio of geeralized hypergeometric series. Some ew theoretical results ad illustrative umerical examples are give. 1 Itroductio The geeralized hypergeometric series p F q α 1,..., α p ; β 1,..., β q x is defied by pf q α1, α 2,..., α p β 1, β 2,..., β q x := =0 α 1 α 2 α p x β 1 β 2 β q! for the give o-egative iteger umbers p ad q, complex parameters α 1, α 2,..., α p, β 1, β 2,..., β q ad x see, e.g., [3, 2.1], where z 0 := 1, z := zz + 1z + 2 z is the Pochhammer symbol. Usig series 1.1, oe ca represet most of elemetary ad special fuctios, as well as costats that arise i mathematics ad physics see, e.g., [19]. Hece, this class of series has may applicatios i the approximatio theory ad umerical aalysis. Evaluatig a geeralized hypergeometric series of the form 1.1 ca be a very challegig umerical problem. First, its covergece or divergece depeds maily o the values of the umbers p ad q. Secod, the variety of the parameters α, β, x leads to differet types of the covergece or divergece of the series. It is worth metioig that the sequece trasformatios may be very useful umerical tools for the summatio of the series give by 1.1. I the most recet editio of the book Numerical Recipes by Press et al., some classic sequece trasformatios are described ivolvig summatio of coverget or diverget series; see [21, 5.3]. Probably the best kow class of sequece trasformatios are Padé approximats which deal with partial sums of the power series ad trasform them to a double idexed sequece of ratioal approximats. For further iformatio o Padé approximats, we refer to the books by Baker [4] or by Baker ad Graves-Morris [5]. 1.1 Istitute of Computer Sciece, Uiversity of Wrocław, Polad, rafal.owak@cs.ui.wroc.pl, correspodig author Istitute of Computer Sciece, Uiversity of Wrocław, Polad, Pawel.Wozy@ii.ui.wroc.pl Rev. 2355, August 30, 2016, 13:00:23Z 1

2 As a alterative to the theory of Padé approximats, oe ca use the sequece trasformatios, for which the fudametals were give by Wimp [31], ad the extrapolatio methods described by Beziski ad Redivo Zaglia i [7] or Sidi [24]. Most of the classic algorithms were also well summarized by Weiger i the report [28] ad Homeier i [11]. Udoubtedly these sequece trasformatios have may commo properties with Padé approximats, but i the case of geeralized hypergeometric series they ca be much more powerful tools. It is worth metioig that evaluatio of special fuctios with the help of covergece acceleratio techiques is also cosidered i the book by Olver et al. [19, 3.9]. I geeral, the success of covergece acceleratio of the series =0 a very ofte depeds o the behavior of the sequece of its partial sums s := 1 a ad remaiders r := a +. Supposig s s, oe has s = s + r. We say that {s } coverges liearly, if lim s +1 s/s s =: ς ad 0 < ς < 1. I the case of ς = 1, we have logarithmic covergece, which is usually the most difficult to accelerate. If p q = 1 the the series 1.1 may be extremely slowly coverget ad practically uusable. Therefore, the methods of covergece acceleratio of such series are particularly importat. For istace, i order to use ay of so-called Levi-type sequece trasformatios, oe should first provide good estimates ω of the remaiders r ; see, e.g., [11]. This ca be achieved with the help of recet results give by Willis i [30]. Namely, he aalyzed the followig asymptotic relatio for the remaiders of the series 1.1 with p q = 1: s s = r µx λ c k k. 1.2 He derived the recurrece relatio for the coefficiets c k, which gives the ability to approximate the remaiders r up to the desired order. Willis combied this asymptotic property with a classic techique of extrapolatio ad obtaied a umerical algorithm of computig 2-dimesioal array cotaiig approximatios of the limit of the series. Namely, the trucated estimate is such that ω m := x λ s = s + µ ω m c k k, m Æ, + O x λ m ad thus the ew approximatio defied by the weighted average s m := ωm +1 s ω m s +1 ω m +1 ωm is a better approximatio of the partial sum s i the sese that the sequece s m coverges to the limit s faster tha the sequece of partial sums s. It is worth remarkig that Willis method is very efficiet at the brach poit x = 1. However, it does ot seem to provide good umerical properties, if x 1. I this paper, we cotiue the aalysis of Q trasformatio, itroduced by us i [33], applied to the summatio of geeralized hypergeometric series 1.1 with p q = 1. Followig the otatio give i [33], we cosider the series =0 a with a := α 1 α 2 α p β 1 β 2 β p x x, 1.3 covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 2/14

3 where α := α 1, α 2,..., α p, β := β 1, β 2,..., β p are vectors of complex parameters. Notice that the series 1.3 correspods to the followig geeralized hypergeometric series p+1f p α1, α 2,..., α p, 1 β 1, β 2,..., β p which is the case of the series 1.1 with p q = 1. Let us remark that Q trasformatio ca be applied to the series 1.1 also i the case with oe of the upper parameters beig equal to 1, sice oe ca always use the followig obvious relatio rf s α1, α 2,..., α r β 1, β 2,..., β s x x = r+1 F s+1 α1, α 2,..., α r, 1 β 1, β 2,..., β s, 1 The mai purpose of this paper is to give more theoretical properties of the Q trasformatio. For a detailed compariso with other methods of covergece acceleratio, we refer to [33] ad [32], where the buch of umerical examples ivolvig may classic ad recet sequece trasformatios, such as Aitke s iterated 2 process [2], Wy s ε-algorithm [34], t ad u variats of Levi [13] ad Weiger [29] trasformatios, Homeier s trasformatios [10], method proposed by Lewaowicz ad Paszkowski [14], method proposed by Čížek et al. [8] ad the method of Paszkowski [20], were give; see also the Breziski s review of covergece acceleratio techiques [6]. The covergece of the series 1.3 depeds o the variety of parameters α, β ad the complex umber x. If x < 1, the the series coverges absolutely. O the uit circle, the covergece is more subtle ad depeds o the real part of the parameter σ := 1 + p i=1 α i p i=1 β i. Namely, the series 1.3 coverges at x = 1, if Rσ < 0, as well as for x = 1 x 1, if Rσ < 1. May other mathematical properties of the geeralized hypergeometric series p+1 F p ca be foud i such classic sources as [1], [3], [15] or [25]. It is also worth metioig the recet research of Miller ad Paris [16, 17, 18], Rathie ad Paris [22] ad Kim et al. [12], where certai trasformatios were proposed to simplify the so-called order of geeralized hypergeometric series. Several refiemets of such a class of series ca be also foud i the very recet work of Wag [27]. I [33], the authors itroduced the techique of summatio of some slowly coverget series, which appeared to be very efficiet also i the case of the geeralized hypergeometric series. The proposed Q m trasformatio is defied by a certai liear differece operator L m i the followig way: Q m := Lm L m, s, m Æ Here, ad i the sequel, every differece operator acts upo ad ot upo m. The meaig of the liear operator L m is that it aihilates a fiite part of the remaider r. More precisely, it is required that L m a + a a +m 1 = I a geeral case, for arbitrary sequece a, the computatio of the quatities Q m is rather complicated ad the umerical versio of the algorithm is recommeded; see [32]. However, i the case of the series 1.3, oe ca compute the quatities Q m i a very efficiet way, i.e., usig the algorithm ivolvig certai recurrece formulas for umerators ad deomiators i 1.4; cf. [33, Alg. 1, Thm. 2]. x. covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 3/14

4 For coveiece of referece, we briefly summarize the mai results from [33] i the case of the series 1.3. For a give vector γ = γ 1, γ 2,..., γ p, we use the followig shorthad otatio ad write a = α / β x. The operators L m L m p γ := γ, Æ {0}, 1.6 =1 = mp β +m 1 α x satisfyig 1.5 ca be writte i the form I, m Æ; 1.7 see [33, Eq. 3.4]. Here, the forward differece operator ad the idetity operator I are defied accordig to z := z +1 z ad I z := z, respectively; higher powers of the operator are defied recursively, i.e., 0 z := z ad m z := m 1 z, m Æ. From a computatioal poit of view, it is worth otig that operators L m L m = P m P 1 P m := P m 1 P 1, where the operators P m ca be writte also i the factored form are defied by := β p x I, 1.8a α p mp p β + + mp p, m b =1 Thus, the quatities Q m ca be computed usig the followig recursive scheme see [33, Alg. 1]: N 0 := s, D 0 := 1, 1.9a N m Q m := P m = N m D m N m 1, D m From eqs. 1.8 ad 1.9, oe may coclude that := P m Dm 1, m 1, 1.9b. 1.9c Q m = Q m s, s +1,..., s +lm, 1.10 where lm = mp, which meas that Q m trasforms the sequece {s } =0 to the sequece {Q m } =0 whose -th elemet depeds o s, s +1,..., s +mp. Let us remark that Levi-type sequece trasformatios produce the double idexed quatities L m := L m {ω }, s, s +1,..., s +lm, depedig both o the partial sums ad o the sequece of remaider estimates {ω } see, e.g., [11], with such relatioships as lm = m, lm = m + 1, lm = 2m or lm = 3m; see, e.g., [28, 2.7]. For example, the classic variats of Levi trasformatio have lm = m ad ivolve the followig choices of remaider estimates: ω = a, ω = a +1, ω = + 1a or ω = aa +1 a a +1 ; see the paper of Levi [13] ad work of Smith ad Ford [26]. The advatage of Q m trasformatio is that the iformatio about remaider estimates ω is a priori hidde i the aalytic form of the operators P m, give by the explicit formulas 1.8. It should be remarked that the operators 1.8 seem to provide the trasformatio Q m which is a very covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 4/14

5 powerful umerical tool for the summatio of the geeralized hypergeometric series 1.1 with p q = 1. Some theoretical properties of Q m trasformatio were also give i [33]. I the case of the series 1.3, we ca summarize them as follows. If p = 1, the Q m trasformatio is equivalet to Wy s ε algorithm [34] i the sese that Q m = ε 2m, which follows from the geeral property give i [33, 2.3]. It is worth metioig that the explicit formula for ε 2m i the case of 2F 1 α, 1; β x has already bee give by Sidi i [23, Ex. 2] see also [24, 17.3]. The metioed relatio betwee Q m ad ε trasformatios does ot hold for p > 1. Supposig that the series 1.3 is coverget, we also kow that Q m trasformatio is regular for all m Æ, if x 1, i.e., lim Qm s = p+1 F p α1, α 2,..., α p, 1 β 1, β 2,..., β p see [33, Thm. 5]. What is more, it possesses the followig asymptotic behavior: α1, α 2,..., α p, 1 p+1f p x Q m s = O x +mp+1, x 0; β 1, β 2,..., β p see [33, Thm. 6]. Moreover, a lot of umerical tests show that the sequece Q m ot oly coverges to the limit of the series but also coverges much faster for bigger ad bigger values of m. The paper is orgaized as follows. I Sectio 2, we give some ew properties of Q m trasformatio i the case of the series 1.3 icludig the mai result, which is the covergece acceleratio theorem. Later, i Sectio 3, we give some umerical examples ad, i Sectio 4, discuss further problems cocerig theoretical properties of Q m trasformatio. 2 Mai result Let us cosider the trasformatio Q m, defied i 1.4, i the case of the series 1.3. Followig [33], we defie the fuctios λ m λ m, p, x, α, β by λ m := α [ ] +mp x+mp mp β ++m 1 1 mp β +m 1 α + x +, = 0, 1,..., mp, ad thus, usig 1.7, we ca write the trasformatio Q m as follows: Sice λ m = mp Q m = Lm s L m 1 = x mp p i=1 mp mp λ m s + λ m x ;. 2.1 [α i + + mp β i + + m 1 ] 2.2 see [33, Eq. 3.11], the quatity Q m is a liear combiatio of the quatities s, s +1,..., s +mp with coefficiets λ m beig polyomials of degree mp 2 i. I the lemma below, covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 5/14

6 we express the elemet Q m i terms of s ad a, a +1,..., a +mp 1. I the sequel, we use the followig polyomials i : M m M m 0, M m k := mp =k λ m, k = 0, 1,..., mp. 2.3 Lemma 2.1. The quatity Q m ca be writte as the followig liear combiatio ivolvig the partial sum s ad the terms a, a +1,..., a +mp 1 : Proof. First, let us observe that Q m mp 1 Q m M m k+1 = s + M m a +k, m, Æ. 2.4 = mp λm s + /M m. Secod, we have Q m = mp λ m s + a + a a + 1 = mp M m λ m s + mp 1 mp =k+1 M m λ m a +k mp 1 M m k+1 = s + M m a +k. Now, we are goig to give some theoretical results about the covergece acceleratio performed by Q trasformatio. The first theorem gives the ecessary ad sufficiet coditio for the covergece acceleratio. Next, we show that this coditio holds uder a certai assumptio which is discussed later i Subsectio 2.1. The statemet cocerig the covergece acceleratio of the liearly coverget series 1.3 is give thereafter. We also aalyze the covergece at the poits x = ±1. Theorem 2.2. Cosider the series 1.3 with partials sums s covergig to s. The trasformatio Q m accelerates the covergece of {s }, i.e., lim Q m s s s = 0, m Æ, 2.5 if ad oly if where M k ad M are defied by 2.3. mp 1 M m k+1 lim M m a+k = 1, 2.6 r Proof. The theorem follows immediately from Lemma 2.1, sice Q m s lim = 1 lim 1 mp 1 M m k+1 s s r M m a +k. covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 6/14

7 I the ext theorem, we show that the coditio 2.6 is fulfilled for a certai class of coverget hypergeometric series 1.3. Let us remark that the further properties hold upo the followig assumptio. Assumptio 2.3. We assume that the remaiders of the series 1.3 satisfy r +1 lim = x. r Theorem 2.4. If Assumptio 2.3 holds ad x 1, the the coditio 2.6 is satisfied for all m Æ, ad thus the trasformatio Q m accelerates the covergece of {s }. Proof. Let c m be the coefficiet for the term mp2 i λ m, i.e., c m mp := x mp, = 0, 1,..., mp; cf Usig biomial theorem, oe ca check that the followig two relatioships hold: mp c m = 1 x mp, mp c m x = Therefore, if x 1, the polyomial M m, give by 2.3, is exactly of degree mp 2. This yields M m k+1 lim mp M m = / c m mp c m mp = 1 x mp c m. =k+1 =k+1 Usig the fact that a +k = r +k r +k+1 ad Assumptio 2.3, we obtai mp 1 M m k+1 lim M m a+k r Now, the result follows from Some commets mp 1 = 1 x mp mp =k+1 c m x k x k+1 = 1 x mp mp c m mp c m x. Let us ote that Assumptio 2.3 holds for each series 1.3 with x < 1, which implies the liear covergece. It follows directly from [31, Thm. 1, p. 6] providig that a +1 x = lim a r +1 = lim, r if x < 1. This yields the theoretical explaatio of covergece acceleratio performed by Q m trasformatio i the case of liearly coverget series 1.3. Assumptio 2.3 is also satisfied if x = 1 ad all the terms a are real ad have the same sig; see [9, Thm. 2, p. 26]. I this case, the series 1.3 coverges logarithmically. It is quite remarkable that the trasformatio Q m seems to be very efficiet also i such a case. However, we caot use Theorem 2.4 for x = 1 i order to ustify that Q m trasformatio leads to a acceleratio of the covergece. covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 7/14

8 Let us remark that Assumptio 2.3 holds also for a certai class of the series 1.3 with x = 1. Namely, from [9, Thm. 3, p. 26], we obtai that it is satisfied, if α / β decreases mootoically to zero ad 1 + t +1 lim = 1, t where t := a +1 /a. I the ext sectio, we give some commets ad umerical examples showig the cosequeces of the give theorems. 3 Experimets Sice the mai purpose of this paper is to give the theoretical properties of the Q m trasformatio, we refer to [33] ad [32], for the umerical examples displayig, amog other thigs, the detailed compariso with may classic methods of covergece acceleratio. However, we would like to give some ew examples i order to depict the coclusios of the theory give i Sectio 2. We use Q m trasformatio i order to approximate the sum of the geeralized hypergeometric series 3 F 2 α 1, α 2, 1; β 1, β 2 x. Let us remark that oe ca compute the array of quatities Q m equivalet oes: P m usig the recurrece formulas 1.9 ad replacig the operators P m := x 2 + 2m + α m + α I with the 2x + 2m + α m + α 2 1[ + 2m + β m + β 2 2 m 2 + m]e + + m + β m + β m + β m + β 2 2 E cf. [33, Eq. 3.8], where the forward shift operators E ad E 2 are defied accordig to E z := z +1, ad E 2 z := z +2. I all the examples, we start with the colum Q 0 cotaiig some fiite umber of partial sums of the series. Next, we use recurrece formulas 1.9 ad obtai the triagular array of the quatities Q m. I the first example, we cosider the alteratig series 1.3 with x = 1. I this case, oe ca use Theorem 2.4 i order to explai the covergece acceleratio performed by the Q trasformatio. Ideed, we obtai highly accurate approximatios i the triagular array Q m. I the secod example, we cosider the liearly coverget series 1.3. I order to obtai a very slow covergece, we take x 1. Agai, as a cosequece of Theorem 2.4, the trasformatio Q provides a quite good approximatio of the limit of the series. I the last example, we cosider the series 1.3 with x = 1, which meas the logarithmic covergece. Oe ca observe that the Q trasformatio is very efficiet, although this good performace caot be ustified by Theorem 2.4. All the umerical experimets were made i Maple TM 14 system, usig floatig poit arithmetic with 32 decimal digits precisio. Cosequetly, as i [33], we measure the accuracy of the approximatio z of the sum s 0 by the umber of exact sigificat decimal digits, i the followig sese: z accz := log 10 s 1. covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 8/14

9 Example 3.1. Let us cosider the followig expasio of the itegral ivolvig the square root fuctio: 1 z y z α α dy = 2 F, z α α > 0, 0 < z α Sice the first parameter of the hypergeometric series is ot equal to 1, we cosider the covergece acceleratio of the series 3 F 2 1/α, 1/2, 1; 1 + 1/α, 1 z α. We put α = 1/3 ad z = 1. Thus, we obtai a alteratig series of the form 1.3 with a = ! x, x = 1, 3.3 covergig to / The covergece is quite slow sice straightforward computatio gives uderlie depicts the correct digits: s 10 = , s 100 = , s 1000 = , s = This yields the followig umber of exact sigificat decimal digits of the limit of the series: accs 10 = 3.0, accs 100 = 5.5, accs 1000 = 8.0, accs = Oe ca check that t := a +1 /a = [ ]/[ ], ad thus the equatio 2.8 holds. Sice the fractio i 3.3 decreases mootoically to zero, we coclude that Assumptio 2.3 is satisfied; cf. [9, Thm. 3, p. 26]. From Theorem 2.4, we obtai that Q m trasformatio accelerates the covergece of the cosidered series. Ideed, the accuracy of the quatities Q m icreases for bigger ad bigger values of m; see Table 1. It is worth otig that the quatity Q 7 1 gives about 21 digits of accuracy, while the partial sums s 1, s 2,..., s 15, that it depeds o see Lemma 2.1, give less tha 4 digits. Table 1: Values of accq m for the hypergeometric series 3.2 with α = 1/3 ad z = 1. m covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 9/14

10 Example 3.2. Let us cosider the liearly coverget series 2F 1 1 6, see [35]. The straightforward computatio yields 1 6 = 3 F, 1 3, , 1 = ; 27 4 s 10 = , s 100 = , s 200 = This meas the followig accuracies: accs 10 = 1.5, accs 100 = 5.3, accs 200 = 8.9. However, usig oly partial sums s 1, s 2,..., s 25, oe ca compute the triagular array of the elemets Q m for 1 + 2m 25, 0 m 12. For istace, we have Q 10 1 = , Q 11 1 = , Q 12 1 = , which yields the followig accuracies: accq 10 1 = 7.0, accq 11 1 = 7.9, accq 12 1 = 8.7. The followig is worth remarkig: 1 for the fixed subscript, the quatities Q m for cosecutive values of m are of better ad better accuracy amely, every ext elemet has, more or less, oe exact decimal digit more; 2 sice Assumptio 2.3 is satisfied, this is i agreemet with Theorem 2.4, providig that lim Q m s s s = 0, which meas that each colum of the array Q m coverges to s faster tha the sequece of partial sums s ; 3 the accuracy of the quatities Q m shows the faster ad faster covergece for cosecutive colums of the table. Example 3.3. Let us cosider the complex vectors of parameters: α = i, i, β = i, i. The hypergeometric series 3F 2 α 1, α 2, 1; β 1, β i is extremely slowly coverget. Ideed, the partial sums s for = 10 3, 10 5, 10 6 give accuracy of about 2.3, 2.9 ad 3.2 exact sigificat decimal digits, respectively. I cotrast, usig oly partial sums s 1, s 2,..., s 15, the trasformatio Q gives the quatities Q m beig very good approximatios of the limit; see Table 2. The reaso for this is that the sufficiet coditio i Theorem 2.2 is arguably satisfied. Ideed, the straightforward computatio yields that umerical values of mp 1 M m k+1 M m a+k r approach 1.0 whe. Moreover, these values are closer ad closer to 1.0 for bigger ad bigger values of m. We believe this explais the covergece acceleratio performed by Q trasformatio; cf. Table 2. covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 10/14

11 Table 2: Values of accq m for the hypergeometric series i Example Further problems m Let us remark that the statemet i Theorem 2.4 does ot cosider the case of x = 1 i the series 1.3. This case leads to the logarithmic covergece which is usually the most difficult to sum. Although we caot use Theorem 2.4 i order to prove the covergece acceleratio for the Q trasformatio, oe ca always try to check if coditio 2.6 is satisfied. This is exactly what was depicted i Example 3.3. We strogly believe that the coditio 2.6 is fulfilled for all the classes of logarithmically coverget series satisfyig Assumptio 2.3. However, we do ot kow how to prove it i a geeral way. Let us remark that i this case, the polyomials M m, give by 2.3, are o loger of the degree mp 2 ; cf Therefore, the proof of Theorem 2.4 eeds to be differet i such a case. However, oe ca try to check if the coditio 2.6 is satisfied, provided that the terms ad remaiders of the series 1.3 have, at least formally, the followig asymptotic represetatio: a +1 a 1 + b 1 + b , r +1 r 1 + d 1 + d Hece, oe ca check that p p b 1 = α β, b 2 = 1 p p b 2 1 α 2 + β 2, 2 =1 =1 =1 =1 Thus, usig the fact that d 1 = b 1 + 1, d 2 = b b 1b 2 + b 1 + b 2 /b 1. a +k r = r +1 r r +2 r +1 oe ca obtai, after some algebra, that 1 r mp 1 r +k r +k 1 1 r +k+1 r +k, M m k+1 M m a +k 1 + π π covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 11/14

12 This compared with coditio 2.6 i Theorem 2.4 explais the acceleratio of the covergece obtaied i Example 3.3. But still the statemet i Theorem 2.2 is a ope problem i the case of a geeral form of the series 1.3 with x = 1. Maybe eve more iterestig is to explai why we observe that the quatities Q m give better ad better approximatio of the limit of the series, for bigger ad bigger values of m; cf. Tables 1 ad 2. We believe that the mai reaso is the relatioship 1.5 satisfied by the operators L m defiig Q m trasformatio. However, the proof of Q m+1 s lim Q m = 0, m Æ, s seems to be very difficult ot oly i the case of logarithmic covergece, but also for a liearly coverget series 1.3. We leave it for the further research. Ackowledgemets The authors would like to thak the aoymous referees for valuable remarks ad suggestios, as well as for poitig out may iterestig possibilities of future research i the area of series acceleratio. We would also like to express our gratitude to Prof. E. J. Weiger for his iterestig commets o our previous research ad for stimulatig us to further work durig the coferece Approximatio ad extrapolatio of coverget ad diverget sequeces ad series Lumiy, Refereces [1] M. Abramowitz ad I. A. Stegu. Hadbook of Mathematical Fuctios. Natioal Bureau of Stadards, Washigto, D.C., 10th pritig editio, [2] A. C. Aitke. O Beroulli s umerical solutio of algebraic equatios. Proceedigs Royal Soc. Ediburgh, 46: , [3] G. E. Adrews, R. Askey, ad R. Roy. Special fuctios. Cambridge Uiversity Press, Cambridge, [4] G. A. Baker, Jr. Essetials of Padé approximats. Academic Press, New York, [5] G. A. Baker, Jr ad P. Graves-Morris. Padé approximats. Part I: Basic theory. Part II: Extesios ad applicatios. Addiso-Wesley, Readig, Massachusetts, [6] C. Breziski. Covergece acceleratio durig the 20th cetury. J. Comput. Appl. Math., :1 21, [7] C. Breziski ad M. Redivo Zaglia. Extrapolatio Methods: Theory ad Practice, volume 2 of Studies i Computatioal Mathematics. North-Hollad, [8] J. Čížek, J. Zamastil, ad L. Skála. New summatio techique for rapidly diverget perturbatio series. Hydroge atom i magetic field. J. Math. Phys., 443: , Mar [9] W. D. Clark, H. L. Gray, ad J. E. Adams. A ote o the T-trasformatio of Lubki. J. Res. Natl. Bur. Stad., 73B:25 29, covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 12/14

13 [10] H. H. H. Homeier. A hierarchically cosistet, iterative sequece trasformatio. Numer. Algorithms, 81:47 81, [11] H. H. H. Homeier. Scalar Levi-type sequece trasformatios. I C. Breziski, editor, Numerical Aalysis 2000, Vol. 2: Iterpolatio ad Extrapolatio, pages , [12] Y. S. Kim, A. K. Rathie, ad R. B. Paris. O two Thomae-type trasformatios for hypergeometric series with itegral parameter differeces. Math. Commu., 191: , [13] D. Levi. Developmet of o-liear trasformatios for improvig covergece of sequeces. It. J. Comput. Math., 3: , [14] S. Lewaowicz ad S. Paszkowski. A aalytic method for covergece acceleratio of certai hypergeometric series. Math. Comput., 64210: , [15] W. Magus, F. Oberhettiger, ad R. P. Soi. Formulas ad theorems for the special fuctios of mathematical physics. Spriger-Verlag, New York, [16] A. R. Miller ad R. B. Paris. Certai trasformatios ad summatios for geeralized hypergeometric series with itegral parameter differeces. Itegr. Trasf. Spec. F., 221-3:67 77, [17] A. R. Miller ad R. B. Paris. O a result related to trasformatios ad summatios of geeralized hypergeometric series. Math. Commu., 171: , [18] A. R. Miller ad R. B. Paris. Trasformatio formulas for the geeralized hypergeometric fuctio with itegral parameter differeces. Rocky Mt. J. Math., 431: , [19] F. W. J. Olver, D. W. Lozier, R. F. Boisvert, ad C. W. Clark, editors. NIST Hadbook of Mathematical Fuctios. Cambridge Uiversity Press, New York, [20] S. Paszkowski. Covergece acceleratio of orthogoal series. Numer. Algorithms, 471:35 62, [21] W. H. Press, S. A. Teukolsky, W. T. Vetterlig, ad B. P. Flaery. Numerical Recipes 3rd Editio: The Art of Scietific Computig. Cambridge Uiversity Press, New York, NY, USA, [22] A. Rathie ad R. Paris. Extesio of some classical summatio theorems for the geeralized hypergeometric series with itegral parameter differeces. J. Class. Aal., 3: , [23] A. Sidi. A ew method for derivig Padé approximats for some hypergeometric fuctios. J. Comput. Appl. Math., 7:37 40, [24] A. Sidi. Practical Extrapolatio Methods - Theory ad Applicatios, volume 10 of Cambridge moographs o applied ad computatioal mathematics. Cambridge Uiversity Press, [25] L. J. Slater. Geeralized Hypergeometric Fuctios. Cambridge Uiversity Press, Cambridge, [26] D. A. Smith ad W. F. Ford. Acceleratio of liear ad logarithmic covergece. SIAM J. Numer. Aal., 16: , covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 13/14

14 [27] M.-K. Wag, Y.-M. Chu, ad Y.-Q. Sog. Asymptotical formulas for gaussia ad geeralized hypergeometric fuctios. Appl. Math. Comput., 276C:44 60, [28] E. J. Weiger. Noliear sequece trasformatios for the acceleratio of covergece ad the summatio of diverget series. Comput. Phys. Rep., 10: , [29] E. J. Weiger. Iterpolatio betwee sequece trasformatios. Numer. Algorithms, 31-4: , [30] J. Willis. Acceleratio of geeralized hypergeometric fuctios through precise remaider asymptotics. Numer. Algorithms, 593: , [31] J. Wimp. Sequece trasformatios ad their applicatios, volume 154 of Mathematics i Sciece ad Egieerig. Academic Press, New York - Lodo, [32] P. Woźy. Efficiet algorithm for summatio of some slowly coverget series. Appl. Numer. Math., 6012: , [33] P. Woźy ad R. Nowak. Method of summatio of some slowly coverget series. Appl. Math. Comput., 2154: , [34] P. Wy. O a device for computig the e m S trasformatio. Math. Tables Aids Comput., 10:91 96, [35] I. J. Zucker ad G. S. Joyce. Special values of the hypergeometric series II. Math. Proc. Cambridge, 131: , covacc2.tex Rev. 2355, August 30, 2016, 13:00:23Z 14/14

A Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern

A Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern Applied Mathematics E-Notes, 6(006), 5-34 c ISSN 1607-510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ A Challegig Test For Covergece Accelerators: Summatio Of A Series With A Special

More information

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

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

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

More information

Fourier series and the Lubkin W-transform

Fourier series and the Lubkin W-transform Fourier series ad the Lubki W-trasform Jaso Boggess, Departmet of Mathematics, Iowa State Uiversity Eric Buch, Departmet of Mathematics, Baylor Uiversity Charles N. Moore, Departmet of Mathematics, Kasas

More information

MAT1026 Calculus II Basic Convergence Tests for Series

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

More information

Infinite Sequences and Series

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

More information

Harmonic Number Identities Via Euler s Transform

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

More information

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

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

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Chapter 10: Power Series

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

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Sequences of Definite Integrals, Factorials and Double Factorials

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

More information

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

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

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

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha

More information

Roger Apéry's proof that zeta(3) is irrational

Roger Apéry's proof that zeta(3) is irrational Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

Chapter 6: Numerical Series

Chapter 6: Numerical Series Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki

More information

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

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

More information

18.440, March 9, Stirling s formula

18.440, March 9, Stirling s formula Stirlig s formula 8.44, March 9, 9 The factorial fuctio! is importat i evaluatig biomial, hypergeometric, ad other probabilities. If is ot too large,! ca be computed directly, by calculators or computers.

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

Series III. Chapter Alternating Series

Series III. Chapter Alternating Series Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Some p-adic congruences for p q -Catalan numbers

Some p-adic congruences for p q -Catalan numbers Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

x a x a Lecture 2 Series (See Chapter 1 in Boas)

x a x a Lecture 2 Series (See Chapter 1 in Boas) Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio

More information

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

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1 460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that

More information

arxiv: v1 [cs.sc] 2 Jan 2018

arxiv: v1 [cs.sc] 2 Jan 2018 Computig the Iverse Melli Trasform of Holoomic Sequeces usig Kovacic s Algorithm arxiv:8.9v [cs.sc] 2 Ja 28 Research Istitute for Symbolic Computatio RISC) Johaes Kepler Uiversity Liz, Alteberger Straße

More information

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

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

More information

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1 . Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely

More information

Fourier series and the δ 2 process

Fourier series and the δ 2 process Fourier series ad the δ process Eyuel Abebe* Jameso Graber* Charles N. Moore Worcester Polytechic Istitute Washigto ad Lee Uiversity Kasas State Uiversity Worcester, MA 0609 Lexigto, VA 4450 Mahatta, KS

More information

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

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

More information

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

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

More information

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1) 5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper

More information

A Note on the Symmetric Powers of the Standard Representation of S n

A Note on the Symmetric Powers of the Standard Representation of S n A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,

More information

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n. 0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

Modified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations

Modified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-

More information

Some properties of Boubaker polynomials and applications

Some properties of Boubaker polynomials and applications Some properties of Boubaker polyomials ad applicatios Gradimir V. Milovaović ad Duša Joksimović Citatio: AIP Cof. Proc. 179, 1050 (2012); doi: 10.1063/1.756326 View olie: http://dx.doi.org/10.1063/1.756326

More information

Math 113 Exam 4 Practice

Math 113 Exam 4 Practice Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

Part I: Covers Sequence through Series Comparison Tests

Part I: Covers Sequence through Series Comparison Tests Part I: Covers Sequece through Series Compariso Tests. Give a example of each of the followig: (a) A geometric sequece: (b) A alteratig sequece: (c) A sequece that is bouded, but ot coverget: (d) A sequece

More information

Infinite Series and Improper Integrals

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

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Infinite Series AP Calculus Chapter 9: Ifiite Series 9. Sequeces a, a 2, a 3, a 4, a 5,... Sequece: A fuctio whose domai is the set of positive itegers = 2 3 4 a = a a 2 a 3 a 4 terms of the sequece Begi with the patter

More information

ACCELERATING CONVERGENCE OF SERIES

ACCELERATING CONVERGENCE OF SERIES ACCELERATIG COVERGECE OF SERIES KEITH CORAD. Itroductio A ifiite series is the limit of its partial sums. However, it may take a large umber of terms to get eve a few correct digits for the series from

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Subject: Differential Equations & Mathematical Modeling-III

Subject: Differential Equations & Mathematical Modeling-III Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical

More information

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This

More information

ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by

ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES TOSHIO OSHIMA Abstract. We examie the covergece of q-hypergeometric series whe q =. We give a coditio so that the radius of the covergece is positive ad get

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

MA131 - Analysis 1. Workbook 9 Series III

MA131 - Analysis 1. Workbook 9 Series III MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................

More information

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif

More information

arxiv: v1 [math.co] 3 Feb 2013

arxiv: v1 [math.co] 3 Feb 2013 Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we

More information

arxiv: v2 [math.na] 17 Aug 2011

arxiv: v2 [math.na] 17 Aug 2011 ACCELERATION OF GENERALIZED HYPERGEOMETRIC FUNCTIONS THROUGH PRECISE REMAINDER ASYMPTOTICS arxiv:1102.3003v2 [math.na] 17 Aug 2011 JOSHUA L. WILLIS Abstract. We express the asymptotics of the remaiders

More information

Section 1 of Unit 03 (Pure Mathematics 3) Algebra

Section 1 of Unit 03 (Pure Mathematics 3) Algebra Sectio 1 of Uit 0 (Pure Mathematics ) Algebra Recommeded Prior Kowledge Studets should have studied the algebraic techiques i Pure Mathematics 1. Cotet This Sectio should be studied early i the course

More information

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;

More information

Testing for Convergence

Testing for Convergence 9.5 Testig for Covergece Remember: The Ratio Test: lim + If a is a series with positive terms ad the: The series coverges if L . The test is icoclusive if L =. a a = L This

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,

More information

Average case quantum lower bounds for computing the boolean mean

Average case quantum lower bounds for computing the boolean mean Average case quatum lower bouds for computig the boolea mea A. Papageorgiou Departmet of Computer Sciece Columbia Uiversity New York, NY 1007 Jue 003 Abstract We study the average case approximatio of

More information

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1. J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.

More information

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu

More information

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

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

More information

On a Smarandache problem concerning the prime gaps

On a Smarandache problem concerning the prime gaps O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps

More information

Discrete Orthogonal Moment Features Using Chebyshev Polynomials

Discrete Orthogonal Moment Features Using Chebyshev Polynomials Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical

More information

Using An Accelerating Method With The Trapezoidal And Mid-Point Rules To Evaluate The Double Integrals With Continuous Integrands Numerically

Using An Accelerating Method With The Trapezoidal And Mid-Point Rules To Evaluate The Double Integrals With Continuous Integrands Numerically ISSN -50 (Paper) ISSN 5-05 (Olie) Vol.7, No., 017 Usig A Acceleratig Method With The Trapezoidal Ad Mid-Poit Rules To Evaluate The Double Itegrals With Cotiuous Itegrads Numerically Azal Taha Abdul Wahab

More information

COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS

COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS GONÇALO MORAIS Abstract. We preted to give a broad overview of the algorithms used to compute the Euler s costat. Four type

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

The natural exponential function

The natural exponential function The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2

More information

9.3 The INTEGRAL TEST; p-series

9.3 The INTEGRAL TEST; p-series Lecture 9.3 & 9.4 Math 0B Nguye of 6 Istructor s Versio 9.3 The INTEGRAL TEST; p-series I this ad the followig sectio, you will study several covergece tests that apply to series with positive terms. Note

More information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt and King [lo] defined a complete sequence of natural numbers REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies

More information

On the Inverse of a Certain Matrix Involving Binomial Coefficients

On the Inverse of a Certain Matrix Involving Binomial Coefficients It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa

More information

Solutions to Tutorial 5 (Week 6)

Solutions to Tutorial 5 (Week 6) The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/

More information

Higher-order iterative methods by using Householder's method for solving certain nonlinear equations

Higher-order iterative methods by using Householder's method for solving certain nonlinear equations Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

Preponderantly increasing/decreasing data in regression analysis

Preponderantly increasing/decreasing data in regression analysis Croatia Operatioal Research Review 269 CRORR 7(2016), 269 276 Prepoderatly icreasig/decreasig data i regressio aalysis Darija Marković 1, 1 Departmet of Mathematics, J. J. Strossmayer Uiversity of Osijek,

More information

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios

More information

Asymptotic distribution of products of sums of independent random variables

Asymptotic distribution of products of sums of independent random variables Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege

More information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

More information

ENGI Series Page 5-01

ENGI Series Page 5-01 ENGI 344 5 Series Page 5-01 5. Series Cotets: 5.01 Sequeces; geeral term, limits, covergece 5.0 Series; summatio otatio, covergece, divergece test 5.03 Series; telescopig series, geometric series, p-series

More information

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

More information

Relations between the continuous and the discrete Lotka power function

Relations between the continuous and the discrete Lotka power function Relatios betwee the cotiuous ad the discrete Lotka power fuctio by L. Egghe Limburgs Uiversitair Cetrum (LUC), Uiversitaire Campus, B-3590 Diepebeek, Belgium ad Uiversiteit Atwerpe (UA), Campus Drie Eike,

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

3 Gauss map and continued fractions

3 Gauss map and continued fractions ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]

More information