Toward verification of the Riemann hypothesis: Application of the Li criterion

Size: px
Start display at page:

Download "Toward verification of the Riemann hypothesis: Application of the Li criterion"

Transcription

1 arxiv:math-ph/050505v 9 May 005 Toward verification of the Riemann hypothesis: Application of the Li criterion Mark W. Coffey Department of Physics Colorado School of Mines Golden, CO 8040 (Received 004) August 0, 004 Abstract We substantially apply the Li criterion for the Riemann hypothesis to hold. Based upon a series representation for the sequence {λ k }, which are certain logarithmic derivatives of the Riemann xi function evaluated at unity, we determine new bounds for relevant Riemann zeta function sums and the sequence itself. We find that the Riemann hypothesis holds if certain conjectured properties of a sequence η j are valid. The constants η j enter the Laurent expansion of the logarithmic derivative of the zeta function about s = and appear to have remarkable characteristics. On our conjecture, not only does the Riemann hypothesis follow, but an inequality governing the values λ n and inequalities for the sums of reciprocal powers of the nontrivial zeros of the zeta function. Key words and phrases Riemann zeta function, Riemann xi function, logarithmic derivatives, Riemann hypothesis, Li criterion, Stieltjes constants, Laurent expansion, L function, Dirichlet series, Hecke L function, Dedekind zeta function, extended Riemann hypothesis

2 Introduction In this paper, we reduce the verification of the Riemann hypothesis to a conjecture concerning the behavior of certain coefficients η k which appear in the Laurent expansion of the logarithmic derivative of the zeta function about s =. Moreover, should the conjectured property hold, we would then derive a result stronger than the Riemann hypothesis itself. Namely, we would have obtained an explicit lower bound for a sequence {λ j } of certain logarithmic derivatives of the xi function evaluated at unit argument. Since the coefficients η j can be written as particular limits involving the von Mangoldt function Λ, these quantities seem to encapsulate both number theoretic and analytic information. Such information is expected to be encountered in any rigorous denial or verification of the Riemann hypothesis. We first present an overview of our approach. We shall use the Li equivalence for the Riemann hypothesis to hold [5]. This equivalence results from a necessary and sufficient condition that the logarithmic derivative of the function ξ[/( z)] be analytic in the unit disk. The function ξ is determined from the Riemann zeta function ζ by way of the relation ξ(s) = (s/)(s )π s/ Γ(s/)ζ(s), where Γ is the Gamma function [3, 0,, 38, 37]. Then the xi function satisfies the functional equation ξ(s) = ξ( s). The Li equivalence states that a necessary and sufficient condition for the nontrivial zeros of the Riemann zeta function to lie on the critical line Re s = / is that a sequence of real numbers λ k is nonnegative for every integer k. In this paper, we investigate the behavior of this sequence, based upon a series

