DOCSLIB.ORG

Bounds of the Mertens Functions

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Bounds of the Mertens Functions Bounds of the Mertens Functions Darrell Coxa ,Sourangshu Ghoshb, Eldar Sultanowc aGrayson County College Denison, TX 75020 USA [email protected] bDepartment of Civil Engineering , Indian Institute of Technology Kharagpur, West Bengal, India [email protected] cPotsdam University, 14482 Potsdam, Germany [email protected] ABSTRACT In this paper we derive new properties of Mertens function and discuss about a likely upper bound of the absolute value of the Mertens function √log(푥!) > |푀(푥)| when 푥 > 1. Using this likely bound we show that we have a sufficient condition to prove the Riemann Hypothesis. 1. Introduction We define the Mobius Function 휇(푘). Depending on the factorization of n into prime factors the function can take various values in {−1, 0, 1} • 휇(푛) = 1 if n has even number of prime factors and it is also square-free(divisible by no perfect square other than 1) • 휇(푛) = −1 if n has odd number of prime factors and it is also square-free • 휇(푛) = 0 if n is divisible by a perfect square. 푛 Mertens function is defined as 푀(푛) = ∑푘=1 휇(푘) where 휇(푘) is the Mobius function. It can be restated as the difference in the number of square-free integers up to 푥 that have even number of prime factors and the number of square-free integers up to 푥 that have odd number of prime factors. The Mertens function rather grows very slowly since the Mobius function takes only the value 0, ±1 in both the positive and negative directions and keeps oscillating in a chaotic manner. Mertens after verifying all the numbers up to 10,000 conjectured that the absolute value of 푀(푥) is always bounded by √푥. This conjecture was later disproved by Odlyzko and te Riele1. This conjecture is replaced by a weaker one by Stieltjes2 who conjectured that 푀(푥) = 1 푂(푥2). Littlewood3 proved that the Riemann hypothesis is equivalent to the statement that for every 휖 > 0 1 − −휖 the function 푀(푥)푥 2 approaches zero as x → ∞. This proves that the Riemann Hypothesis is equivalent to 1 +휖 conjecture that 푀(푥) = 푂(푥2 ) which gives a rather very strong upper bound to the growth of 푀(푥). Although there exists no analytic formula, Titchmarsh4 showed that if the Riemann Hypothesis is true and if there exist no multiple non-trivial Riemann zeta function zeros, then there must exist a sequence 푇푘 which satisfies 푘 ≤ 푇푘 ≤ 푘 + 1 such that the following result holds: ∞ 휌 푛+1 푥 (−1) 2휋 2푛 푀0(푥) = lim ∑ − 2 + ∑ ( ) 푘→∞ 휌ζ′(휌) (2푛)! 푛ζ(2n + 1) 푥 휌 푛=1 |훾|<푇푘 Where ζ (z) is the Riemann zeta function, and 휌 are all the all nontrivial zeros of the Riemann zeta function 1 and 푀 (푥) is defined as 푀 (푥) = 푀(푥) − 휇(푥) 푖푓 푥 ∈ 푍+, 푀(푥) Otherwise (Odlyzko and te Riele1) 0 0 2 2. New Properties of Mertens Function 5 푥 푥 Lehman proved that ∑푖=1 푀(⌊푥/푖⌋)= 1. In general, ∑푖=1 푀(⌊푥/(푖푛)⌋)= 1, 푛 = 1, 2, 3, . , 푥(since⌊⌊푥/푛⌋/푖⌋ = (⌊푥/(푖푛)⌋). Let 푅′ denote a square matrix where element (i, j) equals 1 if 푗 divides 푖 or 0 otherwise. (In a Redheffer matrix, element (푖, 푗) equals 1 if 푖 divides 푗 or if j = 1. Redheffer6 proved that the determinant of the matrix equals the Mertens Function 푀(푥).) Let 푇 denote the matrix obtained from 푅′ by element-by-element 푥 푥 푥 푥 multiplication of the columns by 푀 (⌊ ⌋) , 푀 (⌊ ⌋) , 푀 (⌊ ⌋) … 푀(⌊ ⌋ ). For example, the T matrix for x = 12 is 1 2 3 푥 −2 0 0 0 0 0 0 0 0 0 0 0 −1 −1 0 0 0 0 0 0 0 0 0 0 −1 0 −1 0 0 0 0 0 0 0 0 0 −1 −1 0 −1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 푇 = [ ] 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 1 푥 Theorem (1) : ∑푖=1 푀(⌊푥/푖⌋) 푖 = 퐴(푥) 푥 Proof: Let us now take 퐴(푥) = ∑푖=1 φ(i) where φ is Euler’s totient function. Let 푈 denote the matrix obtained from 푇 by element-by-element multiplication of the columns by 휑(푗). The sum of the columns of 푈 then 푥 equals 퐴(푥). Now since 푖 = ∑푑|푖 φ(d) we can write ∑푖=1 푀(⌊푥/푖⌋) 푖 (the sum of the rows of U) equals 퐴(푥). 푥 2 By the Schwarz inequality, 퐴(푥)/√푥(푥 + 1)(2푥 + 1)/6 is a lower bound of √∑푖=1 푀(⌊푥/푖⌋) . 퐴(푥) = 푥 7 8 ∑푖=1 φ(i) Is further simplified by Walfisz and Hardy and Wright as 1 푥 푥 3 퐴(푥) = ∑푥 φ(i) = ∑푥 휇(푘) ⌊ ⌋ (1 + ⌊ ⌋) = 푥2 + 푂(푛(log 푛)2/3(log log 푛)4/3) 푖=1 2 푘=1 푘 푘 휋2 3 2 퐴(푥) 푥 3√3 푥2 √∑푥 푀(⌊푥/푖⌋)2 > > 휋2 = 푖=1 ( )( ) ( )( ) ( )( ) √푥 푥 + 1 2푥 + 1 √푥 푥 + 1 2푥 + 1 휋 √푥 푥 + 1 푥 + 1/2 6 6 This can be further simplified to 3√3 1 √∑푥 푀(⌊푥/푖⌋)2 /푥 > 푖=1 휋 √(1+1/푥 )(1 + 1/2푥) Taking limit of infinity on both the sides, we get 3√3 lim √∑푥 푀(⌊푥/푖⌋)2 /푥 > 푥→∞ 푖=1 휋 27 This shows that ∑푥 푀(⌊푥/푖⌋)2 at large values of x is greater than 푥2. 푖=1 휋2 Let 훬(푖) denote the Mangoldt function (훬(푖) equals 푙표푔(푝) if 푖 = 푝푚 for some prime 푝 and some 푚 ≥ 1 or 9 푥 0 otherwise). Mertens proved that ∑푖=1 푀(⌊푥/푖⌋)푙표푔 푖 = 휓(푥) where 휓(푥) denotes the second Chebyshev function (ψ(x) =∑푖≤푥 훬(푖) ). 푥 Theorem (2) : ∑푥 푀 (⌊ ⌋) log(푖) 휎 (푖)/2 = 푙표푔(푥!) 푖=1 푖 0 푥 Proof: Let 휎푥(푖) denote the sum of positive divisors function (휎푥(푖) = ∑푑|푖 푑 ). Replacing 휑(푗) with 푙표푔(푗) in the U matrix gives a similar result. 푎 푎1 푘 푎1+..+푎푘 Let 휆(푛) denote the Liouville function (휆(1) = 1 or if = 푝1 . 푝푘 , 휆(푛) = (−1) ). ∑푑|푛 휆(푑) Equals 1 if n is a perfect square or 0 otherwise. Let 퐿(푥) = ∑n≤x 휆(푑) . Let us also assume 퐻(푥) = ∑n≤x 휇(푛)log (푛) . 퐻(푥)/(푥 푙표푔(푥)) → 0 as 푥 → ∞ and lim 푀(푥)/푥 − 퐻(푥)/(푥 푙표푔(푥))) = 0. The statement lim 푀(푥)/푥 = 0 푥→∞ 푥→∞ 10 is equivalent to the prime number theorem. Also, 훬(푛) = − ∑d|n 휇(푑)log (푑) . (Apostol ). The generalization of the Euler’s totient function is Jordan totient function. Let it be denoted as 퐽푘(푥) which is defined as number of set of k positive integers which are all less than or equal to n that will form a co-prime 푥 set of (푘 + 1) positive integers together with 푛. Let us define (푥) = ∑푖=1 퐽푘(푖) . It is known that ∑푑|푛 퐽푘(푑) = 푛푘. Then we get the following theorem. 푥 Theorem (3): ∑푥 푀 (⌊ ⌋) 푖푘 = 퐵(푥) 푖=1 푖 퐵(푥) is expanded by McCarthy11 to be 푛푟+1 퐵(푥) = ∑푥 퐽 (푖) = + 푂(푛푟) 푖=1 푘 (푟+1)ζ(r+1) 푥 푛푘+1 We therefore get ∑푥 푀 (⌊ ⌋) 푖푘 = 퐵(푥) = + 푂(푛푘) . 푖=1 푖 (푘+1)ζ(k+1) Likewise we can derive some other similar relationships using the 푇 matrix that are as listed below: 푥 푥 푥 푘 + Theorem (4): ∑ 푀 (⌊ ⌋) 휎 (푖) = ∑ 푖 for 푘 ∈ 푍 푖=1 푖 푘 푖=1 푥 Theorem (5): ∑푥 푀 (⌊ ⌋) where the summation is over those 푖 values that are perfect squares equals 퐿(푥) 푖=1 푖 푥 Theorem (6): ∑푥 푀 (⌊ ⌋) 훬(푖) = −퐻(푥) 푖=1 푖 푥 6 Theorem (7): ∑푥 푀 (⌊ ⌋) 2휔(푛) = ∑푥 |휇(푖)| ~ 푥2 + 푂(√푛) = 푁표. 표푓 푆푞푢푎푟푒 퐹푟푒푒 퐼푛푡푒푔푒푟푠 푖=1 푖 푖=1 휋2 푥 Theorem (8): ∑푥 푀 (⌊ ⌋) 푑(푛2) = ∑푥 2휔(푖) where 푑(푥) is the sum of all the divisors of 푥 푖=1 푖 푖=1 푥 Theorem (9): ∑푥 푀 (⌊ ⌋) 푑2(푛) = ∑푥 푑(푖2) 푖=1 푖 푖=1 푥 푖 휇2(푖) Theorem (10): ∑푥 푀 (⌊ ⌋) ( ) = ∑푥 푖=1 푖 φ(i) 푖=1 φ(i) Similarly many other relationships can be found between various arithmetic functions and the Mertens Functions. 3. A Likely Upper Bound of |M(x)| The following conjecture is based on data collected for x ≤ 500, 000. 푥 2 Conjecture (1): 푙표푔(푥!) > ∑푖=1 푀(⌊푥/푖⌋) > 휓(푥) when 푥 > 7 By Stirling’s formula, 푙표푔(푥!) = 푥 푙표푔(푥) − 푥 + 푂(푙표푔(푥)), since 푙표푔(푥) increases more slowly than any 푥 2 1+휀 positive power of log(푥), this is a better upper bound of ∑푖=1 푀(⌊푥/푖⌋) than 푥 for any 휀 > 0.
Load more

