7. On the Number of the Primes in an Arithmetic Progression.

Size: px
Start display at page:

Download "7. On the Number of the Primes in an Arithmetic Progression."

Transcription

1 7. On the Number of the Primes in an Arithmetic Progression. By Tikao TATUZAW A. (Received Jan. 20, 1951) Let ƒè( 3) be a positive integer. We denote by ƒô one of the ƒó(ƒè) Dirichlet's characters with modulus ƒè, where ƒó(ƒè) is Euler's function. Let ƒä(s,w) and L(s,ƒÔ) denote the functions defined for ƒð>1 by ƒ n=0(n+w)-s and ƒ n=1ƒô(n)n-s respectively, where 0<w 1 and s=ƒð+it is a complex variable. ƒô is the complex conjugate character of ƒô. Throughout the paper we denote by c with index the absolute positive constant. We use the symbols Y=O(X) and Y áx for positive X when there exists a c0 satisfying Y c0x in the full domain under consideration. Let ƒô0 be the principal character. We know from Page's theorem [5] (Numbers in square brackets refer to the appended list of references) that of all the L-functions to modulus ƒè there is at most one function which has a zero in the region (1) Further if such a function exists, let us denote it by L(s,ƒÔ1), then the only zero of L(s,ƒÔ1) in the region (1) is a simple real zero ƒà1. We write Let ƒï(ƒô)=ƒï=ƒà+iƒá be a typical zero of L(s,ƒÔ) those for which ƒá=0,ƒà 0 and ƒï=ƒà1, 1-ƒÀ1, for ƒô=ƒô1 being excluded. The purpose of the present paper is to improve the order of the remainder in the asymptotic formula for ƒî(x;ƒè,l) the number of primes p satisfying p x, p ßl (mod. ƒè). The main result is that, if x exp (c2 logƒè loglogƒè), (ƒè,l) =1, then (2) where This is a slight extension of the result obtained by Rodosskii [7]. As an im mediate consequence of (2) we obtain, for x 3,

2 94 Tikao TATUZAWA where ƒî(x) denotes the number of primes not exceeding x. This is slightly better than the result obtained by Titchmarsh [10]. These results are based on the following theorems. Theorem 1. There exists a c5 such that all L(s,ƒÔ) to modulus ƒè have no zeros in the region except real axis. Theorem 2. If x T 2, then where ƒ (n) is logp if n is a positive power of a prime p, and is 0 otherwise. Theorem 3. Let N(ƒ,T) denote the total number of zeros of all L(s,ƒÔ) to modulus ƒè in the rectangle ƒ ƒð 1, t T. If 1/2 ƒ 1 and T 2, then (3) where c is a positive constant. Theorem 4. Let ƒõ(x;ƒè,l)=ƒ n xn ßl(mod,ƒÈ)ƒ (n). If x exp(c6logƒèloglogƒè), (ƒè,l)=1, then To prove Theorem 1, we use a result of Loo-Keng Hua [6] concerning Vino gradow's estimation of Weyl's sum. We follow in the wake of Titchmarsh [10]. For Theorem 2, I have sketched the proof in my previous paper [8]. We now proceed to fill in the details. Theorem 3 is the principal weapon of our argument for which I have given the whole proof in [8]. The constant c in (3) is determined by the estimation so we can take c=1/6. From Theorem 4 we can easily deduce the main theorem ([1], Lemma 10).

3 On the Number of the Primes in an Arithmetic Progression. 95 I express my hearty thanks to Prof. Suetuna and Mr. Iseki far their kind a dvices. 1. Proof of Theorem 1. Lemma 1. Let S=ƒ Px=1exp2ƒÎi(ƒ xn+1+ƒ nxn+ c+ƒ 1x+ƒ 0) where P is a positive integer and ƒ, ƒ n, c, ƒ 1, ƒ 0 are real numbers. If 2(n+1) a P 1 and n c8, then Proof. We write where Q is a positive integer to be determined later. Then (4) Let t be a positive integer. We have where Let ƒõ(nn, c,n1) be the number o f solutions of Then we have

4 96 Tikao TATUZAWA (5) First the expression (6) From Loo-Keng Hua's theorem ([6], Theorem 1) the right integral of (6) does not exceed (7) if 2t>1/4n(n+1)+ln. For this, we put (8) Then it is easily verified that (9) Next the expression (10) Now we assume that

