Twin Primes and the Zeros of the Riemann Zeta Function

Size: px
Start display at page:

Download "Twin Primes and the Zeros of the Riemann Zeta Function"

Transcription

1 Iteratioal Joural of Mathematics Research. ISSN Volume 5, Number 2 203, pp Iteratioal Research Publicatio House wi Primes ad the Zeros of the Riema Zeta Fuctio H. J. Weber Departmet of Physics, Uiversity of Virgiia, Charlottesville, VA 22904, USA Abstract he Legedre-type relatio for the coutig fuctio of ordiary twi primes is reworked i terms of the iverse of the Riema zeta fuctio. Its aalysis sheds light o the distributio of the zeros of the Riema zeta fuctio i the critical strip ad their lik to the twi prime problem. AMS subject classificatio: A4, N05, M06. Keywords: zeta zeros, twi primes, o-raks, Perro itegrals.. Itroductio he pair sieve for ordiary twi primes [] leads to a formula for the twi prime coutig fuctio π 2 x that is aalogous to Legedre s formula [2] for the prime umber coutig fuctio πx. Before ad after separatig it ito mai ad error terms [], it is rewritte here usig relevat Dirichlet series. Sice the Riema zeta fuctio eds up i the deomiator of the cotour itegrals, this feature liks the zeta zeros to twi primes, much like πx or related coutig fuctios are expressed as Perro itegrals over ζ /ζ i aalytic umber theory [3], [4]. Our aalysis sheds light o the role of twi primes i the distributio of the otrivial zeros of the Riema zeta fuctio, which are those i the critical strip, as usual. I Sect. 2 the mai cocepts, such as twi raks, o-raks ad remats of the twi-prime pair sieve are recalled alog with its mai result, the Legedre type formula for π 2. I Sect. 3 it is rewritte as a Perro itegral ad aalyzed. I Sect. 4 the fidigs are summarized ad discussed.

2 2 H. J. Weber 2. Review of the Pair Sieve ad Notatios he prime umbers 2, 3 do ot play a active role here because they are ot of the stadard form 6m ±. his also applies to the first twi prime pair 3, 5. From ow o p deotes a prime umber or variable ad p j the jth prime with p = 2, p 2 = 3, p 3 = 5,....I our twi prime sieve p j plays the role of the variable x i Eratosthees sieve. Defiitio 2.. If 6m ± is a ordiary twi prime pair for some positive iteger m, the m is its twi rak. A positive iteger is a o-rak if 6 ± are ot both prime. he arithmetical fuctio Nx, x = + is eeded for o-raks. 2 Defiitio 2.2. If x is real the Nx is the iteger earest to x. he ambiguity for x = + with itegral will ot arise. 2 I Ref. [] we the prove Lemma 2.3. If p 5 is prime the the positive itegers k, p ± = p ± N p > 0, = 0,, 2,... 6 are o-raks. If a iteger k>0 is a o-rak, there is a prime p 5 so that Eq. holds with either + or sig. his meas that the pairs 6k + ± ad 6k ± each cotai at least oe composite umber. herefore, the primes p 5 orgaize all o-rak umbers i pairs of arithmetic progressios. hese pairs are twi prime aalogs of multiples p, >, of primes struck from the itegers i Eratosthees sieve. Give a prime p 5, whe all o-raks to primes 5 p <pare subtracted from the o-raks to p, the the o-raks to paret prime p are left formig the set A p. his process [] aturally itroduces the primorial Lp = p as the period of its 5 p p arithmetic progressios. Lp j is the twi prime sieve s aalog of the variable x i Eratosthees sieve. Defiitio 2.4. Let p p 5 be prime. he supergroup S p = A p cotais the sets of arithmetic o-rak progressios of all A p,5 p p. p p he umber Sp couts the o-raks of S p over oe period Lp. Defiitio 2.5. Sice [] Lp >Sp, there is a set R p of remats r i its first period such that r S p ; they are twi-raks or o-raks to primes p j <p, where p j 5is the jth prime. Let Mj + = 6 p2 j+. Whe all o-raks to primes p p j are removed from the first period [, Lp j ], all r Mj + are twi raks. hese frot