Recommended publications
  • Two Elementary Formulae and Some Complicated Properties for Mertens Function3
    TWO ELEMENTARY FORMULAE AND SOME COMPLICATED PROPERTIES FOR MERTENS FUNCTION RONG QIANG WEI Abstract. Two elementary formulae for Mertens function M(n) are obtained. With these formulae, M(n) can be calculated directly and simply, which can be easily imple- mented by computer. M(1) ∼ M(2 × 107) are calculated one by one. Based on these 2 × 107 samples, some of the complicated properties for Mertens function M(n), its 16479 zeros, the 10043 local maximum/minimum between two neighbor zeros, and the rela- tion with the cumulative sum of the squarefree integers, are understood numerically and empirically. Keywords: Mertens function Elementary formula Zeros Local maximum/minimum squarefree integers 1. Introduction The Mertens function M(n) is important in number theory, especially the calculation of this function when its argument is large. M(n) is defined as the cumulative sum of the M¨obius function µ(k) for all positive integers n, n (1) M(n)= µ(k) Xk=1 where the M¨obius function µ(k) is defined for a positive integer k by 1 k = 1 (2) µ(k)= 0 if k is divisible by a prime square ( 1)m if k is the product of m distinct primes − Sometimes the above definition can be extended to real numbers as follows: arXiv:1612.01394v2 [math.NT] 15 Dec 2016 (3) M(x)= µ(k) 1≤Xk≤x Furthermore, Mertens function has other representations. They are mainly shown in formula (4-7): 1 c+i∞ xs (4) M(x)= ds 2πi Zc−i∞ sζ(s) 1 2 RONG QIANG WEI where ζ(s) is the the Riemann zeta function, s is complex, and c> 1 (5) M(n)= exp(2πia) aX∈Fn where Fn is the Farey sequence of order n.
    [Show full text]
  • Bounds of the Mertens Functions
    Advances in Dynamical Systems and Applications. ISSN 0973-5321, Volume 16, Number 1, (2021) pp. 35-44 © Research India Publications https://dx.doi.org/10.37622/ADSA/16.1.2021.35-44 Bounds of the Mertens Functions Darrell Coxa, Sourangshu Ghoshb, Eldar Sultanowc aGrayson County College, Denison, TX 75020, USA bDepartment of Civil Engineering , Indian Institute of Technology Kharagpur, West Bengal, India cPotsdam University, 14482 Potsdam, Germany Abstract In this paper we derive new properties of Mertens function and discuss about a likely upper bound of the absolute value of the Mertens function √log(푥!) > |푀(푥)| when 푥 > 1. Using this likely bound we show that we have a sufficient condition to prove the Riemann Hypothesis. 1. INTRODUCTION We define the Mobius Function 휇(푘). Depending on the factorization of n into prime factors the function can take various values in {−1, 0, 1} 휇(푛) = 1 if n has even number of prime factors and it is also square- free(divisible by no perfect square other than 1) 휇(푛) = −1 if n has odd number of prime factors and it is also square-free 휇(푛) = 0 if n is divisible by a perfect square. 푛 Mertens function is defined as 푀(푛) = ∑푘=1 휇(푘) where 휇(푘) is the Mobius function. It can be restated as the difference in the number of square-free integers up to 푥 that have even number of prime factors and the number of square-free integers up to 푥 that have odd number of prime factors. The Mertens function rather grows very slowly since the Mobius function takes only the value 0, ±1 in both the positive and 36 Darrell Cox, Sourangshu Ghosh, Eldar Sultanow negative directions and keeps oscillating in a chaotic manner.
    [Show full text]
  • A Matrix Inequality for Möbius Functions
    Volume 10 (2009), Issue 3, Article 62, 9 pp. A MATRIX INEQUALITY FOR MÖBIUS FUNCTIONS OLIVIER BORDELLÈS AND BENOIT CLOITRE 2 ALLÉE DE LA COMBE 43000 AIGUILHE (FRANCE) [email protected] 19 RUE LOUISE MICHEL 92300 LEVALLOIS-PERRET (FRANCE) [email protected] Received 24 November, 2008; accepted 27 March, 2009 Communicated by L. Tóth ABSTRACT. The aim of this note is the study of an integer matrix whose determinant is related to the Möbius function. We derive a number-theoretic inequality involving sums of a certain class of Möbius functions and obtain a sufficient condition for the Riemann hypothesis depending on an integer triangular matrix. We also provide an alternative proof of Redheffer’s theorem based upon a LU decomposition of the Redheffer’s matrix. Key words and phrases: Determinants, Dirichlet convolution, Möbius functions, Singular values. 2000 Mathematics Subject Classification. 15A15, 11A25, 15A18, 11C20. 1. INTRODUCTION In what follows, [t] is the integer part of t and, for integers i, j > 1, we set mod(j, i) := j − i[j/i]. 1.1. Arithmetic motivation. In 1977, Redheffer [5] introduced the matrix Rn = (rij) ∈ Mn({0, 1}) defined by ( 1, if i | j or j = 1; rij = 0, otherwise and has shown that (see appendix) n X det Rn = M(n) := µ(k), k=1 where µ is the Möbius function and M is the Mertens function. This determinant is clearly related to two of the most famous problems in number theory, the Prime Number Theorem (PNT) and the Riemann Hypothesis (RH). Indeed, it is well-known that 1/2+ε PNT ⇐⇒ M(n) = o(n) and RH ⇐⇒ M(n) = Oε n 317-08 2 OLIVIER BORDELLÈS AND BENOIT CLOITRE (for any ε > 0).
    [Show full text]
  • A Note on P´Olya's Observation Concerning
    A NOTE ON POLYA'S´ OBSERVATION CONCERNING LIOUVILLE'S FUNCTION RICHARD P. BRENT AND JAN VAN DE LUNE Dedicated to Herman J. J. te Riele on the occasion of his retirement from the CWI in January 2012 Abstract. We show that a certain weighted mean of the Liou- ville function λ(n) is negative. In this sense, we can say that the Liouville function is negative \on average". 1. Introduction Q ep(n) For n 2 N let n = pjn p be the canonical prime factorization P of n and let Ω(n) := pjn ep(n). Here (as always in this paper) p is prime. Thus, Ω(n) is the total number of prime factors of n, counting multiplicities. For example: Ω(1) = 0, Ω(2) = 1, Ω(4) = 2, Ω(6) = 2, Ω(8) = 3, Ω(16) = 4, Ω(60) = 4, etc. Define Liouville's multiplicative function λ(n) = (−1)Ω(n). For ex- ample λ(1) = 1, λ(2) = −1, λ(4) = 1, etc. The M¨obiusfunction µ(n) may be defined to be λ(n) if n is square-free, and 0 otherwise. It is well-known, and follows easily from the Euler product for the Riemann zeta-function ζ(s), that λ(n) has the Dirichlet generating function 1 X λ(n) ζ(2s) = ns ζ(s) n=1 for Re (s) > 1. This provides an alternative definition of λ(n). Let L(n) := P λ(k) be the summatory function of the Liouville k≤n P function; similarly M(n) := k≤n µ(k) for the M¨obiusfunction.
    [Show full text]
  • NUMBER THEORY and COMBINATORICS SEMINAR UNIVERSITY of LETHBRIDGE Contents
    PAST SPEAKERS IN THE NUMBER THEORY AND COMBINATORICS SEMINAR OF THE DEPARTMENT OF MATHEMATICS & COMPUTER SCIENCE AT THE UNIVERSITY OF LETHBRIDGE http://www.cs.uleth.ca/~nathanng/ntcoseminar/ Organizers: Nathan Ng and Dave Witte Morris (starting Fall 2011) Amir Akbary (Fall 2007 – Fall 2010) Contents ........................... Fall 2020 2 Spring 2014 ....................... 48 ........................ Spring 2020 5 Fall 2013 .......................... 52 ........................... Fall 2019 9 Spring 2013 ....................... 55 ....................... Spring 2019 12 Fall 2012 .......................... 59 .......................... Fall 2018 16 Spring 2012 ....................... 63 ....................... Spring 2018 20 Fall 2011 .......................... 67 .......................... Fall 2017 24 Fall 2010 .......................... 70 ....................... Spring 2017 28 Spring 2010 ....................... 71 .......................... Fall 2016 31 Fall 2009 .......................... 73 ....................... Spring 2016 34 Spring 2009 ....................... 75 .......................... Fall 2015 39 Fall 2008 .......................... 77 ....................... Spring 2015 42 Spring 2008 ....................... 80 .......................... Fall 2014 45 Fall 2007 .......................... 83 Fall 2020 Open problem session Sep 28, 2020 Please bring your favourite (math) problems. Anyone with a problem to share will be given about 5 minutes to present it. We will also choose most of the speakers for the rest of the semester.
    [Show full text]
  • The Riemann Hypothesis Is Not True Jonathan Sondow, Cristian Dumitrescu, Marek Wolf
    The Riemann Hypothesis is not true Jonathan Sondow, Cristian Dumitrescu, Marek Wolf To cite this version: Jonathan Sondow, Cristian Dumitrescu, Marek Wolf. The Riemann Hypothesis is not true. 2021. hal-03135456v2 HAL Id: hal-03135456 https://hal.archives-ouvertes.fr/hal-03135456v2 Preprint submitted on 3 May 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. The Riemann Hypothesis is most likely not true J:Sondow1 , C. Dumitrescu2, M. Wolf 3 1https://jonathansondow.github.io 2e-mail: [email protected] 3e-mail: [email protected] Abstract We show that there is a possible contradiction between the Riemann's Hypothesis and the theorem on the strong universality of the zeta func- tion. 1 Introduction In his only paper devoted to the number theory published in 1859 [32] (it was also included as an appendix in [12]) Bernhard Riemann continued analytically the series 1 X 1 ; s = σ + it; σ > 1 (1) ns n=1 to the complex plane with exception of s = 1, where the above series is a harmonic divergent series. He has done it using the integral Γ(1 − s) Z (−z)s dz ζ(s) = z ; (2) 2πi C e − 1 z where the contour C is 6 C ' - - & The definition of (−z)s is (−z)s = es log(−z), where the definition of log(−z) conforms to the usual definition of log(z) for z not on the negative real axis as the branch which is real for positive real z, thus (−z)s is not defined on the positive real axis, 1 see [12, p.10].
    [Show full text]
  • A Solution to the Riemann Hypothesis
    A solution to the Riemann Hypothesis Jeet Kumar Gaur PhD in Mechanical Eng. Dept. Indian Institute of Science, Bangalore, India email id: [email protected] July 2, 2021 Abstract This paper discloses a proof for the Riemann Hypothesis. On iterative expansion of the integration term in functional equation of Riemann zeta function we get a series. At the ‘non- trivial’ zeros of zeta function, value of the series is zero. Thus, Riemann hypothesis is false if that happens for an ‘s’ off the critical line(<(s) = 1=2). This series has two components. These components are such that if one component is defined as f(s) the other equals f(1 − s). For the hypothesis to be false one component is additive inverse of the other. From geometric analysis of component series function f(s) we find that f(s) 6= 0 anywhere in the critical strip. Further, using the additive properties of odd functions we prove by contradiction that they cannot be each other’s additive inverse for any s, off the critical line. Thus, proving truth of the hypothesis. 1 Introduction The Riemann Hypothesis has become one of the most centralized problems in mathematics today. It has to do with the position of ‘non-trivial’ zeros of the zeta function that encrypt information about prime numbers. The hypothesis has its roots predominantly in number theory. However, over time the ways to approach the problem have diversified with new evidence suggesting connections with seemingly unrelated fields like random matrices, chaos theory and quantum arXiv:2103.02223v3 [math.GM] 30 Jun 2021 physics [1][2].
    [Show full text]
  • 1 Mathematical Savoir Vivre
    STANDARD,EXCEPTION,PATHOLOGY JERZY POGONOWSKI Department of Applied Logic Adam Mickiewicz University www.logic.amu.edu.pl [email protected] ABSTRACT. We discuss the meanings of the concepts: standard, excep- tion and pathology in mathematics. We take into account some prag- matic components of these meanings. Thus, standard and exceptional objects obtain their status from the point of view of an underlying the- ory and its applications. Pathological objects differ from exceptional ones – the latter may e.g. form a collection beyond some established classification while the former are in a sense unexpected or unwilling, according to some intuitive beliefs shared by mathematicians of the gi- ven epoch. Standard and pathology are – to a certain extent – flexible in the development of mathematical theories. Pathological objects may become „domesticated” and give rise to new mathematical domains. We add a few comments about the dynamics of mathematical intuition and the role of extremal axioms in the search of intended models of mathematical theories. 1 Mathematical savoir vivre Contrary to that what a reader might expect from the title of this section we are not going to discuss the behavior of mathematicians themselves. Rather, we devote our attention to the following phrase which is very common in mathematical texts: An object X is well behaving. Here X may stand for a function, a topological space, an algebraic structure, etc. It should be overtly stressed that well behaving of mathematical objects is al- ways related to some investigated theory or its applications. There is nothing like absolute well behavior – properties of objects are evaluated from a pragmatic point of view.
    [Show full text]
  • The Mertens Conjecture
    The Mertens conjecture Herman J.J. te Riele∗ Title of c Higher Education Press This book April 8, 2015 and International Press ALM ??, pp. ?–? Beijing-Boston Abstract The Mertens conjecture states that |M(x)|x−1/2 < 1 for x > 1, where M(x) = P1≤n≤x µ(n) and where µ(n) is the M¨obius function defined by: µ(1) = 1, µ(n) = (−1)k if n is the product of k distinct primes, and µ(n)=0 if n is divisible by a square > 1. The truth of the Mertens conjecture implies the truth of the Riemann hypothesis and the simplicity of the complex zeros of the Riemann zeta function. This paper gives a concise survey of the history and state-of-affairs concerning the Mertens conjecture. Serious doubts concerning this conjecture were raised by Ingham in 1942 [12]. In 1985, the Mertens conjecture was disproved by Odlyzko and Te Riele [23] by making use of the lattice basis reduction algorithm of Lenstra, Lenstra and Lov´asz [19]. The best known results today are that |M(x)|x−1/2 ≥ 1.6383 and there exists an x< exp(1.004 × 1033) for which |M(x)|x−1/2 > 1.0088. 2000 Mathematics Subject Classification: Primary 11-04, 11A15, 11M26, 11Y11, 11Y35 Keywords and Phrases: Mertens conjecture, Riemann hypothesis, zeros of the Riemann zeta function 1 Introduction Let µ(n) be the M¨obius function with values µ(1) = 1, µ(n) = ( 1)k if n is the product of k distinct primes, and µ(n) = 0 if n is divisible by a square− > 1.
    [Show full text]
  • Some Remarks on the Báez-Duarte Criterion for the Riemann Hypothesis
    CMST 20(2) 39-47 (2014) DOI:10.12921/cmst.2014.20.02.39-47 Some remarks on the Báez-Duarte criterion for the Riemann Hypothesis Marek Wolf Cardinal Stefan Wyszynski University Faculty of Mathematics and Natural Sciences. College of Sciences ul. Wóycickiego 1/3, Auditorium Maximum, (room 113) PL-01-938 Warsaw, Poland e-mail: [email protected] Received: 4 March 2014; revised: 9 April 2014; accepted: 11 April 2014; published online: 25 April 2014 Abstract: In this paper we are going to describe the results of the computer experiment, which in principle can rule out validity of the Riemann Hypothesis (RH). We use the sequence ck appearing in the Báez-Duarte criterion for the RH and compare two formulas for these numbers. We describe the mechanism of possible violation of the Riemann Hypothesis. Next we calculate c100000 with a thousand digits of accuracy using two different formulas for ck with the aim to disprove the Riemann Hypothesis in the case these two numbers will differ. We found the discrepancy only on the 996th decimal place (accuracy of 10−996). The computer experiment reported herein can be of interest for developers of Mathematica and PARI/GP. Key words: Riemann Hypothesis, zeta function, Baez-Duarte criterion I. INTRODUCTION to prove RH in Chapter 8. Presently the requirement that the 0 nontrivial zeros are simple ζ (ρl) 6= 0 is often added. With the advent of the computer era the computing ma- The first use of computers in connection with RH was by chines have been used to prove mathematical theorems.
    [Show full text]
  • Package 'Numbers'
    Package ‘numbers’ May 14, 2021 Type Package Title Number-Theoretic Functions Version 0.8-2 Date 2021-05-13 Author Hans Werner Borchers Maintainer Hans W. Borchers <[email protected]> Depends R (>= 3.1.0) Suggests gmp (>= 0.5-1) Description Provides number-theoretic functions for factorization, prime numbers, twin primes, primitive roots, modular logarithm and inverses, extended GCD, Farey series and continuous fractions. Includes Legendre and Jacobi symbols, some divisor functions, Euler's Phi function, etc. License GPL (>= 3) NeedsCompilation no Repository CRAN Date/Publication 2021-05-14 18:40:06 UTC R topics documented: numbers-package . .3 agm .............................................5 bell .............................................7 Bernoulli numbers . .7 Carmichael numbers . .9 catalan . 10 cf2num . 11 chinese remainder theorem . 12 collatz . 13 contFrac . 14 coprime . 15 div.............................................. 16 1 2 R topics documented: divisors . 17 dropletPi . 18 egyptian_complete . 19 egyptian_methods . 20 eulersPhi . 21 extGCD . 22 Farey Numbers . 23 fibonacci . 24 GCD, LCM . 25 Hermite normal form . 27 iNthroot . 28 isIntpower . 29 isNatural . 30 isPrime . 31 isPrimroot . 32 legendre_sym . 32 mersenne . 33 miller_rabin . 34 mod............................................. 35 modinv, modsqrt . 37 modlin . 38 modlog . 38 modpower . 39 moebius . 41 necklace . 42 nextPrime . 43 omega............................................ 44 ordpn . 45 Pascal triangle . 45 previousPrime . 46 primeFactors . 47 Primes
    [Show full text]
  • The Riemann Hypothesis
    Peter Borwein, Stephen Choi, Brendan Rooney, and Andrea Weirathmueller The Riemann Hypothesis: A Resource for the Afficionado and Virtuoso Alike June 29, 2007 Springer Berlin Heidelberg NewYork Hong Kong London Milan Paris Tokyo For Pinot - P. B. For my parents, my lovely wife, Shirley, my daughter, Priscilla, and son, Matthew - S. C. For my parents Tom and Katrea - B. R. For my family - A. W. Preface Since its inclusion as a Millennium Problem, numerous books have been writ- ten to introduce the Riemann hypothesis to the general public. In an average local bookstore, it is possible to see titles such as John Derbyshire’s Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Math- ematics, Dan Rockmore’s Stalking the Riemann Hypothesis: The Quest to Find the Hidden Law of Prime Numbers, and Karl Sabbagh’s The Riemann Hypothesis: The Greatest Unsolved Problem in Mathematics. This book is a more advanced introduction to the theory surrounding the Riemann hypothesis. It is a source book, primarily composed of relevant original papers, but also contains a collection of significant results. The text is suitable for a graduate course or seminar, or simply as a reference for anyone interested in this extraordinary conjecture. The material in Part I (Chapters 1-10) is mostly organized into indepen- dent chapters and one can cover the material in many ways. One possibility is to jump to Part II and start with the four expository papers in Chapter 11. The reader who is unfamiliar with the basic theory and algorithms used in the study of the Riemann zeta function may wish to begin with Chapters 2 and 3.
    [Show full text]