3 representation previously derived [9]. Of this representation, we are able to bound one finite sum and make progress in bounding the other. We find that indeed the sequence {λ k } has only nonnegative numbers, subject to the conjectured properties of the sequence η j. Among other connections, the η j can be readily related to the Stieltjes constants γ k. This gives one ofseveral avenues forfurther investigation of the η j expansion coefficients. This paper includes a series of appendices A L which contain various extensions of our summation estimations, occasional alternative proofs, series representations analogous to that for λ n relevant to other L-functions, tabulated numerical values, derivative relations of the Riemann zeta function, alternative expansions of the logarithmic derivative of the Riemann zeta and xi functions, remarks on the integer-order derivatives of the Dedekind zeta and xi functions, and other reference material. We stress that we do not just conjecture as to the nature of the η j s, but provide a perhaps strong plausibility argument in favor. In addition, current numerical evidence [9] seems to fully support our conjecture. The sequence {λ n } n= is defined by λ n = d n lnξ(s)] (n )! ds n[sn s=. () Then Li s criterion for the Riemann hypothesis to hold is that all {λ n } n= are nonnegative [5]. We note that Li s convention for the xi function has a factor of two difference: ξ Li (s) = ξ(s), although this is immaterial in logarithmic derivatives such 3

4 as λ j. We also have d n λ n = ( )n lnξ(s)] (n )! ds n[( s)n s=0, () and ξ(0) = ζ(0) = /. (Hence ξ Li (0) =.) The approximate numerical values for the first few λ j s are: λ , λ , and λ (see Appendix D). In fact, we have λ = B, where B ln + (/)lnπ γ/ , and γ is the Euler constant. This follows from the logarithmic derivative [0] ξ (s) ξ(s) = B + ρ ( s ρ + ), (3) ρ where ρ runs over all the nontrivial zeros of the zeta function. Thus ξ (s)/ξ(s) = ρ(s ρ), which is consistent with ξ Li (s) = ρ( s/ρ). In general, the λ j s are connected to sums over the nontrivial zeros of ζ(s) by way of [5] λ n = ρ [ ( ρ ) n ]. (4) By using the Laurent expansion of the zeta function about s =, ζ(s) = s + n=0 ( ) n γ n (s ) n, (5) n! where the γ k are the Stieltjes constants [0, 9], it is possible to write a closed form for the λ j s. The Stieltjes constants can be evaluated from the expression ( N γ k = lim N m= ) m lnk m lnk+ N, (6) k + 4

5 and several other forms have been given [9]. For instance, we have λ = +γ γ +π /8 ln lnπ γ, (7) and λ 3 = [+ 3 4 π 6ln 3lnπ γ +γ[3+(γ 3)γ +6γ ]+3γ 7 4 ζ(3) ]. It is not difficult to determine that λ j contains the term ( ) j [j/(j )!]γ j. The successive λ j s can be related in several different ways, including simply λ n+ = λ n + n! (8) [ ] d n (s). (9) ds nsnξ ξ(s) s= Alternatively, intheparticularcaseofλ,onecanwriteλ = λ λ +lim s sξ (s)/ξ(s). Elsewhere, we have very recently obtained a general explicit relation for λ k in terms of the Stieltjes constants []. Alternative representation of Li s λ j s Of particular importance for the purposes of this paper is an alternative formula for the particular sequence of logarithmic derivatives of the Riemann xi function given in Eq. (). Due to the centrality of this result, we briefly review the derivation [9] of the following representation, Theorem λ n = ( ) ) n n n η m + m m=( ) m( n ( m )ζ(m)+ n (γ+lnπ+ln), (0) m m= 5

6 where the constants η j can be written as η k = ( )k k! lim N ( N m= ) m Λ(m)lnk m lnk+ N, () k + and Λ is the von Mangoldt function [3, 0,, 38, 37, ]. From the expansion around s = of the logarithmic derivative of the zeta function, we have giving ζ (s) ζ(s) = (s ) lnζ(s) = ln(s ) η p (s ) p, () p=0 p= lnξ(s) = ln+lns s lnπ +lnγ(s/) η p p (s )p, (3) p= η p p (s )p. (4) The radius of convergence of the expansion () is 3, as the first singularity encountered is the trivial zero of ζ(s) at s =. We then evaluate d n ds n[sn lnξ(s)] s= = (n )! n j=0 ( ) n j (n j )! [ d n j lnξ(s) dsn j ] s=, (5) usinginparticularthespecialvaluesψ(/) = γ lnandψ (n) (/) = ( ) n+ n!( n+ )ζ(n + ) for n, where ψ = Γ /Γ is the digamma function and ψ (j) is the polygamma function. Finally, the sum in Eq. (5) over j can be converted to a sum over m = n j and the simple result n m= ( ) m( ) n m = used, yielding Eq. (0). The Laurent expansion of ζ /ζ with the form of the constants η j in Eq. () can be developed by applying Theorem of Ref. []. In this case, the counting function A(x) = n xλ(n) = ψ(x), where ψ is the Chebyshev function, and the error 6

7 term is given by u(x) = x ψ(x). Equation (0) has been derived alternatively in Ref. [6] by a method connected with A. Weil s explicit formula. Our approach is independent, and we believe, more direct. In Appendix G we present an extension of Theorem which accounts explicitly for the presence of the first six trivial zeros of the zeta function. Estimation of Sums We characterize each of the two summation terms on the right side of Eq. (0) in turn. Before this discussion, we emphasize that the first few λ j s may be explicitly written, as indicated above, and directly verified to be positive. In addition, we note that apparently it is already known [5] that λ n 0 for all n The sum ) n S (n) m=( ) m( n ( m )ζ(m), (6) m may be written in several equivalent ways, including ) n S (n) = k=0m=( ) m( n [ m (k +) = n m k=0 k + + n k n ]. (7) (k +) n Equation (7) results from the use of (e.g., []) ( n )ζ(n) = (k +) n, n, (8) k=0 and interchange of the order of the two summations in Eq. (6). It appears to be equally profitable to write S as S (n) = k= n m=( ) m( n m ) ( m ) k m = 7 k= [ ( n k + k) n ( ) n ]. (9) k

8 By using integrals estimating these forms, we obtain Theorem S (n) n lnn+(γ )n +. (0) Remark. By inserting an integral representation for ζ into Eq. (6), it is possible to obtain the sum S in the form S (n) = n 0 dt [+ F ( n;;t/) F ( n;;t)] (e t ), where F is the Kummer confluent hypergeometric function. In this equation, n F ( n;;w) = L n (w), where Lα n is an associated Laguerre polynomial. Proof of Theorem. We proceed on the basis of comparison to the form of Eq. (7), leaving the comparison to Eq. (9) to Appendix A. In addition, we relegate to Appendix L the application of Euler-Maclaurin summation to S (n), which gives improved estimates of the linear term. By making a change of variable in the integral I (n) = [ 0 n k + + n k n (k +) n ] dk, () we obtain I (n) = [ ] n (x )n + dx. () x x n Another change of variable and an integration by parts yields I (n) = n 0 [ ( t) n ] dt t (n ). (3) 8

9 Evaluation of the integration [6] then gives I (n) = n [ψ(n)+γ ]+. (4) Since the integrand of Eq. () is monotonically decreasing with k, the inequality (0) readily follows. Corollary With the other sum term in Eq. (0) denoted as S, we have already obtained the inequality λ n (n/)lnn (n/)(+lnπ+ln)+3/ S. Similarly, it is possible to readily obtain an upper bound for S and λ n. We have, for instance, S (n) (n/)lnn+(γ +)n/ /. It is possible to develop improved coefficients for the linear in n term, giving tighter bounds for S (n), as shown in Appendix L. Remarks. () Since Li has very recently obtained explicit formulas for both Dirichlet and Hecke L-functions [6], which are analogous to Eq. (0), we may expect our summation estimation techniques to aid in making progress in verifying the extended and generalized Riemann hypotheses. In fact, we may observe that the term τ χ (n) defined in Theorem of Ref. [6] can be rewritten as τ χ (n) = S nln if χ( ) =, = S 0 S, if χ( ) =, (5) where S 0 is defined in Eq. (A.5) of Appendix A. The second line of Theorem of Ref. [6] for λ E (n) may be written as ( ) 3 ln n+s 3 S 0 +n+( ) n, (6) 9

10 where S 3 is defined in Eq. (A.8) of Appendix A. Inequality results based upon the use of Eqs. (5) and (6) and the estimations of Appendix A are given in Appendix E, while estimations of generalized Riemann zeta functions sums are presented in Appendix F. () In Ref. [39], the rate of growth of the sum S (n) is conjectured. An integral expression for the Li constants is written and a saddle point method is applied. However, the dominant O(n ln n) behaviour that we have demonstrated is not rigorously obtained. It is not difficult to show that the following recursion relation exists between the Stieltjes constants of Eq. (5) and the coefficients η j. We have η 0 = γ 0 = γ and [ (n+) n η n = ( ) n ( ) k ] γ n + n! (n k )! η kγ n k. (7) k=0 This equation is equivalent to the statement [ζ (s)/ζ(s)]ζ(s) = ζ (s) and will be applied later on. It is also of interest to relate the sequence {η j } to the sequence {σ k } which occurs in the expansion lnξ(s) = ln ( ) kσ k k= k (s )k. (8) The ensueing relation figures prominently in our conjecture for the behaviour of the coefficients η j. One reason for the importance of the coefficients σ k is their correspondence to sums of reciprocal powers of the nontrivial zeros ρ of the ζ function [4, 3]: σ k = ρρ k. From Eq. (4) we see that the connection between the values λ n and the sequence {σ k } is λ n = n j= ( ) j( ) n σj. Further discussion of the σ j j s is presented 0

11 in Appendix J. We shall next demonstrate Theorem 3 σ k = ( ) k η k ( k )ζ(k)+, k. (9) Proof of Theorem 3. The key to showing that Eq. (9) holds is to evaluate the particular successive Riemann zeta function sums n=k [ζ(n) ] n From Eq. (4) and the expansion [] [ ( s (γ ) ln sγ = ln+ )] we have lnξ(s) = lnπ+γ p= + ( ) n = ( k )ζ(k), k. (30) k n= + ( γ) (s )+ [ζ(n) ] n n η p p (s )p + +( s) n n=j= n= [ζ(n) ] n n [ζ(n) ] n n [ (s )] n, (3) [ lnπ (γ +)+ n= ] [ζ(n) ] n ( ) n ( s) j. (3) j Upon comparison with Eq. (8), the constant term in this equation (i.e., the coefficient of the ( s) 0 term) is readily shown to be zero (or see Appendix B) and the linear term immediately gives We then have p= η p p (s )p + σ = lnπ + γ + ln = λ. (33) n n= j= [ζ(n) ] n n ( ) n j ( s) j = k= σ k k ( s)k. (34)

12 Upon reordering the two sums we obtain σ k = ( ) k η k n=k [ζ(n) ] n We now need to demonstrate Eq. (30). We first note that and n=k [ζ(n) ] n k=j+ ( ) n = k l= (k )! n=k k(k )(k ) (k j)q k j = ( ) n, k. (35) k (n )(n ) (n k +) (l) n (36) (j +)! ( q) j+, q <. (37) Equation (37) is easily verified by mathematical induction. With Eq. (36), we have proceeded by interchanging two summations. However, we could have equally well used the integral representation ζ(s) = t s dt, Re s >, (38) Γ(s) 0 (e t ) and then interchanged the order of summation and integration, which is carried out in Appendix B. By applying Eq. (37) to Eq. (36) we obtain the succinct result n=k [ζ(n) ] n ( ) n = k l= (l+) k. (39) If we then invoke Eq. (8) we obtain successively Eqs. (30) and (9). Theorem 3 is proved in another manner in Appendix C. Since in Eq. () ζ (s)/ζ(s)+(s ) is a transcendental function analytic in the disc s < 3, there are an infinite number of η j s which are nonzero. From this

13 equation we have a good deal of information on sums and moments of this sequence. For instance, we have [ ] η p = + ζ () < 0, p=0 ζ() ( ) p η p = lnπ < 0, p=0 and more generally, by taking successive derivatives, (40a) (40b) p(p ) (p j +)η p = ( ) j j! p=j [ ζ ] (j) (s). (4) ζ(s) s= Various formulas for zeta function derivatives, and in particular concerning the logarithmic derivative occurring in this equation, are presented in Appendix H. Furthermore, Eq. (3) gives and lnζ() = p= η p p, ln = ( ) pη p p= p. By evaluating Eq. () at s = / and using the functional equation we obtain or p= p=0 (4a) (4b) ( ) p η p = [ ( lnπ ψ, (43a) 4)] ( p η p = [lnπ γ + ) π ] +3ln. (43b) An equation such as (40a) shows that not all the η j s can be positive. In fact, we can argue that there are an infinite number of η j s which are positive, and an infinite 3

14 number which are negative. This result, together with the fact that the sequence η j decreases to zero with j increasing to infinity, as shown by either Eq. (40a) or (4), provides a Theorem 4. obtain By multiplying Eq. () by s q with q > and integrating over s from 0 to we [ ( ) p B(p+,q +)η p = [ψ(q +)+γ] s qζ (s) p=0 0 ζ(s) + ] ds, (44) s where B is the Beta function. We now characterize the behaviour of the sequence {η j } as a function of its index. We have Theorem 5 and η j σ j + j ζ(j), (45) Conjecture (i) The sequence {σ j } decays with j faster than /3 j. Then, (ii) for j sufficiently large, the sequence {η j } alternates in sign and decreases in magnitude as approximately /3 j. (iii) For all j 0, the magnitudes η k satisfy η k γ k. Furthermore, (iv) the sequence {η j } alternates in sign for all j 0. Remark. Since the radius of convergence of the expansion () is 3, we know that η j cannot increase faster than /3 j for sufficiently large j. In fact, the expression η j γ( /3) j for all j 0 is a very good approximation. One may readily verify this assertion, for instance, with the sums appearing in Eqs. (40) (43). In addition, 4

15 all currently known numerical evidence [9] supports both this approximation and the strict sign alternation suggested in the conjecture. We can not currently prove all parts of Conjecture, but we can offer what we believe to be a strong plausibility argument. In the course of this argument we do prove Theorem 5. In addition, based upon known properties of σ j, we very recently have proved part (iv) on the strict sign alternation of the {η j } sequence for all values of j []. (i) The first nontrivial zero ρ of the zeta function is known to lie on the critical line and to have ordinate approximately given by (e.g., [33]), i.e., ρ = / + iα. This zero, along with its complex conjugate, dominate the sum σ k so that for large k we have σ k α k, a rate of decrease much faster than 3 k. In fact, depending upon whether k is even or odd, and if even, divisible or not by 4, a leading behaviour of σ k is given by one of the four forms ±α k /(/4 + α )k (for k even) or ±kα k /(/4 + α )k (for k odd). In addition, one may argue much more conservatively with the expression ( ) k ( ) k ( ) k k α j iα + +iα = j=0 j k j j = 4m 0 j = 4m+ (46) j = 4m+ 0 j = 4m+3 by taking the approximate largest value of the binomial coefficient and ignoring the attenuating effect of the powers of /. This will yield a form of approximately σ k (/ k)(/α ) k, which is still a much faster decrease with k than /3 k. 5

16 For both emphasis and clarity, we restate Eq. (9) as η j = ( ) j [σ j +( j )ζ(j) ], j. (47) By appeal to Eq. (8) we have j ζ(j) > ( j )ζ(j) = k= (k +) > j 3j, j. (48) Applying the triangle inequality to Eq. (47) and using the left inequality in (48) gives Theorem 5. Continuing with the argument for part (ii) of conjecture, by part (i), ( j )ζ(j) > 0 then dominates in the brackets in Eq. (47) and the sign alternation of the sequence {η j } then follows for sufficiently large j. (iii) With the aid of the recursion relation (7) or by several other means, it is possible to calculate η k for any desired initial set k =,...,k 0 and directly verify their sign alternation and the stated inequality (e.g., as in Appendix D). For larger values of k, this inequality may hold due to the left inequality in (48) when combined with Eq. (47). Remark. It is not essential to our main purpose here, but we may comment on the sign pattern of the {σ k } sequence. The initial, and in a sense typical, sign pattern is simply ++..., with σ > 0. Initially, as k takes on the respective values 4m, 4m+, 4m+, 4m+3, where m is a positive integer, the sign of σ k is given by +, +,,. This pattern continues to the point where k(k ) > 8α. This explains why σ 46 > 0 rather than σ 46 < 0. Similar considerations apply for larger values of k in this sequence. 6

17 Mainly for reference purposes, we will now indicate other possible uses of the recursion relation (7). It has been proved that [4] which has been improved to [3] γ n [3+( )n ](n )! π n, n, (49) γ n [3+( )n ](n)! n n+ (π) n, n. (50) As an illustration of the use of such results, the combination of Eqs. (7) and (49) gives Lemma η n { (n+) n [3+( ) n ]+ π n n k= [3+( ) n k ]π k+ } η k +γ, n. (5) (n k) Similarly, the inequality (50) may be applied to Eq. (7), permitting, for example, inductive arguments on η n, but we have already deduced Theorem 5. We are now in position to estimate the sum S (n) n m= ( ) n η m, (5) m of Eq. (0). On conjecture, we have that the η j s decrease in magnitude with j and always alternate in sign. This means that, similar to the behaviour of the sum S, there is a near exponential amount of cancellation in the sum S. Indeed, we have Conjecture S 3γ +C n /+ǫ, (53) 7

18 where C is a positive constant and ǫ is positive and arbitrarily small. This conjecture is partially motivated by our discussion elsewhere [] of the possible connection between the Stieltjes and Li constants and Brownian motion [5]. The combination of Eq. (0) and the inequalities (0) and (53) results in Conjecture 3 λ n n lnn n (+lnπ +ln)+ 3 3γ C n /+ǫ, (54) where the approximate numerical value of the coefficient + lnπ + ln is This estimation would show, in the absence of the last two terms on the right side, that already for values of n exceeding 34, we would be ensured that all λ n s are nonnegative. In addition, as previously mentioned, for smaller values of n one has only to directly calculate these particular logarithmic derivatives, from either Eq. (), (), or Eq. (0) itself and verify the nonnegativeness of the λ j s (Appendix D). Summary and Brief Discussion Our program for verification of the celebrated Riemann hypothesis should now be clear. We have invoked the Li equivalence [5], wherein it is necessary to demonstrate the nonnegativity of the sequence {λ n } n=. Our starting point has been the reformulation of the definition () as the series representation (0), λ n = S +S + n(γ+ lnπ+ln)/. Some attention to the sums S and S [Eqs. (6) and (5)] has been required because they exhibit the phenomenon of exponential cancellation. That is, thebinomial coefficient ( ) n m within thetwo summands cantake onvaluesapproaching 8

19 n / n. The strict sign alternation in the summands of S and S is critical. For the sum S the sign alternation is explicit, while for S it has to be deduced [], as in Conjecture. It should be mentioned that the line of reasoning suggested here for a complete proof of the Riemann hypothesis does not require strict sign alternation of the sequence {η j } it is just that this result could make the estimation of the sum S much easier. In fact, very recently we have proved the strict sign alternation of this sequence []. What is next required is an argument that correlates the magnitude of say η j to η j+. As previously mentioned, current numerical evidence [9] seems to support Conjecture for the behaviour of the {η j } and {σ k } sequences. Certainly both further computation and analysis appear to be in order. In contrast to the Stieltjes constants γ j, whose sign pattern is not so easy to discern, thatofthetwosequences {η k } k=0 and{λ k} k= seemstoberemarkablysimple. Upon Conjecture and Eqs. (9) and (48), our approach would also yield various inequalities for the sums σ k of reciprocal powers of the nontrivial zeros of the zeta function. To put it very mildly, many implications could follow from the results presented. We may stress that the conjectured behaviour of the sequence {η j } has multiple implications for the von Mangoldt and Chebyshev functions, among many others. We may additionally stress, that should the claims of the propositions and conjectures herein indeed be valid, we would have not only verified the Riemann hypothesis but produced yet a stronger result. Namely, we would have developed the inequality 9

20 (54) for the sequence {λ n }. Moreover, it seems that an asymptotic version of inequality (54) will suffice to verify the Riemann hypothesis since evidently [5] so many λ j s are already known to be nonnegative. The approach of this paper suggests that verification of the Riemann hypothesis may be possible within analysis. Indeed, our approach may be amenable to confronting the generalized Riemann hypothesis. Some of our sum estimations carry over immediately to the explicit formulas for λ χ (n) and λ E (n) in Theorems and respectively in Ref. [6]. In turn, one is left with estimating sums which contain the von Mangoldt function, reciprocal powers of k, powers of ln k, and Dirichlet characters. To us, this appears to be a realistic approach to the generalized Riemann hypothesis for Dirichlet and Hecke L-functions and the Dedekind zeta function. We include in Appendix E example results along this line of investigation. Acknowledgement I thank J. C. Lagarias for useful discussion concerning a fall 003 version of this manuscript. 0

21 Figure Caption FIG.. Diagram of consecutively increasing circles of convergence corresponding to the inclusion of the first six trivial zeros of the Riemann zeta function in the expansion (G.). The location of the first nontrivial zero ρ is indicated.

22 Appendix A: Estimation of the sum S of Eq. (6) and of other sums Here we present the derivation of the inequality (0) for the sum S of Eq. (6), based upon the form (9). By making a change of variable in the integral we obtain I (n) I (n) = 0 [ ( n k + k) n ( ) n ] dk, k [ ( n y +( y)n y ) n ] dy y. (A.) (A.) We then evaluate this integral with an integration by parts, resulting in I (n) = n { [ ( ψ(n)+γ + y ) ] } n ( y) n dy + n, (A.3) 0 y where ψ is the digamma function. Since the remaining integral is nonsingular and O() the inequality (0) follows. However, we may continue much further. By adding and subtracting in the integrand in Eq. (A.3), we may write I (n) = n [ψ(n)+γ ]+ n where 0 [ ( y ) ] n dy y + n [ψ(n)+γ]+ n, (A.4) 0 [ ( y ) ] n dy y = ψ(n) γ / ( w) n dw+ln. w (A.5) The integral on the right side of Eq. (A.5) may be evaluated in multiple ways. A first method is to use the Gauss hypergeometric function F : / ( w) n w dw = n 0 ( x) n +x dx = n n F (,;n+; ), (A.6)

23 where F (,;n+; ) = ( ) j j! = n! ( ) j j! j=0 (n+) j j=0 (j +n)!, (A.7) and (.) k is the Pochhammer symbol. By using a partial fractional decomposition of the summand in Eq. (A.7), it is possible to show that the sum contains a term n n ln, leading to a possibly new reduction of the particular F at minus unit argument. By applying the well known formula (e.g., [7]) N! x(x+) (x+n) = N k=0 ( ) N ( ) k k x+k, (A.8) whoserightsideissimply( ) N N (/x),where isthedifferenceoperator, f(x) = f(x+) f(x), we obtain ( n n F (,;n+; ) = n ( ) k k = n n ln k=0 n k=0 ( n k ) k j=0 ) j=0 ( ) j (j +k +) ( ) j. (A.9) j + Next, we proceed alternatively. By way of binomial expansion in the integrand of the second integral in Eq. (A.6), we have 0 ( x) n ( ) n n dx = ( ) j β(j +), +x j j=0 (A.0) where [6] giving / j β(j +) = ( ) j ( ) k+j ln+, (A.) k= k ( w) n w dw = ln+ n n j=0 ( ) n j ( ) k. (A.) j k k= 3

24 This result is in agreement with Eqs. (A.6) and (A.9). The sum in Eq. (A.) is easily estimated, leading to + n n / ( w) n dw w n. (A.3) Using Eqs. (A.4), (A.5), (A.), and (A.3) gives I (n) n [ψ(n)+γ +ln ] + n. (A.4) The approach followed here can be used to estimate many other Riemann zeta function sums of interest. For instance, we have Then one can determine ) n S 0 (n) m=( ) m( n ζ(m) = m I 0 (n) = k= [ ( n k + ) n ] dk = k [ ( n k + ) n ]. (A.5) k n j= ( ) n ( ) j j (j ), (A.6) obtained by binomial expansion and term-by-term integration. On the other hand, by using I 0 (n) = 0 [ny +( y) n ] dy y, (A.7) andanintegration by parts, we have S 0 I 0 = n[ψ(n)+γ ]+. Since the digamma function satisfies [] ψ(x) = lnx /x /x +O(x 4 ) as x, the inequality S 0 (n) n(lnn+γ )+ follows for n. Additionally, we may estimate ) n S 3 (n) j=( ) j( n j ζ(j). (A.8) j 4

25 Then we have the comparison integral I 3 (n) = [ ( n k + ) n ] dk = [ny +( y) n ] dy k 0 y. (A.9) An integration by parts gives I 3 (n) = n [ ( y) n ] dy 0 y n+ ( )n, (A.0) and then we have { I 3 = ( ) n n ψ ( ) n ( ( n nπ ψ +( ) ) n [γ +ln+ψ(n)]+πtan )} n+ ( ) n. (A.) One may note that the last three terms on the right side of Eq. (A.) enter with opposite signs from Eq. (6). The form of I 3 in Eq. (A.) may be further rewritten with the use of the relation[6] ψ[( n)/] = ψ[(n+)/] π tan(nπ/), together with the doubling formula for the digamma function, ψ[(n+)/] = ψ(n) ψ(n/) ln. The result is { ( } n I 3 (n) = n [+( ) n ]ψ(n) ( ) n ψ +γ +[ ( ) ) n ]ln n+ ( ) n, which we find to be very useful in Appendix E. (A.) Since we have developed many estimates based upon the digamma function, it may be useful to record another inequality for this function. By way of Binet s first formula [6] lnγ(z) = (z /)lnz z + lnπ + 0 ( t + ) e tz dt, e t t (A.3) 5

26 we have ψ(z) lnz = z + 0 ( t ) e tz dt. e t (A.4) By performing manipulations on this representation, it is then possible to show that z z < ψ(z) lnz < z. (A.5) The right inequality in(a.5)also follows immediately fromthefact /t /(e t ) < / proved in Ref. [8]. Another way to proceed in estimating a finite alternating sum such as S is to rewrite it as a contour integral [3, 5], N k=l ( ) N ( ) k f(k) = B(N +, z)f(z)dz, k πi C (A.6) where C is a positively oriented closed curve surrounding the points l,l+,...,n, B(x, y) = Γ(x)Γ(y)/Γ(x+y) is the Beta function, and f(z) is an analytic continuation of the discrete sequence f(k) to the complex plane, with no poles within the region surrounded by C. When the integrand decreases sufficiently rapidly toward ±i, the asymptotic evaluation of this expression can be achieved by extending the contour of the integral to the left and collecting the residues at the newly encountered poles. However, in this paper we have been interested in gaining more information than just an asymptotic evaluation. 6

27 Appendix B: Alternative evaluation of the summation (30) Here we perform the sum of Eq. (30) by using the integral representation of Eq. (38) for the zeta function. We also record two simpler sums which are useful in the proof of Theorem 3. Upon substituting Eq. (38) into the left side of Eq. (30) we find that n=k ζ(n) n ( ) n = k k+ (k )! 0 t k dt sinh(t/). With a change of variable and evaluation of the integral [6] we have n=k ζ(n) n ( ) n = k u k du (k )! 0 sinhu = ( k )ζ(k). (B.) (B.) Then n=k [ζ(n) ] n which is Eq. (30). ( ) n = ( k )ζ(k) k k n=0 n ( ) n+k = ( k )ζ(k), n (B.3) In connection with the proof of Theorem 3, and Eq. (33) in particular, we write two other zeta function sums: n= [ζ(n) ] n n = γ +ln π, (B.4a) n= [ζ(n) ] n = ln. (B.4b) 7

28 Appendix C: Alternative proof of Theorem 3 We proceed to deduce Theorem 3 in a way similar to the proof of Theorem 5 of Ref. [3]. In the process, we correct a typographical error which appears in both that proof and Remark 5 and Eq. (.) of this reference. From the definition of the xi function in terms of the zeta function and Eq. (8), we have ξ (s) ξ(s) = s lnπ + ( ) s ψ + ζ (s) ζ(s) + s = ( ) k σ k+ (s ) k, k=0 (C.) where the sum of the last two terms on the left side is given by Eq. () and simply /s = j=0 ( s) j for s <. From the expansion [6] ψ(x) = γ + ( ) k ζ(k)(x ) k, k= (C.) and the doubling formula satisfied by the digamma function, ψ(z) = [ψ(z)+ψ(z+ /)]+ln, we obtain ( ) s ψ = γ + ( ) k+ ζ(k+)( k )(s ) k ln. k= (C.3) The substitution of Eq. (C.3) into Eq. (C.) and the equating of coefficients of like powers of s gives again Eq. (33) for σ from the constant term and Eq. (9) from the rest of the terms. This gives Theorem 3, linking sums of reciprocal powers of the complex zeros of the zeta function with the sequence {η j } appearing in the expansion () of the logarithmic derivative of the zeta function. 8

29 Appendix D: Tabulated numerical values k λ k η k

30 k λ k η k

31 k λ k η k

32 k λ k η k

33 Appendix EI: Sum estimations and lower bounds pertinent to other Dirichlet functions Analogous to the Corollary which we have presented below Eq. (4) of the text, here we develop similar lower bounds appropriate for explicit formulas for Dirichlet and Hecke L-functions. We make substantial use of the very recent results of Ref. [6], of which we need to recall some details. We relegate to the end of this first part of the Appendix some relations concerning elementary sums. In the second part, we provide independent derivations of the major results, Theorems and, of Ref. [6]. Let χ be a primitive Dirichlet character of modulus r, and L(s,χ) the Dirichlet L-function of character χ. The function ( π ξ(s,χ) = r ) (s+a)/γ ( ) s+a L(s,χ), (E.) where a is 0 if χ( ) = and a is if χ( ) =, satisfies the functional equation ξ(s,χ) = ǫ χ ξ( s, χ), with ǫ χ a constant of absolute value one. The function ξ(s,χ) is an entire function of order one and has a product representation ξ(s,χ) = ξ(0,χ) ρ( s/ρ), where the product is over all the zeros of ξ(s,χ). We put λ χ (n) = ρ [ ( ) n ], n. (E.) ρ We presume that λ χ (n) > 0 for all n =,,... if and only if all of the zeros of ξ(s,χ) are located on the critical line Re s = /. Then, Li has obtained [6] λ χ (n) = S χ (n)+ n (ln r ) π γ +τ χ (n), (E.3) 33

34 where and L α n τ χ (n) = n j= = S χ (n) n j= = ( ) n ( ) j j (j )! k= ( ) n ( ) j ( j )ζ(j) n j n j= k= Λ(k) k χ(k)l n (lnk), l= Λ(k) k χ(k)(lnk)j, l(l ) for χ( ) =, (E.4) ( ) n ( ) j j ζ(j) for χ( ) =, (E.5) j is an associated Laguerre polynomial. We recall Eq. (5) of the text, τ χ (n) = S nln if χ( ) =. = S 0 S, if χ( ) =. (E.6) where S 0 is defined in Eq. (A.5) of Appendix A. Therefore, by using the summation estimations presented in Appendix A, we obtain λ χ S χ (n)+ n lnn+ n (ln r ) π ln + for χ( ) =, S χ (n)+ n lnn+ n (ln r ) π + for χ( ) =. (E.7) In accord with the discussion of the text, we conjecture that the sum S χ is small. By this we mean that S χ (n) could be O(n) and probably even S χ is O(n /+ǫ ), for ǫ > 0. This could result from a near exponential amount of cancellation in this sum due to the phases present in the Dirichlet characters. We next introduce the function ( ξ E (s) = c E N s/ (π) s Γ s+ ( )L E s+ ), (E.8) 34

35 where L E is thel-series associated with anelliptic curve E over the rational numbers, N istheconductor, andc E isaconstant chosenso thatξ E () = [7,30]. Thefunction of Eq. (E.8) is an entire function of order one and satisfies ξ E (s) = wξ E ( s) where w = ( ) r with r being the vanishing order of ξ E (s) at s = /. We let λ E (n) = ρ [ ( ) n ], n, (E.9) ρ where the sum is over all zeros ρ of ξ E (s). All of these zeros lie on the critical line if and only if [6] λ E (n) > 0 for all n =,,... Now Li [6] has obtained the explicit formula λ E (n) = S E +n where ( ln ) ( N π γ +n ) l= l(l+3) S E (n) n j= = ( ) n ( ) j j (j )! k= k= Λ(k) k 3/ b(k)l n (lnk). In Eq. (E.), b(p k ) = a k p if p N and b(pk ) = α k p + βk p n j= Λ(k) k 3/ b(k)(lnk)j, ( ) n ( ) j j l= (l+/) j, (E.0) (E.) if (p,n) =, where for each prime number p, α p and β p are the roots of the equation T a p T +p and the values of a p are connected with the reduction of E at p [6]. We recall Eq. (6) of the text, so that we may write λ E (n) = S E (n)+n ( ln ) N π γ + ( ) 3 ln n+s 3 S 0 +n+( ) n, (E.) 35

36 where the zeta function sum S 3 is defined in Eq. (A.8) of Appendix A (and see below, Eq. (E.5)). Then, by the results of Appendix A we obtain λ E (n) S E (n)+nlnn+nln N π + ( ln )n. (E.3) Again, we conjecture that the sum S E is O(n /+ǫ ). The values of a p include 0 and ±, so that thevalues of b(p k ) can either bezero or include significant sign alternation when p N. Similarly, for (p,n) =, the roots of T a p T +p can include ± p and [±± 4p]/, giving various sign changes in b(p k ). When E has good reduction at p, p a p p, so that it again appears that b(p k ) can have significant changes in sign, possibly leading to much cancellation in S E. Concerning Eqs. (E.6) and (E.) we record and briefly discuss some elementary summation results. We have giving leading to In addition, we have ln = n= ln = n= n n= n= n, n(n+3), 3 n(n+3) = ( ln). (E.4a) (E.4b) (E.4c) l= (l+/) j = m= j (m+) j = m= ( ) j + m+ m= ( ) j ζ(j) m 36

37 ( ) j ) j = + ζ(j) k k=3,odd k=,even( k ) j = ζ(j) = k=( j [ζ(j) ] ζ(j). (E.5) k This equation is a restatement of the relation between the Riemann zeta function and the Hurwitz zeta function ζ(s,a): ζ(s) = ζ(s,) = ( s ) ζ(s,/). The sum of Eq. (E.5) also has a close relation to ψ (n) (/), where ψ (j) is the polygamma function, because [6] Then, with the use of Eq. (E.5), we have ( ) ψ (n) = ( ) n+ n! k=0 (k +/) n+. (E.6a) ( ) ψ (n) = ( ) n+ n!( n+ )ζ(n+), (E.6b) which is the expected result. In general, we have ψ (n) (x) = ( ) n+ n!ζ(n+,x). We may also write an integral representation for the polygamma function which is very useful for evaluating terms in explicit formulas for sums over zeros of zeta functions. By differentiating an integral representation for ψ(z) + γ, we have ψ (m ) (z) = ( ) m 0 e zt t m ( )m dt = e t 0 t m e (z /)t dt, sinh(t/) (E.7) giving the specific values ψ (m ) ( ) = ( ) m m ψ (m ) () = ( ) m m 0 0 y m sinhy dy, y m e y sinhy dy, (E.8a) (E.8b) 37

38 and ψ (m ) ( 3 ) = ( )m 0 t m e t sinh(t/) dt. (E.8c) 38

39 Appendix EII: Explicit Formulas for Dirichlet and Hecke L-Functions Here we give alternative derivations of the very recent main results of Li [6], Theorems and, of Ref. [6]. The procedure is very similar to the proof of Theorem of the text. The Riemann zeta function case extends since the Dirichlet and Hecke L-functions also have product expansions over their zeros and have explicit forms of their logarithmic derivatives. These derivations also make it very apparent that certain polygamma constants are the source of the elementary sums described in the first part of this Appendix. Due to the product expansion of ξ(s,χ), we have the formula ( ) [ ] n n d m λ χ (n) = m= m (m )! ds lnξ(s,χ). (E.9) m s= This equation is the analog of Eq. (5) of the text or Eq. (G.5) of Appendix G for the Riemann zeta function case. From Eq. (E.) we have lnξ(s,χ) = (s+a) ( π ln +lnγ r) ( ) s+a +lnl(s,χ), (E.0) giving ( ) d r ds lnξ(s,χ) = ln π + ( ) s+a ψ n= Λ(n)χ(n) n s, Re s >, (E.) where ψ = Γ /Γ is the digamma function and Λ is the von Mangoldt function, such that Λ(k) = lnp when k is a power of a prime and Λ(k) = 0 otherwise. For m, we then have [lnξ(s,χ)] (m) = mψ(m ) ( s+a ) ( ) m 39 n= Λ(n)χ(n) n s ln m n, (E.)

40 where ψ (n) is again the polygamma function. By taking the limit s in Eq. (E.) we then obtain the representation λ χ (n) = [ ( r ln +ψ π) n m= ( )] a+ n n + ( ) n ( ) m m (m )! m= n= ( ) n m Λ(n)χ(n) n (m )! m ψ (m ) ln m n, ( ) a+ (E.3) where ψ(/) = γ ln, ψ() = γ, γ is the Euler constant, ψ (m ) () = ( ) m (m )!ζ(m), and ψ (m ) (/) is given in Eq. (E.6b). The infinite series in the sum S χ (n) is convergent by the prime number theorem for arithmetic progressions [6, ]. We have therefore obtained the result Eq. (E.3). Similarly, due to the product expansion of ξ E (s), we have the formula where from Eq. (E.8) we have ( ) [ ] n n d m λ E (n) = m= m (m )! ds lnξ E(s), (E.4) m s= lnξ E (s) = lnc E + s ( lnn slnπ +lnγ s+ ( )+lnl E s+ ), (E.5) and d ds lnξ E(s) = (s+ lnn lnπ +ψ ) n= Λ(n)b(n) n s+/, Re s >, (E.6) where b(n) is discussed in the first part of this Appendix. For m, we then have ( [lnξ E (s)] (m) = ψ (m ) s+ ) ( ) m Λ(n)b(n) ln m n. n= n s+/ (E.7) 40

41 By taking the limit s in Eq. (E.7) we then obtain the representation λ E (n) = [ ln ( ) ( ) ] N 3 +ψ n+ π n m= ( ) n ( ) m m (m )! n= n m= ( ) ( ) n 3 m (m )! ψ(m ) Λ(n)b(n) n 3/ ln m n, (E.8) where ψ(3/) = ( ln) γ andψ (m ) (3/) = ( ) m (m )![ m (ζ(m) ) ζ(m)], giving the result Eq. (E.). Finally, we consider the case of the Dedekind zeta function ζ k, for which we need to introduce some additional notation. We let k be an algebraic number field with r real places, r imaginary places, and degree ñ = r + r. The zeta function ζ k has the product expansion ζ k (s) = p( Np s ) for Re s >, where the product is taken over all finite prime divisors of k. We put G (s) = π s/ Γ(s/) and G (s) = (π) s Γ(s), so that obviously G () = G () =. Then the function Z k (s) G r (s)gr (s)ζ k(s), (E.9) satisfies the functional equation Z k (s) = d k / s Z k ( s), where d k is the discriminant of k. We let c k = r (π) r hr/e, where h, R, and e are respectively the number of ideal classes of k, the regulator of k, and the number of roots of unity in k. With ξ k (s) c k s(s ) d k s/ Z k (s), (E.30) this function is entire and has ξ k (0) = [40, 3]. We first present a motivation that an explicit formula analogous to that for λ E and λ χ exists, and then develop the 4

42 corresponding explicit formula, putting ( ) [ ] n n d m λ n = m= m (m )! ds lnξ k(s). (E.3) m s= From Eqs. (E.9) and (E.30) we have lnξ k (s) = lnc k +lns+ln(s )+ s [ ln d k +r s ( )] s lnπ lnγ and +r [( s)ln(π)+lnγ(s)]+lnζ k (s), (E.3) d ds lnξ k(s) = s + s + ln d k + r [ ( s lnπ +ψ +r [ ln(π)+ψ(s)]+ )] ζ k (s), Res >, ζ k (s) (E.33) where [34] ζ k(s) ζ k (s) = p m= lnnp Npms, Re s >. (E.34) In Eq. (E.34), p runs over the prime ideals of k and N represents the norm. For m, we then have d m ds lnξ k(s) = ( )m (m )! + ( )m (m )! + r ( ) s +r m s m (s ) m mψ(m ) ψ (m ) (s) + dm ds m [ ] ζ k (s), Re s >, (E.35) ζ k (s) where the evaluation of the first, third and fourth terms on the right side of Eq. (E.35) at s = gives the contribution to λ n of λ (ψ) n = n m=( ) m( n m ) {+[( m )r +r ]ζ(m) }. (E.36) 4

43 The evaluation of all of the terms on the right side of Eq. (E.33) but the second and last at s = gives to λ n the contribution n[+ ln d k ñ (lnπ+γ) (r +r )ln]. With the aid of Eq. (E.34) we have d m ds m [ ] ζ k (s) = ζ k (s) p ( ) m l m lnm Np ls, Re s >. l= Np (E.37) Taking the limit s ineqs. (E.33) (E.35)and(E.37) should yield thefinal explicit representation forλ n, subject tojustificationoftheconvergence oftheresulting series. 43

44 Appendix F: Further Riemann zeta function sum estimations As a generalization of sums such as S of Eq. (6) of the text and S 0 of Eq. (A.5) of Appendix A, we consider here sums of the form ) n S ν (κ,n) m=ν+( ) m( n κ m ζ(m ν), m (F.) where ν + n, which can be extended to Re ν + n. In Eq. (F.) we have introduced both the positive multiplier κ and shift ν. The special cases of Eq. (F.) of direct interest to this paper are ν = 0 with κ = or κ = ±. We are interested to both reformulate the sum S ν and to obtain a lower bound for it. If we reorder the two sums in Eq. (F.), the inner sum takes the form ) n m=ν+( ) m( n κ m ( )νκν+ ( ) n ν m j = n! m () m κ. m ν j m=0 (n m ν )!(m+ν +)! m! j (F.) If we use the relations (m + ν + )! = (ν + )!(ν + 3) m and (n m ν )! = (n ν )!/(+ν n) m, where the Pochhammer symbol (z) n = Γ(z +n)/γ(z), we obtain the terminating hypergeometric form ) ( ) n m=ν+( ) m( n κ m n κ ν+ = ( )ν m jm ν F ν + j (, n+ν;ν +3;κ/j), (F.3) giving ( ) n S ν (κ,n) = ( ) ν κ ν+ ν + j= j F (, n+ν;ν +3;κ/j). We now define the comparison integral ( ) n I ν (κ,n) ( ) ν κ ν+ ν + j F (, n+ν;ν +3;κ/j)dj. 44 (F.4) (F.5)

45 With the change of variable v = /j the integration is easily accomplished [6] in terms of the generalized hypergeometric function p F q [3]: ( ) n I ν (κ,n) = ( ) ν κ ν+ 3F (,,ν + n;,ν +3;κ). ν + (F.6) Equation (F.6) is simply the result of term-by-term integration and the fact that () k /() k = /(k + ). The relation S ν (κ,n) I ν (κ,n) then yields a family of inequalities. When κ is unity we have the reduction ψ(z) = (z ) 3 F (,, z;,;) γ and therefore ( ) n I ν (,n) = ( ) ν [ψ(n+)+γ H ν+ ], ν + (F.7) where ψ is the digamma function and H n = n k= /k is the nth harmonic number [0], which can also be written as ( ) n I ν (,n) = ( ) ν [H n H ν+ ]. (F.8) ν + For ν = 0, this gives the result of Eq. (A.7). An alternative form of I ν (,n) can be obtained by applying Theorem of Ref. [36]: ( )[ n ν+ I ν (,n) = ( ) ν ψ(n ν) ψ(ν +) ν + k= ] ( ν ) k, (F.9) k(n ν) k valid for n > 0 and integral ν. The relations above at unit argument can also be looked upon as special cases of [8] 3F (,,ν +;,λ+;) = λ [ψ(λ) ψ(λ ν)], ν 0,Re(λ ν) > 0, ν 45

46 = λψ (λ), ν = 0, Re(λ) > 0, (F.0) i.e., n= (ν) n n(λ) n = ψ(λ) ψ(λ ν), Re(λ ν) > 0, λ 0,,,... (F.) For κ = / we obtain ( ) n I ν (/,n) = ( ) ν ν + ν+ 3 F (,,ν + n;,ν +3;/), (F.) which for ν = 0 is in agreement with I 0 I, where I is given in Eq. (4) of the text. For κ = we obtain ( ) n I ν (,n) = ( ) ν ν+ 3F (,,ν + n;,ν +3;), (F.3) ν + which is in agreement with I 3 of Eq. (A.) of Appendix A when ν = 0. 46

47 Appendix G: Alternative representation of Li s λ j s Here we extend Theorem, based upon an expansion of the logarithmic derivative of the Riemann zeta function with a larger radius of convergence than Eq. () of the text. We demonstrate the following representation, λ n = n m= ( ) [( ) n η () n ( ) 4 n ( ) 6 n ( ) 8 n m m ( ) 0 n + ( ) n ] 3 ) n + m=( ) m( n ( m )ζ(m) n (γ +lnπ +ln), (G.) m where we currently do not have an arithmetic interpretation of the constants η () j. Fromtheexpansionarounds = ofthelogarithmicderivativeofthezetafunction, ζ (s) ζ(s) = 6 (s ) + j= (s+j) p=0 η () p (s ) p, (G.) we have 6 lnζ(s) = ln(s )+ ln(s+j) j= p= η () p p (s )p +constant, (G.3) giving lnξ(s) = ln+lns s ( ) s 6 lnπ+lnγ +constant+ ln(s+j) j= p= η () p p (s )p. (G.4) With the expansion (G.) the radius of convergence has been increased to 3 (see Figure ), as we have included the contribution of all trivial zeros of ζ prior to the encounter with the first complex zero ρ. We next evaluate ( ) [ ] n n d m λ n = m= m (m )! ds lnξ(s), (G.5) m s= 47

48 using again the special values ψ(/) = γ ln and ψ (n) (/) = ( ) n+ n!( n+ )ζ(n + ) for n, where ψ = Γ /Γ is the digamma function and ψ (j) is the polygamma function. Recalling the relations d j ds ln(s+k) = (j )! j ( )j, j, (G.6) (s+k) j and (d j /ds j )(s ) k = 0 for k < j, and the sum ( ) n ( n ) m ( ) n k = +, (G.7) m k k m= we find Eq. (G.). The constant term of 6 = 7 in Eq. (G.) serves as a count of the number of trivial zeros of ζ accounted for in the expansion (G.) while the additional explicit negative terms beyond Eq. (0) of the text appearing there are exponentially decreasing with n. We have developed in Eq. (G.) an expansion with coefficients η () j whose magnitudes increase no faster than /3 j for large j. By using Eq. (0) for S, an extension of the Corollary of the text is Corollary G λ n n lnn (+lnπ +ln)n + 5 ( ) 0 n ( ) n ] + 3 [( ) n ( ) 4 n ( ) 6 n ( ) 8 n where we have put S () ( ) n n () m= m η m. In developing expansions such as S (), (G.8) ζ(s > k) = ζ ( k)(s+k)+ ζ ( k)(s+k) + 6 ζ ( k)(s+k) 3 +O[(s+k) 4 ], k, 48 (G.9)

49 and ζ [ (s) ζ(s) = (s+k) + ζ ( k) ζ ( k) + [ζ ( k)] ] 4[ζ ( k)] + ζ ( k) (s+k)+o[(s+k) ], 3ζ ( k) (G.0) it is useful to have the derivatives and ζ ( n) = ( ) n (n)! (π) nζ(n+), n, (G.) ζ ( n) = ( ) n (n)! {[ ln(4π ) ψ(n) ] } ζ(n+) ζ (n+), n, (π) n n (G.) which follow easily by differentiating the functional equation for ζ(s) and putting s = n+. We note in passing the numerical value of the constant 6 k= ζ ( k) 6 ζ ( k) = (γ +lnπ) ζ (k +) k= ζ(k+) We see from Eq. (G.) that the value of η () 0 is given by η () 0 = γ Therefore we can modify Eq. (G.8) to Corollary G 6 k= k λ n n lnn (+lnπ +ln)n + 5 [( ) n ( ) 4 n ( ) 6 n ( ) 8 n ( ) 0 n ( ) n ] (G.3) η () n n m= (G.4) ( ) n η () m m. (G.5)

50 Appendix H: On derivatives of the Riemann zeta function Here we capture various formulas for integer order derivatives of the zeta function. We anticipate that these could be useful in further development of the discrete moment problem for the coefficients η j of Eqs. (0)-(4) and Eq. (4) and η () j of Eqs. (G.)-(G.4) of Appendix G. We first note that the functional equation for ζ, along with the evaluation ζ( n) = B n /n for n, where B n are Bernoulli numbers, yields ζ ( ) = ζ () π + (lnπ+γ), (H.) and ζ ( ) = ( ) [ ] π 6 8 ln + ( γ) π ln 6 +ζ () π ( γ) ζ () () π π ζ [ ] +( γ) + π + 6 ln π +lnπζ ( ), (H.) where γ is the Euler constant, and this can be continued to higher order derivatives. The derived functional equation upon which Eqs. (H.) and (H.) are based is ( ) ( ) π π s Γ(s)ζ(s)cos s [ψ(s) ln]+ s Γ(s)ζ (s)cos s π ( ) π s Γ(s)ζ(s)sin s = π s lnπζ( s) π s ζ ( s). (H.3) Now Elizalde [4] has given an expression for ζ ( m,q), where ζ(z,q) is the Hurwitz zeta function, valid for any negative integer value of z. We state here special cases for q = : ζ ( ) = 6 k= 50 B k+ k(k +)(k +), (H.4)

51 and ζ ( k) = (k +) ζ ( ) = 36 B k+ (k )k(k +)(k+), l= k= ( ) l (l )! l π l min(l,k) r=0 ( ) k r (H.5) ( ) r ζ(l). (H.6) (l r ) This means that we also have explicit expressions for ζ ( + k). In particular Eqs. (H.) and (H.4) or (H.6) yield an explicit form for ζ (). Ontheotherhand, wecanemploytheintegralrepresentation, Eq. (38)ofthetext, to at least partially yield explicit values of the zeta derivatives for Re s >. Other integral representation couldbe used for Res > 0, but Eq. (38) serves forillustration. In the following, ψ denotes the digamma function and ψ (j) the polygamma function, as usual. We have ζ (s) = ψ(s)ζ(s)+ Γ(s) 0 t s lnt e t dt, ζ (s) = ψ (s)ζ(s)+ψ (s)ζ(s) ψ(s) t s lnt Γ(s) 0 e t dt+ Γ(s) 0 (H.7) t s ln t dt, (H.8) e t and therefore ζ (s) ζ(s) = ψ(s)+ t s lnt Γ(s)ζ(s) 0 e t dt, (H.9) and [ ζ ] (s) = ψ (s)+ ζ(s) Γ(s)ζ(s) 0 t s ln [ t e t dt t s ] lnt Γ(s)ζ(s) 0 e t dt. (H.0) 5

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x

First, 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 information

Fractional part integral representation for derivatives of a function related to lnγ(x+1)

Fractional part integral representation for derivatives of a function related to lnγ(x+1) arxiv:.4257v2 [math-ph] 23 Aug 2 Fractional part integral representation for derivatives of a function related to lnγ(x+) For x > let Mark W. Coffey Department of Physics Colorado School of Mines Golden,

More information

On the coefficients of the Báez-Duarte criterion for the Riemann hypothesis and their extensions arxiv:math-ph/ v2 7 Sep 2006

On the coefficients of the Báez-Duarte criterion for the Riemann hypothesis and their extensions arxiv:math-ph/ v2 7 Sep 2006 On the coefficients of the Báez-Duarte criterion for the Riemann hypothesis and their extensions arxiv:math-ph/0608050v2 7 Sep 2006 Mark W. Coffey Department of Physics Colorado School of Mines Golden,

More information

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties

More information

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance

More information

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance

More information

Some Fun with Divergent Series

Some Fun with Divergent Series Some Fun with Divergent Series 1. Preliminary Results We begin by examining the (divergent) infinite series S 1 = 1 + 2 + 3 + 4 + 5 + 6 + = k=1 k S 2 = 1 2 + 2 2 + 3 2 + 4 2 + 5 2 + 6 2 + = k=1 k 2 (i)

More information

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros

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

Riemann Zeta Function and Prime Number Distribution

Riemann Zeta Function and Prime Number Distribution Riemann Zeta Function and Prime Number Distribution Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................

More information

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.

More information

Notes on the Riemann Zeta Function

Notes on the Riemann Zeta Function Notes on the Riemann Zeta Function March 9, 5 The Zeta Function. Definition and Analyticity The Riemann zeta function is defined for Re(s) > as follows: ζ(s) = n n s. The fact that this function is analytic

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 324 Riemann Zeta Function August 5, 2005 Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define

More information

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there

More information

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS HUNDUMA LEGESSE GELETA, ABDULKADIR HASSEN Both authors would like to dedicate this in fond memory of Marvin Knopp. Knop was the most humble and exemplary teacher

More information

Math 259: Introduction to Analytic Number Theory More about the Gamma function

Math 259: Introduction to Analytic Number Theory More about the Gamma function Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.

More information

1, for s = σ + it where σ, t R and σ > 1

1, for s = σ + it where σ, t R and σ > 1 DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,

More information

Chapter 11 - Sequences and Series

Chapter 11 - Sequences and Series Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a

More information

1. Introduction Interest in this project began with curiosity about the Laplace transform of the Digamma function, e as ψ(s + 1)ds,

1. Introduction Interest in this project began with curiosity about the Laplace transform of the Digamma function, e as ψ(s + 1)ds, ON THE LAPLACE TRANSFORM OF THE PSI FUNCTION M. LAWRENCE GLASSER AND DANTE MANNA Abstract. Guided by numerical experimentation, we have been able to prove that Z 8 / x x + ln dx = γ + ln) [cosx)] and to