3 wi Primes ad the Zeros of the Riema Zeta Fuctio 3 twi raks play the role of the primes p x i Eratosthees sieve that are left over whe multiples of primes are removed. he prime p j is the twi sieve aalog of x there; p j ad Lp j correspod to the variable z ad P z = p z p, respectively, i more sophisticated sieves. 3. Reworkig the wi Prime Formula If p j is the jth prime, the we eed Lp j = p, x = Lp j Mj + 2 for the mai result of Ref. [], which is a Legedre-type formula for the umber of twi raks i the first period of legth Lp j of the supergroup S pj, where π 2 couts twi pairs below 6x + : π 2 6x + = R 0 + μ2 ν[ x ] + O 3 x, L j x where [x/] is the greatest iteger fuctio, L j x = R 0 = Lp j 2 p p j <p x p, ad Cx log log x 2, C>0[], p j log x 4 couts the umber of remats i S pj, that is, twi raks prime pairs at distace 2 ad o-raks to primes p j <p x. herefore, the i the of Eq. 3 ru over these primes [ oly ad their products, ad the upper limit is x because the greatest iteger x fuctio = 0 for >x.he twi pair coutig fuctio π 2 Mj + is the umber ] of frot twi-raks ad the aalog of π x i Legedre s formula for the prime coutig fuctio πx see, e.g., pp. 2-3, Ch. of Ref. [5]; they are icluded i R 0. he error term O i Eq. 3 accouts for the less tha perfect cacellatio at low values of x of R 0 ad the sum i Eq. 3, but Eq. 3 is oly relevat at large x i the followig. Let us briefly sketch the cacellatio of the too large R 0 agaist the sum i Eq. 3 at large log log x, upo decomposig [x/] = x/ {x/} as usual. Expadig the R 0 product ito a sum ad combiig it with the correspodig sum of the ratios x/ shifts the upper limit of the R 0 sum from p j to x, whe rewritte i its product form. his trasforms its etire asymptotics from log log x to log x. For more details we refer to heors. 5.7, 5.8 of Ref. []

4 4 H. J. Weber he asymptotic relatios 4 derive from log Lp j = log p = p j + Rp j = log x + O log 2 x, 5 x where the error term comes from Mj +, ad Rp j is the remaider of the prime umber theorem. he Dirichlet series characteristic of twi primes ad associated with R 0 are P j s = 2p s = 2 p s μ2 ν s. 6 p>p j p p j hey coverge absolutely for σ>, as is evidet from the majorat [6] ζ 2 s ζ 2s = = 2 ν = s, σ>. 7 Note that 2 ν log /ζ 2 i the iterval [, x] o average, which is show i of Ref. [3]. he correspodig Dirichlet series for primes is where ζ s = x p x p = s there. P 0 s = p 2 p s = ζ s, 8 is the Riema zeta fuctio, ad the aalog of R 0 here is We ow use the Perro formula i essetially the form proved i of Ref. [3]. Lemma 3.. Let the Dirichlet series As = Rs >. he a = σ +i As xs 2πi σ i s ds + O x = =, =x where the lhs x meas that for = x, a is reduced by /2. a be absolutely coverget for σ = s x σ a mi, log x, 9

5 wi Primes ad the Zeros of the Riema Zeta Fuctio 5 Corollary 3.2. For σ> [ x ] a x +O =, =x = σ +i Asζ s xs 2πi σ i x σ d a d mi s ds, log x. 0 Proof. his follows from Lemma 3. ad the proof of i Ref. [3] usig a = [ x ] a, Asζ s = N x s a. N x N N= N Lemma 3.3. P sζ 2 s = 2 s 2 p>2 + p s p s = 2 s 2 2 Ds 2 Ds = + p>2 ν=0 2 ν p ν+2s = + coverges absolutely for σ>/2. Here N=4 2 2r en+2r o N 2 r e N 2 r o N N s 3 r e N = m ν i, r o N = i= μ i + 3, r e N =, r o N = 4 ν i >0 μ i >0 i= are additive fuctios for i Eq. 3. Proof. Substitutig i the expasios N = p 2ν + e p 2ν m+ e m p 2μ +3 o p 2μ +3 o 5 p>2 2 p s p s 2 = p>2 + p s p s = + 2 p s , 7 p2s p s