5 On the Number of the Primes in an Arithmetic Progression. 97

6

7

8

9

10

11

12

13

14

15

16

17

18

19 1. K. Iseki: A divisor problem involving prime numbers; Jap. J. Math. 21 (1953). 2. E. Landau: Handbuch der Lehre von der Verteilung der Primzahlen, Ed. 1; Leipzig, Teubner, E. Landau: Uber einige Summen, die von den Nullstellen der Riemannschen Zetafunk tion abhangen; Acta Math., 35 (1912), E. Landau: Vorlesungen uber Zahlentheorie, Bd. 2; Leipzig, Hirzel, A. Page: On the number of the primes in an arithmetic progression; Proc. London Math. Soc., 39 (1935), Loo-Keng Hua: An improvement of Vinogradow's mean-value theorem and several ap plications; The Quarterly Journal of Math., Oxford Series, 20 (1949), K. A. Rodosskii: On the zeros of Dirichlet's L-functions; Izvestiya Akad. Nauk SSSR Ser. Mat., 13, (1949). 8. T. Tatuzawa: On the zeros of Dirichlet's L-functions; Proc. of the Japan Acad., 26 (1950), No. 9, N. G. Tchudakoff: On Goldbach-Vinogradow's Theorem; Annals of Math., 48 (1947). 10. E. C. Titchmarsh: On Ċ(s) and Ĕ(x); The Quarterly Journal of Math., 9 (1938),

Now we determine an by the following equations;

Now we determine an by the following equations; 8. On a Power Series which has only Algebraic Singularities on its Convergence Circle. U. By Masatsugu TSUJI. (Received April 1, 1927.) 1. 1. Let f(x)= ƒ n=0anxn have the convergence radius 1, then Jentzch

More information

IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA

IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ By S. CHOWLA [Received 19 November 1946 Read 19 December 1946] 1. On the basis of the hitherto unproved

More information

Fermat numbers and integers of the form a k + a l + p α

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

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials NOTES Edited by William Adkins On Goldbach s Conjecture for Integer Polynomials Filip Saidak 1. INTRODUCTION. We give a short proof of the fact that every monic polynomial f (x) in Z[x] can be written

More information

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32:

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32: Imaginary quadratic fields whose ex Titleequal to two, II (Algebraic Number 010) Author(s) SHIMIZU, Kenichi Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (01), B3: 55-69 Issue Date 01-07 URL http://hdl.handle.net/33/19638

More information

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,

More information

arxiv: v1 [math.nt] 24 Mar 2009

arxiv: v1 [math.nt] 24 Mar 2009 A NOTE ON THE FOURTH MOMENT OF DIRICHLET L-FUNCTIONS H. M. BUI AND D. R. HEATH-BROWN arxiv:93.48v [math.nt] 4 Mar 9 Abstract. We prove an asymptotic formula for the fourth power mean of Dirichlet L-functions

More information

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

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

More information

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU

More information

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

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

More information

ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS

ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove

More information

arxiv: v1 [math.co] 22 May 2014

arxiv: v1 [math.co] 22 May 2014 Using recurrence relations to count certain elements in symmetric groups arxiv:1405.5620v1 [math.co] 22 May 2014 S.P. GLASBY Abstract. We use the fact that certain cosets of the stabilizer of points are

More information

THE REPRESENTATION OF INTEGERS BY THREE POSITIVE SQUARES E. GROSSWALD, A. CALLOWAY AND J. CALLOWAY

THE REPRESENTATION OF INTEGERS BY THREE POSITIVE SQUARES E. GROSSWALD, A. CALLOWAY AND J. CALLOWAY THE REPRESENTATION OF INTEGERS BY THREE POSITIVE SQUARES E. GROSSWALD, A. CALLOWAY AND J. CALLOWAY 1. The representation of an integer n as sums of a fixed number 5 of squares has been studied extensively.

More information

ZAREMBA'S CONJECTURE AND SUMS OF THE DIVISOR FUNCTION

ZAREMBA'S CONJECTURE AND SUMS OF THE DIVISOR FUNCTION mathematics of computation volume 61, number 203 july 1993, pages 171-176 ZAREMBA'S CONJECTURE AND SUMS OF THE DIVISOR FUNCTION T. W. CUSICK Dedicated to the memory ofd. H. Lehmer Abstract. Zaremba conjectured