More information

Infinite Series. 1 Introduction. 2 General discussion on convergence

Infinite Series. 1 Introduction. 2 General discussion on convergence Infinite Series 1 Introduction I will only cover a few topics in this lecture, choosing to discuss those which I have used over the years. The text covers substantially more material and is available for

More information

1 Euler s idea: revisiting the infinitude of primes

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

More information

Bernoulli Polynomials

Bernoulli Polynomials Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers

More information

Riemann s Zeta Function and the Prime Number Theorem

Riemann s Zeta Function and the Prime Number Theorem Riemann s Zeta Function and the Prime Number Theorem Dan Nichols nichols@math.umass.edu University of Massachusetts Dec. 7, 2016 Let s begin with the Basel problem, first posed in 1644 by Mengoli. Find

More information

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007 Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).

More information

x s 1 e x dx, for σ > 1. If we replace x by nx in the integral then we obtain x s 1 e nx dx. x s 1

x s 1 e x dx, for σ > 1. If we replace x by nx in the integral then we obtain x s 1 e nx dx. x s 1 Recall 9. The Riemann Zeta function II Γ(s) = x s e x dx, for σ >. If we replace x by nx in the integral then we obtain Now sum over n to get n s Γ(s) = x s e nx dx. x s ζ(s)γ(s) = e x dx. Note that as