6 6 H. J. Weber + p 2s 2 p s = + yields Eq. 3 with N of the form i Eq. 5. ν=0 2 ν, 8 p ν+2s hus for σ> P j s = ζ 2 s 2 s 2 2 p s + p s p s 2 2<p p j p>2 P s = 2<p p j 2 9 p s with P s from Eq. 2. We ow apply Cor. 3.2 to P j s. his yields the Legedre-type formula before it is split ito its mai ad error terms accordig to Ref. [] so that the leadig asymptotic term is R 0. heorem 3.4. For σ>, R 0 = Lp j 2 ad x>0from Eq. 2, p π 2 6x + = R 0 + 2πi ζ 3 σ x σ +O + O σ +i σ i x log 3 x 2 s 2 x s ds sζs 2<p p j 2 p s Ds with Ds from Eq. 3 ad >0 at least of order x c,0<c<. + O, 20 Proof. We replace i Eq. 3 the sum by the Perro itegral of Cor. 3.2 with As = P j s usig Lemma 3.3 for P s i cojuctio with Eq. 9. Cacelig the factor ζ s, this yields the Perro itegral i Eq. 20. he Euler product of Ds i Eq. 2 guaratees o zeros for σ>/2. Note that μf 2 νf = 2 νf = d 3 ñ d 3, 2 f f ñ where ñ is the product of differet prime divisors of ad, for ay f ñ, df = δ f = 2 νf 22 is the divisor fuctio. hus, we ca use the majorat d 3 i the error term i Cor. 3.2, where ζ 3 s = d 3 s. We split the sum ito three pieces as usual see, e.g., =

7 wi Primes ad the Zeros of the Riema Zeta Fuctio 7 heor of Ref. [3] with S =, S 2 = S 3 = <x/e x/e<<ex,. For S, S 3 we have >ex log x/. he total cotributio due to S ad S 3 is at most ζ 3 σ x σ /, which is the first error term i Eq. 20 with the costat implied by the O. For S 2, we divide the sum ito itervals of the type I k = [x ± 2 k x/, x ± 2 k+ x/ ] with 2 k+ / < ex, ad a shorter iterval at the ed if eeded. he umber of such itervals is O log. he cotributio of the sum over such a iterval to the remaider of Perro s formula is of order at most I k d 3 2 k = I k d 3 2 k. 23 he legth of I k is of order 2 k x/, which is larger tha x c, sice is at least of order x c for some 0 <c<. Now recall the estimate see Ref. [6], Ch. 2, formula 2..4: d 3 = yp 2 log y + Oy 2/3 log y, 24 <y P 2 beig a certai polyomial of degree 2. It follows that 2 k x log 2 x d 3 = O + Ox 2/3 log x. 25 I k If we sum over k the cotributio of S 2 is at most of order O x log3 x, which gives the secod error term i Eq. 20. he iterval x/e<<x ca be subdivided ad treated similarly leadig to the same boud. his completes the proof. Corollary 3.5. he Riema hypothesis RH is icompatible with the twi prime formula 20 of heor Proof. Assumig RH, we shift the lie of itegratio i Eq. 20 from σ>toσ = 2 +ε for ay ε>0usig Cauchy s theorem. Sice RH implies the Lidelöf hypothesis [6] Chapt. 3, we kow that ζ s = O t δ, s = σ + it, σ 2 + ε 26 for some small δ>0 that may deped o ε. We ote that the zeros s p = log 2/ log p of p p j 2/p s cacel the correspodig poles of Ds. Sice oly s > 0.5,

