arxiv:astro-ph/ v2 17 May 2005

Size: px
Start display at page:

Download "arxiv:astro-ph/ v2 17 May 2005"

Transcription

1 Stochastic approaches to iflatio model buildig Erady Ramírez ad Adrew R. Liddle Astroomy Cetre, Uiversity of Sussex, Brighto BN1 9QH, Uited Kigdom (Dated: December 29, 217) arxiv:astro-ph/52361v2 17 May 25 While iflatio gives a appealig explaatio of observed cosmological data, there are a wide rage of differet iflatio models, providig differig predictios for the iitial perturbatios. Typically models are motivated either by fudametal physics cosideratios or by simplicity. A alterative is to geerate large umbers of models via a radom geeratio process, such as the flow equatios approach. The flow equatios approach is kow to predict a defiite structure to the observatioal predictios. I this paper, we first demostrate a more efficiet implemetatio of the flow equatios exploitig a aalytic solutio foud by Liddle (23). We the cosider alterative stochastic methods of geeratig large umbers of iflatio models, with the aim of testig whether the structures geerated by the flow equatios are robust. We fid that while typically there remais some cocetratio of poits i the observable plae uder the differet methods, there is sigificat variatio i the predictios amogst the methods cosidered. PACS umbers: 98.8.Cq I. INTRODUCTION The impressive results from the Wilkiso Microwave Aisotropy Probe [1] have doe much to improve the stadig of iflatio as the leadig paradigm for the origi of structure i the Uiverse. However, they have ot doe much i the way of reiig i the very large umber of viable iflatioary models, as the ucertaity i the key predictio of the spectral idex remais sigificat (ad crucially ecloses the special value of uity), ad there is o sig of primordial gravitatioal waves (specified by their ratio r relative to desity perturbatios). The large collectio of iflatioary models (see Ref. [2] for extesive reviews) has primarily bee developed i a ad hoc maer, through selectio of potetials motivated either by some cosideratios from fudametal physics or by simplicity. Typically these potetials may have several parameters, meaig that the best that observatios ca hope to do is costrai those parameters. Oly if the potetial is particularly tightly defied, for istace V(φ) φ 6, ca it be ruled out by preset observatios. Despite the ad hoc way i which the collectio of models has bee costructed, their collective predictios cover a fair part of the r observatioal plae, albeit ot evely. It does ot seem appropriate, however, to iterpret this as sayig that iflatio models favour certai types of predictios. A alterative approach is to throw away the idea of takig iput from fudametal physics ad of eforcig simplicity (usually o the potetial V(φ) drivig iflatio), ad istead seek to geerate models of iflatio via some stochastic process, exploitig umerical techiques where appropriate. The archetypal such method is the iflatioary flow equatios, itroduced by Hoffma ad Turer [3] ad geeralized to high order by Kiey [4] (see also Refs. [5, 6, 7]). Itriguigly, models geerated via the flow equatios exhibit a very clear structure i the observatioal plae, primarily occupyig the lie astro-ph/52361 r or a diagoallocus extedig to positive r ad egative 1. The pricipal aim of this paper is to cosider whether or ot such a structure is a robust predictio of stochastically-geerated iflatio models, or whether it is specific to the flow equatios implemetatio. As a byproduct, we provide a ew implemetatio of the flow equatios, ad also explore the origi of their observatioal predictio more closely. We restrict ourselves to sigle-field iflatio throughout. II. FLOW EQUATIONS REVISITED The flow equatios take as their startig poit a set of differetial equatios likig a set of slow-roll parameters defied from the Hubble parameter H. Followig the otatio of Kiey [4], these are ( ǫ(φ) m2 Pl H ) 2 (φ) ; (1) l λ H 4π ( m 2 Pl 4π H(φ) ) l (H ) l 1 H l d (l+1) H dφ (l+1) ; l 1, (2) where primes are derivatives with respect to the scalar field. For example, the parameter 1 λ H equals (m 2 Pl /4π)H /H ad is ofte deoted η(φ). Usig the relatio d dn = m2 Pl H 4π H d dφ, (3) where we defie the umber of e-foldigs N as decreasig with icreasig time, yields the flow equatios dǫ = ǫ(σ +2ǫ); dn dσ dn = 5ǫσ 12ǫ2 +2( 2 λ H ); (4) d( l [ ] λ H ) l 1 dn = σ +(l 2)ǫ ( l λ H )+ l+1 λ H ; l 2, 2