More information

Series solutions to a second order linear differential equation with regular singular points

Series solutions to a second order linear differential equation with regular singular points Physics 6C Fall 0 Series solutions to a second order linear differential equation with regular singular points Consider the second-order linear differential equation, d y dx + p(x) dy x dx + q(x) y = 0,

More information

Math 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?

Math 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2? Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the

More information

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS JEREMY BOOHER Continued fractions usually get short-changed at PROMYS, but they are interesting in their own right and useful in other areas

More information

RECENT RESULTS ON STIELTJES CONSTANTS ADDENDUM TO HIGHER DERIVATIVES OF THE HURWITZ ZETA FUNCTION. 1. Introduction

RECENT RESULTS ON STIELTJES CONSTANTS ADDENDUM TO HIGHER DERIVATIVES OF THE HURWITZ ZETA FUNCTION. 1. Introduction RECENT RESULTS ON STIELTJES CONSTANTS ADDENDUM TO HIGHER DERIVATIVES OF THE HURWITZ ZETA FUNCTION DOMINIC LANPHIER. Introduction Much recent significant wor on the arithmetic and analytic properties of

More information

NOTES ON RIEMANN S ZETA FUNCTION. Γ(z) = t z 1 e t dt

NOTES ON RIEMANN S ZETA FUNCTION. Γ(z) = t z 1 e t dt NOTES ON RIEMANN S ZETA FUNCTION DRAGAN MILIČIĆ. Gamma function.. Definition of the Gamma function. The integral Γz = t z e t dt is well-defined and defines a holomorphic function in the right half-plane