8 8 H. J. Weber we estimate for σ + ε 23 s Ds = 3 s s [ + p s p s 2 ] = O. 27 p 5 As 5 p p j log x i the product p 2/p s, the latter will be at most of order 2 p s 2 p = O log x 28 for σ /2 + ε as p j log x. Hece, o σ = 2 Perro itegral i heor. 3.4 obeys + ε the vertical part of the 2 +ε+i 2 s 2 x s ds 2 +ε i sζs 2<p p j 2 p s Ds = O δ x 2 +ε log log x, 29 with the log factor from the itegratio. O the horizotal lie segmets from + ε ± i to σ ± i the Perro itegral is 2 bouded by O δ x σ. he factor / log x from the itegratio cacels log x. he error terms of heor. 3.4 are slightly smaller tha these, respectively, ad ca be combied with them. akig σ = + ε, = x α ad equatig the expoets of x i both error terms determies α =. herefore, the Perro itegral plus error terms 2 i Eq. 20 are of order Ox ε++δ/2 ad caot reduce R 0 Cx/ log log x 2 to the kow boud [5] Ox/ log x 2 for π 2 6x +, q.e.a. We ext address the remaider of the twi prime formula 3 after extractig its asymptotic law [] usig the followig Perro itegral. Corollary 3.6. Let As be absolutely coverget for σ>, the for σ> { x } a = σ +i [ dsx s As 2πi <x σ i s ζ s ] s +O x σ a d mi, log x. 30 =, =x d Proof. Usig { x = } x [ x ] 3

9 wi Primes ad the Zeros of the Riema Zeta Fuctio 9 ad applyig Lemma 3. to xas + for the ratio x/, itegrated alog the lie σ>0, ad Cor. 3.2 we obtai the Perro itegral i Eq. 30 upo shiftig s s i the first term. Usig a a d, the error term of Lemma 3. combies with that of Cor. 3.2 d givig that of Eq. 30. We ow apply Cor. 3.6 to P j s which yields the Perro itegral for the error term R E of Ref. [] after separatig formula 3 ito its mai ad error terms so that the mai term obeys the proper asymptotic law expected for twi primes []. he error term is the same as i heor For the cacellatio ivolved i gettig the proper asymptotics we refer to the discussio below Eq. 4. Clearly, the sum i Eq. 3, represeted by the Perro itegral i heor. 3.4, is R 0 plus a asymptotic term cx/ log x 2, with c>0 calculated i Ref. []. hus it is large, ad a applicatio of the cotour deformatio to the Perro itegral i heor. 3.4 ito the kow zero-free regio of the Riema zeta fuctio fails to give a small value ucoditioally because the optimal a = 0 caot be reached at ay fiite. heorem 3.7. here are costats a>0, 0 <b<c,<α<2so that the twi prime remaider takes o the form R E = μ2 ν{ x } x + log a log 3 + O = O p j <<x, L j x x log 3 x +O + O x log b log 3 log x α + O x + a log 2 log x α log = O x exp c log x log x 3, = exp c log x. 32 Proof. We start from Cor. 3.6 for P j s i cojuctio with the error terms of heor. 3.4: R E = μ2 ν{ x } + O p j <<x, L j x σ +i = 2 s 2 x s ds [ 2πi σ i ζ s 2<p p j 2 p s Ds s ζ s ] s ζ 3 σ x σ + O + O x log3 x. 33 By Chapt. 3, formula 3..8 of Ref. [6] this also follows from the sharper estimates i Lemma 2.3 of Ref. [7] there is a absolute costat c>0 so that ζ s = O log t +2, 0 <t c 0 t, δ t σ + ε, δ t = log t +2 34

