DOCSLIB.ORG

An Introduction to Number Theory

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
An Introduction to Number Theory AN INTRODUCTION TO NUMBER THEORY J. J. P. Veerman Portland State University An Introduction to Number Theory (Veerman) This text is disseminated via the Open Education Resource (OER) LibreTexts Project (https://LibreTexts.org) and like the hundreds of other texts available within this powerful platform, it freely available for reading, printing and "consuming." Most, but not all, pages in the library have licenses that may allow individuals to make changes, save, and print this book. Carefully consult the applicable license(s) before pursuing such effects. Instructors can adopt existing LibreTexts texts or Remix them to quickly build course-specific resources to meet the needs of their students. Unlike traditional textbooks, LibreTexts’ web based origins allow powerful integration of advanced features and new technologies to support learning. The LibreTexts mission is to unite students, faculty and scholars in a cooperative effort to develop an easy-to-use online platform for the construction, customization, and dissemination of OER content to reduce the burdens of unreasonable textbook costs to our students and society. The LibreTexts project is a multi-institutional collaborative venture to develop the next generation of open-access texts to improve postsecondary education at all levels of higher learning by developing an Open Access Resource environment. The project currently consists of 13 independently operating and interconnected libraries that are constantly being optimized by students, faculty, and outside experts to supplant conventional paper-based books. These free textbook alternatives are organized within a central environment that is both vertically (from advance to basic level) and horizontally (across different fields) integrated. The LibreTexts libraries are Powered by MindTouch® and are supported by the Department of Education Open Textbook Pilot Project, the UC Davis Office of the Provost, the UC Davis Library, the California State University Affordable Learning Solutions Program, and Merlot. This material is based upon work supported by the National Science Foundation under Grant No. 1246120, 1525057, and 1413739. Unless otherwise noted, LibreTexts content is licensed by CC BY-NC-SA 3.0. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation nor the US Department of Education. Have questions or comments? For information about adoptions or adaptions contact [email protected]. More information on our activities can be found via Facebook (https://facebook.com/Libretexts), Twitter (https://twitter.com/libretexts), or our blog (http://Blog.Libretexts.org). This text was compiled on 09/22/2021 TABLE OF CONTENTS These notes are intended for a graduate course in Number Theory. No prior familiarity with number theory is assumed. Chapters 1-6 represent approximately 1 trimester of the course. Eventually we intend to publish a full year (3 trimesters) course on number theory. 1: A QUICK TOUR OF NUMBER THEORY 1.1: DIVISORS AND CONGRUENCES 1.2: RATIONAL AND IRRATIONAL NUMBERS 1.3: ALGEBRAIC AND TRANSCENDENTAL NUMBERS 1.4: COUNTABLE AND UNCOUNTABLE SETS 1.5: EXERCISES 2: THE FUNDAMENTAL THEOREM OF ARITHMETIC 2.1: BÉZOUT'S LEMMA 2.2: COROLLARIES OF BE ́ZOUT’S LEMMA 2.3: THE FUNDAMENTAL THEOREM OF ARITHMETIC 2.4: COROLLARIES OF THE FUNDAMENTAL THEOREM OF ARITHMETIC 2.5: THE RIEMANN HYPOTHESIS 2.6: EXERCISES 3: LINEAR DIOPHANTINE EQUATIONS 3.1: THE EUCLIDEAN ALGORITHM 3.2: A PARTICULAR SOLUTION OF AX+BY = C 3.3: SOLUTION OF THE HOMOGENEOUS EQUATION AX+BY = 0 3.4: THE GENERAL SOLUTION OF AX+BY = C 3.5: RECURSIVE SOLUTION OF X AND Y IN THE DIOPHANTINE EQUATION 3.6 EXERCISES 4: NUMBER THEORETIC FUNCTIONS 4.1: MULTIPLICATIVE FUNCTIONS 4.2: ADDITIVE FUNCTIONS 4.3: MOBIUS INVERSION 4.4: EULER’S PHI OR TOTIENT FUNCTION 4.5: DIRICHLET AND LAMBERT SERIES 4.6: EXERCISE 5: MODULAR ARITHMETIC AND PRIMES 5.1: MODULAR ARITHMETIC 5.2: EULER'S METHOD 5.3: FERMAT’S LITTLE THEOREM AND PRIMALITY TESTING 5.4: FERMET AND MERSENNE PRIMES 5.5: DIVISION IN Zb 5.6: EXERCISES 6: CONTINUED FRACTIONS 6.1: THE GAUSS MAP 6.2: NEW PAGE 6.3: NEW PAGE 6.4: NEW PAGE 6.5: NEW PAGE 6.6: NEW PAGE BACK MATTER INDEX 1 9/22/2021 GLOSSARY 2 9/22/2021 CHAPTER OVERVIEW 1: A QUICK TOUR OF NUMBER THEORY 1.1: DIVISORS AND CONGRUENCES 1.2: RATIONAL AND IRRATIONAL NUMBERS 1.3: ALGEBRAIC AND TRANSCENDENTAL NUMBERS 1.4: COUNTABLE AND UNCOUNTABLE SETS 1.5: EXERCISES 1 9/22/2021 1.1: Divisors and Congruences Definition 1.1 Given two numbers a and b. A multiple b of a is a number that satisfies b = ac. A divisor a of b is an integer that satisfies ac = b where c is an integer. We write a|b. This reads as a divides b or a is a divisor of b. Definition 1.2 Let a and b non-zero. The greatest common divisor of two integers a and b is the maximum of the numbers that are divisors of both a and b. It is denoted by gcd(a, b). The least common multiple of a and b is the least of the positive numbers that are multiples of both a and b. It is denoted by lcm(a, b). Note that for any a and b in Z, gcd(a, b) ≥ 1, as 1 is a divisor of every integer. Similarly lcm(a, b) ≤ |ab|. Definition 1.3 A number a > 1 is prime in N if its only divisors in N are a and 1 (the so-called trivial divisors). A number a > 1 is composite if it has more than 2 divisors. (The number 1 is neither.) −− Figure 1. Eratosthenes’ sieve up to n = 30. All multiples of a less than √31 are cancelled. The remainder are the primes less than n = 31. An equivalent definition of prime is a natural number with precisely two (distinct) divisors. Eratosthenes’ sieve is a simple and ancient method to generate a list of primes for all numbers less than, say, 225. First, list all integers from 2 to 225. Start by circling the number 2 and crossing out all its remaining multiples: 4, 6, 8, etcetera. At each step, circle the smallest −u−n−marked number and cross out all its remaining multiples in the list. It turns out that we need to sieve out only multiples of √225 = 15 and less (see exercise 2.4). This method is illustrated if Figure 1. When done, the primes are those numbers that are circled or unmarked in the list. Definition 1.4 Let a and b in Z. Then a and b are relatively prime if gcd(a, b) = 1. Definition 1.5 Let a and b in Z and m ∈ N. Then a is congruent to b modulo m if a +my = b for some y ∈ Z or m|(b −a). We write J. J. P. Veerman 1.1.1 9/8/2021 https://math.libretexts.org/@go/page/60294 a =m b or a = b mod m or a ∈ b +mZ Definition 1.6 The residue of a modulo m is the (unique) integer r in {0, ⋯ , m −1} such that a =m r. It is denoted by Resm(a). These notions are cornerstones of much of number theory as we will see. But they are also very common in all kinds of applications. For in- stance, our expressions for the time on the clock are nothing but counting modulo 12 or 24. To figure out how many hours elapse between 4pm and 3am next morning is a simple exercise in working with modular arithmetic, that is: computations involving congruences. J. J. P. Veerman 1.1.2 9/8/2021 https://math.libretexts.org/@go/page/60294 1.2: Rational and Irrational Numbers We start with a few results we need in the remainder of this subsection. Theorem 1.7: Well-ordering Principle Any non-empty set S in N ∪ {0} has a smallest element. Proof Suppose this is false. Pick s1 ∈ S . Then there is another natural number s2 in S such that s2 ≤ s1 −1 . After a finite number of steps, we pass zero, implying that S has elements less than 0 in it. This is a contradiction. Note that any non-empty set S of integers with a lower bound can be transformed by addition of a integer b ∈ N0 into a non- empty S +b in N0 . Then S +b has a lower bound, and therefore so does S. Furthermore, a non-empty set S of integers with a upper bound can also be transformed into a non-empty −S +b in N0. Here, −S stands for the collection of elements of S multiplied by −1. Thus we have the following corollary of the well-ordering principle. Corollary 1.8 Let be a non-empty set S in Z with a lower (upper) bound. Then S has a smallest (largest) element. Definition 1.9 An element x ∈ R is called rational if it satisfies qx −p = 0 where p and q ≠ 0 are integers. Otherwise it is called an irrational number. The set of rational numbers is denoted by Q. p The usual way of expressing this, is that a rational number can be written as q . The advantage of expressing a rational number as the solution of a degree 1 polynomial, however, is that it naturally leads to Definition 1.12. Theorem 1.10 Any interval in R contains an element of Q. We say that Q is dense in R. Proof I = (a, b) b > a R n > 1 Let with any interval in . From Corollary 1.8 we see that there is an n such that b−a .
Load more

Recommended publications
  • Input for Carnival of Math: Number 115, October 2014
    Input for Carnival of Math: Number 115, October 2014 I visited Singapore in 1996 and the people were very kind to me. So I though this might be a little payback for their kindness. Good Luck. David Brooks The “Mathematical Association of America” (http://maanumberaday.blogspot.com/2009/11/115.html ) notes that: 115 = 5 x 23. 115 = 23 x (2 + 3). 115 has a unique representation as a sum of three squares: 3 2 + 5 2 + 9 2 = 115. 115 is the smallest three-digit integer, abc , such that ( abc )/( a*b*c) is prime : 115/5 = 23. STS-115 was a space shuttle mission to the International Space Station flown by the space shuttle Atlantis on Sept. 9, 2006. The “Online Encyclopedia of Integer Sequences” (http://www.oeis.org) notes that 115 is a tridecagonal (or 13-gonal) number. Also, 115 is the number of rooted trees with 8 vertices (or nodes). If you do a search for 115 on the OEIS website you will find out that there are 7,041 integer sequences that contain the number 115. The website “Positive Integers” (http://www.positiveintegers.org/115) notes that 115 is a palindromic and repdigit number when written in base 22 (5522). The website “Number Gossip” (http://www.numbergossip.com) notes that: 115 is the smallest three-digit integer, abc, such that (abc)/(a*b*c) is prime. It also notes that 115 is a composite, deficient, lucky, odd odious and square-free number. The website “Numbers Aplenty” (http://www.numbersaplenty.com/115) notes that: It has 4 divisors, whose sum is σ = 144.
    [Show full text]
  • A NEW LARGEST SMITH NUMBER Patrick Costello Department of Mathematics and Statistics, Eastern Kentucky University, Richmond, KY 40475 (Submitted September 2000)
    A NEW LARGEST SMITH NUMBER Patrick Costello Department of Mathematics and Statistics, Eastern Kentucky University, Richmond, KY 40475 (Submitted September 2000) 1. INTRODUCTION In 1982, Albert Wilansky, a mathematics professor at Lehigh University wrote a short article in the Two-Year College Mathematics Journal [6]. In that article he identified a new subset of the composite numbers. He defined a Smith number to be a composite number where the sum of the digits in its prime factorization is equal to the digit sum of the number. The set was named in honor of Wi!anskyJs brother-in-law, Dr. Harold Smith, whose telephone number 493-7775 when written as a single number 4,937,775 possessed this interesting characteristic. Adding the digits in the number and the digits of its prime factors 3, 5, 5 and 65,837 resulted in identical sums of42. Wilansky provided two other examples of numbers with this characteristic: 9,985 and 6,036. Since that time, many things have been discovered about Smith numbers including the fact that there are infinitely many Smith numbers [4]. The largest Smith numbers were produced by Samuel Yates. Using a large repunit and large palindromic prime, Yates was able to produce Smith numbers having ten million digits and thirteen million digits. Using the same large repunit and a new large palindromic prime, the author is able to find a Smith number with over thirty-two million digits. 2. NOTATIONS AND BASIC FACTS For any positive integer w, we let S(ri) denote the sum of the digits of n.
    [Show full text]
  • Sequences of Primes Obtained by the Method of Concatenation
    SEQUENCES OF PRIMES OBTAINED BY THE METHOD OF CONCATENATION (COLLECTED PAPERS) Copyright 2016 by Marius Coman Education Publishing 1313 Chesapeake Avenue Columbus, Ohio 43212 USA Tel. (614) 485-0721 Peer-Reviewers: Dr. A. A. Salama, Faculty of Science, Port Said University, Egypt. Said Broumi, Univ. of Hassan II Mohammedia, Casablanca, Morocco. Pabitra Kumar Maji, Math Department, K. N. University, WB, India. S. A. Albolwi, King Abdulaziz Univ., Jeddah, Saudi Arabia. Mohamed Eisa, Dept. of Computer Science, Port Said Univ., Egypt. EAN: 9781599734668 ISBN: 978-1-59973-466-8 1 INTRODUCTION The definition of “concatenation” in mathematics is, according to Wikipedia, “the joining of two numbers by their numerals. That is, the concatenation of 69 and 420 is 69420”. Though the method of concatenation is widely considered as a part of so called “recreational mathematics”, in fact this method can often lead to very “serious” results, and even more than that, to really amazing results. This is the purpose of this book: to show that this method, unfairly neglected, can be a powerful tool in number theory. In particular, as revealed by the title, I used the method of concatenation in this book to obtain possible infinite sequences of primes. Part One of this book, “Primes in Smarandache concatenated sequences and Smarandache-Coman sequences”, contains 12 papers on various sequences of primes that are distinguished among the terms of the well known Smarandache concatenated sequences (as, for instance, the prime terms in Smarandache concatenated odd
    [Show full text]
  • Number Pattern Hui Fang Huang Su Nova Southeastern University, [email protected]
    Transformations Volume 2 Article 5 Issue 2 Winter 2016 12-27-2016 Number Pattern Hui Fang Huang Su Nova Southeastern University, [email protected] Denise Gates Janice Haramis Farrah Bell Claude Manigat See next page for additional authors Follow this and additional works at: https://nsuworks.nova.edu/transformations Part of the Curriculum and Instruction Commons, Science and Mathematics Education Commons, Special Education and Teaching Commons, and the Teacher Education and Professional Development Commons Recommended Citation Su, Hui Fang Huang; Gates, Denise; Haramis, Janice; Bell, Farrah; Manigat, Claude; Hierpe, Kristin; and Da Silva, Lourivaldo (2016) "Number Pattern," Transformations: Vol. 2 : Iss. 2 , Article 5. Available at: https://nsuworks.nova.edu/transformations/vol2/iss2/5 This Article is brought to you for free and open access by the Abraham S. Fischler College of Education at NSUWorks. It has been accepted for inclusion in Transformations by an authorized editor of NSUWorks. For more information, please contact [email protected]. Number Pattern Cover Page Footnote This article is the result of the MAT students' collaborative research work in the Pre-Algebra course. The research was under the direction of their professor, Dr. Hui Fang Su. The ap per was organized by Team Leader Denise Gates. Authors Hui Fang Huang Su, Denise Gates, Janice Haramis, Farrah Bell, Claude Manigat, Kristin Hierpe, and Lourivaldo Da Silva This article is available in Transformations: https://nsuworks.nova.edu/transformations/vol2/iss2/5 Number Patterns Abstract In this manuscript, we study the purpose of number patterns, a brief history of number patterns, and classroom uses for number patterns and magic squares.
    [Show full text]
  • Ramanujan, Robin, Highly Composite Numbers, and the Riemann Hypothesis
    Contemporary Mathematics Volume 627, 2014 http://dx.doi.org/10.1090/conm/627/12539 Ramanujan, Robin, highly composite numbers, and the Riemann Hypothesis Jean-Louis Nicolas and Jonathan Sondow Abstract. We provide an historical account of equivalent conditions for the Riemann Hypothesis arising from the work of Ramanujan and, later, Guy Robin on generalized highly composite numbers. The first part of the paper is on the mathematical background of our subject. The second part is on its history, which includes several surprises. 1. Mathematical Background Definition. The sum-of-divisors function σ is defined by 1 σ(n):= d = n . d d|n d|n In 1913, Gr¨onwall found the maximal order of σ. Gr¨onwall’s Theorem [8]. The function σ(n) G(n):= (n>1) n log log n satisfies lim sup G(n)=eγ =1.78107 ... , n→∞ where 1 1 γ := lim 1+ + ···+ − log n =0.57721 ... n→∞ 2 n is the Euler-Mascheroni constant. Gr¨onwall’s proof uses: Mertens’s Theorem [10]. If p denotes a prime, then − 1 1 1 lim 1 − = eγ . x→∞ log x p p≤x 2010 Mathematics Subject Classification. Primary 01A60, 11M26, 11A25. Key words and phrases. Riemann Hypothesis, Ramanujan’s Theorem, Robin’s Theorem, sum-of-divisors function, highly composite number, superabundant, colossally abundant, Euler phi function. ©2014 American Mathematical Society 145 This is a free offprint provided to the author by the publisher. Copyright restrictions may apply. 146 JEAN-LOUIS NICOLAS AND JONATHAN SONDOW Figure 1. Thomas Hakon GRONWALL¨ (1877–1932) Figure 2. Franz MERTENS (1840–1927) Nowwecometo: Ramanujan’s Theorem [2, 15, 16].
    [Show full text]
  • On Types of Elliptic Pseudoprimes
    journal of Groups, Complexity, Cryptology Volume 13, Issue 1, 2021, pp. 1:1–1:33 Submitted Jan. 07, 2019 https://gcc.episciences.org/ Published Feb. 09, 2021 ON TYPES OF ELLIPTIC PSEUDOPRIMES LILJANA BABINKOSTOVA, A. HERNANDEZ-ESPIET,´ AND H. Y. KIM Boise State University e-mail address: [email protected] Rutgers University e-mail address: [email protected] University of Wisconsin-Madison e-mail address: [email protected] Abstract. We generalize Silverman's [31] notions of elliptic pseudoprimes and elliptic Carmichael numbers to analogues of Euler-Jacobi and strong pseudoprimes. We inspect the relationships among Euler elliptic Carmichael numbers, strong elliptic Carmichael numbers, products of anomalous primes and elliptic Korselt numbers of Type I, the former two of which we introduce and the latter two of which were introduced by Mazur [21] and Silverman [31] respectively. In particular, we expand upon the work of Babinkostova et al. [3] on the density of certain elliptic Korselt numbers of Type I which are products of anomalous primes, proving a conjecture stated in [3]. 1. Introduction The problem of efficiently distinguishing the prime numbers from the composite numbers has been a fundamental problem for a long time. One of the first primality tests in modern number theory came from Fermat Little Theorem: if p is a prime number and a is an integer not divisible by p, then ap−1 ≡ 1 (mod p). The original notion of a pseudoprime (sometimes called a Fermat pseudoprime) involves counterexamples to the converse of this theorem. A pseudoprime to the base a is a composite number N such aN−1 ≡ 1 mod N.
    [Show full text]
  • 2 Primes Numbers
    V55.0106 Quantitative Reasoning: Computers, Number Theory and Cryptography 2 Primes Numbers Definition 2.1 A number is prime is it is greater than 1, and its only divisors are itself and 1. A number is called composite if it is greater than 1 and is the product of two numbers greater than 1. Thus, the positive numbers are divided into three mutually exclusive classes. The prime numbers, the composite numbers, and the unit 1. We can show that a number is composite numbers by finding a non-trivial factorization.8 Thus, 21 is composite because 21 = 3 7. The letter p is usually used to denote a prime number. × The first fifteen prime numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41 These are found by a process of elimination. Starting with 2, 3, 4, 5, 6, 7, etc., we eliminate the composite numbers 4, 6, 8, 9, and so on. There is a systematic way of finding a table of all primes up to a fixed number. The method is called a sieve method and is called the Sieve of Eratosthenes9. We first illustrate in a simple example by finding all primes from 2 through 25. We start by listing the candidates: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25 The first number 2 is a prime, but all multiples of 2 after that are not. Underline these multiples. They are eliminated as composite numbers. The resulting list is as follows: 2, 3, 4,5,6,7,8,9,10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,25 The next number not eliminated is 3, the next prime.
    [Show full text]
  • Notes on Factors, Prime Numbers, and Prime Factorization
    Notes on Factors, Prime Numbers, and Prime Factorization Factors are the numbers that multiply together to get another number. A Product is the number produced by multiplying two factors. All numbers have 1 and itself as factors. A number whose only factors are 1 and itself is a prime number. Prime numbers have exactly two factors. The smallest 168 prime numbers (all the prime numbers under 1000) are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997 There are infinitely many prime numbers. Another way of saying this is that the sequence of prime numbers never ends. The number 1 is not considered a prime.
    [Show full text]
  • On SA, CA, and GA Numbers Geoffrey Caveney, Jean-Louis Nicolas, Jonathan Sondow
    On SA, CA, and GA numbers Geoffrey Caveney, Jean-Louis Nicolas, Jonathan Sondow To cite this version: Geoffrey Caveney, Jean-Louis Nicolas, Jonathan Sondow. On SA, CA, and GA numbers. Ramanujan Journal, Springer Verlag, 2012, 29, pp.359-384. 10.1007/s11139-012-9371-0. hal-00920484 HAL Id: hal-00920484 https://hal.archives-ouvertes.fr/hal-00920484 Submitted on 11 Mar 2014 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 Ramanujan Journal manuscript No. (will be inserted by the editor) On SA, CA, and GA numbers Geoffrey Caveney Jean-Louis Nicolas Jonathan Sondow · · Received: date / Accepted: date σ(n) Abstract Gronwall’s function G is defined for n > 1 by G(n) = nloglogn where σ(n) is the sum of the divisors of n. We call an integer N > 1 a GA1 number if N is compos- ite and G(N) G(N/p) for all prime factors p of N. We say that N is a GA2 number if G(N) G(≥aN) for all multiples aN of N. In [3], we used Robin’s and Gronwall’s theorems≥ on G to prove that the Riemann Hypothesis (RH) is true if and only if 4 is the only number that is both GA1 and GA2.
    [Show full text]
  • Analogues of the Robin-Lagarias Criteria for the Riemann Hypothesis
    Analogues of the Robin-Lagarias Criteria for the Riemann Hypothesis Lawrence C. Washington1 and Ambrose Yang2 1Department of Mathematics, University of Maryland 2Montgomery Blair High School August 12, 2020 Abstract Robin's criterion states that the Riemann hypothesis is equivalent to σ(n) < eγ n log log n for all integers n ≥ 5041, where σ(n) is the sum of divisors of n and γ is the Euler-Mascheroni constant. We prove that the Riemann hypothesis is equivalent to the statement that σ(n) < eγ 4 3 2 2 n log log n for all odd numbers n ≥ 3 · 5 · 7 · 11 ··· 67. Lagarias's criterion for the Riemann hypothesis states that the Riemann hypothesis is equivalent to σ(n) < Hn +exp Hn log Hn for all integers n ≥ 1, where Hn is the nth harmonic number. We establish an analogue to Lagarias's 0 criterion for the Riemann hypothesis by creating a new harmonic series Hn = 2Hn − H2n and 3n 0 0 demonstrating that the Riemann hypothesis is equivalent to σ(n) ≤ log n + exp Hn log Hn for all odd n ≥ 3. We prove stronger analogues to Robin's inequality for odd squarefree numbers. Furthermore, we find a general formula that studies the effect of the prime factorization of n and its behavior in Robin's inequality. 1 Introduction The Riemann hypothesis, an unproven conjecture formulated by Bernhard Riemann in 1859, states that all non-real zeroes of the Riemann zeta function 1 X 1 ζ(s) = ns n=1 1 arXiv:2008.04787v1 [math.NT] 11 Aug 2020 have real part 2 .
    [Show full text]
  • Superabundant Numbers, Their Subsequences and the Riemann
    Superabundant numbers, their subsequences and the Riemann hypothesis Sadegh Nazardonyavi, Semyon Yakubovich Departamento de Matem´atica, Faculdade de Ciˆencias, Universidade do Porto, 4169-007 Porto, Portugal Abstract Let σ(n) be the sum of divisors of a positive integer n. Robin’s theorem states that the Riemann hypothesis is equivalent to the inequality σ(n) < eγ n log log n for all n > 5040 (γ is Euler’s constant). It is a natural question in this direction to find a first integer, if exists, which violates this inequality. Following this process, we introduce a new sequence of numbers and call it as extremely abundant numbers. Then we show that the Riemann hypothesis is true, if and only if, there are infinitely many of these numbers. Moreover, we investigate some of their properties together with superabundant and colossally abundant numbers. 1 Introduction There are several equivalent statements to the famous Riemann hypothesis( Introduction). Some § of them are related to the asymptotic behavior of arithmetic functions. In particular, the known Robin’s criterion (theorem, inequality, etc.) deals with the upper bound of σ(n). Namely, Theorem. (Robin) The Riemann hypothesis is true, if and only if, σ(n) n 5041, <eγ, (1.1) ∀ ≥ n log log n where σ(n)= d and γ is Euler’s constant ([26], Th. 1). arXiv:1211.2147v3 [math.NT] 26 Feb 2013 Xd|n Throughout this paper, as Robin used in [26], we let σ(n) f(n)= . (1.2) n log log n In 1913, Gronwall [13] in his study of asymptotic maximal size for the sum of divisors of n, found that the order of σ(n) is always ”very nearly n” ([14], Th.
    [Show full text]
  • Some Open Questions
    THE RAMANUJAN JOURNAL, 9, 251–264, 2005 c 2005 Springer Science + Business Media, Inc. Manufactured in the Netherlands. Some Open Questions JEAN-LOUIS NICOLAS∗ [email protected] Institut Camille Jordan, UMR 5208, Mathematiques,´ Bat.ˆ Doyen Jean Braconnier, Universite´ Claude Bernard (Lyon 1), 21 Avenue Claude Bernard, F-69622 Villeurbanne cedex,´ France Received January 28, 2005; Accepted January 28, 2005 Abstract. In this paper, several longstanding problems that the author has tried to solve, are described. An exposition of these questions was given in Luminy in January 2002, and now three years later the author is pleased to report some progress on a couple of them. Keywords: highly composite numbers, abundant numbers, arithmetic functions 2000 Mathematics Subject Classification: Primary—11A25, 11N37 1. Introduction In January 2002, Christian Mauduit, Joel Rivat and Andr´as S´ark¨ozy kindly organized in Luminy a meeting for my sixtieth birthday and asked me to give a talk on the 17th, the day of my birthday. I presented six problems on which I had worked unsuccessfully. In the next six Sections, these problems are exposed. It is a good opportunity to thank sincerely all the mathematicians with whom I have worked, with a special mention to Paul Erd˝os from whom I have learned so much. 1.1. Notation p, q, qi denote primes while pi denotes the i-th prime. The p-adic valuation of the integer α N is denoted by vp(N): it is the largest exponent α such that p divides N. The following classical notation for arithmetical function is used: ϕ for Euler’s function and, for the number and the sum of the divisors of N, r τ(N) = 1,σr (N) = d ,σ(N) = σ1(N).
    [Show full text]