More information

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same

More information

Carmichael numbers with a totient of the form a 2 + nb 2

Carmichael numbers with a totient of the form a 2 + nb 2 Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.

More information

1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let

1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.

More information

Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields

Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields Malaysian Journal of Mathematical Sciences (): 97-8 (07) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal Fibonacci Sequence and Continued Fraction Expansions

More information

ON THE NUMBER OF PAIRS OF INTEGERS WITH LEAST COMMON MULTIPLE NOT EXCEEDING x H. JAGER

ON THE NUMBER OF PAIRS OF INTEGERS WITH LEAST COMMON MULTIPLE NOT EXCEEDING x H. JAGER MATHEMATICS ON THE NUMBER OF PAIRS OF INTEGERS WITH LEAST COMMON MULTIPLE NOT EXCEEDING x BY H. JAGER (Communicated by Prof. J. PoPKEN at the meeting of March 31, 1962) In this note we shall derive an

More information

AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS

AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS PAUL POLLACK Abstract It is well-known that Euclid s argument can be adapted to prove the infinitude of primes of the form 4k

More information

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

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

More information

ON THE DIVISOR FUNCTION IN SHORT INTERVALS

ON THE DIVISOR FUNCTION IN SHORT INTERVALS ON THE DIVISOR FUNCTION IN SHORT INTERVALS Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy danilo.bazzanella@polito.it Autor s version Published in Arch. Math. (Basel) 97 (2011),

More information

(c1) k characteristic roots of the constant matrix A have negative real

(c1) k characteristic roots of the constant matrix A have negative real Tohoku Math. Journ. Vol. 19, No. 1, 1967 ON THE EXISTENCE OF O-CURVES*) JUNJI KATO (Received September 20, 1966) Introduction. In early this century, Perron [5] (also, cf. [1]) has shown the followings

More information

The least prime congruent to one modulo n

The least prime congruent to one modulo n The least prime congruent to one modulo n R. Thangadurai and A. Vatwani September 10, 2010 Abstract It is known that there are infinitely many primes 1 (mod n) for any integer n > 1. In this paper, we

More information

The universality of quadratic L-series for prime discriminants

The universality of quadratic L-series for prime discriminants ACTA ARITHMETICA 3. 006) The universality of quadratic L-series for prime discriminants by Hidehiko Mishou Nagoya) and Hirofumi Nagoshi Niigata). Introduction and statement of results. For an odd prime

More information

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of

