A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)
|
|
- Chastity Barker
- 5 years ago
- Views:
Transcription
1 A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence properties of the series for the computation of the C n involved in the distribution of the generalized Fermat prime numbers? If the answer to this question is yes, then the search for a large prime number P will be C logp ) times faster than today, where C Introduction In [2], based on Bateman and Horn conjecture [1][11] and on the distribution of the factors of the generalized Fermat numbers [3], Harvey Dubner and the author proposed the following conjecture: Conjecture 11 If E n B) is the number of primes of the form F b,n = b 2n + 1 for 2 b B, then E n B) C B n dt 2 n 2 log t where the constant C n is the infinite product 1 a np) p ) C n = 1 1 p ) = 1 a ) np) 1 p 1 and where p odd prime a n p) = p odd prime { 2 n if p 1 mod 2 n+1 ), 0 otherwise The actual distribution of generalized Fermat primes is in significant agreement with the values predicted by the conjecture for some polynomials of degree as large as 2 16 Today, we now that C 0 = 1 and in [9][10] Shans computed precisely C 1 and C 2 We indicate in this paper a method for the computation of the first C n ; however the method becomes unpractical for n > 20 Today, no relation is nown for a fast computation of other C n and we have to search for the smallest primes of the form 2 n to estimate them What will be the consequences, if a formula, involving only some functions and series and not the primes of the form 2 n+1 + 1, exists to compute precisely C n? Date: November 18, 2001; revised March 17, Mathematics Subject Classification Primary 11Y11; Secondary 11A41 Key words and phrases prime numbers, prime distribution, generalized Fermat numbers 1
2 2 YVES GALLOT The search for a large prime of the form 2 n + 1 will be about n/200 times faster than it is today For n 10 7, the search will be times faster! The chance for a number of the form N = b n ± 1 to be prime depends on its size but is virtually independent of, b, n as long as N passed a trial division test up to the bound logn) Today, to find a prime, we have to chec the primality of all the numbers that passed a trial division test In practice, we have to test about 002 logp ) numbers to find a prime P If C n can be computed quicly and precisely, the minima of the sequence C n will indicate to us where the primes of the form 2 n +1, with small, are For example, the estimates for {C 27, C 28, C 29, C 30 } are {195, 192, 178, 220}: it indicates that it is probably faster to search for a prime of the form 2 n + 1 for n = rather than for the other values And we find that the smallest primes of each form are , , and If C n can be used as an indicator, then we will just have to test two or three numbers to find a prime of the form 3 2 n + 1 or 5 2 n + 1 rather than, today, about 002 log2)n numbers: the search for a large prime number P will be about 001 logp ) times faster if the indicator C n can be evaluated quicly and if we test the form 2 n + 1 The following sections indicate a formula for C n but that is quicly unpractical for large n Can you improve this formula and speed up the prime number search? and Let the infinite products C n s) = P n s) = 2 Definitions p odd prime p 12 n+1 ) 1 a n p)p s 1 p s 1 p s 1 + p s ) 2 n 1 Let χ be a Dirichlet character The L-series attached to χ is defined by χn) Ls, χ) = n s = 1 χp)p s ) 1, Res) > 1 p n=1 Let Xm) be the character group Z/2 m Z) For m = 1, only the trivial character χ 0 is defined and Ls, χ 0 ) is the Dirichlet lambda function λs) = n=0 2n + 1) s = 1 2 s )ζs) For m = 2, there are two characters: the trivial one and the character χ 4 defined by χ 4 n) = 4 n ), where a n ) is the Kronecer symbol with the definition a 2 ) = 0 for a even Ls, χ 4 ) = n=0 1)n 2n + 1) s is the Dirichlet beta function βs) For m 3, the group Z/2 m Z) is generated by 1 and 5 Thus a character is uniquely determined by its value in 1 and 5 The order of 1 is 2 and the order of 5 is ϕ2 m )/2 For every a {0, 1} and b {1,, ϕ2 m )/2}, we can associate the character χ a,b uniquely determined by χ a,b 1) = 1) a and χ a,b 5) = exp2πib/2 m 2 ) Note that for m = 3, the two primitive characters are real There L-series are Ls, χ 0,1 ) = n=1 2 n )n s and Ls, χ 1,1 ) = n=1 2 n )n s
3 A PROBLEM ON THE DISTRIBUTION OF GF PRIMES 3 3 Shans formula In [9], Daniel Shans developed a method to compute with accuracy and efficiently C 1 and in [10], he used a similar method to compute C 2 Lemma 31 If a is a positive even integer and if x < 1 a, then ) 1 x n ban) 1 ax = 1 + x n where n=1 31) b a n) = 1 2n µd)a n/d d n d odd Proof We expand both sides in Maclaurin series and identify the corresponding coefficients This yields the condition 2 n ) n b a d d = an d n d odd Now applying the Möbius inversion formula we obtain 31) For s > 1, C n s) = λs) p 12 n+1 ) = λs)p n s) ) 1 2n p 12 n+1 ) p s ) 1 2n 1 + p s p s 1 p s ) 2 n 1 By lemma 31 and since b 2 n1) = 2 n 1, we obtain the relation ) 1 p s b2 n ) C n s) = λs)p n s) 1 + p s It can be rewritten as Formula 32 p 12 n+1 ) C n s) = λs)p n s) P n s) b 2 n ) 2 n 1 It is easy to verify that We have from 32) 4 Computation of the constant C 1 P 1 s) = λ2s) C 1 s) = λs) λs)βs) λ2s) λs)βs) ) b2 ) λ2s) λs)βs)
4 4 YVES GALLOT The product converges for s = 1, λ2) = π2 8 and β1) = π 4 then 41) C 1 = π ) b2) λ2) 2 λ)β) It is easy to verify that 5 Computation of the constant C 2 P 2 s) = λ2s) 2 λs)βs)ls, χ 0,1 )Ls, χ 1,1 ) We have from 32) λ2s) 2 C 2 s) = λs) λs)βs)ls, χ 0,1 )Ls, χ 1,1 ) λ2s) 2 λs)βs)ls, χ 0,1 )Ls, χ 1,1 ) The product converges for s = 1, L1, χ 1,1 ) = π 2 and L1, χ 2 0,1) = log1+ 2 π 2 51) C 2 = 4 log1 + λ2) 2 ) b 4 ) 2 2) λ)β)l, χ 0,1 )L, χ 1,1 ) 6 Computation of C n Pieter Moree indicated to the author [7] a generalization of Shans formula: Theorem 61 P n s) = M n2s) 2 L n s) where L n s) = Ls, χ) and χ Xn+1) M 1 s) = λs) 2) ) b 4 ) 2 then and for n 2 M n s) = χ Xn) χ 1)=1 Ls, χ) Proof An elementary proof that requires no algebraic number theory) is indicated here Let Gs, χ) = p =1 χp ) p s Gs, χ) provides an unambiguous definition for log Ls, χ) [5, p 256] For n 2, log M n2s) 2 = 2 G2s, χ) Gs, χ) L n s) = p χ Xn) χ 1)=1 2 =1 χ Xn) χ 1)=1 χ Xn+1) χp ) p 2s χ Xn+1) ) χp ) p s
5 A PROBLEM ON THE DISTRIBUTION OF GF PRIMES 5 χ Xn+1) χp ) = ϕ2 n+1 )δ 2 n+11, p ), where δ m a, b) = 1 if a b mod m) and δ m a, b) = 0 otherwise 2 χ Xn) χp ) = χ Xn) χ p ) + χp )) = χ 1)=1 ϕ2 n )δ 2 n 1, p ) + δ 2 n1, p )) = ϕ2 n )δ 2 n+11, p 2 ) Thus, log M n2s) 2 = ) 2 n δ L n s) 2 n+11, p 2 ) p 2s 2 n δ 2 2 n+11, p ) p s p =1 = 2 n odd p 12 n+1 ) p s Let ω be the order of p modulo 2 n+1 ω divides ϕ2 n+1 ) = 2 n and if p 1 mod 2 n+1 ), ω divides odd then ω = 1 and p 1 mod 2 n+1 ) It follows that log M n2s) 2 = 2 n p s L n s) p 12 n+1 ) odd ) 1 p = 2 n 1 s log 1 + p s = log P n s) p 12 n+1 ) The product converges for s = 1, then we have from 32) Formula 62 C n = M n2) 2 Mn 2) 2 ) b 2 n ) 2 n 1, L n 1) L n ) where L n 1) is the residue of the Dedeind zeta function of Qζ 2 n+1) at s = 1 7 Estimates of C n For the computation of L n ), we use the relation L n s) = L n 1 s) L 0 s) = χ Xn+1) χ primitive { 1 if = 1, λ) otherwise and for the computation of M n ), n 2 M n s) = M n 1 s) M 2 s) = λ) χ Xn), χ 1)=1 χ primitive Ls, χ) Ls, χ) For Res) > 1, Ls, χ) can be evaluated quicly by the formula f Ls, χ) = f s χn)ζ s, n ), f n=1 where f is the conductor of χ and ζs, a) = n=0 a + n) s is the Hurwitz zeta function L1, χ) can also be evaluated as a sum of f terms by Theorem 49 of [12]:
6 6 YVES GALLOT Theorem 71 Let χ be a non trivial Dirichlet character of conductor f and τχ) = f a=1 χa)e2πia/f be a Gauss sum Then L1, χ) = { πi τχ) f f 2 a=1 τχ) f f a=1 χa)a if χ 1) = 1, χa) log 2 sinπa/f) if χ 1) = 1 τχ) fi δ Note that, by remaring that χ = 1, we can exclude the Gauss sums associated to f of the computation Because of the cancellation of the series, the usage of high precision is required We used Pari/GP calculator [8] and GNU MP [4] for the computation Table 1 Results n 1/L n 1) C n The results lead us to propose 8 Future Studies Conjecture 81 lim L n1)c n = 1 n and to use the local maxima of L n 1) as indicators for the primes of the form 2 n But if theorem 71 is used for the computation, we cannot estimate L n 1) or C n in a reasonable amount of time for n 100 and today the only probable prime that the computation indicated is = What is interesting in the method is that no Euclidean division was required for the computation, except some modulo 2 m for the estimates of the characters However, to become practical, a fast method for the computation of the residue of ζ Qζ2 n+1 )s) at s = 1 is necessary
7 A PROBLEM ON THE DISTRIBUTION OF GF PRIMES 7 Now, if we consider that the primes of the form 2 n are uniformly distributed with a density function defined by the theorem of de la Vallée-Poussin, we have C n n + 1) log 2 [6] This result can be used to normalize our indicator Table 2 Estimates of 1/L n 1) n 1/L n 1) n + 1) log 2 L n 1)n + 1) log 2 first prime 2 n Accorting to results of Table 2, the average behaviour of L n 1) is [n+1) log 2] 1 and its behaviour depends mainly on the first prime of the form 2 n We propose Conjecture 82 Let R n be the residue of the Dedeind zeta function ζ Qζ2 n )s) at s = 1 We have lim m 1 m m R n log 2 n = 1 n=1 There exist a constant 0 < c < 1 and a constant C > 1 such that for all n c R n log 2 n C References 1 P T Bateman and R A Horn, A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers, Math Comp ), H Dubner and Y Gallot, Distribution of generalized Fermat prime numbers, Math Comp ), H Dubner and W Keller, Factors of generalized Fermat numbers, Math Comp ), The GMP library, The GNU MP web pages, 5 K Ireland and M Rosen, A Classical Introduction to Modern Number Theory, 2nd ed, Springer-Verlag, New Yor, A Kulsha, communication to PrimeNumber egroup, 24 december 2001
8 8 YVES GALLOT 7 P Moree, private communication, The PARI Group, PARI / GP, 9 D Shans, On the Conjecture of Hardy & Littlewood concerning the Number of Primes of the Form n 2 + a, Math Comp ), D Shans, On Numbers of the Form n 4 + 1, Math Comp ), A Schinzel and W Sierpińsi, Sur certaines hypothèses concernant les nombres premiers, Acta Arith ), , Erratum ), L C Washington, Introduction to Cyclotomic Fields, 2nd ed, Springer-Verlag, New Yor, address: galloty@wanadoofr
Gauss and Riemann versus elementary mathematics
777-855 826-866 Gauss and Riemann versus elementary mathematics Problem at the 987 International Mathematical Olympiad: Given that the polynomial [ ] f (x) = x 2 + x + p yields primes for x =,, 2,...,
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More informationTHE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =
THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class
More information1, 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 informationCongruences among generalized Bernoulli numbers
ACTA ARITHMETICA LXXI.3 (1995) Congruences among generalized Bernoulli numbers by Janusz Szmidt (Warszawa), Jerzy Urbanowicz (Warszawa) and Don Zagier (Bonn) For a Dirichlet character χ modulo M, the generalized
More informationA Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers
TECHNICAL NOTES AND SHORT PAPERS A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers By Paul T. Bateman and Roger A. Horn Suppose fx, h,, fk are polynomials in one variable with
More informationThe 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 informationTheorem 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 informationAN APPLICATION OF THE p-adic ANALYTIC CLASS NUMBER FORMULA
AN APPLICATION OF THE p-adic ANALYTIC CLASS NUMBER FORMULA CLAUS FIEKER AND YINAN ZHANG Abstract. We propose an algorithm to compute the p-part of the class number for a number field K, provided K is totally
More informationHeuristics for Prime Statistics Brown Univ. Feb. 11, K. Conrad, UConn
Heuristics for Prime Statistics Brown Univ. Feb., 2006 K. Conrad, UConn Two quotes about prime numbers Mathematicians have tried in vain to this day to discover some order in the sequence of prime numbers,
More informationPart 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 informationChapter 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 informationREPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES. Byeong Moon Kim. 1. Introduction
Korean J. Math. 24 (2016), No. 1, pp. 71 79 http://dx.doi.org/10.11568/kjm.2016.24.1.71 REPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES Byeong Moon Kim Abstract. In this paper, we determine
More informationChapter 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 informationOn the number of representations of n by ax 2 + by(y 1)/2, ax 2 + by(3y 1)/2 and ax(x 1)/2 + by(3y 1)/2
ACTA ARITHMETICA 1471 011 On the number of representations of n by ax + byy 1/, ax + by3y 1/ and axx 1/ + by3y 1/ by Zhi-Hong Sun Huaian 1 Introduction For 3, 4,, the -gonal numbers are given by p n n
More informationThe zeta function, L-functions, and irreducible polynomials
The zeta function, L-functions, and irreducible polynomials Topics in Finite Fields Fall 203) Rutgers University Swastik Kopparty Last modified: Sunday 3 th October, 203 The zeta function and irreducible
More informationCYCLOTOMIC 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 informationp-adic L-functions for Dirichlet characters
p-adic L-functions for Dirichlet characters Rebecca Bellovin 1 Notation and conventions Before we begin, we fix a bit of notation. We mae the following convention: for a fixed prime p, we set q = p if
More informationWhy 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 informationSQUARE PATTERNS AND INFINITUDE OF PRIMES
SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod
More informationDirichlet 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 informationELEMENTARY PROOF OF DIRICHLET THEOREM
ELEMENTARY PROOF OF DIRICHLET THEOREM ZIJIAN WANG Abstract. In this expository paper, we present the Dirichlet Theorem on primes in arithmetic progressions along with an elementary proof. We first show
More informationWXML Final Report: Primality of Polynomials
WXML Final Report: Primality of Polynomials William Stein, Travis Scholl, Astrid Berge, Daria Micovic, Xiaowen Yang Autumn 016 1 Introduction The density of certain types of primes is a classical question
More informationof Classical Constants Philippe Flajolet and Ilan Vardi February 24, 1996 Many mathematical constants are expressed as slowly convergent sums
Zeta Function Expansions of Classical Constants Philippe Flajolet and Ilan Vardi February 24, 996 Many mathematical constants are expressed as slowly convergent sums of the form C = f( ) () n n2a for some
More informationON VALUES OF CYCLOTOMIC POLYNOMIALS. V
Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationArithmetic Statistics Lecture 1
Arithmetic Statistics Lecture 1 Álvaro Lozano-Robledo Department of Mathematics University of Connecticut May 28 th CTNT 2018 Connecticut Summer School in Number Theory Question What is Arithmetic Statistics?
More informationMATH 216T TOPICS IN NUMBER THEORY
California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 00 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients
More informationMath 229: Introduction to Analytic Number Theory Elementary approaches I: Variations on a theme of Euclid
Math 229: Introduction to Analytic Number Theory Elementary approaches I: Variations on a theme of Euclid Like much of mathematics, the history of the distribution of primes begins with Euclid: Theorem
More informationCHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS
Journal of Algebra, Number Theory: Advances and Applications Volume 8, Number -, 0, Pages 4-55 CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS ADEL ALAHMADI, MICHEL PLANAT and PATRICK SOLÉ 3 MECAA
More informationDirichlet 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 informationON THE PRIMALITY OF n! ± 1 AND p ± 1
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Xxxx XXXX, Pages 000 000 S 0025-5718(XX)0000-0 ON THE PRIMALITY OF n! ± 1 AND 2 3 5 p ± 1 CHRIS K. CALDWELL AND YVES GALLOT Abstract. For each prime p let
More informationA new family of character combinations of Hurwitz zeta functions that vanish to second order
A new family of character combinations of Hurwitz zeta functions that vanish to second order A. Tucker October 20, 2015 Abstract We prove the second order vanishing of a new family of character combinations
More informationDirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira
Dirichlet s Theorem and Algebraic Number Fields Pedro Sousa Vieira February 6, 202 Abstract In this paper we look at two different fields of Modern Number Theory: Analytic Number Theory and Algebraic Number
More informationp-regular functions and congruences for Bernoulli and Euler numbers
p-regular functions and congruences for Bernoulli and Euler numbers Zhi-Hong Sun( Huaiyin Normal University Huaian, Jiangsu 223001, PR China http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers,
More informationarxiv: v2 [math.nt] 31 Jul 2015
TABLE OF DIRICHLET L-SERIES AND PRIME ZETA MODULO FUNCTIONS FOR SMALL MODULI arxiv:1008.2547v2 [math.nt] 31 Jul 2015 RICHARD J. MATHAR Abstract. The Dirichlet characters of reduced residue systems modulo
More informationarxiv:submit/ [math.nt] 19 Oct 2013
ARTIN PRIME PRODUCING POLYNOMIALS AMIR AKBARY AND KEILAN SCHOLTEN arxiv:submit/0827242 [math.nt] 19 Oct 2013 Abstract. We define an Artin prime for an integer g to be a prime such that g is a primitive
More informationMath 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 informationA Classical Introduction to Modern Number Theory
Kenneth Ireland Michael Rosen A Classical Introduction to Modern Number Theory Second Edition Springer Contents Preface to the Second Edition Preface v vii CHAPTER 1 Unique Factorization 1 1 Unique Factorization
More informationMATH 216T TOPICS IN NUMBER THEORY
California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 008 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients
More informationON THE SEMIPRIMITIVITY OF CYCLIC CODES
ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic
More informationSpecial values of derivatives of L-series and generalized Stieltjes constants
ACTA ARITHMETICA Online First version Special values of derivatives of L-series and generalized Stieltjes constants by M. Ram Murty and Siddhi Pathak (Kingston, ON To Professor Robert Tijdeman on the occasion
More informationMath 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 informationGod may not play dice with the universe, but something strange is going on with the prime numbers.
Primes: Definitions God may not play dice with the universe, but something strange is going on with the prime numbers. P. Erdös (attributed by Carl Pomerance) Def: A prime integer is a number whose only
More informationOn the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations
On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract We conjecture that there is at least one composite term in
More informationBefore giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.
Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before
More informationas x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1.
Chapter 7 The Prime number theorem for arithmetic progressions 7.1 The Prime number theorem Denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.1. We have π( log as. Before
More informationThe Riemann Hypothesis
The Riemann Hypothesis Matilde N. Laĺın GAME Seminar, Special Series, History of Mathematics University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin March 5, 2008 Matilde N. Laĺın
More informationA numerically explicit Burgess inequality and an application to qua
A numerically explicit Burgess inequality and an application to quadratic non-residues Swarthmore College AMS Sectional Meeting Akron, OH October 21, 2012 Squares Consider the sequence Can it contain any
More informationSection X.55. Cyclotomic Extensions
X.55 Cyclotomic Extensions 1 Section X.55. Cyclotomic Extensions Note. In this section we return to a consideration of roots of unity and consider again the cyclic group of roots of unity as encountered
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationOn pseudosquares and pseudopowers
On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie
More informationUNIQUE-PERIOD PRIMES. Chris K. Caldwell 5856 Harry Daniels Road Rives, Tennessee
Appeared in: J. Recreational Math., 29:1 (1998) 43--48. UNIQUE-PERIOD PRIMES Chris K. Caldwell 5856 Harry Daniels Road Rives, Tennessee 38253 email: caldwell@utmartin.edu Harvey Dubner 449 Beverly Road
More informationCongruent 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 informationContradictions in some primes conjectures
Contradictions in some primes conjectures VICTOR VOLFSON ABSTRACT. This paper demonstrates that from the Cramer's, Hardy-Littlewood's and Bateman- Horn's conjectures (suggest that the probability of a
More informationKUMMER S LEMMA KEITH CONRAD
KUMMER S LEMMA KEITH CONRAD Let p be an odd prime and ζ ζ p be a primitive pth root of unity In the ring Z[ζ], the pth power of every element is congruent to a rational integer mod p, since (c 0 + c 1
More informationMöbius Inversion Formula and Applications to Cyclotomic Polynomials
Degree Project Möbius Inversion Formula and Applications to Cyclotomic Polynomials 2012-06-01 Author: Zeynep Islek Subject: Mathematics Level: Bachelor Course code: 2MA11E Abstract This report investigates
More informationEFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS
EFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS RIZWANUR KHAN, RUOYUN LEI, AND DJORDJE MILIĆEVIĆ Abstract. Khan, Milićević, and Ngo evaluated the second moment of L-functions associated to
More informationResearch Statement. Enrique Treviño. M<n N+M
Research Statement Enrique Treviño My research interests lie in elementary analytic number theory. Most of my work concerns finding explicit estimates for character sums. While these estimates are interesting
More informationPrimes. Rational, Gaussian, Industrial Strength, etc. Robert Campbell 11/29/2010 1
Primes Rational, Gaussian, Industrial Strength, etc Robert Campbell 11/29/2010 1 Primes and Theory Number Theory to Abstract Algebra History Euclid to Wiles Computation pencil to supercomputer Practical
More informationCONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES. Reinier Bröker
CONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES Reinier Bröker Abstract. We give an algorithm that constructs, on input of a prime power q and an integer t, a supersingular elliptic curve over F q with trace
More informationEvidence for the Riemann Hypothesis
Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved
More informationGeneralized Euler constants
Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University
More informationAre ζ-functions able to solve Diophantine equations?
Are ζ-functions able to solve Diophantine equations? An introduction to (non-commutative) Iwasawa theory Mathematical Institute University of Heidelberg CMS Winter 2007 Meeting Leibniz (1673) L-functions
More informationOn pseudosquares and pseudopowers
On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More informationThe Prime Number Theorem
The Prime Number Theorem We study the distribution of primes via the function π(x) = the number of primes x 6 5 4 3 2 2 3 4 5 6 7 8 9 0 2 3 4 5 2 It s easier to draw this way: π(x) = the number of primes
More informationConvoluted Convolved Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de
More informationClass Field Theory. Anna Haensch. Spring 2012
Class Field Theory Anna Haensch Spring 202 These are my own notes put together from a reading of Class Field Theory by N. Childress [], along with other references, [2], [4], and [6]. Goals and Origins
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationSome Arithmetic Functions Involving Exponential Divisors
2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationSummary Slides for MATH 342 June 25, 2018
Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.
More informationKUMMER S CRITERION ON CLASS NUMBERS OF CYCLOTOMIC FIELDS
KUMMER S CRITERION ON CLASS NUMBERS OF CYCLOTOMIC FIELDS SEAN KELLY Abstract. Kummer s criterion is that p divides the class number of Q(µ p) if and only if it divides the numerator of some Bernoulli number
More informationPARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES
PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES KEN ONO, ROBERT SCHNEIDER, AND IAN WAGNER In celebration of Krishnaswami Alladi s 60th birthday Abstract If gcd(r, t) = 1, then a theorem of Alladi
More informationOn the low-lying zeros of elliptic curve L-functions
On the low-lying zeros of elliptic curve L-functions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University Singapore The zeros of the Riemann zeta function The number of zeros ρ of
More informationWe 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 informationQUADRATIC RESIDUES OF CERTAIN TYPES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 36, Number 6, 2006 QUADRATIC RESIDUES OF CERTAIN TYPES ALEXANDRU GICA ABSTRACT. The main purpose of the paper is to show that if p is a prime different from
More informationRelative Densities of Ramified Primes 1 in Q( pq)
International Mathematical Forum, 3, 2008, no. 8, 375-384 Relative Densities of Ramified Primes 1 in Q( pq) Michele Elia Politecnico di Torino, Italy elia@polito.it Abstract The relative densities of rational
More informationMath 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications
Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications An elementary and indeed naïve approach to the distribution of primes is the following argument: an
More informationSchool of Mathematics
School of Mathematics Programmes in the School of Mathematics Programmes including Mathematics Final Examination Final Examination 06 22498 MSM3P05 Level H Number Theory 06 16214 MSM4P05 Level M Number
More informationTHE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS. Bruce Berndt
Title and Place THE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS Bruce Berndt University of Illinois at Urbana-Champaign IN CELEBRATION OF THE 80TH BIRTHDAY
More informationTHE NUMBER OF PRIME DIVISORS OF A PRODUCT
Journal of Combinatorics and Number Theory JCNT 2009, Volume 1, Issue # 3, pp. 65-73 ISSN 1942-5600 c 2009 Nova Science Publishers, Inc. THE NUMBER OF PRIME DIVISORS OF A PRODUCT OF CONSECUTIVE INTEGERS
More informationLemma 1.1. The field K embeds as a subfield of Q(ζ D ).
Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms
More informationA talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun
A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More informationSuper congruences involving binomial coefficients and new series for famous constants
Tal at the 5th Pacific Rim Conf. on Math. (Stanford Univ., 2010 Super congruences involving binomial coefficients and new series for famous constants Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.
More informationMath 259: Introduction to Analytic Number Theory L(s, χ) as an entire function; Gauss sums
Math 259: Introduction to Analytic Number Theory L(s, χ) as an entire function; Gauss sums We first give, as promised, the analytic proof of the nonvanishing of L(1, χ) for a Dirichlet character χ mod
More informationDense Admissible Sets
Dense Admissible Sets Daniel M. Gordon and Gene Rodemich Center for Communications Research 4320 Westerra Court San Diego, CA 92121 {gordon,gene}@ccrwest.org Abstract. Call a set of integers {b 1, b 2,...,
More informationRESULTS ON VALUES OF BARNES POLYNOMIALS
ROCKY MOUTAI JOURAL OF MATHEMATICS Volume 43, umber 6, 2013 RESULTS O VALUES OF BARES POLYOMIALS ABDELMEJID BAYAD AD TAEKYU KIM ABSTRACT. In this paper, we investigate rationality of the Barnes numbers,
More informationGreat Theoretical Ideas in Computer Science
15-251 Great Theoretical Ideas in Computer Science Randomness and Computation Lecture 18 (October 25, 2007) Checking Our Work Suppose we want to check p(x) q(x) = r(x), where p, q and r are three polynomials.
More informationSOLUTIONS Math 345 Homework 6 10/11/2017. Exercise 23. (a) Solve the following congruences: (i) x (mod 12) Answer. We have
Exercise 23. (a) Solve the following congruences: (i) x 101 7 (mod 12) Answer. We have φ(12) = #{1, 5, 7, 11}. Since gcd(7, 12) = 1, we must have gcd(x, 12) = 1. So 1 12 x φ(12) = x 4. Therefore 7 12 x
More informationFlat primes and thin primes
Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes
More informationOn the Representations of xy + yz + zx
On the Representations of xy + yz + zx Jonathan Borwein and Kwok-Kwong Stephen Choi March 13, 2012 1 Introduction Recently, Crandall in [3] used Andrews identity for the cube of the Jacobian theta function
More informationThe universality theorem for L-functions associated with ideal class characters
ACTA ARITHMETICA XCVIII.4 (001) The universality theorem for L-functions associated with ideal class characters by Hidehiko Mishou (Nagoya) 1. Introduction. In this paper we prove the universality theorem
More informationON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS. Frank Gerth III
Bull. Austral. ath. Soc. Vol. 72 (2005) [471 476] 11r16, 11r29 ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS Frank Gerth III Recently Calegari and Emerton made a conjecture about the 3-class groups of
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
More informationA RECURRENCE RELATION FOR BERNOULLI NUMBERS
Hacettepe Journal of Mathematics and Statistics Volume 42 (4) (203), 39 329 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Ömer Küçüksakallı Received : 06 : 202 : Accepted 4 : 0 : 203 Keywords: Abstract Inspired
More informationFACTORS OF GENERALIZED FERMAT NUMBERS
mathematics of computation volume 64, number 20 january, pages -40 FACTORS OF GENERALIZED FERMAT NUMBERS HARVEY DUBNER AND WILFRID KELLER Abstract. Generalized Fermât numbers have the form Fb
More information