DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
|
|
- Alyson Spencer
- 5 years ago
- Views:
Transcription
1 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 throughout the integers. A natural question to ask is whether there are infinitely many rimes in arithmetic rogressions: sequences of the form a, a + q,a + 2q,a + 3q,... Clearly, there will be none in some sequences. If a = 4 and q = 8 then all elements of the sequence will be divisible by 4, so there clearly can t be any rimes. In other rogressions it is less clear. If a = 5 and q = 7, then there are many rimes: the first 7 elements of the sequence are 5, 2, 9, 26, 33, 40, 47, which already contains 3 rimes. It turns out that if no number other than divides all elements of the sequence, there will be infinitely many rimes in the sequence. More formally, Theorem. If a,q are ositive integers with (a,q) =, then there are infinitely many rimes in the sequence {a + n} n N. We seek to rove this theorem. To do so, we first introduce two objects, the Dirichlet series A(s,f) and the Dirichlet character, and rove some useful results about them. We will then use these to show that lim s a (mod q) s = which will show that there must be infinitely many rimes in the sum on the left. We assume some basic knowledge of number theory (the roerties of the grou of units modulo n) and comlex analysis (some familiarity with analytic functions). 2. Dirichlet Series Definition 2. A Dirichlet series is a sum of the form f(n) () A(s,f) = n, s The Riemann-Zeta Function, ζ(s), is the Dirichlet series where f(n) = for all n. The question of convergence for Dirichlet series is a comlicated one. However, if we restrict our attention to absolute convergence, we can quickly obtain a useful result: n=
2 Theorem 3. For each Dirichlet series A(s,f) = n= f(n)/ns there exists a unique number σ f R {± } such that the series A(s,f) is absolutely convergent for Re s > σ f, and not for Res < σ f. Proof. We follow the roof in []. Let S be the set of all α such that f(n) n α <. n= Since n s = n Re s is a monotonically decreasing function of Res, we know from the comarison test that the series n= f(n)n s is absolutely convergent for Res > α; thus if α S then all β > α are in S. Let σ f = inf S. Then by the definition of σ f, we know that there does not exist s with Re s < σ f such that n= f(n)n s is absolutely convergent. So we have shown that if S is nonemty we are done. If S is emty, set σ f =, and the theorem will hold for σ f. Notice that if we aly the integral test to the series for ζ(s), we get that σ f =. If we make some extra assumtions on f we can obtain a useful factorization of the series, known as the Euler roduct. The existence of such a factorization hints at the connection between these series and theorems about rimes; it is often useful to take the logarithm of such a roduct to obtain facts about sums over rimes. Proosition 4. If A(s,f) = n= f(n)n s and f(nm) = f(n)f(m) for all n,m then we have (2) A(s,f) = ( f() ) s for all s such that Re s > σ f. Proof. Notice that for Res > σ f k=0 f( k ) sk n= f(n), n s so the series on the left converges, and thus equals ( f()/ s ). Also, notice that for the first N rimes,..., N, we have f(n) N ( f( ) m) f(n) = e f( e N N ) n s s n= m= m n s e s n= e,...,e N e N N f(n) n s n= N + which can be made arbitrarily small since A(s,f) exists. Thus the two formulas converge to the same value, and we are done. 2
3 The Riemann Zeta function is the most famous Dirichlet series. It is useful in roving theorems about the distributions of rimes. Here we rove a simle bound on ζ(s): Proosition 5. For real s >, uniformly. ζ(s) = s + O() Proof. Notice that (n + ) s n+ u s du n s for n N. Summing over n we see n that ζ(s) u s du ζ(s) for s >. Comuting the integral and rearranging the inequality, we find that for s >. Thus s ζ(s) s + ζ(s) = s + O(). 3. Dirichlet Characters Definition 6. A Dirichlet character is a function : Z C such that () if n m (mod q) then (m) = (n), (2) (mn) = (m) (n) for all m,n Z, and (3) (n) = 0 if and only if (n,q). Although the definition of Dirichlet characters does not seem restrictive, it turns out that it is very simle to classify all Dirichlet characters. First, in order to simlify our exosition, we introduce some notation: Definition 7. We denote the cardinality of of (Z/nZ) by ϕ(n). For any integer a such that (a,n) = we denote the smallest integer k such that a k (mod n) by ord n (a). Definition 8. We denote the comlex number ex(2π/a), a rimitive a-th root of unity, by ζ a. Proosition 9. There are exactly ϕ(q) distinct. If b,...,b m are the generators of (Z/qZ) then the are exactly the functions defined by (a) = ζ k e ord q(b ) ζkmem ord q(b m) where 0 k j < ord q (b j ) if a b e b em m (mod q) and (a) = 0 otherwise. We will denote the character where k j = 0 for all j =,...,m by ɛ q. 3
4 Proof. Plugging n = m = into roerty 2 we see that ( ) = () 2 so () = 0 or. Since it can t equal 0 by roerty 3, () =. Suose that (a,q) =. Then a ϕ(q) (mod q), so (a) ϕ(q) = () =, so (a) must be a ϕ(q)-th root of. Notice that since (b ordq(b j) j ) =, we know that (b j ) = ζ k j ord q(b j ) for some 0 k j < ord q (b j ). Thus all must be of the desired form. Now fix k j for each b j, and define on the rest of (Z/qZ) by (b e b em m ) = (b ) k e (b m ) kmem. Define (a) = 0 if (a,q). Then by definition this function will satisfy the definition of a Dirichlet character. Thus all Dirichlet characters satisfy the given formulas. Notice that from the formula we see that there are m ord q(b j ) different Dirichlet characters. But m j= ord q(b j ) = #(Z/qZ) = ϕ(q) by definition. Theorem 0. For (a, q) =, (a) () = { ϕ(q) if a (mod q) 0 otherwise. Proof. Let b,...,b m be generators of (Z/qZ). If (,q) then the theorem is trivially true. So now suose that (,q) =. Let a = m j= be j j and let = m j= bf j j. Then ( m ) ( m ) (a) () = (b j ) e j (b j ) f j j= = m (b j ) f j e j j= j= If f j = e j (so a (mod q)) this is just = ϕ(q). Otherwise, suose that m is the largest index such that f m e m. Then if we let C = m j=m + ord q(b j ) then m (b j ) f j e j j= = C ord q(b ) k = k m = m j= ζ k j(f j e j ) ord q(b j ) = C = C = 0 ord q(b ) k = ord q(b ) k = ord q(b m ) k m = ord q(b m ) k m = m j= m j= ζ k j(f j e j ) ord q(b j ) k m = ζ k m (f m e m ) ζ k j(f j e j ζ (f m e m )ordq(b m ) ) ord q(b j ) ζ f m e m because ζ (f m e m )ordq(b m ) =. So we are done. 4
5 4. Proof of the Main Theorem Theorem 0 tells us that we can ick out one equivalence class modulo q in a sum of Dirichlet series by summing over A(s, ) with the correct coefficients. More secifically, we will take the logarithm of the Euler roduct decomositions of A(s, ) and take a linear sum of those. Since the sums in the logarithms will be over rimes, we will be able to make a sum that is over only rimes that are equivalent to a fixed a modulo q. All that will remain will be to show that those sums are infinite. Notice that by comarison with ζ, we see that σ f for A(s, ) is at most. We show the connection between log A(s, ) and an infinite sum over rimes: Theorem. Let be a Dirichlet character. Then for real s >, k () k ks = log A(s, ). Proof. We follow the roof in []. Take logarithms of both sides of (2). Then we find that log A(s, ) = log( () s ). Since () s <, we can use the ower series exansion for log( z) to get that log A(s, ) = k () k ks. (As in []) So we now have an infinite sum over rime owers. To reduce this to a sum over rimes, we note that for s k ks ks = 2s s ( ) k=2 k=2 which converges by comarison with /n 2. Thus from the above we see that () = log A(s,χ s q ) + O(). Then for integers a,q such that (a,q) = and s > (3) (a) log A(s, ) = ϕ(q) ϕ(q) () (a) s + O() = a (mod q) s + O(). So we have now written a sum over rimes equivalent to a modulo q. It remains to give an estimate of this sum. First, we give an asymtotic for A(s,ɛ q ), which has a ole at s = : 5
6 Proosition 2. Proof. Notice that for s > A(s,ɛ q ) = s + O(q). A(s,ɛ q ) = ζ(s) q ( s ). So if we could show that q ( s ) is O(q), we would be done. Indeed, ( s ) ( 2 s ) 2 q = O(q). q q q So we are done. Now we can estimate the Dirichlet series for the other characters. Proosition 3. If is a Dirichlet character not equal to ɛ q, then A(s, ) is a continuous function whenever Re s > 0. Proof. We follow [3]. Let S(x) = n x (n). Notice that if is a Dirichlet character not equal to ɛ q, we know that l+q (k) = k=l = = q (k) = ord q(b ) e = ord q(b ) e = ord q(b ) e = ord q(b m ) e m = ord q(b m ) e m = ord q(b m) e m= (b e b em m ) ord q(b m) (b e b e m m ) so S(x) is uniformly bounded by max k k<q j= χ q(j). Now observe that ( ) A(s, ) = S(n) n s (n + ) s = s n= S(n) n= n+ n e m= (b em m ) (b e b e m m ) (b m ) ordq(bm) (b m ) x s dx = s S(x)x s. Since S(x) is uniformly bounded the above integral is analytic and converges for all s with Re s > 0, so A(s, ) is an analytic function on the half-lane Res > 0. 6 = 0.
7 In articular, this means that A(s, ) tends to a finite limit as s. If we could show that A(, ) 0 then log A(, ) would be finite, and by considering (3) we would know that = s ϕ(q) log + O(log q). s a (mod q) This tends to infinity as s, so there must be infinitely many rimes in the left-hand sum. This is Dirichlet s theorem: Theorem 4. If a,q are ositive integers such that (a,q) = then there are infinitely many rimes in the sequence {a + kq} k N. We finish the roof by showing the following: Theorem 5. If is a Dirichlet character not equal to ɛ q, then A(, ) 0. Proof. We follow [3]. First we will rove a lemma: Lemma 5.. For real s > 0, Proof. Recall that log A(s, ) = A(s, ). k ( k ) ks. Summing over and using theorem 0 we see that log A(s, ) = ( k ) ks = ϕ(q) k χq For real s the right-hand side is nonnegative. Thus A(s, ). k (mod m) k ks. Now suose that is a comlex character (so there exists some n Z such that (n) / R). From the definition of A(s, ) we see that A(s, ) = A(s, ). Thus if A(, ) = 0 then A(, ) = 0. In roosition 2 we saw that A(s,ɛ q ) had a simle ole at s = ; A(s,χ) is analytic in the right half-lane for χ ɛ q. Thus if A(, ) has a zero at s = so does A(, ), and so it will have a double zero but only a single ole at s =, so the roduct will also be zero. However, from lemma 5. we saw that the roduct is at least : contradiction. So for all comlex characters, A(, ) 0. 7
8 So now we simly need to rove the statement for real, meaning (n) = ± for all n relatively rime to q. To facilitate this, we follow the exosition of a roof due to de la Vallée Poussin in [3] and rove the following lemma: Lemma 5.2. Suose f is a nonnegative function on N such that if (m,n) = then f(mn) = f(m)f(n). Suose also that there is a constant c such that f( k ) < c for all rime owers k. Then n= f(n)n s converges for all real s >, and n= f(n) n s = ( + f( k ) ks Proof. Fix s >, and let a() = f(k ) ks. Then a() < c = c s ks < s 2c s. Thus, using the fact that + x < e x for x > 0 we have + a()) < N( e a() = ex a(). N N But we know that N a() < 2c s = M. But from the multilicativity of f we see that N ( + a()) < ex M n= f(n)n s < N for all N. Since f is nonnegative, we see that n= f(n)n s converges. The last art follows from alying the same reasoning as in roosition 4 to this function. Now suose that is a real character and that A(, ) = 0. Consider ψ(s) = A(s,)A(s,ɛ q ). A(2s,ɛ q ) The zero of A(s, ) cancels out the ole of A(s,ɛ q ), so the numerator is analytic for Re s > 0. The denominator is analytic for Re s > /2, so ψ is analytic for Re s > /2. The denominator has a ole at s = /2, so as s /2, ψ(s) 0. Suose that s is real and s > /2. Then ψ(s) = ( () s ) ( ɛ q () s ) ( ɛ q () 2s ) = q ). ( 2s ) ( s )( () s ). Notice, however, that if () = then this is equal to. So we can reduce this to ψ(s) = + s = ( + s ) ks = ( ) + 2 ks. s ()= ()= 8 k=0 ()=
9 Alying lemma 5.2, we see that ψ(s) = n= a nn s where a n 0, the series converges for s >, and a =. Now exand ψ as a ower series in s about s = 2. We know that it is analytic for Re s > /2, so the radius of convergence is at least 3/2. The n-th coefficient will be equal to ψ (n) (2)/n!, and ψ (n) (2) = a m ( log m) n m 2 = ( ) n c n, m= with c n 0 and c 0 = ψ(2) = n= a nn 2 a =. Thus we can write ψ(s) = c n (2 s) n c 0 = /2 < s < 2. n= However, this contradicts the fact that ψ(s) 0 as s /2. So A(, ) Conclusion We have now roven theorem. It is ossible to rove something stronger: that, on average, there is the same number of rimes in the sequences {a + kq} and {a 2 + kq}, assuming that (a,q) = (a 2,q) =. This means that the rimes are equidistributed modulo q. For an exosition of this fact, as well as a more detailed and algebraic exosition of the roof of this theorem, see [2]. References [] Niven, I., Zuckerman, H. S., Montgomery, H. L. An Introduction to the Theory of Numbers. New York: John Wiley & Sons, Inc., 5th ed. 99. [2] Fröhlich, A., Taylor, M. J. Algebraic Number Theory. Cambridge: Cambridge University Press, 99. [3] Ireland, Kenneth. Rosen, Michael. A Classical Introduction to Modern Number Theory. New York: Sringer-Verlag, 99. 2nd ed. 9
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationMATH 361: NUMBER THEORY THIRD LECTURE
MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationI(n) = ( ) f g(n) = d n
9 Arithmetic functions Definition 91 A function f : N C is called an arithmetic function Some examles of arithmetic functions include: 1 the identity function In { 1 if n 1, 0 if n > 1; 2 the constant
More information01. Simplest example phenomena
(March, 20) 0. Simlest examle henomena Paul Garrett garrett@math.umn.edu htt://www.math.umn.edu/ garrett/ There are three tyes of objects in lay: rimitive/rimordial (integers, rimes, lattice oints,...)
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationFrobenius Elements, the Chebotarev Density Theorem, and Reciprocity
Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely
More informationMersenne and Fermat Numbers
NUMBER THEORY CHARLES LEYTEM Mersenne and Fermat Numbers CONTENTS 1. The Little Fermat theorem 2 2. Mersenne numbers 2 3. Fermat numbers 4 4. An IMO roblem 5 1 2 CHARLES LEYTEM 1. THE LITTLE FERMAT THEOREM
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationPractice Final Solutions
Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationThe Euler Phi Function
The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationSets of Real Numbers
Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact
More informationON 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 informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationJacobi symbols and application to primality
Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More information18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions
18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will
More informationMATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,
MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationINTRODUCTORY LECTURES COURSE NOTES, One method, which in practice is quite effective is due to Abel. We start by taking S(x) = a n
INTRODUCTORY LECTURES COURSE NOTES, 205 STEVE LESTER AND ZEÉV RUDNICK. Partial summation Often we will evaluate sums of the form a n fn) a n C f : Z C. One method, which in ractice is quite effective is
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationAlgebraic number theory LTCC Solutions to Problem Sheet 2
Algebraic number theory LTCC 008 Solutions to Problem Sheet ) Let m be a square-free integer and K = Q m). The embeddings K C are given by σ a + b m) = a + b m and σ a + b m) = a b m. If m mod 4) then
More informationSUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS
SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums
More informationAn Overview of Witt Vectors
An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that
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 informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationPythagorean triples and sums of squares
Pythagorean triles and sums of squares Robin Chaman 16 January 2004 1 Pythagorean triles A Pythagorean trile (x, y, z) is a trile of ositive integers satisfying z 2 + y 2 = z 2. If g = gcd(x, y, z) then
More informationA Proof of Dirichlet s Theorem on Primes in Arithmetic Progressions
A Proof of Dirichlet s Theorem on Primes in Arithmetic Progressions Andrew Droll, School of Mathematics and Statistics, Carleton University (Dated: January 5, 2007) Electronic address: adroll@connect.carleton.ca
More informationComplex Analysis Homework 1
Comlex Analysis Homework 1 Steve Clanton Sarah Crimi January 27, 2009 Problem Claim. If two integers can be exressed as the sum of two squares, then so can their roduct. Proof. Call the two squares that
More information1 Integers and the Euclidean algorithm
1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown
More informationMAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.
MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a
More informationOn a note of the Smarandache power function 1
Scientia Magna Vol. 6 200, No. 3, 93-98 On a note of the Smarandache ower function Wei Huang and Jiaolian Zhao Deartment of Basis, Baoji Vocational and Technical College, Baoji 7203, China Deartment of
More informationAlgebraic Number Theory
Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................
More information#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS
#A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationPractice Final Solutions
Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence
More informationOn the Rank of the Elliptic Curve y 2 = x(x p)(x 2)
On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure
More informationRINGS OF INTEGERS WITHOUT A POWER BASIS
RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We
More informationLOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS
LOWER BOUNDS FOR POWER MOMENS OF L-FUNCIONS AMIR AKBARY AND BRANDON FODDEN Abstract. Let π be an irreducible unitary cusidal reresentation of GL d Q A ). Let Lπ, s) be the L-function attached to π. For
More informationPrime-like sequences leading to the construction of normal numbers
Prime-like sequences leading to the construction of normal numbers Jean-Marie De Koninck 1 and Imre Kátai 2 Abstract Given an integer q 2, a q-normal number is an irrational number η such that any reassigned
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationThe Arm Prime Factors Decomposition
The Arm Prime Factors Decomosition Arm Boris Nima arm.boris@gmail.com Abstract We introduce the Arm rime factors decomosition which is the equivalent of the Taylor formula for decomosition of integers
More informationA review of the foundations of perfectoid spaces
A review of the foundations of erfectoid saces (Notes for some talks in the Fargues Fontaine curve study grou at Harvard, Oct./Nov. 2017) Matthew Morrow Abstract We give a reasonably detailed overview
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationSIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS
SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS JAN HENDRIK BRUINIER AND WINFRIED KOHNEN Abstract. For a half integral weight modular form f we study the signs of the Fourier coefficients
More informationSOME SUMS OVER IRREDUCIBLE POLYNOMIALS
SOME SUMS OVER IRREDUCIBLE POLYNOMIALS DAVID E SPEYER Abstract We rove a number of conjectures due to Dinesh Thakur concerning sums of the form P hp ) where the sum is over monic irreducible olynomials
More informationCongruences modulo 3 for two interesting partitions arising from two theta function identities
Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das
More informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
More informationDIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS
IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular
More informationFactorability in the ring Z[ 5]
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring
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 informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More informationarxiv: v2 [math.nt] 9 Oct 2018
ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationPrimes of the form ±a 2 ± qb 2
Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 421 430 Primes of the form ±a 2 ± qb 2 Eugen J. Ionascu and Jeff Patterson To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. Reresentations
More informationNUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:
NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two oerations defined on them, addition and multilication,
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 informationElementary Number Theory
Elementary Number Theory WISB321 = F.Beukers 2012 Deartment of Mathematics UU ELEMENTARY NUMBER THEORY Frits Beukers Fall semester 2013 Contents 1 Integers and the Euclidean algorithm 4 1.1 Integers................................
More informationCryptography Assignment 3
Crytograhy Assignment Michael Orlov orlovm@cs.bgu.ac.il) Yanik Gleyzer yanik@cs.bgu.ac.il) Aril 9, 00 Abstract Solution for Assignment. The terms in this assignment are used as defined in [1]. In some
More informationMaths 4 Number Theory Notes 2012 Chris Smyth, University of Edinburgh ed.ac.uk
Maths 4 Number Theory Notes 202 Chris Smyth, University of Edinburgh c.smyth @ ed.ac.uk 0. Reference books There are no books I know of that contain all the material of the course. however, there are many
More informationPrimes in arithmetic progressions
(September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].
More informationArithmetic and Metric Properties of p-adic Alternating Engel Series Expansions
International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture
More informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
More informationDirichlet's Theorem and Applications
University of Connecticut DigitalCommons@UConn Honors Scholar Theses Honors Scholar Program Sring 5--203 Dirichlet's Theorem and Alications Nicholas Stanford University of Connecticut - Storrs, mistersoccer@yahoo.com
More informationChapter 3. Number Theory. Part of G12ALN. Contents
Chater 3 Number Theory Part of G12ALN Contents 0 Review of basic concets and theorems The contents of this first section well zeroth section, really is mostly reetition of material from last year. Notations:
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 informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationPOINTS ON CONICS MODULO p
POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics
More informationRESEARCH STATEMENT THOMAS WRIGHT
RESEARCH STATEMENT THOMAS WRIGHT My research interests lie in the field of number theory, articularly in Diohantine equations, rime gas, and ellitic curves. In my thesis, I examined adelic methods for
More informationQUADRATIC RESIDUES AND DIFFERENCE SETS
QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be
More informationPrimes - Problem Sheet 5 - Solutions
Primes - Problem Sheet 5 - Solutions Class number, and reduction of quadratic forms Positive-definite Q1) Aly the roof of Theorem 5.5 to find reduced forms equivalent to the following, also give matrices
More informationWe collect some results that might be covered in a first course in algebraic number theory.
1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise
More informationMathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
More informationTHE CHARACTER GROUP OF Q
THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied ointwise
More informationMATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction
MATH 248A. THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied
More informationFrank Moore Algebra 901 Notes Professor: Tom Marley
Frank Moore Algebra 901 Notes Professor: Tom Marley Examle/Remark: Let f(x) K[x] be an irreducible olynomial. We know that f has multile roots (f, f ) = 1 f f, as f is irreducible f = 0. So, if Char K
More informationFactor Rings and their decompositions in the Eisenstein integers Ring Z [ω]
Armenian Journal of Mathematics Volume 5, Number 1, 013, 58 68 Factor Rings and their decomositions in the Eisenstein integers Ring Z [ω] Manouchehr Misaghian Deartment of Mathematics, Prairie View A&M
More informationClass number in non Galois quartic and non abelian Galois octic function fields over finite fields
Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Yves Aubry G. R. I. M. Université du Sud Toulon-Var 83 957 La Garde Cedex France yaubry@univ-tln.fr Abstract
More informationON THE RESIDUE CLASSES OF (n) MODULO t
#A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,
More informationMath 5330 Spring Notes Prime Numbers
Math 5330 Sring 208 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating
More informationIntrinsic Approximation on Cantor-like Sets, a Problem of Mahler
Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationCharacteristics of Fibonacci-type Sequences
Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and
More information