2 2 where σ 2( 1 λ H ) 4ǫ is a coveiet defiitio. As poited out i Ref. [8], these equatios actually have limited dyamical iput from iflatio, sice i the form d/dφ they are a set of idetities true for ay fuctio H(φ), ad the reparametrizatio to d/dn modifies oly the measure alog the trajectories, ot the trajectories themselves. I that light it seems surprisig that they ca say much about iflatio at all, but it turs out thattheflowequatioscabeviewedasa(rathercomplicated) algorithm for geeratig fuctios ǫ(φ) which have a suitable form to be iterpreted as iflatioary models [8]. I the followig sectio we will compare their results with more direct ways of geeratig such fuctios, but i the meatime we will explore the flow equatios themselves further. A. A ew umerical implemetatio of the flow equatios The stadard implemetatio of the flow equatios [4] decides a trucatio level for the hierarchy, sets rages for the slow-roll parameters withi which they are radomly selected, ad itegrates the flow equatios either util the ed of iflatio, ǫ = 1, or util a stable late-time attractor is reached. I the former case the equatios are the itegrated backwards for a suitable umber of e-foldigs (either a fixed umber such as 5, or oe also radomly chose withi a rage [4]) where the observatioal quatities, r, ad possibly others are evaluated ad plotted. If a late-time attractor is reached the observables are read off at that poit. Here we use a ew ad more efficiet implemetatio of the flow equatios, exploitig the fact that the flow equatios have a aalytic solutio discovered i Ref. [8]. This is simply a polyomial i H(φ): [ ( ) ] M+1 φ φ H(φ) = H 1+A A M+1. m Pl m Pl (5) The coefficiets A i ca be writte i terms of the iitial values of the slow-roll parameters as A 1 = 4πǫ ; A 2 = π(σ +4ǫ ); A 3 = 4π3/2 3 A 5 = 4π5/2 15 A 7 = 8π7/ λ H, ǫ 1/2 4 λ H, ǫ 3/2 6 λ H, ǫ 5/2 ; A 4 = 2π2 3 ; A 6 = 4π λ H, ǫ ; (6) 5 λ H, Weusethe ragesspecifiedi Ref.[4]toradomlychoose those values: ǫ = [,.8]; σ = [.5,.5]; ǫ 2 ; 2 λ H, = [.5,.5]; (7) 3 λ H, = [.5,.5];... 7 λ H, =, where the last closes the hierarchy. To allow direct compariso with Kiey s work, we use these rages throughout, though oe expects the results to be at least modestly depedet o the assumptios made here [4]. However we take the equatios to sixth-order, oe order higher tha Kiey s mai results, as oe of the methods we will compare with later ca oly be implemeted for eve orders. As already show by Kiey, ad separately verified by us, such a chage i order has egligible impact o the flow equatio predictios. We have carried out flow aalyses at fifth ad eighth orders as well as those displayed here. Although this solutio is aalytic, there is still the eed for oe itegratio i order to determie the umber of e-foldigs as a fuctio of φ, from Eq. (3). However this is just a sigle equatio to be itegrated, regardless of the order to which the flow equatios are take. Figure 1 shows the results from the flow equatios, with the left-had pael showig our ew implemetatio based o the aalytic solutio, ad the righthad pael the traditioal multi-equatio implemetatio. The same sequece of 4, iitial coditios was usedieachcase,withmostofthepoitsfiishigatvery small r. The values ofthe spectral idex ad tesor-toscalar ratio r were obtaied usig secod-order expressios ad the covetios of Ref. [4]. As expected, the diagrams are essetially idetical poit-by-poit, though some mior differeces occur from the way our implemetatios differ at very small values of ǫ. The diagram shows a clear ad by ow well-kow structure first oted by Hoffma ad Turer [3]; i additio to the majority of the poits at small r, there is a swathe of models ruig i a tightly-defied strip give approximatelyby r =.3(1 ), which is closeto but ot exactly the same as the power-law iflatio coditio [4]. While Kiey has bee careful ot to overiterpret the tedecy of poits to lie i this viciity, otig that the measure o iitial coditios is ukow, the results are ofte used to idicate where typical iflatioary models might lie (e.g. Ref. [6]). Our mai aim i this paper is to ivestigate the robustess of this structure. B. Itegratio directio First however we ivestigate i a little more detail how the structure arises. Kiey s mai classificatio of trajectories is ito those reachig the late-time attractor (which all have r ad > 1, correspodig to the field asymptotig ito a o-zero miimum of the potetial), those trajectories where iflatio eds with ǫ = 1, ad the rejected set of trajectories which are uable to sustai sufficiet iflatio. We make a further divisio of