10 0 H. J. Weber ad ζ s = O for t <t 0, σ δ t. Let R be the rectagle joiig the vertices + a log i,+ a log + i, δ + i, δ i, δ = c log. 35 We move the lie segmet of itegratio from σ = + a/log, a>0 to the left o the lie σ = b/ log with a>0, 0 <b<cto be chose later. he the bouds of ζ s i Eq. 34 ad below hold o the boudary of R. he itegrad is holomorphic iside ad o the rectagle because ζ s does ot vaish there ad o the vertical lie o the left it is of order at most x log b log s p p j p + log b. 36 Sice p p j log x we kow that p +b/ log 0asx provided grows with x faster tha a power of log x, which will be the case. he a lower boud for the product will be at least of order / log p j α for ay <α<2. So the product is at most of order 2<p p j 2 p s = O log p j α = O log x α. 37 Itegratio over s gives a factor log.hus, the itegral over the vertical segmet is at most of order Ox b/ log log 3 log x α. Similarly, the itegrals over the horizotal segmets are at most of order O x + log a log 2 log x α Puttig all this together we obtai the middle sectio of Eq. 32. Now we choose = exp τ log x ad optimize with respect to a, b, τ uder the coditios a > 0, 0 <b<c.i the limit we ca set b = c, a = 0, τ = c ad coclude with the boud o the rhs of Eq. 32. A commet o the choice a = 0isi order. he extra covergece factor s/s ζ s /ζ s at large t is the Dirichlet series 2 μ s that coverges o σ = ad oscillates rapidly at large t. his is how the real reductio from [x/] i heor. 3.4 to {x/} i heor. 3.7 plays out aalytically. Its presece allows reachig the optimizatio poit a = 0 of the error terms represetig the Perro itegral i heor More precisely, heor..8b for ay σ> ad heor..0 for 2 <α<σ < β< i Ref. [6] imply that the umber of solutios of ζ s = + ε for σ > ad ζ s = ε for <σ < ad arbitrarily small ε>0have positive desity i the 2 38

11 wi Primes ad the Zeros of the Riema Zeta Fuctio iterval [0, ] o vertical lies that may be chose as close as oe likes to σ =. Note that s = + σ 2 + O, σ> 2, s t 2 s s = + σ t 2 i t + O t 4 t 3, s =. hus the covergece factor is as small as oe likes for large eough t i may areas of the regio eclosed by the cotour ad o it. his is ot the case with the Perro itegral i heor. 3.4, where the fluctuatig x s has large absolute value x s =x σ. his completes the proof. his proves that the miimal asymptotic law obtaied i Ref. [] is valid with the remaider smaller tha it by ay positive power of log x. 4. Summary ad Discussio Whe the Legedre-type formula for π 2 is reworked ito a Perro itegral ivolvig ζ s, the otrivial zeta zeros are see to be liked to the twi prime coutig fuctio π 2. he asymptotic law of its leadig term R 0 = Lp j 2 p Cx, log log x 39 log log x 2 with x = Lp j Mj +, p j log Lp j log x requires log log x to become large. I cotrast, oly log x is large i the prime umber theorem [3], [4]. herefore, the true asymptotic regio of twi primes starts much higher up tha for primes. Such values of x>x 0 = e eee with log log x 0 = e e = are larger tha followed by more tha.6565 millio zeros, i.e. are truly titaic umbers. It is clear that preset umerical results of otrivial zeta zeros are far from reachig the asymptotic twi prime realm. his is valid whether or ot there are ifiitely may twi primes, because R 0 is the umber of remats icludig twi pairs i.e. twi raks ad o-raks to primes p j <p<x.he Perro itegral i heor. 3.4 represets the latter s cotributios that will reduce R 0 to π 2 6x +, R 0 beig much larger tha kow bouds from sieve theory [3], [5] o π 2 that are due to V. Bru, A. Selberg ad others. Oly otrivial zeta zeros i the Perro itegral ca produce terms that reduce R 0 to the proper magitude. Our first result is that the zeros o the critical lie caot do the job. Despite trillios of iitial zeros o the critical lie that are relevat for the prime umber distributio without asymptotic twi prime attributes, oce twi prime asymptotics matter some zeta zeros must move off the critical lie toward the borders of the critical strip. Fially, from the poit of view of our twi prime formulas 3, 20 a fiite umber of twi primes is either a simple or atural case, as it would require the cacellatio of

