THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4
|
|
- Bryan Carroll
- 5 years ago
- Views:
Transcription
1 THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 PAUL POLLACK Abstract For all rimes 5, there is a rime quadratic nonresidue q < with q 3 (mod 4 For all rimes 3, there is a rime quadratic nonresidue q < with q (mod 4 Introduction Let be a rime It is easy to see that there is always a rime in the interval [, ] that is a quadratic nonresidue modulo Indeed, since a roduct of squares is a square, the least quadratic nonresidue modulo is necessarily rime Since there is some quadratic nonresidue less than (in fact, there are of them, the claim follows With a bit more work, one can show that whenever > 3 there is a rime quadratic nonresidue less than (This statement, accomanied by a clever elementary roof, aears as Lemma 58 in [9] In this note, we show that both of the corime residue classes modulo 4 contain quadratic nonresidues smaller than once 3 Theorem For every rime 5, there is a rime quadratic nonresidue q 3 (mod 4 with q < Theorem For every rime 3, there is a rime quadratic nonresidue q (mod 4 with q < In both of these theorems, the lower bound on is easily seen to be shar These theorems are comlementary to those of Gica [6], who roved the analogous results for rime quadratic residues (by methods different from those used here Secifically, if 9, then there is a rime quadratic residue q < with q 3 (mod 4, while if 4, then there is a rime quadratic residue q < with q (mod 4 Again, the bounds are shar Theorems and are rimarily of interest as examles of numerically exlicit results; from an asymtotic ersective, sharer results are already available For r = or 3, let n r ( denote the least rime quadratic nonresidue modulo lying in the rogression r modulo 4 One can deduce from the machinery of [] that n 3 ( 4 +o(, as The same methods give n ( +o(, but in fact Friedlander showed already in 973 that n ( e +o( [4] In view of the results at infinity just described, one might guess that the roofs of Theorems and should be entirely routine This is not so A major obstacle is that the estimate on n 3 ( quoted above is ineffective; the method of [] does not allow one to determine, even in rincile, an exlicit 0 for which n 3 ( < once > 0 As regards n (, the methods of [] and [4] are effective But the roof of Theorem still resents challenges For examle, the Burgess-tye character sum estimates in Z[i] roved in [4] have not (as far as I know ever been made numerically exlicit It would not be difficult to use the method of [], in conjunction with an exlicit version of the 00 Mathematics Subject Classification A5 (rimary, E6, L40 (secondary Key words and hrases quadratic nonresidue, genus theory, binary quadratic forms, Pólya Vinogradov inequality
2 PAUL POLLACK classical Burgess bound (eg, that roved in [3], to find some value of 0 such that n ( < for all > 0 However, 0 would be large enough that it would be far from routine to check Theorem in the remaining range [3, 0 ] Our aroach to these roblems is as follows: We avoid character sum analysis altogether in the roof of Theorem Instead, we aeal to classical results on binary quadratic forms (all of which were known already to Gauss The roof of Theorem goes through character sum estimates, but the Burgess bounds are eschewed in favor of the Pólya Vinogradov inequality, for which we have exlicit versions with remarkably agreeable leading terms Notation The letters, q, and l are reserved for rime variables unless otherwise noted It is convenient to adot the following modified O-notation: f = O (g indicates that f g for all values of the arguments under consideration Proof of Theorem We first disose of those cases when 3 (mod 4 Since 5 is assumed, we in fact have 7, so that 4 3 Since 4 3 (mod 4, there is a rime q 4 with q 3 (mod 4 By quadratic recirocity, ( ( ( q 4 = = =, q q and so q is our desired rime To rove Theorem when (mod 4, we aeal to the reduction theory and genus theory of binary quadratic forms; useful references for this material are the books of Cox [] and Flath [3] For rimes (mod 4, the genus characters associated to the discriminant 4 are the Legendre symbol ( and χ, the nontrivial Dirichlet character modulo 4 By Gauss s theorem on the existence of genera (cf Theorem 36(ii on [3, 58], there is a rimitive, ositive definite binary quadratic form F of discriminant 4 such that for any integer a corime to 4 reresented by F, ( a ( = and χ(a = (For the discriminant 4, there are exactly two genera, and the condition ( characterizes the forms F in the nonrincial genus Alying Gauss Lagrange reduction, we can assume F (x, y = Ax + Bxy + Cy, where B A C Since B 4AC = 4, the integer B is even Moreover, A > : Indeed, if A =, then B = 0, and C =, so that F is the rincial form X + Y But F is not in the rincial genus! Thus, A Now Since C = B 4 A + A 4 A + A 4 = 4AC B 4A A = 3A, we have that A 4/3 The exression 4 t + t is decreasing as a function of the real variable t for t [, 4/3], and we conclude that ( C 4 t + = t t= + As A C, the same uer bound holds for A (This uer bound also follows from A 4/3 In articular, neither A nor C is a multile of Since B is even and Ax + Bxy + Cy is rimitive, at least one of A or C is odd Pick a integer from {A, C}, say a Then a is rime to 4, and a is reresented by
3 THE LEAST PRIME QUADRATIC NONRESIDUE 3 F Thus, ( holds Since χ(a =, we have a 3 (mod 4, and so there is a rime q a with q 3 (mod 4 Then 4 = B 4ac B (mod q, so that ( ( ( ( ( 4 4 q = = = = q q q q Hence, ( q = Since q a + <, the rime q has the roerties claimed in Theorem Remarks (i In the (easier case 3 (mod 4, sharer results have been obtained by Nagell [0]: If 3 (mod 8 and > 3, one can find a q 3 (mod 4 with ( q = and q < + When 7 (mod 8, one can find such a q < (ii In the case (mod 4, our roof shows that there is a nonresidue q 3 (mod 4 with q + One can do a bit better for large while maintaining effectivity! as follows Let h be the number of classes of rimitive, ositive definite forms of discriminant 4, so that each of the two corresonding genera is comrised of h inequivalent forms By a straightforward counting argument, we can show that each genus contains a reduced form Ax + Bxy + Cy with A h/ log h: If Ax + Bxy + Cy is a reduced form of discriminant 4, then B 4 (mod A Given A, the number of B satisfying this congruence with B A is O(d(A, where d( is the number-of-divisors function Moreover, since B 4AC = 4, the integers B and A determine C Thus, the number of ossible forms with A T is A T d(a T log T Now taking T as the maximum value of A for all reduced forms in the genus, we deduce that T log T h, so that T h/ log h Choose a form G(x, y = Ax + Bxy + Cy in the nontrivial genus with A h/ log h Since B A 4/3, we have AC = (B + 4/4 4/3, and so A C 4 3A log h h Following our roof of Theorem reveals that there is a rime quadratic nonresidue q 3 (mod 4 with q max{a, C} log h/h The lower bound h ɛ (log ɛ of Goldfeld Gross Zagier (see [8, Chater 3] thus yields q ɛ /(log ɛ, where the imlied constant is effectively comutable for each ɛ > 0 3 Proof of Theorem We continue to use χ to denote the nontrivial Dirichlet character modulo 4 Let r(n := de=n χ(d, so that r(n is multilicative in n and r(n = 4 #{(x, y Z : x + y = n} (see [7, Theorem 78, 34] We begin with an estimate for the artial sums of r(n over odd n Lemma 3 For all real x, n x r(n = x π 4 + O ( x + 4
4 4 PAUL POLLACK Proof Inserting the definition of r(n and interchanging the order of summation, we find that n x, r(n = de x, d, χ(d Alying Dirichlet s hyerbola method, χ(d = χ(d + χ(d χ(d de x d, e x/d = + 3, e x d x/e d,e x d, say Since χ is suorted o integers, and since the artial sums of χ( are all 0 or, ( + x ; similarly, (3 e x = 3 χ(d + x e x We turn now to Noting that the number of odd natural numbers not exceeding t, for real t, is t/ + O (/, we have that = χ(d e x/d = = x Since d χ(d/d = π/4, we also have that = π 4 χ(d d d> x χ(d d ( x χ(d d + O χ(d d + O ( ( + x 4 = π 4 + O ( x, using in the last ste that the nonzero terms χ(d/d are alternating in sign and decreasing in absolute value Substituting this estimate above reveals that (4 = x π ( + 3 x 4 + O 4 Combining (, (3, and (4 yields the lemma Remark As ointed out by the referee, the O term could be imroved to 5 4 x by taking account of the fact that and 3 are nonnegative Motivated by Lemma 3, we let RSUM + (x = x π x + 4 4, and RSUM (x = x π x 4 4 To roceed, we also require an estimate for the artial sums of r(n when weighted by the Legendre symbol ( n We derive a suitable bound from the following exlicit version of the Pólya Vinogradov inequality due to Frolenkov and Soundararajan (see [5, Theorem ] Proosition 4 Let χ be a rimitive Dirichlet character modulo m, where m 00 For all M Z and N Z +, M+N χ(n PV(m, n=m+
5 THE LEAST PRIME QUADRATIC NONRESIDUE 5 where PV(m := π m log m + m In fact, when χ( =, one can relace by the smaller constant π π We will not need this, however It is useful to observe that the estimate of Proosition 4 continues to hold with the sum on n restricted to odd values When m is even, this claim is trivial, since in that case χ is suorted o n If m is odd, write for an inverse of modulo m, and note that χ(j + = χ(χ(j + ; thus, a sum over odd n has the same absolute value as an unrestricted sum on j taken over a different interval Since the bound of Proosition 4 alies to sums over arbitrary intervals [M +, M + N], our assertion follows Lemma 5 Let be a rime, and let M Then ( n r(n WRSUM + (, M, n M where WRSUM + (, M := + M de M d, (PV( + PV(4 + PV( PV(4 Proof Inserting the definition of r(n and interchanging the order of summation, we find that ( n ( (d ( n M, r(n = de M, d, χ(d e By the hyerbola method, (( ( d e χ(d = +, 3 where now = d M = e M 3 = d,e M d, ( d χ(d ( e d M/e ( d χ(d e M/d ( d ( e, χ(d, ( e Now ( is a rimitive character of conductor while ( χ( is a rimitive character of conductor 4 Alying Proosition 4 to the inner sums in and yields + M PV(, and + M PV(4 Writing 3 as a roduct of two sums, we see that 3 PV( PV(4 The lemma follows from combining these estimates for,, and 3 We now rove Theorem Proof A straightforward comutation with PARI/GP shows that for every rime with 3 < 3 0, there is a rime q (mod 4 with q < and ( q = (The
6 6 PAUL POLLACK comutation took roughly 6 hours running under gc on a Core i5-600u machine So it is enough to rove the theorem under the assumtion that 3 0 We take Using our lower bound on, we find that M := 60 (log RSUM (M 78 WRSUM + (, M (We used Mathematica to comute the minimum of RSUM (M/WRSUM + (, M for 3 0 So by Lemmas 3 and 5, ( n r(n r(n 78 n M Hence, n M ( r(n n M ( n n M Considering the ossibilities for ( n, we deduce that (5 r(n 34 r(n 78 n M, ( n = n M r(n n M, n r(n The sum being subtracted on the right-hand side of (5 is quite small Indeed, since M < for the values of under consideration, n M, n r(n = r( m M m odd (We used here that r( = 0 or In our range of, r(m RSUM + (M RSUM + (M 0000 RSUM (M (Indeed, this holds already for 0 4 Referring back to (5, and noting that 34/78 /0000 > 04357, we find that (6 r(n r(n n M, ( n = n M To finish things off, we suose for a contradiction that ( q = for all rimes q < with q (mod 4 Under this assumtion, if r(n > 0 for a number n M with ( n =, then n must be divisible by some rime q (mod 4 with q > Moreover, writing n = qk, we have r(n = r(k Therefore, r(n r(n (7 n M, ( n = We claim that for every real t 6, <q M n M, q (mod 4 q n = <q M k M/q q (mod 4 k odd r(k t k t k odd r(k
7 THE LEAST PRIME QUADRATIC NONRESIDUE 7 It clearly suffices to verify this for integers t For t 300, it follows from Lemma 3, since RSUM + (t/t / in that range; for 6 t < 300, it is verified directly with a short comuter rogram Using this estimate to bound the inner sum in (7, n M, ( n = r(n M/5<q M q (mod 4 + M/6<q M/5 q (mod M <q M/6 q (mod 4 To bound the sums on q, we use that for ɛ := /400 and all t 0 0, log q = t( + O (ɛ; q t q (mod 4 q this is a result of Ramaré and Rumely [] (see the entry for k = 4, x 0 = 0 0 in their Table Thus, M/5<q M q (mod 4 Similarly, Moreover, M/6<q M/5 q (mod 4 <q M/6 q (mod 4 this is at most M/6 q = = t log t log (M/5 M/5<q M q (mod 4 log q M( + ɛ (M/5( ɛ = log(m/5 log (M/6 M/6<q M/5 q (mod 4 log q (M/5( + ɛ (M/6( ɛ log(m/6 ( t log t d q t q (mod 4 q t q (mod 4 M/6 log q M/6 ( + ɛ log(m/6 ( ɛ log + ( + ɛ which in turn equals ( + 3 ɛ M/5 log(m/5 M/60 = ( + ɛ log(m/6 q t q (mod 4 M/6 ( log q d t log t ; ( t log t + t log(t dt, ( + ɛ log(m/6 ( ɛ log + ( ( + ɛ log log(m/6 log log( + log log(m/6 Putting these estimates together, we see that (8 r(n S(, n M, ( n =
8 8 PAUL POLLACK where S( := ( + 3 ɛ M/5 M/0 + ( + ɛ log(m/5 log(m/6 + ( + ɛ M/ log(m/6 ( ɛm/ log + ( 4 M( + ɛ log log(m/6 log log( + log log(m/6 Comaring (8 and (6, we see that (9 S( 0785 RSUM (M Again using Mathematica, we see this inequality fails for 3 0 Remark for the sketical All of the inequalities asserted above can be verified with a finite number of high-recision calculations In articular, there is no need to trust the outut of Mathematica s Minimize or NMinimize functions The details are not articularly insiring, so we discuss how this goes only for the key inequality (9 (meaning that we exlain how to rigorously refute (9 Simlifying, S( M = ( + 3 ɛ /5 log(m/5 +(+ɛ /0 / +ɛ log(m/6 log + ( (+ɛ log + log(m/6 4 log In our range of, all four summands are easily checked to be decreasing as functions of the real variable, so that S(/M is decreasing On the other hand, RSUM (M M = π M 5 4M, which is ositive and increasing in our range of Thus, S( RSUM (M = S( M M RSUM (M is a roduct of ositive, decreasing functions, so is decreasing At = 3 0, It follows that (9 fails for all 3 0 S( RSUM (M < 07 4 Concluding thoughts: Do we need character sums? It is natural to wonder if the intricate analysis above is necessary to rove Theorem, esecially as certain secial cases of that theorem do admit algebraic treatments For examle, let 7 (mod 8 From work of Dickson [], we can write = x + y + z for some x, y, z Z (In fact, Dickson shows that x + y + z reresents all integers not of the form 4 k (6m + 4 Since a sum of two squares cannot be 7 mod 8, it must be that z is odd, so that x + y = z 5 (mod 8 Any rimes that aear to a ower in a sum of two squares are mod 4, and so are or 5 mod 8 Since x + y 5 (mod 8, it follows that there is some rime q 5 (mod 8 that divides x + y Then ( q = ( q ( z = = q ( q ( ( z z = = 0 or q q
9 THE LEAST PRIME QUADRATIC NONRESIDUE 9 But q z <, so ( q 0, and hence ( q = So q is our desired rime (Comare with the roof of [6, Theorem ] This argument can be extended somewhat, but the author has not so far succeeded in establishing all of Theorem this way Acknowledgments Research of the author is suorted by NSF award DMS-4068 He thanks David Jensen for suggesting the roblem and Enrique Treviño for useful conversations He also thanks the referee for a careful reading of the manuscrit References [] D A Cox, Primes of the form x + ny, second ed, Pure and Alied Mathematics (Hoboken, John Wiley & Sons, Inc, Hoboken, NJ, 03 [] L E Dickson, Integers reresented by ositive ternary quadratic forms, Bull Amer Math Soc 33 (97, [3] D E Flath, Introduction to number theory, A Wiley-Interscience Publication, John Wiley & Sons, Inc, New York, 989 [4] J B Friedlander, On characters and olynomials, Acta Arith 5 (973/74, 3 37 [5] D A Frolenkov and K Soundararajan, A generalization of the Pólya-Vinogradov inequality, Ramanujan J 3 (03, 7 79 [6] A Gica, Quadratic residues of certain tyes, Rocky Mountain J Math 36 (006, [7] G H Hardy and E M Wright, An introduction to the theory of numbers, sixth ed, Oxford University Press, Oxford, 008 [8] H Iwaniec and E Kowalski, Analytic number theory, American Mathematical Society Colloquium Publications, vol 53, American Mathematical Society, Providence, RI, 004 [9] M Köcher, Elementare Abschätzungen für rime quadratische Reste und Nichtreste, PhD thesis, Universität Tübingen, 00, available online at htts://ublikationenuni-tuebingende/ xmlui/handle/0900/4844 [0] T Nagell, Sur les restes et les non-restes quadratiques suivant un module remier, Ark Mat (950, [] P Pollack, Prime slitting in abelian number fields and linear combinations of Dirichlet characters, Int J Number Theory 0 (04, [] O Ramaré and R Rumely, Primes in arithmetic rogressions, Math Com 65 (996, no 3, [3] E Treviño, The Burgess inequality and the least kth ower non-residue, Int J Number Theory (05, Deartment of Mathematics, University of Georgia, Athens, GA address: ollack@ugaedu
2 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 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 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 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 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 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 informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
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 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 informationUniversity of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10.
Booker, A. R., & Pomerance, C. (07). Squarefree smooth numbers and Euclidean rime generators. Proceedings of the American Mathematical Society, 45(), 5035-504. htts://doi.org/0.090/roc/3576 Peer reviewed
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
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 informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
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 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 informationHASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES
HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this
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 informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
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 informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationYOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O
ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
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 informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationTAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS
#A4 INTEGERS 8 (208) TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS Akhilesh P. IV Cross Road, CIT Camus,Taramani, Chennai, Tamil Nadu, India akhilesh.clt@gmail.com O. Ramaré 2 CNRS / Institut de Mathématiques
More informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
More informationResearch Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean
e Scientific World Journal, Article ID 139725, ages htt://dx.doi.org/10.1155/201/139725 Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean Shaofeng Ru 1 and Weneng Zhang 2 1 School
More informationResearch Article New Mixed Exponential Sums and Their Application
Hindawi Publishing Cororation Alied Mathematics, Article ID 51053, ages htt://dx.doi.org/10.1155/01/51053 Research Article New Mixed Exonential Sums and Their Alication Yu Zhan 1 and Xiaoxue Li 1 DeartmentofScience,HetaoCollege,Bayannur015000,China
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 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 information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More information(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury
Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing
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 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 informationBEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what
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 informationDiophantine Equations and Congruences
International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,
More informationInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally
Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
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 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 informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
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 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 informationt s (p). An Introduction
Notes 6. Quadratic Gauss Sums Definition. Let a, b Z. Then we denote a b if a divides b. Definition. Let a and b be elements of Z. Then c Z s.t. a, b c, where c gcda, b max{x Z x a and x b }. 5, Chater1
More informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
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 informationQuadratic Residues, Quadratic Reciprocity. 2 4 So we may as well start with x 2 a mod p. p 1 1 mod p a 2 ±1 mod p
Lecture 9 Quadratic Residues, Quadratic Recirocity Quadratic Congruence - Consider congruence ax + bx + c 0 mod, with a 0 mod. This can be reduced to x + ax + b 0, if we assume that is odd ( is trivial
More informationCongruences and exponential sums with the sum of aliquot divisors function
Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks Deartment
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 informationMAS 4203 Number Theory. M. Yotov
MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment
More informationA construction of bent functions from plateaued functions
A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for
More informationQuadratic Reciprocity
Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has
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 informationTHUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2. Contents. Introduction Study of an Elementary Proof
THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2 PETE L. CLARK Contents Introduction Study of an Elementary Proof 1 1. The Lemmas of Thue and Vinogradov 4 2. Preliminaries on Quadratic Recirocity and
More informationJARED DUKER LICHTMAN AND CARL POMERANCE
THE ERDŐS CONJECTURE FOR PRIMITIVE SETS JARED DUKER LICHTMAN AND CARL POMERANCE Abstract. A subset of the integers larger than is rimitive if no member divides another. Erdős roved in 935 that the sum
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 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 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 informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationDIRICHLET 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 informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
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 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 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 informationLegendre polynomials and Jacobsthal sums
Legendre olynomials and Jacobsthal sums Zhi-Hong Sun( Huaiyin Normal University( htt://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of ositive integers, [x] the greatest integer
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 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 information6 Binary Quadratic forms
6 Binary Quadratic forms 6.1 Fermat-Euler Theorem A binary quadratic form is an exression of the form f(x,y) = ax 2 +bxy +cy 2 where a,b,c Z. Reresentation of an integer by a binary quadratic form has
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 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 informationLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS
LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement
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 informationVerifying Two Conjectures on Generalized Elite Primes
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.7 Verifying Two Conjectures on Generalized Elite Primes Xiaoqin Li 1 Mathematics Deartment Anhui Normal University Wuhu 241000,
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 information#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.
#A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics
More informationarxiv: v2 [math.ho] 24 Nov 2014
arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences
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 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 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 informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
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 informationNOTES. The Primes that Euclid Forgot
NOTES Eite by Sergei Tabachnikov The Primes that Eucli Forgot Paul Pollack an Enrique Treviño Abstract. Let q 2. Suosing that we have efine q j for all ale j ale k, let q k+ be a rime factor of + Q k j
More informationErnie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract
SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over
More informationThe Lang-Trotter Conjecture on Average
arxiv:math/0609095v [math.nt] Se 2006 The Lang-Trotter Conjecture on Average Stehan Baier July, 208 Abstract For an ellitic curve E over Q and an integer r let πe r (x) be the number of rimes x of good
More informationCONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION
CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the
More information192 VOLUME 55, NUMBER 5
ON THE -CLASS GROUP OF Q F WHERE F IS A PRIME FIBONACCI NUMBER MOHAMMED TAOUS Abstract Let F be a rime Fibonacci number where > Put k Q F and let k 1 be its Hilbert -class field Denote by k the Hilbert
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 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 informationarxiv: v4 [math.nt] 11 Oct 2017
POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }
More informationOn the Greatest Prime Divisor of N p
On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where
More informationBRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG
THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS arxiv:1605.05584v2 [math.nt] 29 Oct 2016 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG Abstract. In this article we estimate the number of integers
More informationπ(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x
Math 05 notes, week 7 C. Pomerance Sieving An imortant tool in elementary/analytic number theory is sieving. Let s begin with something familiar: the sieve of Ertatosthenes. This is usually introduced
More informationarxiv:math/ v1 [math.nt] 5 Apr 2006
arxiv:math/0604119v1 [math.nt] 5 Ar 2006 SUMS OF ARITHMETIC FUNCTIONS OVER VALUES OF BINARY FORMS R. DE LA BRETÈCHE AND T.D. BROWNING Abstract. Given a suitable arithmetic function h : N R 0, and a binary
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 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 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 informationA CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,
More information