3 3.3.3 Flow Equatios : Aalytic Flow Equatios : Kiey FIG. 1: Observables at secod order for 4 iitial coditios. The two figures are essetially idetical, ad reproduce the results of Fig. 1 i Ref. [4] though at lower poit desity Flow Equatios achieved, i proportio roughly 35 to 1. I Figure 2 we show oly poits obtaied by forwards itegratio; as there are so few of these we icreased the umber of iitial coditios tested up to 6,, so as to have a greater desity of poits (1225 i all, correspodig to just.2% of all iitial coditios) tha i Fig. 1. We fid that those poits correspod maily to the regio of parameter space where > 1, ad do ot correspod to the mai swathe of poits see i Fig. 1. That swathe is therefore geerated etirely from iitial coditios that have to be itegrated backwards i time. The chage of itegratio directio is sigificat, because the critical poit structure of the system is differet i the iverse time directio (the flow will typically be to the peaks of the potetial rather tha the troughs). Although the backwards itegratio will pick out those critical poits, they eed ot represet a distributio that might have arise from whatever mechaism geerated the iitial coditios. FIG. 2: Poits i parameter space fiishig iflatio with 5 e-foldigs or more i the forwards itegratio. those trajectories where iflatio eds, ito those where more tha 5 e-foldigs of iflatio were obtaied from the iitial poit (meaig that the locatio where the observables were read off was reached by forwards itegratio from the iitial poit), ad those where less tha 5 e-foldigs were obtaied from the iitial poit, so that the poit correspodig to the observables is effectively obtaied by itegratig backwards i time from the iitial coditio. We fid that the vast majority of radom iitial coditios which ed iflatio do so before 5 e-foldigs are However eve the backwards itegratio does ot explai the flow equatios structure, because the oly stable critical poits uder backwards itegratio are at r ad < 1. The diagoalswathe is ot stable, ad, as already show i Refs. [3, 4], the trajectories evolve alog it, typically followig quite complicated paths whe projected o the r plae. Give that the locatio of the swathe is kow, it would be ice to explai that behaviour via a aalytic argumet, but we have ot bee able to fid a aalytic approximatio that makes clear why poits are able to sped a log time i those parts of the plot.