12 2 H. J. Weber the leadig ad all subleadig asymptotic terms ivolvig fie-tuig of the large primes > p j that orgaize the o-raks. But this ever happes because, whe the Perro itegral i Cor. 3.6 is developed for μ2 ν {x/} usig P j s i the kow zero-free regio of the Riema zeta <x, L j x fuctio, the twi prime theorem ear primorial argumets follows, our secod result. Refereces [] H. J. Weber, wi Prime Sieve, to appear i Id. J. Math. Res [2] H. Riesel, Prime Numbers ad Computer Methods for Factorizatio, 2d ed., Birkhäuser, Bosto, 994. [3] M. Ram Murty, Problems i Aalytic Number heory, Spriger, New York, 200. [4] G. H. Hardy ad E. M. Wright, A Itroductio to the heory of Numbers, 5th ed., Claredo Press, Oxford, 988. [5] R. Friedlader ad H. Iwaiec, Opera Cribro, Amer. Math. Soc. Colloq. Publ. 57, Prov. RI, 200. [6] E. C. itchmarsh, he heory of the Riema Zeta-Fuctio, 2d ed. edited by D. R. Heath-Brow, Oxford, Claredo Press, 986. [7] A. Ivić, he Riema Zeta-Fuctio, Dover, Mieola, N.Y., 2003.

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

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

An application of the Hooley Huxley contour

An application of the Hooley Huxley contour ACTA ARITHMETICA LXV. 993) A applicatio of the Hooley Huxley cotour by R. Balasubramaia Madras), A. Ivić Beograd) ad K. Ramachadra Bombay) To the memory of Professor Helmut Hasse 898 979). Itroductio ad

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

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

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

(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

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

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

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

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

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

(I.D) THE PRIME NUMBER THEOREM

(I.D) THE PRIME NUMBER THEOREM (I.D) THE PRIME NUMBER THEOREM So far, i our discussio of the distributio of the primes, we have ot directly addressed the questio of how their desity i the atural umbers chages as oe keeps coutig. But

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

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will

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

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

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

ROSE WONG. f(1) f(n) where L the average value of f(n). In this paper, we will examine averages of several different arithmetic functions.

ROSE WONG. f(1) f(n) where L the average value of f(n). In this paper, we will examine averages of several different arithmetic functions. AVERAGE VALUES OF ARITHMETIC FUNCTIONS ROSE WONG Abstract. I this paper, we will preset problems ivolvig average values of arithmetic fuctios. The arithmetic fuctios we discuss are: (1)the umber of represetatios

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

(I.C) THE DISTRIBUTION OF PRIMES

(I.C) THE DISTRIBUTION OF PRIMES I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of

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

The Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].

The Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T]. The Gamma fuctio Michael Taylor Abstract. This material is excerpted from 8 ad Appedix J of [T]. The Gamma fuctio has bee previewed i 5.7 5.8, arisig i the computatio of a atural Laplace trasform: 8. ft

More information

arxiv:math/ v1 [math.nt] 7 Jul 2005

arxiv:math/ v1 [math.nt] 7 Jul 2005 THE FOURTH MOMENT OF DIRICHLET L-FUNCTIONS arxiv:math/050750v [mathnt] 7 Jul 005 I [], DR Heath-Brow showed that χ mod L, χ 4 = ϕ π K Soudararaja Itroductio p p 3 + p log 4 + O ω log 3 Here deotes summatio

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

MDIV. Multiple divisor functions

MDIV. Multiple divisor functions MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

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

Math 2784 (or 2794W) University of Connecticut

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

More information

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

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

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

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

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

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

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

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is

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

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

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

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio

More information

Two Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes

Two Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes Iteratioal Mathematical Forum, Vol. 2, 207, o. 9, 929-935 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.207.7088 Two Topics i Number Theory: Sum of Divisors of the Factorial ad a Formula for Primes

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

Math 10A final exam, December 16, 2016

Math 10A final exam, December 16, 2016 Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the

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

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

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

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

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

4.1 Sigma Notation and Riemann Sums

4.1 Sigma Notation and Riemann Sums 0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

More information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)

More information

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

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

Subject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points

Subject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points Power series solutio of Differetial equatios about ordiary poits Subject: Differetial Equatios & Mathematical Modelig -III Lesso: Power series solutios of Differetial Equatios about ordiary poits Lesso

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

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

Notes 8 Singularities