More information

Riemann s ζ-function

Riemann s ζ-function Int. J. Contemp. Math. Sciences, Vol. 4, 9, no. 9, 45-44 Riemann s ζ-function R. A. Mollin Department of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada, TN N4 URL: http://www.math.ucalgary.ca/

More information

Eigenvalues of the Redheffer Matrix and Their Relation to the Mertens Function

Eigenvalues of the Redheffer Matrix and Their Relation to the Mertens Function Eigenvalues of the Redheffer Matrix and Their Relation to the Mertens Function Will Dana June 7, 205 Contents Introduction. Notations................................ 2 2 Number-Theoretic Background 2 2.

More information

An Euler-Type Formula for ζ(2k + 1)

An Euler-Type Formula for ζ(2k + 1) An Euler-Type Formula for ζ(k + ) Michael J. Dancs and Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL 670-900, USA Draft, June 30th, 004 Abstract

More information

1. Introduction This paper investigates the properties of Ramanujan polynomials, which, for each k 0, the authors of [2] define to be

1. Introduction This paper investigates the properties of Ramanujan polynomials, which, for each k 0, the authors of [2] define to be ZEROS OF RAMANUJAN POLYNOMIALS M. RAM MURTY, CHRIS SMYTH, AND ROB J. WANG Abstract. In this paper, we investigate the properties of Ramanujan polynomials, a family of reciprocal polynomials with real coefficients

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