4 4 III. NEW APPROACHES TO STOCHASTIC GENERATION OF INFLATION MODELS We ow tur to alterative methods of geeratig radom iflatio models to cotrast with the flow equatios. As we have see, the flow equatios are equivalet to a Taylor expasio of the fuctio H(φ), which uiquely specifies the iflatioary trajectory. However it is ot the oly way to do so. Sigle-field iflatio models ca also be uiquely specified either by givig the potetial V(φ) or, as oted i Ref. [9], by specifyig the fuctio ǫ(φ). I order to ivestigate the robustess of the flow equatio predictios, oe should therefore compare its results with those from expasios of these alterative fuctios, as there is o reaso to prefer oe over aother. We will cosider Taylor expasios of both ǫ(φ) ad V(φ), ad additioally cosider a Padé approximat expasio of ǫ(φ). I each case we take the radomly-chose coefficiets to correspod to the same rages of slow-roll parameters used by Kiey for his flow equatios aalysis [4]. If oe of the three fuctios H(φ), V(φ) ad ǫ(φ) is specified, the the equivalet form of the others ca readily be obtaied. However oce the fuctios are trucated as expasios at a give order, this correspodece breaks dow, e.g. a sixth-order trucatio of H(φ) does ot correspod to a sixth-order trucatio of ǫ(φ). I carryig out these expasios, we are therefore ivestigatig differet subsets of the geeral slow-roll iflatio model. Eve if the expasios were take to ifiite order the correspodece betwee models will oly be obtaied provided each series is withi its radius of covergece, which is ot guarateed. O the other had, by choosig the same iitial values for the slow-roll parameters i each case, we are esurig that the fuctioal forms at the iitial poit are sampled from the same distributio. A. ǫ(φ) as the fudametal iput The geeral strategy is similar to the ew aalytic approach to the flow equatios, i that we choose coefficiets radomly to geerate a fuctio ǫ(φ), ad the umerically itegrate to determie the umber of e-foldigs supported. However at this poit we do have to metio oe drawback of usig ǫ(φ), which is that whe the fuctio crosses zero (i.e. ito the uphysical regio) it typically does so liearly which meas it does so i a fiite umber of e-foldigs. By cotrast, the ǫ(φ) geerated from either the Hubble parameter or the potetial always approaches zero quadratically, geeratig a ifiite umber of e-foldigs. The ǫ(φ) expasios are therefore uable to geerate poits correspodig to the late-time attractor. 1. Taylor series expasio The simplest expasio we ca make is a Taylor series ǫ(φ) = K a i (φ/m Pl ) i, (8) i= where we assume φ = iitially. The higher slow-rollparameters ca all be obtaied by differetiatig this fuctio, ad so we ca determie the coefficiets by radomly selectig the slow-roll parameters withi the same rages as for the flow equatios usig those relatios. The relatios, takig the expasio to sixth-order, are a = ǫ ; a 1 = 4πǫ (σ +2ǫ ), a 2 = π [ σ 2 2ǫ σ 12ǫ 2 +4( 2 λ H, ) ] ; a 3 = 4π3/2 3 ǫ [ 3( 2 λ H )σ +2ǫ ( 2 λ H, )+6ǫ σ 2 (9) +21σ ǫ 2 +12ǫ 3 2( 3 λ H, ) ] ; a 4 = π2 3ǫ [ 12( 2 λ H ) 2 +88ǫ σ ( 2 λ H, )+16ǫ 2 ( 2 λ H, ) 8σ ( 3 λ H, )+4ǫ ( 3 λ H, ) 45ǫ 2 σ2 312ǫ3 σ 384ǫ 4 +6ǫ σ 3 4( 4 λ H, ) ] ; a 5 = 2π5/2 [ 24ǫ 4 15ǫ 3/2 σ +4( 2 λ H, )( 3 λ H, )+48ǫ 3 σ3 +38( 2 λ H, )ǫ 2 9σ 14( 3 λ H, )ǫ σ 26( 3 λ H, )ǫ 2 8( 2 λ H, )ǫ σ (2 λ H, )ǫ 3 2(2 λ H, ) 2 ǫ 144ǫ ǫ2 σ3 +4(5 λ H, )+1( 4 λ H, )σ 4( 4 λ H, )ǫ ] ; a 6 = π3 [ 84( 2 45ǫ 2 λ H, ) 2 ǫ σ +12( 2 λ H, )( 4 λ H, ) +54ǫ 3 ( 3 λ H, ) 768( 4 λ H, )ǫ 2 8( 5 λ H, )ǫ +192( 2 λ H, ) 2 ǫ 2 192ǫ 4 ( 2 λ H, ) 48( 4 λ H, )ǫ σ +18( 2 λ H, )ǫ 3 σ +138( 3 λ H, )ǫ 2 σ +414( 2 λ H, )ǫ 2 σ 2 3( 3 λ H, )ǫ σ 2 +8( 6 λ H, ) +8( 3 λ H, ) ǫ 2 σ 4 234ǫ 3 σ ǫ 4 σ 2 152( 2 λ H, )( 3 λ H, )ǫ +24( 5 λ H, )σ 3312ǫ 5 σ 144ǫ 6 ]. We are the able to solve the model usig a sigle itegratio to fid the N(φ) relatio, as i our ew flow equatios approach. We the apply the same tests to the models thus geerated: do they lead to a adequate umber of e-foldigs, do they require backwards itegratio to achieve 5 e-foldigs, ad if satisfactory where do they lie i the observatioal plae?