Notes 8 Singularities ECE 6382 Fall 27 David R. Jackso Notes 8 Sigularities Notes are from D. R. Wilto, Dept. of ECE Sigularity A poit s is a sigularity of the fuctio f () if the fuctio is ot aalytic at s. (The fuctio does

More information

arxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN

arxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,

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

Lecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods

Lecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace

More information

Chapter 7 z-transform

Chapter 7 z-transform Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time

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

and each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.

and each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime. MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,

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

Inverse Nodal Problems for Differential Equation on the Half-line

Inverse Nodal Problems for Differential Equation on the Half-line Australia Joural of Basic ad Applied Scieces, 3(4): 4498-4502, 2009 ISSN 1991-8178 Iverse Nodal Problems for Differetial Equatio o the Half-lie 1 2 3 A. Dabbaghia, A. Nematy ad Sh. Akbarpoor 1 Islamic

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

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

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

MATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH

MATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH /9/008 MATH 60 Fall 008 Series ad a Famous Usolved Problem = = + + + + ( - )( + ) 3 3 5 5 7 7 9 -Nov-008 MATH 60 ( 4) = + 5 48 -Nov-008 MATH 60 3 /9/008 ( )! = + -Nov-008 MATH 60 4 3 4 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

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

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

More information

Problem Set 2 Solutions

Problem Set 2 Solutions CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S

More information

1. (25 points) Use the limit definition of the definite integral and the sum formulas 1 to compute

1. (25 points) Use the limit definition of the definite integral and the sum formulas 1 to compute Math, Calculus II Fial Eam Solutios. 5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute 4 d. The check your aswer usig the Evaluatio Theorem. ) ) Solutio: I this itegral,

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

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

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result-

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result- INFINITE PRODUTS Oe defies a ifiite product as- F F F... F x [ F ] Takig the atural logarithm of each side oe has- l[ F x] l F l F l F l F... So that the iitial ifiite product will coverge oly if the sum

More information

MATH 6101 Fall 2008 Series and a Famous Unsolved Problem

MATH 6101 Fall 2008 Series and a Famous Unsolved Problem MATH 60 Fall 2008 Series ad a Famous Usolved Problem Problems = + + + + = (2- )(2+ ) 3 3 5 5 7 7 9 2-Nov-2008 MATH 60 2 Problems ( 4) = + 25 48 2-Nov-2008 MATH 60 3 Problems ( )! = + 2-Nov-2008 MATH 60

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

Math 21B-B - Homework Set 2

Math 21B-B - Homework Set 2 Math B-B - Homework Set Sectio 5.:. a) lim P k= c k c k ) x k, where P is a partitio of [, 5. x x ) dx b) lim P k= 4 ck x k, where P is a partitio of [,. 4 x dx c) lim P k= ta c k ) x k, where P is a partitio

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 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

Asymptotic Formulae for the n-th Perfect Power

Asymptotic Formulae for the n-th Perfect Power 3 47 6 3 Joural of Iteger Sequeces, Vol. 5 0, Article.5.5 Asymptotic Formulae for the -th Perfect Power Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal de Lujá Bueos Aires Argetia jakimczu@mail.ulu.edu.ar

More information

Fundamental Theorem of Algebra. Yvonne Lai March 2010

Fundamental Theorem of Algebra. Yvonne Lai March 2010 Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex

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

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

1 Euler s idea: revisiting the infinitude of primes

1 Euler s idea: revisiting the infinitude of primes 8.785: Aalytic Number Theory, MIT, sprig 27 (K.S. Kedlaya) The prime umber theorem Most of my hadouts will come with exercises attached; see the web site for the due dates. (For example, these are due

More information

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe

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

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

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..

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

MATH 31B: MIDTERM 2 REVIEW

MATH 31B: MIDTERM 2 REVIEW MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +

More information

Practice Problems: Taylor and Maclaurin Series

Practice Problems: Taylor and Maclaurin Series Practice Problems: Taylor ad Maclauri Series Aswers. a) Start by takig derivatives util a patter develops that lets you to write a geeral formula for the -th derivative. Do t simplify as you go, because

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

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

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