Zero-Free Region for ζ(s) and PNT
|
|
- Oscar Clarke
- 6 years ago
- Views:
Transcription
1 Contents Zero-Free Region for ζs an PN att Rosenzweig Chebyshev heory ellin ransforms an Perron s Formula Zero-Free Region of Zeta Funtion 6. Jensen s Inequality Borel-Carathéoory Lemma ain Argument Prime Number heorem Notation: I will use the Vinograov notation. Chebyshev heory We let π enote the number of primes not eeeing, ϑ = p log p, ψ = n Λn. We reall some basi properties of Dirihlet series. Suppose that n = a k b m, km=n an let A, B, an C be the orresponing summatory funtions. hen C = heorem.. Chebyshev For, ψ. Proof. By öbius inversion, km a k b m = k Λn = n µ log n a k B k Set := n log n. hen we an write ψ = n Λn = n µ log n = µ n Disretizing, it is eivent that N loguu N N+ loguu for any N Z. Sine the antierivative of log is log this is a trivial appliation of integration by parts, we obtain N logn N N N + logn + N + Hene, if N =, then log = N N logn N + N log N N log We onlue that = log + Olog. We replae µ by a mok öbius funtion a that in some way is a trunate approimation to µ. Let D be a finite set of numbers, an let a be supporte in. hen by our preeing estimate, D a = log D a a log + Olog D
2 Sine we are trying to show that ψ, we only onsier a whih satisfiy the onition a D = with the hope that a log D is lose to. By efinition of, we see that a = a logn = a Λk = ΛkE k, D n n k n km a Λk = k where Ey := m y a = y a y. If y, then µ y = µ = µ = µ =, k y k y n y n where we use the fat that n µ = {n=}. Sine D =, we see that = y a = a y + { y } a = Ey + { y a D D D D whih implies that D a { y } = Ey. oreover, this shows that Ey is perioi with perio iviing lm D. Set a :=, a :=, an a := for >. Clearly, a D = an a log D = log. For y <, Ey =, an for y <, Ey = ; Ey is perioi with perio. Hene, ψ ψ = Λk ΛkE k Λk = ψ <k k k Sine k ΛkE k = D a = log + Olog, we obtain the lower boun We also obtain the upper boun a ψ log + Olog ψ ψ log + Olog Let C > be suh that ψ ψ log C log for. Let r be the maimal integer suh that. Note that r log = log r log r = Olog. r ψ ψ r r = ψ i ψ r i+ log + C log i log + Cr log log + C log i= We onlue the upper boun ψ log + Olog, whih ompletes the proof. i= Chebyshev obtaine better onstants than above, by setting a = a =, a = a = a 5 =, an a =, otherwise. His result was that ψ.9 + Olog, ψ.56 + Olog }, Corollary.. For, ϑ = ψ + O, ψ π = log + O log Proof. First, note that if Λn, then there eists a prime p an a positive integer k suh that n k = p. Hene, ϑ k = p log p an therefore p k ψ = Λn = log p = ϑ k n Clearly, ϑy ψy y, where the last inequality is an appliation of the preeing theorem. Hene, ψ ϑ = k= p k k= ϑ k + log
3 For the seon assertion, note that ϑ efines a Lebesgue-Stieltjes measure. Hene, by integration by parts, [ ] ϑ π = log u ϑu = log ϑ ϑu log + ulog u u For the integral, we have the estimate ϑu ulog u u log u u = u log u u= + u log u log + u ulog u log he following is immeiate from Chebyshev s theorem an the preeing orollary. Corollary.. For, ϑ an π log. ellin ransforms an Perron s Formula Lemma.. Let R >. Consier σ+i s πi σ i s s = > =, σ < Proof. Consier the integral over the retangular ontour γ with verties A±i, σ ±i. We use the resiue theorem to alulate the integral in the statement of the proposition. We have the following estimates: σ=σ σ= A σ σ ± i σ σ, > log t=+ t= A A t, A > A + it A he integral s πi γ s s = elog s s= = by Cauhy s integral formula. Suppose first that >. hen an then, we onlue that = lim [ πi t= t= σ+it t= it + lim σ + it A t= A+it ] σ A + it it + σ+± σ= A σ ± i t = σ+i s πi σ i s s Now suppose that <. he integrals over σ ± it, A σ σ still go to in the limit. We have the estimate t= σ+it σ + it it σ σ t= If we take σ larger, while keeping fie, then the RHS. Hene, for any A >, We onlue that If =, then lim πi lim t= A+it A + it it = σ+i s πi σ i s = it = lim σ + it πi logσ + it t=,
4 where we take the branh of the logarithm with argument in [ π, π. Hene, [ ] = lim πi i artan artan σ As, artan σ π an artan σ π. We onlue that lim πi σ σ + it it = πi π i = heorem.. Perron s Formula Let αs be a Dirihlet series with absissa of onvergene σ. If σ > ma, σ an >, then n σ+i a n = lim αs s πi σ i s s, where iniates that if is an intege, then the last term is to be ounte with weight. Proof. Fi R an hoose N so large that N > +, an write αs = n N a n n s + n>n a n n s = α s + α s Applying Lemma. an observing that n for all n with equality if an only if Z, we have σ+i lim α s s πi σ i s s = σ+i s a lim n πi n σ i s s = a n n As for α s, observe that α s = n u s Au AN = s Sine Au AN u θ for θ > ma, σ, we have α s s N u θ s u s N N Au ANu s u u θ σ u = s N θ σ, σ θ for σ > θ > ma, σ, where the impliit onstants may epen on the a n. hus, ±i σ ±i an α s s s s σ +i i s θ σ σ N s N σ θ s θ σ θ σ σ N θ σ = N σ θ log N α s s N θ s s θ t = N θ N θ N θ σ N σ X = N θ σ N N σ θ log N, for large. ake θ so that σ > θ > ma, σ. Sine α s s s is holomorphi in the half plane σ > maσ,, by Cauhy s theorem, σ+i i +i σ+i α s s σ i s s = α s s σ i s s + α s s i s s + α s s +i s s σ N θ σ Combining our estimates, we onlue that lim sup a n σ+i αs s πi σ i s s σ N θ σ n Sine this hols for arbitrarily large N, letting N, we onlue that lim sup is, whih ompletes the proof. 4
5 Define the sine integral si by Lemma.. si min, for >. Proof. Integrating by parts, we have si = osu + u si = sinu u u osu u u = os + osu u u Also note that Lemma.4. for σ >. si + si = sinu u = π u + O σ+i y s s yσ y πi σ i s = + π si log y + O σ π si log y + O y σ y O yσ y Proof. Suppose first that y, an let C be the pieewise linear path from infty i to σ i to σ + i to + i. It follows from our work in Lemma. that y s s πi s = Furthermore, σ±i ±i C y s s σ s = y σ±i σ ± i σ σ σ = yσ log y yσ If y, then we take the analogous pieewise path to the right of σ an note that the resiue of the integran is zero. Suppose that y. Let C be the lose retangular path from σ i to σ + i to i to i with a semiirular inentation of raius ɛ > to the right. By Cauhy s theorem, Observe that σ±i ±i πi C y s s s = y s s s σ y σ σ = logσ yσ σ he semiirle tens to as ɛ sine the integran has a pole with resiue at s =. For the remaining integral, observe that i πi lim y s iɛ ɛ iɛ s y s s = i s πi lim y it y it t ɛ ɛ t = π lim sinlog yt t ɛ ɛ t ake the hange of variable u = log yt to obtain = [ log y sinu u π u = sinu u π u sinu u ] log y u sinu u = u π he ase y is ompletely analogous. [ π + si log y π ] = si log y π 5
6 Proposition.5. Perron Formula Error If σ > ma, σ a an >, then n a n = σ+i πi σ i αs s s + R, s where R = π a n si log n π <n< <n< a n si log n 4 σ + σ a n + O n σ n Proof. Sine the series is absolutely onvergent on the interval [σ i, σ + i ], we an interhange the orer of summation an integration to obtain σ+i αs s πi σ i s s = n= he rest of the proof follows from the preeing lemma. Corollary.6. If σ > ma, σ a an >, then Proof. R <n< n Definition.7. If F s is given by σ+i s s a n πi σ i n s + a n min, + 4σ σ n F s = f s, then we say that F s is the ellin transform of f. When f = πi σ+i σ i hols, we say that f is the inverse ellin transform of F. Zero-Free Region of Zeta Funtion. Jensen s Inequality F s s s Lemma.. Jensen s Inequality If fz is analyti in a omain ontaining D; R, if fz for all z R, an if f, then for r < R, the number of zeroes of f in D; R oes not eee log f Proof. Sine f f, f has finitely many zeroes z,, z K in the isk D; R. Set gz := fz log R r K k= R zz k Rz z k Eah fator z z k anels the zero of f at z = z k, so gz is analyti in D; R. I laim that gz = fz for z = R. Inee, for eah k, R zz k Rz z k = R zz k Rz z k R zz k Rz z k = R4 R zz k + zz k + R z k R z z k = z zz k + zz k + z k z z k = n= a n n σ 6
7 he onlusion of the laim follows immeiately. Hene, gz = fz for all z = R. By the maimum moulus priniple, g. But g = f = f Observe that eah fator in the prout is, an if z k r, then the fator is R r. Fi r < R, an let L equal the number of zeroes of f in D; r. hen f K k= K k= R z k L R R z k f log r f L log R r L log f log R r. Borel-Carathéoory Lemma Lemma.. Borel-Carathéoory Lemma Suppose that hz is analyti in a omain ontaining the lose isk D; R, that h =, an that Re hz for z R. If z r < R, then hz r R r, h z R R r Proof. If we show that h k k!, k, Rk then sine hz = h k k= k! z k for z R, for all z r < R, hz h k r k r k! z k = R R r k= k= an h z h k+ k! z k R k= r k R k + = R R r = R R r k= Note that by Cauhy s formula, hre πiθ θ = hz z πi z =R z = h = oreover, if k >, then sine the funtion hzz k is analyti in a omain ontaining D; R, we have by Cauhy s formula that hre πiθ e πikθ θ = R k πi By Cauhy s integral formula for erivatives, Let φ R. hen hre πiθ + osπkθ + φθ = z =R hzz k z = hre πiθ e πikθ θ = Rk hzz k z = Rk h k πi z =R k! hre πiθ θ + e πiφ hre πiθ e πikθ θ + e πiφ hre πiθ e πikθ θ = e iφ R k h k k! 7
8 By taking real parts, it follows that Re Rk e πiφ h k k! [ + osπkθ + φ]θ = for k >. Sine the above inequality hols for any φ R, we an hoose φ suh that e πiφ h k = h k, whih yiels the esire inequality. If P z = K k= z z k, then P K P z = We now generalize this to arbitrary analyti funtions. f K f z = k= k= z z k + O z z k Lemma.. Suppose that fz is analyti in a omain ontaining the isk D;, that fz in this isk, an that f. Let r, R be fie, < r < R <. hen for z r, we have log, where the sum runs over all zeroes z k of f in D; R. f Proof. If fz vanishes on the irle z = R, then sine the zeroes of f are isolate, we an replae R by a slightly larger R > R, suh that fz for z = R. So without loss of generality, we assume that fz for z = R. Set gz = fz By Lemma. Jensen s Inequality, we know that K log log R K k= f R zz k Rz z k log f If z = R, then eah fator in the prout giving gz has moulus. hus, gz = fz for z = R. By the maimum moulus priniple, gz for all z R. Also observe that g = f Sine gz has no zeroes in D; R, we may efine hen h =, an K k= hz := log R z k f gz g Re hz = log gz log g log log f = log From the Borel-Carathéoory lemma, we obtain h z R R r log f f, But h z = g g z = f K f z K + z z k z R k= k= z k z Note that R z k R, so that if z r, then R z k R r. Hene, for z r, f K f z z z k R R r log K f + R r = R R r log f + k= k= z R K R r R + R r log f 8
9 . ain Argument Lemma.4. If t 7 8 an 5 6 σ, then ζ ζ s = ρ + Olog τ, s ρ where τ = t + 4 an the sum is etene over all zeroes ρ of ζs for whih ρ + it 5 6. Proof. We apply the preeing lemma to the funtion fz = ζz + + it, with R = 5 6 an r =, Lemma.5. If σ >, then Re ζ ζ σ 4ζ ζ ζ σ + it σ + it ζ Proof. For σ >, the LHS above is Λnn δ + 4 ost log n + ost log n n= Realling the trigonometri ientity + 4 osθ + osθ = + osθ ompletes the proof. heorem.6. Zero-Free Region here is an absolute onstant > suh that ζs for σ log τ. Proof. We know that for σ >, ζs, so it suffies to onsier σ. Reall from the etension of ζs to the half plane σ >, we have the estimate ζs s s = s {u} u s u s σu σ u = s σ σ If ζs = for σ > s, then ζs s s = s s > s σ, whih is a ontraition. Note that σ > s = σ + t = σ σ + + t σ > + t In partiular, ζs in the retangle 8 9 σ, t 7 8, sine = = 8 8 < 8 9 Now suppose that ρ = β + iγ is a zero of ζs with 5 6 β an γ 7 8. Sine Re ρ for all zeroes ρ of ζs, we have that Re s ρ >, whenever σ >. Applying Lemma.4 with s = + δ + iγ, we have Re ζ ζ + δ + iγ + log γ δ β Applying Lemma.4 with s = + δ + iγ, we see that Re ζ ζ + δ + iγ log γ + 4, where > is some onstant, inepenent of δ an ρ. Sine ζs has is meromorphi in the halfplane σ >, with only a simple pole at s =, we have that Re ζ + δ = ζ ζ ζ + δ = δ + O 9
10 Putting these estimates together an applying Lemma.5, we obtain that whih implies that δ log γ log γ O, + δ β δ 4 + log γ + 4, + δ β for some onstant > inepenent of δ, ρ. Choose δ = log γ + 4. hen the above yiels or 4 δ β 6 log γ log γ + 4 = 7 log γ + 4, β 4 7 log γ + 4 log γ + 4 = 4 log γ + 4 heorem.7. Let be a onstant suh that ζs is zero-free in the region an t 7 8, then ζ ζ s log τ, log ζs log log τ + O, log τ ζs If log τ < σ an t 7 8, then ζ ζ s = s + O, logζss, s ζs 4 Prime Number heorem heorem 4.. here is a onstant > suh that ψ = + O ep, ϑ = + O log where li = log uu is the logarithmi integral. ep log { } σ log τ. If σ > log τ, π = li + O ep log Proof. We first show that ψ = + O ep for some onstant >. Sine ψ = ϑ + O by log Chebyshev s estimates, it follows that ϑ = + O ep. log By Perron s formula with error term, for σ > an, ψ = σ+i ζ πi σ i ζ ss s + R, R Λn min, + 4σ Λn s n n σ <n< n= Observe that the series in the seon term is just ζ ζ σ, whih is σ for < σ. We now estimate the first sum. First, note that Λn log n log. For the n, < n <, losest to we replae the the min fator by the first argument an the for the remaining n, we replae the min fator by the seon argument. Hene, Λn min <n<, n log + k log + log k Suppose now that an set σ = σ := + log. hen putting together the preeing estimates, we have R Λn min <n<, + 4σ n Λn log + n σ log + 4+ n= log log + log,
11 Let > be a small positive onstant suh that +ɛ log, for some ɛ >, is a zero-free region for ζs. Set σ = σ := log. Let C enote the positively oriente retangular ontour with verties σ ±i, σ ±i. By heorem.6, ζ ζ s is meromorphi on an insie C with only a simple pole at s = with resiue. By Cauhy s resiue theorem, ζ πi C ζ ss s s = Using the estimates of heorem.7, we have that σ±i ζ σ ζ ss s s log σ σ log σ ±i σ σ σ σ = log + log log + log For the piee of the ontour integral from σ i to σ + i, we nee to onsier 7 8 an > 7 8, separately. Applying heorem.7 again, we have the estimate σ+i ζ σ i ζ ss s s ζ σ + it σ log ζσ + it t σ + it + t σ t + + O σ + it σ t σ σ σ log + σ σ log Combining these estimates, we have ψ = + O log + log We seek suh that = log. akig the logarithm of both sies, we have log = log log log = log = ep log is the esire hoie of. We onlue that the error term is log ep log ep log, sine replaing by a smaller if neessary, we may assume that < <. We have alreay ealt with the seon assertion. For the thir assertion, we note that ϑ efines a Lebesgue-Stieltjes measure, an we use integration by parts to obtain π = ϑu = li + log u ϑu u = li + log u log u ϑu u + ϑu uu ulog u Sine ϑ = + O ep log, the onlusion follows immeiately.
Most results in this section are stated without proof.
Leture 8 Level 4 v2 he Expliit formula. Most results in this setion are stated without proof. Reall that we have shown that ζ (s has only one pole, a simple one at s =. It has trivial zeros at the negative
More informationMath 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions
Math 68 Fall 4 A Quantitative Prime Number Theorem I: Zero-Free Regions Ultimately, our goal is to prove the following strengthening of the prime number theorem Theorem Improved Prime Number Theorem: There
More informationMath 225B: Differential Geometry, Homework 6
ath 225B: Differential Geometry, Homework 6 Ian Coley February 13, 214 Problem 8.7. Let ω be a 1-form on a manifol. Suppose that ω = for every lose urve in. Show that ω is exat. We laim that this onition
More informationRIEMANN S FIRST PROOF OF THE ANALYTIC CONTINUATION OF ζ(s) AND L(s, χ)
RIEMANN S FIRST PROOF OF THE ANALYTIC CONTINUATION OF ζ(s AND L(s, χ FELIX RUBIN SEMINAR ON MODULAR FORMS, WINTER TERM 6 Abstrat. In this hapter, we will see a proof of the analyti ontinuation of the Riemann
More informationStep 1. Analytic Properties of the Riemann zeta function [2 lectures]
Step. Analytic Properties of the Riemann zeta function [2 lectures] The Riemann zeta function is the infinite sum of terms /, n. For each n, the / is a continuous function of s, i.e. lim s s 0 n = s n,
More informationThe numbers inside a matrix are called the elements or entries of the matrix.
Chapter Review of Matries. Definitions A matrix is a retangular array of numers of the form a a a 3 a n a a a 3 a n a 3 a 3 a 33 a 3n..... a m a m a m3 a mn We usually use apital letters (for example,
More information2. Properties of Functions
2. PROPERTIES OF FUNCTIONS 111 2. Properties of Funtions 2.1. Injetions, Surjetions, an Bijetions. Definition 2.1.1. Given f : A B 1. f is one-to-one (short han is 1 1) or injetive if preimages are unique.
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Appl. 371 (010) 759 763 Contents lists available at SieneDiret Journal of Mathematial Analysis an Appliations www.elsevier.om/loate/jmaa Singular Sturm omparison theorems Dov Aharonov, Uri
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationComputing 2-Walks in Cubic Time
Computing 2-Walks in Cubi Time Anreas Shmi Max Plank Institute for Informatis Jens M. Shmit Tehnishe Universität Ilmenau Abstrat A 2-walk of a graph is a walk visiting every vertex at least one an at most
More informationChapter 2: One-dimensional Steady State Conduction
1 Chapter : One-imensional Steay State Conution.1 Eamples of One-imensional Conution Eample.1: Plate with Energy Generation an Variable Conutivity Sine k is variable it must remain insie the ifferentiation
More informationSQUARE ROOTS AND AND DIRECTIONS
SQUARE ROOS AND AND DIRECIONS We onstrut a lattie-like point set in the Eulidean plane that eluidates the relationship between the loal statistis of the frational parts of n and diretions in a shifted
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationSection 7.2. The Calculus of Complex Functions
Section 7.2 The Calculus of Complex Functions In this section we will iscuss limits, continuity, ifferentiation, Taylor series in the context of functions which take on complex values. Moreover, we will
More informationMath 1271 Solutions for Fall 2005 Final Exam
Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly
More informationSome Useful Results for Spherical and General Displacements
E 5 Fall 997 V. Kumar Some Useful Results for Spherial an General Displaements. Spherial Displaements.. Eulers heorem We have seen that a spherial isplaement or a pure rotation is esribe by a 3 3 rotation
More informationGLOBAL EDITION. Calculus. Briggs Cochran Gillett SECOND EDITION. William Briggs Lyle Cochran Bernard Gillett
GOBA EDITION Briggs Cohran Gillett Calulus SECOND EDITION William Briggs le Cohran Bernar Gillett ( (, ) (, ) (, Q ), Q ) (, ) ( Q, ) / 5 /4 5 5 /6 7 /6 ( Q, 5 5 /4 ) 4 4 / 7 / (, ) 9 / (, ) 6 / 5 / (Q,
More informationCMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017
CMSC 451: Leture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 Reading: Chapt 11 of KT and Set 54 of DPV Set Cover: An important lass of optimization problems involves overing a ertain domain,
More informationMaster Thesis. Nguyen Thi Hong Nhung. Asymptotic stability of soliton to the gkdv equation.
Master Thesis Nguyen Thi Hong Nhung Asymptoti stability of soliton to the gkv equation Avisors: Lu Molinet Defense: Friay June 1 th, 13 Contents 1 Introution iii Preliminary results 1 1 Linearize operator
More informationII. First variation of functionals
II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationA. Incorrect! The letter t does not appear in the expression of the given integral
AP Physics C - Problem Drill 1: The Funamental Theorem of Calculus Question No. 1 of 1 Instruction: (1) Rea the problem statement an answer choices carefully () Work the problems on paper as neee (3) Question
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationThe Prime Number Theorem
he Prime Number heorem Yuuf Chebao he main purpoe of thee note i to preent a fairly readable verion of a proof of the Prime Number heorem (PN, epanded from Setion 7-8 of Davenport tet [3]. We intend to
More informationSPLINE ESTIMATION OF SINGLE-INDEX MODELS
SPLINE ESIMAION OF SINGLE-INDEX MODELS Li Wang and Lijian Yang University of Georgia and Mihigan State University Supplementary Material his note ontains proofs for the main results he following two propositions
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More information(a 1 m. a n m = < a 1/N n
Notes on a an log a Mat 9 Fall 2004 Here is an approac to te eponential an logaritmic functions wic avois any use of integral calculus We use witout proof te eistence of certain limits an assume tat certain
More informationHarmonic sets and the harmonic prime number theorem
Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes
More informationChapter 2 Derivatives
Chapter Derivatives Section. An Intuitive Introuction to Derivatives Consier a function: Slope function: Derivative, f ' For each, the slope of f is the height of f ' Where f has a horizontal tangent line,
More information1 - a 1 - b 1 - c a) 1 b) 2 c) -1 d) The projection of OP on a unit vector OQ equals thrice the area of parallelogram OPRQ.
Regter Number MODEL EXAMINATION PART III - MATHEMATICS [ENGLISH VERSION] Time : Hrs. Ma. Marks : 00 SECTION - A 0 = 0 Note :- (i) All questions are ompulsory. (ii) Eah question arries one mark. (iii) Choose
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationThe Sokhotski-Plemelj Formula
hysics 25 Winter 208 The Sokhotski-lemelj Formula. The Sokhotski-lemelj formula The Sokhotski-lemelj formula is a relation between the following generalize functions (also calle istributions), ±iǫ = iπ(),
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationCHAPTER 4. INTEGRATION 68. Previously, we chose an antiderivative which is correct for the given integrand 1/x 2. However, 6= 1 dx x x 2 if x =0.
CHAPTER 4. INTEGRATION 68 Previously, we chose an antierivative which is correct for the given integran /. However, recall 6 if 0. That is F 0 () f() oesn t hol for apple apple. We have to be sure the
More informationREAL ANALYSIS I HOMEWORK 5
REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove
More informationLinear Capacity Scaling in Wireless Networks: Beyond Physical Limits?
Linear Capaity Saling in Wireless Networks: Beyon Physial Limits? Ayfer Özgür, Olivier Lévêque EPFL, Switzerlan {ayfer.ozgur, olivier.leveque}@epfl.h Davi Tse University of California at Berkeley tse@ees.berkeley.eu
More informationPRIME NUMBER THEOREM
PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives
More informationGGSIPU Mathmatics 2004
GGSIPU Mathmatis 2004 1. If the angles between the pair of straight lines represente by the equation X 2 3xy + l y 2 +3x-5y + 2 = 0 is tan - 1. Where l is a non-negative real number,then l i s : a 2 b
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationLevy Process and Infinitely Divisible Law
Stat205B: Probability Theory (Spring 2003) Lecture: 26 Levy Process an Infinitely Divisible Law Lecturer: James W. Pitman Scribe: Bo Li boli@stat.berkeley.eu Levy Processes an Infinitely Divisible Law
More informationON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES
#A55 INTEGERS 3 (203) ON THE LEAST PRIMITIVE ROOT EPRESSIBLE AS A SUM OF TWO SQUARES Christopher Ambrose Mathematishes Institut, Georg-August Universität Göttingen, Göttingen, Deutshland ambrose@uni-math.gwdg.de
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
More informationFirst, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x
8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More information= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.
Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,
More information(q) -convergence. Comenius University, Bratislava, Slovakia
Annales Mathematiae et Informatiae 38 (2011) pp. 27 36 http://ami.ektf.hu On I (q) -onvergene J. Gogola a, M. Mačaj b, T. Visnyai b a University of Eonomis, Bratislava, Slovakia e-mail: gogola@euba.sk
More informationThe Sokhotski-Plemelj Formula
hysics 24 Winter 207 The Sokhotski-lemelj Formula. The Sokhotski-lemelj formula The Sokhotski-lemelj formula is a relation between the following generalize functions (also calle istributions), ±iǫ = iπ(),
More informationMath 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros
Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;
More informationImplementing the Law of Sines to solve SAS triangles
Implementing the Law of Sines to solve SAS triangles June 8, 009 Konstantine Zelator Dept. of Math an Computer Siene Rhoe Islan College 600 Mount Pleasant Avenue Proviene, RI 0908 U.S.A. e-mail : kzelator@ri.eu
More informationFundamental Theorem of Calculus
Chater 6 Fundamental Theorem of Calulus 6. Definition (Nie funtions.) I will say that a real valued funtion f defined on an interval [a, b] is a nie funtion on [a, b], if f is ontinuous on [a, b] and integrable
More informationSome Examples. Uniform motion. Poisson processes on the real line
Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationAfter the completion of this section the student should recall
Chapter I MTH FUNDMENTLS I. Sets, Numbers, Coordinates, Funtions ugust 30, 08 3 I. SETS, NUMERS, COORDINTES, FUNCTIONS Objetives: fter the ompletion of this setion the student should reall - the definition
More informationLECTURE NOTES FOR , FALL 2004
LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as
More information6 Wave equation in spherical polar coordinates
6 Wave equation in spherical polar coorinates We now look at solving problems involving the Laplacian in spherical polar coorinates. The angular epenence of the solutions will be escribe by spherical harmonics.
More informationMath 115 Section 018 Course Note
Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of
More information18 Numerical Integration of Functions
Slightly moifie //9, /8/6 Firstly written at Marh 5 8 Numerial Integration of Funtions Introution Romberg Integration Gauss Quarature Aaptive Quarature Case Stuy: Root-Mean-Square Current DM869/Computational
More informationDifferential Equations 8/24/2010
Differential Equations A Differential i Equation (DE) is an equation ontaining one or more derivatives of an unknown dependant d variable with respet to (wrt) one or more independent variables. Solution
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationMA2331 Tutorial Sheet 5, Solutions December 2014 (Due 12 December 2014 in class) F = xyi+ 1 2 x2 j+k = φ (1)
MA2331 Tutorial Sheet 5, Solutions. 1 4 Deember 214 (Due 12 Deember 214 in lass) Questions 1. ompute the line integrals: (a) (dx xy + 1 2 dy x2 + dz) where is the line segment joining the origin and the
More informationStudents need encouragement. So if a student gets an answer right, tell them it was a lucky guess. That way, they develop a good, lucky feeling.
Chapter 8 Analytic Functions Stuents nee encouragement. So if a stuent gets an answer right, tell them it was a lucky guess. That way, they evelop a goo, lucky feeling. 1 8.1 Complex Derivatives -Jack
More informationExpressiveness of the Interval Logics of Allen s Relations on the Class of all Linear Orders: Complete Classification
Proeeings of the Twenty-Seon International Joint Conferene on Artifiial Intelligene Expressiveness of the Interval Logis of Allen s Relations on the Class of all Linear Orers: Complete Classifiation Dario
More informationZachary Scherr Math 503 HW 3 Due Friday, Feb 12
Zachary Scherr Math 503 HW 3 Due Friay, Feb 1 1 Reaing 1. Rea sections 7.5, 7.6, 8.1 of Dummit an Foote Problems 1. DF 7.5. Solution: This problem is trivial knowing how to work with universal properties.
More informationResearch Article Approximation of Analytic Functions by Solutions of Cauchy-Euler Equation
Funtion Spaes Volume 2016, Artile ID 7874061, 5 pages http://d.doi.org/10.1155/2016/7874061 Researh Artile Approimation of Analyti Funtions by Solutions of Cauhy-Euler Equation Soon-Mo Jung Mathematis
More informationEDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE
EDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE RAPHAEL YUSTER Abstrat For a graph G and a fixed integer k 3, let ν k G) denote the maximum number of pairwise edge-disjoint opies of K k in G For
More informationSome facts you should know that would be convenient when evaluating a limit:
Some fats you should know that would be onvenient when evaluating a it: When evaluating a it of fration of two funtions, f(x) x a g(x) If f and g are both ontinuous inside an open interval that ontains
More informationPacking Plane Spanning Trees into a Point Set
Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into
More informationLecture 1b. Differential operators and orthogonal coordinates. Partial derivatives. Divergence and divergence theorem. Gradient. A y. + A y y dy. 1b.
b. Partial erivatives Lecture b Differential operators an orthogonal coorinates Recall from our calculus courses that the erivative of a function can be efine as f ()=lim 0 or using the central ifference
More informationF = F x x + F y. y + F z
ECTION 6: etor Calulus MATH20411 You met vetors in the first year. etor alulus is essentially alulus on vetors. We will need to differentiate vetors and perform integrals involving vetors. In partiular,
More information1. A dependent variable is also known as a(n). a. explanatory variable b. control variable c. predictor variable d. response variable ANSWER:
1. A epenent variale is also known as a(n). a. explanatory variale. ontrol variale. preitor variale. response variale FEEDBACK: A epenent variale is known as a response variale. Definition of the Simple
More informationAnalysis IV, Assignment 4
Analysis IV, Assignment 4 Prof. John Toth Winter 23 Exercise Let f C () an perioic with f(x+2) f(x). Let a n f(t)e int t an (S N f)(x) N n N then f(x ) lim (S Nf)(x ). N a n e inx. If f is continuously
More informationG4003 Advanced Mechanics 1. We already saw that if q is a cyclic variable, the associated conjugate momentum is conserved, L = const.
G4003 Avance Mechanics 1 The Noether theorem We alreay saw that if q is a cyclic variable, the associate conjugate momentum is conserve, q = 0 p q = const. (1) This is the simplest incarnation of Noether
More informationR13 SET - 1 PART-A. is analytic. c) Write the test statistic for the differences of means of two large samples. about z =1.
R3 SET - II B. Teh I Semester Regular Examinations, Jan - 5 COMPLEX VARIABLES AND STATISTICAL METHODS (Eletrial and Eletronis Engineering) Time: 3 hours Max. Marks: 7 Note:. Question Paper onsists of two
More informationWEIGHTED SELBERG ORTHOGONALITY AND UNIQUENESS OF FACTORIZATION OF AUTOMORPHIC L-FUNCTIONS
WEIGHTED SELBERG ORTHOGONALITY AND UNIQUENESS OF FACTORIZATION OF AUTOMORPHIC L-FUNCTIONS JIANYA LIU AND YANGBO YE 3 Abstract. We prove a weighte version of Selberg s orthogonality conjecture for automorphic
More informationHOW TO FACTOR. Next you reason that if it factors, then the factorization will look something like,
HOW TO FACTOR ax bx I now want to talk a bit about how to fator ax bx where all the oeffiients a, b, and are integers. The method that most people are taught these days in high shool (assuming you go to
More informationChapter 5. Factorization of Integers
Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic
More informationAsymptotic behavior of solutions to wave equations with a memory condition at the boundary
Eletroni Journal of Differential Equations, Vol. 2(2), No. 73, pp.. ISSN: 72-669. URL: http://eje.math.swt.eu or http://eje.math.unt.eu ftp eje.math.swt.eu (login: ftp) Asymptoti behavior of solutions
More informationChapter 2: Solution of First order ODE
0 Chapter : Solution of irst order ODE Se. Separable Equations The differential equation of the form that is is alled separable if f = h g; In order to solve it perform the following steps: Rewrite the
More informationCOMPLEX ANALYSIS Spring 2014
COMPLEX ANALYSIS Spring 24 Homework 4 Solutions Exercise Do and hand in exercise, Chapter 3, p. 4. Solution. The exercise states: Show that if a
More informationarxiv:math/ v1 [math.ca] 27 Nov 2003
arxiv:math/011510v1 [math.ca] 27 Nov 200 Counting Integral Lamé Equations by Means of Dessins d Enfants Sander Dahmen November 27, 200 Abstrat We obtain an expliit formula for the number of Lamé equations
More informationMcCreight s Suffix Tree Construction Algorithm. Milko Izamski B.Sc. Informatics Instructor: Barbara König
1. Introution MCreight s Suffix Tree Constrution Algorithm Milko Izamski B.S. Informatis Instrutor: Barbara König The main goal of MCreight s algorithm is to buil a suffix tree in linear time. This is
More informationSturm-Liouville Theory
LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory
More informationRiemann s Zeta Function
Riemann s Zeta Function Lectures by Adam Harper Notes by Tony Feng Lent 204 Preface This document grew out of lecture notes for a course taught in Cambridge during Lent 204 by Adam Harper on the theory
More informationCalculus of Variations
Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,
More informationMATH2231-Differentiation (2)
-Differentiation () The Beginnings of Calculus The prime occasion from which arose my iscovery of the metho of the Characteristic Triangle, an other things of the same sort, happene at a time when I ha
More informationCoefficients of the Inverse of Strongly Starlike Functions
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malaysian Math. S. So. (Seond Series) 6 (00) 6 7 Coeffiients of the Inverse of Strongly Starlie Funtions ROSIHAN M. ALI Shool of Mathematial
More informationThe zeros of the derivative of the Riemann zeta function near the critical line
arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr
More information2015 M.Tip Easter Phaovibul
205 M.Tip Easter Phaovibul EXTENSIONS OF THE SELBERG-DELANGE METHOD BY M.TIP EASTER PHAOVIBUL DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Dotor of Philosophy in
More informationOn the Reverse Problem of Fechnerian Scaling
On the Reverse Prolem of Fehnerian Saling Ehtiar N. Dzhafarov Astrat Fehnerian Saling imposes metris on two sets of stimuli relate to eah other y a isrimination funtion sujet to Regular Minimality. The
More informationAPPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES
APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES Fataneh Esteki B. Sc., University of Isfahan, 2002 A Thesis Submitted to the School of Graduate Studies of the University of Lethbridge in Partial Fulfillment
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationSection 7.1: Integration by Parts
Section 7.1: Integration by Parts 1. Introuction to Integration Techniques Unlike ifferentiation where there are a large number of rules which allow you (in principle) to ifferentiate any function, the
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationLINNIK S THEOREM MATH 613E UBC
LINNIK S THEOREM MATH 63E UBC FINAL REPORT BY COLIN WEIR AND TOPIC PRESENTED BY NICK HARLAND Abstract This report will describe in detail the proof of Linnik s theorem regarding the least prime in an arithmetic
More informationCSIR-UGC NET/JRF JUNE - 6 PHYSICAL SCIENCES OOKLET - [A] PART. The raius of onvergene of the Taylor series epansion of the funtion (). The value of the ontour integral the anti-lokwise iretion, is 4z e
More informationON MAHLER MEASURES OF A SELF-INVERSIVE POLYNOMIAL AND ITS DERIVATIVE
ON MAHLER MEASURES OF A SELF-INVERSIVE POLYNOMIAL AND ITS DERIVATIVE Abstract. Let M(f) be the Mahler measure of a polynomial f C[z]. An ol inequality (which is ue to Mahler himself) asserts that M(f )
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More information