5 5 2. Padé approximat expasio A Padé approximat is a alterative to a Taylor expasio, which typically exhibits better covergece properties. It is formed of a ratio of two polyomials, which may have the same or differet orders: ǫ(φ) = M i= a i(φ/m Pl ) i 1+ N i=1 b i(φ/m Pl ) i. (1) There is a oe-to-oe correspodece betwee Padé approximats ad Taylor expasios of the appropriate order (K = M +N); those expasios the agree ear the origi of the expasio but differ as the expasio parameter, i this case φ/m Pl, becomes of order oe, as is typical i sigle-field iflatio models. We geerate the Padé approximats from the Taylor series usig a routie from Numerical Recipes [1]; this routie is restricted to N = M which is why we chose a sixth-order Taylor expasio above. Havig geerated ǫ(φ) i this way, we proceed as before. Oe additioal caveat is that Padé approximats asymptote to costat values; this correspods to power-law iflatio but is somewhat artificial ad so we exclude poits which require backwards itegratio to geerate 5 e-foldigs, ad which ted to a costat asymptote betwee zero ad oe. B. V(φ) as the fudametal iput We ca also geerate the observables by Taylor expadig the potetial ad itegratig the e-foldigs relatio to fid the values of r ad 5 e-foldigs before the ed of iflatio. A similar expasio was used to ivestigate iflatioary dyamics i Ref. [11], but that paper delieated parameter space regios rather tha geeratig esembles of models. We write the potetial as V(φ) = K v i (φ/m Pl ) i. (11) i= The iitial coditio rages that Kiey uses are give i terms of slow-roll parameters defied from the Hubble parameter; to obtai equivalet rages o the coefficiets of the potetial we use the first-order slow-roll relatios from Ref. [12]. This gives v 1 16πǫ, ( σ ) v 2 4π 2 +3ǫ, v 3 [6ǫ 8π2 3 2 πǫ +(2 λ H, )+ 32 ] ǫ σ, (12) v 4 π 2 [ σ 2 +8ǫ σ +16ǫ (2 λ H, )+ 4 3 ( 3 ] λ H, ) ǫ v 5 8π5/2 [ σ ( 2 λ 3ǫ 1/2 H, )+4ǫ ( 2 λ H, )+( 3 λ H, ) +( 4 λ H, )/(5ǫ ) ] v 6 2π3 [ 174ǫ 2 45ǫ 2 σ ( 2 λ H, )+168ǫ 3 ( 2 λ H, ) +33ǫ σ( 2 2 λ H, )+4ǫ ( 2 λ H, ) 2 +9ǫ σ( 2 3 λ H, ) +36ǫ 2 (3 λ H, )+72ǫ ( 4 λ H, )+12σ ( 4 λ H, ) +4( 5 λ H, ) ] Those relatios are also used to evaluate the observables oce the positio of 5 e-foldigs is foud. C. Results I Figure 3 we plot the results for each expasio for 6 accepted iitial coditios, replottig agai the flow equatios case with that umber of poits for compariso. The same rage has bee chose for the observables i each case. Each of the expasios is plotted to sixth-order. I order to check the covergece of the method, we have also aalyzed the flow equatios at fifth-order (to compare with Kiey [4]) ad eighth-order, ad the other three methods at fourth-order. With the exceptio of the Padé approximat for ǫ(φ), discussed further below, there were o sigificat chages i the distributios obtaied idicatig that reasoable covergece had occurred. We see that there are sigificat differeces betwee the models, though each does show some level of cocetratio i the observable plae. Of the three ew methods, the Taylor expasio of the potetial gives results closest to the flow equatios, showig idicatios of the same swathe of poits with o-zero r, but ot however reachig to such high values. The classificatio of poits is very similar to the flow equatios, with 9% trivial poits, ad almost all the remaider requirig backwards itegratio to achieve 5 e-foldigs. By cotrast, the two ǫ(φ) expasios give results which are visually quite differet. The Taylor series gives a diffuse esemble of poits, with a preferece for > 1 but coverig a fairly large fractio of the observable plae. The classificatio of poits is also quite differet i this case, with a higher fractio of poits, about 15%, givig 5 e-foldigs of iflatio from the forward itegratio as compared to those requirig backwards itegratio (recall this method does ot geerate trivial poits). The Padé approximat expasio of ǫ(φ) gives a differet outcome agai, with the separate classificatios of poits leadig to differet groupigs i the plae. The vast majority of the poits show correspod to backwards itegratio. The mai feature at < 1 correspods to ǫ(φ) fuctios which approach zero i the backwards itegratio, but do geerate 5 e-foldigs before reachig that poit; these geerate a similar structure as the flow equatios. The groupig of poits to the right