More information

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2 Advances in Applied Mathematics 4(01, 106-10 Constructing x for primes p ax + by Zhi-Hong Sun School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 3001, P.R. China E-mail: zhihongsun@yahoo.com

More information

THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS

THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS M. RAM MURTY AND KATHLEEN L. PETERSEN Abstract. Let K be a number field with positive unit rank, and let O K denote the ring of integers of K.

More information

On the Foundamental Theorem in Arithmetic. Progession of Primes

On the Foundamental Theorem in Arithmetic. Progession of Primes On the Foundamental Theorem in Arithmetic roession of rimes Chun-Xuan ian. O. Box 9 Beijin 008. R. China jianchunxuan@vip.sohu.com Abstract Usin ian function we prove the foundamental theorem in arithmetic

More information

THE OPERATIONS pkr ON THE GROUP kr(cpn) KOICHI IWATA AND HIR0SHI DIKE. (Received June 11, 1968)

THE OPERATIONS pkr ON THE GROUP kr(cpn) KOICHI IWATA AND HIR0SHI DIKE. (Received June 11, 1968) Tohoku Math. Journ. 20(1968), 582-588. THE OPERATIONS pkr ON THE GROUP kr(cpn) KOICHI IWATA AND HIR0SHI DIKE (Received June 11, 1968) The operations pkc and pkr play significant roles in K-theory. Their

More information

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION Aleksandar Ivić Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. (2), 4 48. Abstract. The Laplace transform of ζ( 2 +ix) 4 is investigated,

More information

ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J. McGown

ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J. McGown Functiones et Approximatio 462 (2012), 273 284 doi: 107169/facm/201246210 ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J McGown Abstract: We give an explicit

More information

COMPOSITIO MATHEMATICA

COMPOSITIO MATHEMATICA COMPOSITIO MATHEMATICA W. L. FERRAR Summation formulae and their relation to Dirichlet s series Compositio Mathematica, tome 1 (1935), p. 344-360 Foundation

More information

A Diophantine Inequality Involving Prime Powers

A Diophantine Inequality Involving Prime Powers A Diophantine Inequality Involving Prime Powers A. Kumchev 1 Introduction In 1952 I. I. Piatetski-Shapiro [8] studied the inequality (1.1) p c 1 + p c 2 + + p c s N < ε where c > 1 is not an integer, ε

More information

The Continuing Story of Zeta

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

More information

On a special case of the Diophantine equation ax 2 + bx + c = dy n

On a special case of the Diophantine equation ax 2 + bx + c = dy n Sciencia Acta Xaveriana Vol. 2 No. 1 An International Science Journal pp. 59 71 ISSN. 0976-1152 March 2011 On a special case of the Diophantine equation ax 2 + bx + c = dy n Lionel Bapoungué Université

More information

Extending Theorems of Serret and Pavone

Extending Theorems of Serret and Pavone 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 20 (2017), Article 17.10.5 Extending Theorems of Serret and Pavone Keith R. Matthews School of Mathematics and Physics University of Queensland Brisbane

More information

A PROBLEM IN ADDITIVE NUMBER THEORY*

A PROBLEM IN ADDITIVE NUMBER THEORY* A PROBLEM IN ADDITIVE NUMBER THEORY* BY R. D. JAMES 1. Introduction. Some time ago the author was asked by Professor D. N. Lehmer if there was anything known about the representation of an integer A in

More information

On the Fractional Parts of a n /n

On the Fractional Parts of a n /n On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev

More information

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 3 06, 3 3 www.emis.de/journals ISSN 786-009 A NOTE OF THREE PRIME REPRESENTATION PROBLEMS SHICHUN YANG AND ALAIN TOGBÉ Abstract. In this note, we

More information

Journal 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(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 information

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, ) E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric

More information

LISTA 1 LUCRARI STIINTIFICE

LISTA 1 LUCRARI STIINTIFICE LISTA 1 LUCRARI STIINTIFICE 1. Eine Eigenschaft der Funktionen uber die Verteilung der Primzahlen. Bull.Math.Soc. Sci.Math.Romania Ser.23(71),No.2(1979),189-194 Zbl.Math. 414.10045 2. Uber einige arithmetische

More information

Index. Davenport, H. 100, 448, 534, 545, 565 Degree 423, 425

Index. Davenport, H. 100, 448, 534, 545, 565 Degree 423, 425 Bibliography 1. Baker, A.: Linear forms in the logarithm of algebraic numbers. Mathematika 13 (1966) 204-216. (II) Mathematika 14 (1967) 102-107. (III) Mathematika 14 (1967) 220-228. (IV) Mathematika 15

More information

Advanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01

Advanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01 Advanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01 Public In this note, which is intended mainly as a technical memo for myself, I give a 'blow-by-blow'

More information

ON SUMS OF SEVEN CUBES

ON SUMS OF SEVEN CUBES MATHEMATICS OF COMPUTATION Volume 68, Number 7, Pages 10 110 S 005-5718(99)01071-6 Article electronically published on February 11, 1999 ON SUMS OF SEVEN CUBES F. BERTAULT, O. RAMARÉ, AND P. ZIMMERMANN

More information

On Carmichael numbers in arithmetic progressions

On Carmichael numbers in arithmetic progressions On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics

More information

MEROMORPHIC FUNCTIONS AND ALSO THEIR FIRST TWO DERIVATIVES HAVE THE SAME ZEROS

MEROMORPHIC FUNCTIONS AND ALSO THEIR FIRST TWO DERIVATIVES HAVE THE SAME ZEROS Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 30, 2005, 205 28 MEROMORPHIC FUNCTIONS AND ALSO THEIR FIRST TWO DERIVATIVES HAVE THE SAME ZEROS Lian-Zhong Yang Shandong University, School of Mathematics

More information

An identity involving the least common multiple of binomial coefficients and its application

An identity involving the least common multiple of binomial coefficients and its application Amer. Math. Monthly, 116 (2009, p. 836-839. An identity involving the least common multiple of binomial coefficients and its application Bair FARHI bair.farhi@gmail.com Abstract In this paper, we prove

More information

APPLICATIONS OF UNIFORM DISTRIBUTION THEORY TO THE RIEMANN ZETA-FUNCTION

APPLICATIONS OF UNIFORM DISTRIBUTION THEORY TO THE RIEMANN ZETA-FUNCTION t m Mathematical Publications DOI: 0.55/tmmp-05-004 Tatra Mt. Math. Publ. 64 (05), 67 74 APPLICATIONS OF UNIFORM DISTRIBUTION THEORY TO THE RIEMANN ZETA-FUNCTION Selin Selen Özbek Jörn Steuding ABSTRACT.

More information

ON THE SEMIPRIMITIVITY OF CYCLIC CODES

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

On additive decompositions of the set of primitive roots modulo p

On additive decompositions of the set of primitive roots modulo p On additive decompositions of the set of primitive roots modulo p Cécile Dartyge, András Sárközy To cite this version: Cécile Dartyge, András Sárközy. On additive decompositions of the set of primitive

More information

COMP239: Mathematics for Computer Science II. Prof. Chadi Assi EV7.635

COMP239: Mathematics for Computer Science II. Prof. Chadi Assi EV7.635 COMP239: Mathematics for Computer Science II Prof. Chadi Assi assi@ciise.concordia.ca EV7.635 The Euclidean Algorithm The Euclidean Algorithm Finding the GCD of two numbers using prime factorization is

More information

SQUARE PATTERNS AND INFINITUDE OF PRIMES

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

On a diophantine inequality involving prime numbers

On a diophantine inequality involving prime numbers ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume

More information

ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS

ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS J. Aust. Math. Soc. 88 (2010), 313 321 doi:10.1017/s1446788710000169 ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS WILLIAM D. BANKS and CARL POMERANCE (Received 4 September 2009; accepted 4 January

More information

Irregular Prime Divisors of the Bernoulli Numbers

Irregular Prime Divisors of the Bernoulli Numbers MATHEMATICS OF COMPUTATION, VOLUME 28, NUMBER 126, APRIL 1974, PAGES 653-657 Irregular Prime Divisors of the Bernoulli Numbers By Wells Johnson Abstract. If p is an irregular prime, p < 8000, then the

More information

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,

More information

PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M

PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,

More information

On reducible and primitive subsets of F p, II

On reducible and primitive subsets of F p, II On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117

More information

#A31 INTEGERS 11 (2011) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS

#A31 INTEGERS 11 (2011) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS #A3 INTEGERS (20) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS Jan-Christoph Schlage-Puchta Department of Mathematics, Universiteit Gent, Gent, Belgium jcsp@cage.ugent.be Received: 3//0, Accepted: /6/,

More information

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN

More information

ON THE SUM OF DIVISORS FUNCTION

ON THE SUM OF DIVISORS FUNCTION Annales Univ. Sci. Budapest., Sect. Comp. 40 2013) 129 134 ON THE SUM OF DIVISORS FUNCTION N.L. Bassily Cairo, Egypt) Dedicated to Professors Zoltán Daróczy and Imre Kátai on their 75th anniversary Communicated

More information

arxiv: v1 [math.nt] 8 Apr 2016

arxiv: v1 [math.nt] 8 Apr 2016 MSC L05 N37 Short Kloosterman sums to powerful modulus MA Korolev arxiv:6040300v [mathnt] 8 Apr 06 Abstract We obtain the estimate of incomplete Kloosterman sum to powerful modulus q The length N of the

More information

On the continued fraction expansion of 2 2n+1

On the continued fraction expansion of 2 2n+1 On the continued fraction expansion of n+1 Keith Matthews February 6, 007 Abstract We derive limited information about the period of the continued fraction expansion of n+1 : The period-length is a multiple

More information

A simple method for solving the diophantine equation Y 2 = X 4 + ax 3 + bx 2 + cx + d

A simple method for solving the diophantine equation Y 2 = X 4 + ax 3 + bx 2 + cx + d Elem. Math. 54 (1999) 32 36 0013-6018/99/010032-5 $ 1.50+0.20/0 c Birkhäuser Verlag, Basel, 1999 Elemente der Mathematik A simple method for solving the diophantine equation Y 2 = X 4 + ax 3 + bx 2 + cx

More information

On the number of cyclic subgroups of a finite Abelian group

On the number of cyclic subgroups of a finite Abelian group Bull. Math. Soc. Sci. Math. Roumanie Tome 55103) No. 4, 2012, 423 428 On the number of cyclic subgroups of a finite Abelian group by László Tóth Abstract We prove by using simple number-theoretic arguments