Math 229: Introduction to Analytic Number Theory Čebyšev (and von Mangoldt and Stirling)

Math 229: Introduction to Analytic Number Theory Čebyšev (and von Mangoldt and Stirling) ath 9: Introduction to Analytic Number Theory Čebyšev (and von angoldt and Stirling) Before investigating ζ(s) and L(s, χ) as functions of a complex variable, we give another elementary approach to estimating

More information

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will

More information

RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE

RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE ALBANIAN JOURNAL OF MATHEMATICS Volume, Number, Pages 6 79 ISSN 90-5: (electronic version) RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE STEFANO BELTRAMINELLI AND DANILO

More information

Assignment 4. u n+1 n(n + 1) i(i + 1) = n n (n + 1)(n + 2) n(n + 2) + 1 = (n + 1)(n + 2) 2 n + 1. u n (n + 1)(n + 2) n(n + 1) = n

Assignment 4. u n+1 n(n + 1) i(i + 1) = n n (n + 1)(n + 2) n(n + 2) + 1 = (n + 1)(n + 2) 2 n + 1. u n (n + 1)(n + 2) n(n + 1) = n Assignment 4 Arfken 5..2 We have the sum Note that the first 4 partial sums are n n(n + ) s 2, s 2 2 3, s 3 3 4, s 4 4 5 so we guess that s n n/(n + ). Proving this by induction, we see it is true for