6 6.3.3 Flow Equatios FIG. 3: The distributio i the observable plae for each of the four methods discussed i this paper, i each case for 6 accepted iitial coditios. O the top left are results for the flow equatios, to be compared with the Taylor expasio for ǫ(φ) (top right), the Padé approximat for ǫ(φ) (bottom left) ad the Taylor expasio for the potetial (bottom right). of that at high r correspods to backwards itegratio poits, but this time to fuctios ǫ(φ) which approach oe ad give 5 e-foldigs before that poit. There is a third distict groupig, maily at > 1 ad small r, correspodig to poits achievig 5 e-foldigs i the forward itegratio, but it cotais very few poits (2% of the total). However it is less easy to draw firm coclusios from the Padé approximat, because we foud the method is much less well coverged tha the others. Whe we ra this method at fourth-order rather tha sixth-order, the same geeral structures were picked out, but the balace of poits was quite differet with most ofthe poits lyig i the right-had set rather tha the familiar flow equatios swathe. By cotrast, for the other methods the results were essetially uchaged betwee fourth-order ad sixth-order. IV. CONCLUSIONS We have ivestigated several ways of radomly geeratig sets of iflatio models, i order to compare their predictios i the observatioal plae with those of the flow equatios approach. We have see that the differet methods, all of which are comparably well motivated, give sigificatly differet predictios. I two of our ew methods, we see hits of the structure see i the flow equatios, but much less well defied. Models lyig i that regio do seem particularly