More information

Mean square limit for lattice points in a sphere

Mean square limit for lattice points in a sphere ACTA ARITHMETICA LXVIII.4 (994) Mean square limit for lattice points in a sphere by Pavel M. Bleher (Indianapolis, Ind.) and Freeman J. Dyson (Princeton, N.J.). Main result. Let N(R) = #{n Z 3 : n R} be

More information

SOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA

SOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA SOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA by A. P. GUINAND (Received 1st September 1959) 1. Introduction It is known that there is a connexion between the functional equation of

More information

arxiv: v6 [math.nt] 16 May 2017

arxiv: v6 [math.nt] 16 May 2017 arxiv:5.038v6 [math.nt] 6 May 207 An alternative proof of the Dirichlet prime number theorem Haifeng Xu May 7, 207 Abstract Dirichlet s theorem on arithmetic progressions called as Dirichlet prime number

More information

On the representation of primes by polynomials (a survey of some recent results)

On the representation of primes by polynomials (a survey of some recent results) On the representation of primes by polynomials (a survey of some recent results) B.Z. Moroz 0. This survey article has appeared in: Proceedings of the Mathematical Institute of the Belarussian Academy

More information

arxiv:math/ v2 [math.gm] 4 Oct 2000

arxiv:math/ v2 [math.gm] 4 Oct 2000 On Partitions of Goldbach s Conjecture arxiv:math/000027v2 [math.gm] 4 Oct 2000 Max See Chin Woon DPMMS, Cambridge University, Cambridge CB2 2BZ, UK WatchMyPrice Technologies, 200 West Evelyn Ave, Suite