More information

The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k)

The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k) The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(k) Cezar Lupu 1 1 Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA Algebra,

More information

18 The analytic class number formula

18 The analytic class number formula 18.785 Number theory I Lecture #18 Fall 2015 11/12/2015 18 The analytic class number formula The following theorem is usually attributed to Dirichlet, although he originally proved it only for quadratic

More information

PRIME NUMBER THEOREM

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

A PROBABILISTIC PROOF OF WALLIS S FORMULA FOR π. ( 1) n 2n + 1. The proof uses the fact that the derivative of arctan x is 1/(1 + x 2 ), so π/4 =

A PROBABILISTIC PROOF OF WALLIS S FORMULA FOR π. ( 1) n 2n + 1. The proof uses the fact that the derivative of arctan x is 1/(1 + x 2 ), so π/4 = A PROBABILISTIC PROOF OF WALLIS S FORMULA FOR π STEVEN J. MILLER There are many beautiful formulas for π see for example [4]). The purpose of this note is to introduce an alternate derivation of Wallis

More information

Summation Techniques, Padé Approximants, and Continued Fractions

Summation Techniques, Padé Approximants, and Continued Fractions Chapter 5 Summation Techniques, Padé Approximants, and Continued Fractions 5. Accelerated Convergence Conditionally convergent series, such as 2 + 3 4 + 5 6... = ( ) n+ = ln2, (5.) n converge very slowly.

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by Chapter 9 The functional equation for the Riemann zeta function We will eventually deduce a functional equation, relating ζ(s to ζ( s. There are various methods to derive this functional equation, see

More information

Standard forms for writing numbers

Standard forms for writing numbers Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,

More information

Continued fractions for complex numbers and values of binary quadratic forms

Continued fractions for complex numbers and values of binary quadratic forms arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties

More information

1 The functional equation for ζ

1 The functional equation for ζ 18.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The functional equation for the Riemann zeta function In this unit, we establish the functional equation property for the Riemann zeta function,

More information

arxiv: v6 [math.nt] 12 Sep 2017

arxiv: v6 [math.nt] 12 Sep 2017 Counterexamples to the conjectured transcendence of /α) k, its closed-form summation and extensions to polygamma functions and zeta series arxiv:09.44v6 [math.nt] Sep 07 F. M. S. Lima Institute of Physics,

More information

Taylor Series and Asymptotic Expansions

Taylor Series and Asymptotic Expansions Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.

More information

The integrals in Gradshteyn and Ryzhik. Part 10: The digamma function

The integrals in Gradshteyn and Ryzhik. Part 10: The digamma function SCIENTIA Series A: Mathematical Sciences, Vol 7 29, 45 66 Universidad Técnica Federico Santa María Valparaíso, Chile ISSN 76-8446 c Universidad Técnica Federico Santa María 29 The integrals in Gradshteyn

More information

Introduction to Abstract Mathematics

Introduction to Abstract Mathematics Introduction to Abstract Mathematics Notation: Z + or Z >0 denotes the set {1, 2, 3,...} of positive integers, Z 0 is the set {0, 1, 2,...} of nonnegative integers, Z is the set {..., 1, 0, 1, 2,...} of

More information

Divergent Series: why = 1/12. Bryden Cais

Divergent Series: why = 1/12. Bryden Cais Divergent Series: why + + 3 + = /. Bryden Cais Divergent series are the invention of the devil, and it is shameful to base on them any demonstration whatsoever.. H. Abel. Introduction The notion of convergence

More information

Analytic Aspects of the Riemann Zeta and Multiple Zeta Values

Analytic Aspects of the Riemann Zeta and Multiple Zeta Values Analytic Aspects of the Riemann Zeta and Multiple Zeta Values Cezar Lupu Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA PhD Thesis Overview, October 26th, 207, Pittsburgh, PA Outline

More information

Theorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.

Theorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x. Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural

More information

A class of trees and its Wiener index.

A class of trees and its Wiener index. A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

The Riemann Zeta Function

The Riemann Zeta Function The Riemann Zeta Function David Jekel June 6, 23 In 859, Bernhard Riemann published an eight-page paper, in which he estimated the number of prime numbers less than a given magnitude using a certain meromorphic

More information

17 The functional equation

17 The functional equation 18.785 Number theory I Fall 16 Lecture #17 11/8/16 17 The functional equation In the previous lecture we proved that the iemann zeta function ζ(s) has an Euler product and an analytic continuation to the

More information

Math 118: Advanced Number Theory. Samit Dasgupta and Gary Kirby

Math 118: Advanced Number Theory. Samit Dasgupta and Gary Kirby Math 8: Advanced Number Theory Samit Dasgupta and Gary Kirby April, 05 Contents Basics of Number Theory. The Fundamental Theorem of Arithmetic......................... The Euclidean Algorithm and Unique

More information

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial. Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and

More information

Harmonic sets and the harmonic prime number theorem

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

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f g as if lim

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if

More information

Problems for MATH-6300 Complex Analysis

Problems for MATH-6300 Complex Analysis Problems for MATH-63 Complex Analysis Gregor Kovačič December, 7 This list will change as the semester goes on. Please make sure you always have the newest version of it.. Prove the following Theorem For

More information

Why is the Riemann Hypothesis Important?

Why is the Riemann Hypothesis Important? Why is the Riemann Hypothesis Important? Keith Conrad University of Connecticut August 11, 2016 1859: Riemann s Address to the Berlin Academy of Sciences The Zeta-function For s C with Re(s) > 1, set ζ(s)

More information

Primes in arithmetic progressions

Primes in arithmetic progressions (September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].

More information

Factorization of zeta-functions, reciprocity laws, non-vanishing

Factorization of zeta-functions, reciprocity laws, non-vanishing (January, 0 Factorization of zeta-functions, reciprocity laws, non-vanishing Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Gaussian integers o Z[i]. Eisenstein integers o Z[ω] 3.

More information

On The Weights of Binary Irreducible Cyclic Codes

On The Weights of Binary Irreducible Cyclic Codes On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:

More information

(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.

(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2. 1. Complex numbers A complex number z is defined as an ordered pair z = (x, y), where x and y are a pair of real numbers. In usual notation, we write z = x + iy, where i is a symbol. The operations of

More information

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

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

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

TURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS

TURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS TURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS DAVID A. CARDON AND ADAM RICH Abstract. By using subtraction-free expressions, we are able to provide a new proof of the Turán inequalities for the Taylor

More information

AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS

AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS DICK BOLAND Abstract. A nice, short result establishing an asymptotic equivalent of the harmonic numbers, H n, in terms of the reciprocals

More information

APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES

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

n=1 ( 2 3 )n (a n ) converges by direct comparison to

n=1 ( 2 3 )n (a n ) converges by direct comparison to . (a) n = a n converges, so we know that a n =. Therefore, for n large enough we know that a n

More information

#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES

#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES #A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of

More information

Chapter Five Schneider s Solution to Hilbert s Seventh Problem (and Beyond) (Revised January 2, 2011)

Chapter Five Schneider s Solution to Hilbert s Seventh Problem (and Beyond) (Revised January 2, 2011) Chapter Five Schneider s Solution to Hilbert s Seventh Problem (and Beyond) (Revised January 2, 2011) In this lecture we will briefly examine Schneider s solution to Hilbert s Seventh Problem and then

More information

CONGRUENCES FOR BERNOULLI - LUCAS SUMS

CONGRUENCES FOR BERNOULLI - LUCAS SUMS CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the

More information

1 Primes in arithmetic progressions

1 Primes in arithmetic progressions This course provides an introduction to the Number Theory, with mostly analytic techniques. Topics include: primes in arithmetic progressions, zeta-function, prime number theorem, number fields, rings

More information

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average

More information

CYCLOTOMIC FIELDS CARL ERICKSON

CYCLOTOMIC FIELDS CARL ERICKSON CYCLOTOMIC FIELDS CARL ERICKSON Cyclotomic fields are an interesting laboratory for algebraic number theory because they are connected to fundamental problems - Fermat s Last Theorem for example - and

More information

Zeros of ζ (s) & ζ (s) in σ< 1 2

Zeros of ζ (s) & ζ (s) in σ< 1 2 Turk J Math 4 (000, 89 08. c TÜBİTAK Zeros of (s & (s in σ< Cem Yalçın Yıldırım Abstract There is only one pair of non-real zeros of (s, and of (s, in the left halfplane. The Riemann Hypothesis implies

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0 Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x

More information

Dimensions of the spaces of cusp forms and newforms on Γ 0 (N) and Γ 1 (N)

Dimensions of the spaces of cusp forms and newforms on Γ 0 (N) and Γ 1 (N) Journal of Number Theory 11 005) 98 331 www.elsevier.com/locate/jnt Dimensions of the spaces of cusp forms and newforms on Γ 0 N) and Γ 1 N) Greg Martin Department of Mathematics, University of British

More information

Appendix B for The Evolution of Strategic Sophistication (Intended for Online Publication)

Appendix B for The Evolution of Strategic Sophistication (Intended for Online Publication) Appendix B for The Evolution of Strategic Sophistication (Intended for Online Publication) Nikolaus Robalino and Arthur Robson Appendix B: Proof of Theorem 2 This appendix contains the proof of Theorem

More information

Closed-form Second Solution to the Confluent Hypergeometric Difference Equation in the Degenerate Case

Closed-form Second Solution to the Confluent Hypergeometric Difference Equation in the Degenerate Case International Journal of Difference Equations ISS 973-669, Volume 11, umber 2, pp. 23 214 (216) http://campus.mst.edu/ijde Closed-form Second Solution to the Confluent Hypergeometric Difference Equation

More information

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

The Continuing Story of Zeta

The Continuing Story of Zeta The Continuing Story of Zeta Graham Everest, Christian Röttger and Tom Ward November 3, 2006. EULER S GHOST. We can only guess at the number of careers in mathematics which have been launched by the sheer

More information

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be

More information

Bernoulli Numbers and their Applications

Bernoulli Numbers and their Applications Bernoulli Numbers and their Applications James B Silva Abstract The Bernoulli numbers are a set of numbers that were discovered by Jacob Bernoulli (654-75). This set of numbers holds a deep relationship

More information

The Prime Number Theorem

The Prime Number Theorem Chapter 3 The Prime Number Theorem This chapter gives without proof the two basic results of analytic number theory. 3.1 The Theorem Recall that if f(x), g(x) are two real-valued functions, we write to

More information

EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007

EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007 Scientiae Mathematicae Japonicae Online, e-2009, 05 05 EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS M. Aslam Chaudhry Received May 8, 2007 Abstract. We define

More information

Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions

Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Dirichlet extended Euler s analysis from π(x) to π(x, a mod q) := #{p x : p is a

More information

MATHEMATICAL PRELIMINARIES

MATHEMATICAL PRELIMINARIES CHAPTER MATHEMATICAL PRELIMINARIES This introductory chapter surveys a number of mathematical techniques that are needed throughout the book. Some of the topics (e.g., complex variables) are treated in

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume

More information

arxiv: v1 [math.ca] 17 Feb 2017

arxiv: v1 [math.ca] 17 Feb 2017 GENERALIZED STIELTJES CONSTANTS AND INTEGRALS INVOLVING THE LOG-LOG FUNCTION: KUMMER S THEOREM IN ACTION OMRAN KOUBA arxiv:7549v [mathca] 7 Feb 7 Abstract In this note, we recall Kummer s Fourier series

More information

Parametric Euler Sum Identities

Parametric Euler Sum Identities Parametric Euler Sum Identities David Borwein, Jonathan M. Borwein, and David M. Bradley September 23, 2004 Introduction A somewhat unlikely-looking identity is n n nn x m m x n n 2 n x, valid for all

More information