7 7 well suited to geeratig a sufficiet umber of e-foldigs, but the arrowess of the bad appears to some extet to be a artifact of the flow equatios implemetatio. I particular, a Taylor expasio of ǫ(φ), which seems as well motivated as the flow equatios approach, does ot reproduce such a coheret structure i the observable plae. E.R. is idebted to Marti Kuz for his valuable help i Fortra ad useful discussios ad commets. She also thaks Ferado Satoro, Michaël Malquarti, Liam O Coell, James Fisher, Diaa Habury, Peter Thomas, David Rowley, Neil Bevis ad Jo Urrestilla for their kid help. Ackowledgmets E.R. was supported by Coacyt ad A.R.L. by PPARC. We thak Will Kiey for useful discussios. [1] C. L. Beett et al., Astrophys. J. Supp. 148, 1 (23), astro-ph/3227; D. N. Spergel et al., Astrophys. J. Supp. 148, 175 (23), astro-ph/3229. [2] D. H. Lyth ad A. Riotto, Phys. Rep. 314, 1 (1999), hep-ph/987278; A. R. Liddle ad D. H. Lyth, Cosmological iflatio ad large-scale structure, Cambridge Uiversity Press, Cambridge (2). [3] M. B. Hoffma ad M. S. Turer, Phys. Rev. D64, 2356 (21), astro-ph/6321. [4] W. H. Kiey, Phys. Rev. D66, 8358 (22), astro-ph/2632. [5] S. H. Hase ad M. Kuz, Mo. Not. Roy. Astr. Soc. 336, 17 (22), hep-ph/ [6] H. V. Peiris et al., Astrophys. J. Supp 48, 213 (23), astro-ph/ [7] R. Easther ad W. H. Kiey, Phys. Rev. D67, (23), astro-ph/21345; W. H. Kiey, E. W. Kolb, A. Melchiorri, ad A. Riotto, Phys. Rev. D69, (24), hep-ph/3513; C. Che, B. Feg, X. Wag, ad Z. Yag, Class. Quat. Grav. 21, 3223 (24), astro-ph/ [8] A. R. Liddle, Phys. Rev. D68, 1354 (23), astro-ph/ [9] A. R. Liddle, Phys. Rev. D49, 739 (1994), astro-ph/9372. [1] W. H. Press, S. A. Teukolsky, W. T. Vetterlig, ad B. P. Flaery, Numerical Recipes, Cambridge Uiversity Press (1992). [11] M. Malquarti, S. M. Leach, ad A. R. Liddle, Phys. Rev. D69, 6355 (24), astro-ph/ [12] A. R. Liddle, P. Parsos, ad J. D. Barrow, Phys. Rev. D5, 7222 (1994), astro-ph/94815.

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

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

Math 155 (Lecture 3)

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

More information

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

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

L = n i, i=1. dp p n 1

L = n i, i=1. dp p n 1 Exchageable sequeces ad probabilities for probabilities 1996; modified 98 5 21 to add material o mutual iformatio; modified 98 7 21 to add Heath-Sudderth proof of de Fietti represetatio; modified 99 11

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

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

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

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? ABSTRACT

WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? ABSTRACT WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? Harold G. Loomis Hoolulu, HI ABSTRACT Most coastal locatios have few if ay records of tsuami wave heights obtaied over various time periods. Still

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

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

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Math 113, Calculus II Winter 2007 Final Exam Solutions

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

More information

NUMERICAL METHODS FOR SOLVING EQUATIONS

NUMERICAL METHODS FOR SOLVING EQUATIONS Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t = Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,

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

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

Section A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics

Section A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.

More information

A PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS

A PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime

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

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

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

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

More information

IP Reference guide for integer programming formulations.

IP Reference guide for integer programming formulations. IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more

More information

Sequences. Notation. Convergence of a Sequence

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

More information

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

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

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

Kinetics of Complex Reactions

Kinetics of Complex Reactions Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

1 6 = 1 6 = + Factorials and Euler s Gamma function

1 6 = 1 6 = + Factorials and Euler s Gamma function Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio

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

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

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

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

(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)

(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b) Chapter 0 Review 597. E; a ( + )( + ) + + S S + S + + + + + + S lim + l. D; a diverges by the Itegral l k Test sice d lim [(l ) ], so k l ( ) does ot coverge absolutely. But it coverges by the Alteratig

More information

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective

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 I. Chapter Introduction

Sequences I. Chapter Introduction Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

CS284A: Representations and Algorithms in Molecular Biology

CS284A: Representations and Algorithms in Molecular Biology CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by

More information

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

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

More information

1 Hash tables. 1.1 Implementation