More information

Explicit solution of a class of quartic Thue equations

Explicit solution of a class of quartic Thue equations ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting

More information

On the Subsequence of Primes Having Prime Subscripts

On the Subsequence of Primes Having Prime Subscripts 3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz

More information

Class numbers of quadratic fields Q( D) and Q( td)

Class numbers of quadratic fields Q( D) and Q( td) Class numbers of quadratic fields Q( D) and Q( td) Dongho Byeon Abstract. Let t be a square free integer. We shall show that there exist infinitely many positive fundamental discriminants D > 0 with a

More information

An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]

An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates

More information

Square Roots Modulo p

Square Roots Modulo p Square Roots Modulo p Gonzalo Tornaría Department of Mathematics, University of Texas at Austin, Austin, Texas 78712, USA, tornaria@math.utexas.edu Abstract. The algorithm of Tonelli and Shanks for computing

More information

JASSON VINDAS AND RICARDO ESTRADA

JASSON VINDAS AND RICARDO ESTRADA A QUICK DISTRIBUTIONAL WAY TO THE PRIME NUMBER THEOREM JASSON VINDAS AND RICARDO ESTRADA Abstract. We use distribution theory (generalized functions) to show the prime number theorem. No tauberian results

More information

Two generator 4-Engel groups

Two generator 4-Engel groups Two generator 4-Engel groups Gunnar Traustason Centre for Mathematical Sciences Lund University Box 118, SE-221 00 Lund Sweden email: gt@maths.lth.se Using known results on 4-Engel groups one can see that

More information

Rescaled Range Analysis of L-function zeros and Prime Number distribution

Rescaled Range Analysis of L-function zeros and Prime Number distribution Rescaled Range Analysis of L-function zeros and Prime Number distribution O. Shanker Hewlett Packard Company, 16399 W Bernardo Dr., San Diego, CA 92130, U. S. A. oshanker@gmail.com http://

More information

A lower bound for biases amongst products of two primes

A lower bound for biases amongst products of two primes 9: 702 Hough Res Number Theory DOI 0007/s40993-07-0083-9 R E S E A R C H A lower bound for biases amongst products of two primes Patrick Hough Open Access * Correspondence: patrickhough2@uclacuk Department

More information

LECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS

LECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS LECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS 1. The Chinese Remainder Theorem We now seek to analyse the solubility of congruences by reinterpreting their solutions modulo a composite

More information

Summary Slides for MATH 342 June 25, 2018

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

Homework #2 solutions Due: June 15, 2012

Homework #2 solutions Due: June 15, 2012 All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is

More information