1 Hash tables. 1.1 Implementation Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Frequentist Inference

Frequentist Inference Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

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

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

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig

More information

Chapter 9: Numerical Differentiation

Chapter 9: Numerical Differentiation 178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical

More information

10. Comparative Tests among Spatial Regression Models. Here we revisit the example in Section 8.1 of estimating the mean of a normal random

10. Comparative Tests among Spatial Regression Models. Here we revisit the example in Section 8.1 of estimating the mean of a normal random Part III. Areal Data Aalysis 0. Comparative Tests amog Spatial Regressio Models While the otio of relative likelihood values for differet models is somewhat difficult to iterpret directly (as metioed above),

More information

On Random Line Segments in the Unit Square

On Random Line Segments in the Unit Square O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

ECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015

ECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015 ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet

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

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

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

REGRESSION (Physics 1210 Notes, Partial Modified Appendix A)

REGRESSION (Physics 1210 Notes, Partial Modified Appendix A) REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data

More information

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

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

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =

More information

Chapter 4. Fourier Series

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

More information

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

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

DETERMINATION OF MECHANICAL PROPERTIES OF A NON- UNIFORM BEAM USING THE MEASUREMENT OF THE EXCITED LONGITUDINAL ELASTIC VIBRATIONS.

DETERMINATION OF MECHANICAL PROPERTIES OF A NON- UNIFORM BEAM USING THE MEASUREMENT OF THE EXCITED LONGITUDINAL ELASTIC VIBRATIONS. ICSV4 Cairs Australia 9- July 7 DTRMINATION OF MCHANICAL PROPRTIS OF A NON- UNIFORM BAM USING TH MASURMNT OF TH XCITD LONGITUDINAL LASTIC VIBRATIONS Pavel Aokhi ad Vladimir Gordo Departmet of the mathematics

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

Notes on iteration and Newton s method. Iteration

Notes on iteration and Newton s method. Iteration Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f

More information

Section 5.5. Infinite Series: The Ratio Test

Section 5.5. Infinite Series: The Ratio Test Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches

More information

Chapter 2 The Monte Carlo Method

Chapter 2 The Monte Carlo Method Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful

More information

Lecture 11: Pseudorandom functions

Lecture 11: Pseudorandom functions COM S 6830 Cryptography Oct 1, 2009 Istructor: Rafael Pass 1 Recap Lecture 11: Pseudoradom fuctios Scribe: Stefao Ermo Defiitio 1 (Ge, Ec, Dec) is a sigle message secure ecryptio scheme if for all uppt

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?

(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m? MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle

More information

1 Review of Probability & Statistics

1 Review of Probability & Statistics 1 Review of Probability & Statistics a. I a group of 000 people, it has bee reported that there are: 61 smokers 670 over 5 960 people who imbibe (drik alcohol) 86 smokers who imbibe 90 imbibers over 5

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

Honors Calculus Homework 13 Solutions, due 12/8/5

Honors Calculus Homework 13 Solutions, due 12/8/5 Hoors Calculus Homework Solutios, due /8/5 Questio Let a regio R i the plae be bouded by the curves y = 5 ad = 5y y. Sketch the regio R. The two curves meet where both equatios hold at oce, so where: y

More information

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

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

More information

Math 312 Lecture Notes One Dimensional Maps

Math 312 Lecture Notes One Dimensional Maps Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,

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

Resampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.

Resampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n. Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0. THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of

More information

Vector Quantization: a Limiting Case of EM

Vector Quantization: a Limiting Case of EM . Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z

More information

10-701/ Machine Learning Mid-term Exam Solution

10-701/ Machine Learning Mid-term Exam Solution 0-70/5-78 Machie Learig Mid-term Exam Solutio Your Name: Your Adrew ID: True or False (Give oe setece explaatio) (20%). (F) For a cotiuous radom variable x ad its probability distributio fuctio p(x), it

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Properties and Hypothesis Testing

Properties and Hypothesis Testing Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information