Riemann s explicit formula

Riemann s explicit formula Garrett 09-09-20 Continuing to review the simple case (haha!) of number theor over Z: Another example of the possibl-suprising application of othe things to number theor. Riemann s explicit formula More

More information

The Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun

The Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun The Fibonacci Quarterly 44006, no., 11-130. PRIMALITY TESTS FOR NUMBERS OF THE FORM k m ± 1 Zhi-Hong Sun eartment of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu 3001, P.R. China E-mail: zhsun@hytc.edu.cn

More information

On the difference of primes

On the difference of primes arxiv:1206.0149v1 [math.nt] 1 Jun 2012 1 Introduction On the difference of primes by János Pintz In the present work we investigate some approximations to generalizations of the twin prime conjecture.

More information

Goldbach and twin prime conjectures implied by strong Goldbach number sequence

Goldbach and twin prime conjectures implied by strong Goldbach number sequence Goldbach and twin prime conjectures implied by strong Goldbach number sequence Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this note, we present a new and direct approach to prove the Goldbach

More information

On the spacings between C-nomial coefficients

On the spacings between C-nomial coefficients On the spacings between C-nomial coefficients lorian Luca, Diego Marques,2, Pantelimon Stănică 3 Instituto de Matemáticas, Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México,

More information

. In particular if a b then N(

. In particular if a b then N( Gaussian Integers II Let us summarise what we now about Gaussian integers so far: If a, b Z[ i], then N( ab) N( a) N( b). In particular if a b then N( a ) N( b). Let z Z[i]. If N( z ) is an integer prime,

More information

ON THE LEAST PRIMITIVE ROOT MODULO p 2

ON THE LEAST PRIMITIVE ROOT MODULO p 2 ON THE LEAST PRIMITIVE ROOT MODULO p 2 S. D. COHEN, R. W. K. ODONI, AND W. W. STOTHERS Let h(p) be the least positive primitive root modulo p 2. Burgess [1] indicated that his work on character sums yields

More information

Divisibility. 1.1 Foundations

Divisibility. 1.1 Foundations 1 Divisibility 1.1 Foundations The set 1, 2, 3,...of all natural numbers will be denoted by N. There is no need to enter here into philosophical questions concerning the existence of N. It will suffice

More information

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

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

More information

Part II. Number Theory. Year

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

More information

Proof 1: Using only ch. 6 results. Since gcd(a, b) = 1, we have

Proof 1: Using only ch. 6 results. Since gcd(a, b) = 1, we have Exercise 13. Consider positive integers a, b, and c. (a) Suppose gcd(a, b) = 1. (i) Show that if a divides the product bc, then a must divide c. I give two proofs here, to illustrate the different methods.

More information

One of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational

One of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational Mathematical Notes, vol. 70, no. 3, 2001, pp. 426 431. Translated from Matematicheskie Zametki, vol. 70, no. 3, 2001, pp. 472 476. Original Russian Text Copyright c 2001 by V. V. Zudilin. One of the Eight

More information

UNIIAMIFIED EXTENSIONS OF QUADRATIC NUMBER, FIELDS,

UNIIAMIFIED EXTENSIONS OF QUADRATIC NUMBER, FIELDS, Tohoku Math. Journ. 22(1970)9 220-224. UNIIAMIFIED EXTENSIONS OF QUADRATIC NUMBER, FIELDS, II KoJI UCHIDA (Received December 25,1909). We have studied equations of type Xn-aX + b =0, and have obtained

More information

AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT

AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT We present in this note a maximum-minimum characterization of sums like at+^+aa where a^ ^a are the eigenvalues of a hermitian nxn matrix. The

More information

Density of non-residues in Burgess-type intervals and applications

Density of non-residues in Burgess-type intervals and applications Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown

More information

#A14 INTEGERS 18A (2018) COMPUTATIONAL REDISCOVERY OF RAMANUJAN S TAU NUMBERS

#A14 INTEGERS 18A (2018) COMPUTATIONAL REDISCOVERY OF RAMANUJAN S TAU NUMBERS #A14 INTEGERS 18A (2018) COMPUTATIONAL REDISCOVERY OF RAMANUJAN S TAU NUMBERS Yuri Matiyasevich 1 St.Petersburg Department of Steklov Institute of Mathematics St.Petersburg, Russia https://logic.pdmi.ras.ru/

More information