BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG
|
|
- Lindsey Lawrence
- 5 years ago
- Views:
Transcription
1 THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS arxiv: v2 [math.nt] 29 Oct 2016 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG Abstract. In this article we estimate the number of integers u to X which can be roerly reresented by a ositive-definite, binary, integral quadratic form of small discriminant. This estimate follows from understanding the vector of signs that arises from comuting the Legendre symbol of small integers n at multile rimes. 1. Introduction x A well-known and outstanding roblem in number theory is the estimation of the least quadratic non-residue modulo a rime. Recall, the least quadratic non-residue modulo is the integer { ( ) } n n = min n > 1 : = 1, ( ) where is the Legendre symbol of x modulo. Vinogradov conjectured that for any ε > 0, n should be at most ε rovided is sufficiently large relative to ε. This conjecture is still oen, however Linnik roved that any excetions to it are sarse. Secifically, he roved the conjecture holds for all but O(loglogN) of the rimes N, with the imlied constant deending only on ε. Now suose 1 and 2 are distinct, odd rimes and n is an integer (( not ) ( divisible by either. There are four ossibilities for the vector n n 1, 2 )). How large must N be so that all four vectors are realizedbyintegersboundedbyn? Ingeneral, onemightaskthefollowing. Problem 1. Given distinct odd rimes 1,..., k, how large must N be before one has seen each of the 2 k different vectors of signs in {1, 1} k realized by a vector of the from (( ) ( )) n n,..., 1 1 k
2 2 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG with 1 n N? We believe that the above roblem is intrinsically interesting, but there is further motivation studying it. Recall that the quadratic form F(x,y) = Ax 2 +Bxy+Cy 2 has discriminant d = B 2 4AC, is said to reresent q if F(x,y) = q has a solution (x,y) Z 2 with x and y, and is said to roerly reresent q if furthermore x and y can be taken to be relatively rime. We say the form is definite if d < 0. One could then ask, Problem 2. What is the least ositive integer d such that q is reresented by a quadratic form of discriminant d? If we allow for indefinite forms, which is to say forms with ositive discriminant, then this roblem is less interesting. A number is a difference of squares if and only if it is not congruent to 2 mod 4. Thus, either q is not congruent to 2 mod 4 and q = x 2 y 2 has a solution, or else q/2 is not congruent to 2 mod 4 in which case q = 2x 2 2y 2 has a solution. As is outlined below, answering Problem 2 essentially amounts to the solution of Problem 1, because of the following theorem (see for instance [B, Proosition 4.1]). Theorem 1. The number q is roerly reresented by a binary quadratic form of discriminant d if and only if d is a square modulo 4q. When q is an odd rime and q 3 mod 4, Problem 2 boils down to that of finding the least quadratic non-residue modulo ( q. ) But when d handling Problem 2 for general q, rather than have = 1, we q ( ) require that = ( 1) 1 2 for each odd rime dividing q. Thus d we are interested in rescribing the Legendre symbol of d at several rimes, which returns us to Problem 1. One goal of this article is to extend Linnik s result on the least nonresidueandshowthatonecanusuallyrescribethesignofthelegendre symbol simultaneously at many rimes with a small integer, barring some local obstructions as described in the next section.
3 THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS 3 2. Notation, reliminary observations, and statement of results To begin, let k 1 be an integer and 1,..., k N be distinct odd rimes. Let = ( 1,..., k ), q = 1 k and write ( ) (( ) ( )) n n n =,...,. 1 Finally, denote by G = {±1} k the (multilicative) grou of all k-tules with entries ±1. As described in the introduction, we are interested in the number n q = max e G min { n : n 1, k ( ) } n = e, n 1 mod 8. Thus n q is the least ( ositive ) integer such that we observe all ossible sign choices for with integers less than n q and congruent to n 1 mod 8. The congruence condition allows us to further insist that we deal only with squares modulo a ower of two, which is needed in alications. It is convenient to identify the grou G with F k 2 = (Z/2Z)k, the vector sace of dimension k over the field F 2, in the natural way. To be concrete, set U q (y) = {n : 1 n y, (n,q) = 1, n 1 mod 8}. Consider the ma θ q : U q (y) F k 2 given by ( ( ( )) 1 n θ q (n) = 1,..., 1 ( ( ))) n 1 mod Thei thentryofθ q (n)is1 mod 2ifnisaquadraticnon-residuemodulo i and0 mod 2 ifnis aquadratic residue modulo i. The maθ q isalso an additive function in the sense that θ q (mn) = θ q (m)+θ q (n), with the addition oeration belonging to F k 2. Moreover, for y sufficiently large the ma θ q is surjective by Chinese Remainder Theorem and the fact that the rimes i are distinct and odd. Suose we know that the integers in U q (y) san F k 2, in the sense that {θ q (n) : n U q (y)} contains a basis of F k 2. Then n q y k. Indeed, any vector e F k 2 is the sum of at most k basis vectors, each of which is of the form θ q (m) with m y. The roduct of these integers m gives k
4 4 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG an integer n with θ q (n) = e. It is therefore sensible to consider the number g q = min { y : {θ q (n) : n U q (y)} sans F k 2}. We record the above observation as a lemma. Lemma 1. Let q = 1 k be an odd, square-free integer. Then n q g k q. We have so farreduced the roblem ofbounding n q to that of bounding g q. In the sirit of Linnik, we would like to estimate the number of q for which g q is large. However, we need to be mindful of the following obstruction. If g d > y for some divisor d of q then g q > y as well. Thus, if d is small and g d > y, then g q > y for at least [Q/d] numbers u to Q (the multiles of d), which is substantial. So, we need to restrict our attention to what we will call eligible q, namely those which are not divisible by some d for which g d is large. In fact, for technical reasons, we have need to consider the number g q,r defined as g q,r = min { y : {θ q (n) : n U qr (y)} sans F k 2}. Notice that in this latter definition, we want to generate the full grou of signs with numbers not just corime to q but also to r. Definition. Let y 1 be a arameter. We say q is y-eligible if for each divisor d of q with 1 < d < q, we have g d,q y. Otherwise, we say q is y-ineligible. If g q > y and q is y-eligible, we say q is y-excetional. So, anoddrimeisalways y-eligible, andis y-excetionalif n > y. It also becomes clear why we need to introduce the the notion of g q,r : it may be that g d y for each roer divisor d of q, but in order to get this full set of generators, we must use numbers which are corime to d but not corime to q. We now state our main results. Main Theorem. Let a 3 be fixed. Suose Q(Q,a) is the set of all integers q Q which are odd, square-free, and (logq) a -excetional. Then, for δ > 0, we have Q(Q,a) δ,a Q 2/a+δ.
5 THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS 5 Recall that the square-free radical of q is r = q. Corollary 1. Let ε (0,1). There are ositive numbers a and c which deend only on ε and such that the following holds. For Q sufficiently large in terms of ε, there are at least cq ε (loglogq) 1 numbers q [Q,Q+Q ε ] such that g r (logr) a, where r is the square-free radical of q. As alications of the Main Theorem, we have the following corollaries. Corollary 2. Let ε > 0 and let Q be sufficiently large in terms of ε. There is an integer in the interval [Q,Q + Q ε ] which is roerly reresented by a definite, binary quadratic form of discriminant d with d Q ε. Corollary 3. Let ε > 0 and let Q be sufficiently large in terms of ε. There is an integer q in the interval [Q,Q+Q ε ] which can be written as with 0 u,v Q ε and u 0. q = 1 u x2 + v u y2 This final corollary can be comared with the roblem of bounding the gas between consecutive sums of two squares. Being that there are about x(logx) 1/2 integers u to x which are a sum of two squares, one might exect that the gas between such integers are at most (logx) c for some ositive constant c. However the best known bound, due to Bambah and Chowla [BC], is that there is a integers between x and x+o(x 1/4 ) which is a sum of two squares. Corollary 3 says that one has much smaller gas if we weaken squares to numbers which are in a sense almost-squares. 3. Facts from analytic number theory Here we recall some required background results from analytic number theory. Let S(x,y) = {n x : n = y and = 1 mod 8}
6 6 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG and for a ositive integer q, let S q (x,y) = {n S(x,y) : (n,q) = 1}. We need to estimate these sets. To begin, we have the following which is a modification of Corollary 7.9 from [MV]. Theorem 2. Suose a is in the range 2 a < (logx) 1/2 /(2loglogx) and let δ > 0. Then for x sufficiently large and q x, x 1 1/a δ δ,a S q (x,(logx) a ) S(x,(logx) a ) δ,a x 1 1/a+δ. Proof. Let y (logx) 2 and let P = { 1,..., T } denote the set of rimes y with = 1 mod 8 and which do not divide q. Any roduct of rimes in P which does not exceed x belongs to S q (x,y). By the Prime Number Theorem in arithmetic rogressions (Corollary in [MV]), we have π(y;8,1) = y logy ( ) 1 4 +o(1). Since ω(n) is maximized when n is a rimorial number ω(q) logq loglogq logx loglogx. Because y (logx) 2, for x sufficiently large, T y. Now consider 5logy any roduct of rimes in P. Its logarithm is of the form T T v j log j logy v j. j=1 Thus a lower bound for S q (x,y) is the number of vectors { T [ logx N = (v 1,...,v T ) Z T : v j 0, v j logy j=1 [ Letting U = logx logy j=1 ] }. ], it is a simle combinatorial argument (see Lemma 7.7 of [MV]) that the number of such vectors is ( ) T +U N =. T By Stirling s Formula, n! n n+1/2 e n
7 so that THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS 7 N (U +T)U+T+1/2 e U T U U+1/2 e U T T+1/2 e ( ) T U U +T 1. U U The right hand side above is increasing in T, thus ( ) U y 1 N 1+. 5U logy U If u = logx logy y then u 1 U u. Thus logy ( y N 5ulogy ) u 1 1 u. For the exonent 1 and the factor 1/ u we note that and thus N 1 y 1 5ulogy u y 1 y ( )logx ( y logy x = 5logx y ex logx ) logy log(5logx) Now we take y = (logx) a where 2 a < (logx) 1/2 /(2loglogx). Then we get ( N x 1 1 a ex aloglogx log5logx ) δ,a x 1 1/a δ. aloglogx Fortheuerbound,trivially S q (x,(logx) a ) islessthan S(x,(logx) a ), which is in turn at most the number of (logx) a -smooth numbers u to x. There are at most O δ,a (x 1 1/a+δ ) such numbers by Corollary 7.1 of [MV]. The main ingredient we need for the roof of our main theorems is a Large Sieve inequality. This one can be found in [IK, Theorem 7.13]. Theorem 3 (Large Sieve). Let Q 1 and let (a n ) n x be a sequence of comlex numbers. Then 2 q a n χ(n) (Q 2 +x) a n 2. ϕ(q) n x q Q χ mod q n x
8 8 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG In the above sum over χ we mean that the summation occurs over all rimitive characters χ of modulus q. In order to make Lemma 1 useful, we need to have integers with a reasonable number of rime factors. The next lemma tells us such integers are ubiquitous. Lemma 2. Let ε (0,1) and K 1 be fixed. For all Q sufficiently large in terms of ε, there are at most O ( Q ε (loglogq) K) integers q [Q,Q+Q ε ] with at least (loglogq) K+1 rime factors. Proof. Let u [1,Q] be a number to be determined later. Write Then ω(q) ω u (q) = q >u ω u (q) = q u 1 1 logu 1. The number of integers q in question is at most (loglogq) K 1 (loglogq) K 1 Q q Q+Q ε ω(q) q log logq logu. Q q Q+Q ε ω u (q)+2q ε (loglogq) K 1 logq logu. To estimate the sum, Q ε ω u (q) +O(u) Qε loglogq+o(u). Q q Q+Q ε u Taking u = Q ε gives the bound ( ) Q ε O (loglogq) + Q ε K ε(loglogq) K+1 once Q is sufficiently large in terms of ε. ( = O Q ε (loglogq) K ) Finally, in order to guarantee that we can find y-eligible numbers in short intervals, we will need a basic consequence of Brun s Pure Sieve. This result can be read from Corollary 6.2 in [FI].
9 THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS 9 Theorem 4. Let a 1 and ε > 0 be fixed. Then the number of integers in the interval [Q,Q+Q ε ] with no rime divisor less than z is asymtotic to Q ε V (z), where V(z) = <z (1 1 ), rovided z is in the range 1 z (logq) a. 4. Proofs of Main Theorems and Corollaries The following lemma rovides the key reduction to a roblem which is aroachable by the Large Sieve. Lemma 3. Let q be an odd, square-free, and y-excetional number. Then for any n S q (x,y), we have ( ) n = ( ) n = 1. q q Proof. For convenience, write k = ω(q), write q = 1 k, and denote by Θ q (y) = θ q (U q (y)) the image of U q (y) in F k 2. Since q is y-excetional we have g q > y, and so Θ q (y) sans a roer subsace of F k 2, say H. A number n S q(x,y) is a roduct of rimes in U q (y). Thus, writing n = n v, we have θ q (n) = v θ q () H since θ q () H for each occurring in the sum. Since H is a roer subsace, there is a non-zero vector in H. In other words, for some non-emty subset I {1,...,k}, each vector (x 1,...,x k ) H satisfies x i = 0. i I Infact, we must have I = {1,...,k}. To see this, suose thati were a roer subset with I = l < k. Let d I = i I i. Then the rojection π I : H F l 2 given by π I (x 1,...,x k ) = (x i ) i I is not surjective. Indeed, any vector in the image has co-ordinates whichsumto0 mod 2. Butthisrojectioncontainstheimageθ di (U q (n)).
10 10 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG So the roer divisor d I satisfies g di,q > y, which violates the y- eligibility of q. Thus the each element of H satisfies k i=1 x i = 0 which means that ( ) n = 1 for any n S q (x,y). q We now rove our main theorem. The roof boils down to Linnik s result on the least number n χ for which a rimitive character χ satisfies χ(n χ ) 1. The result is stated but not roved, in [DK]. A roof is given in [Pol1] (Lemma 5.3), and we will will follow in much the same manner. Proof of Main Theorem. Fix δ > 0. Let C a,δ be a constant deending only on a and δ which is at our disosal, and let x > C a. We will work dyadically, and aly Theorem 3 with { 1 if n S(x 2,(logx) a ) a n = 0 otherwise. Suose q Q(Q,a) is in the range x < q 2x. Then S(x 2,(logx) a ) S(x 2,(logq) a ). So if n S(x 2,(logx) a ), then by Lemma 3, ( ) { n 1 if (n,q) = 1 = 0 otherwise. It follows that q n x 2 a n ( ) n S q (x 2,(logx) a ) q Suose x is large enough so that it satisfies 2 a > log(x 2 ) δ/16, which will be guaranteed by increasing C a,δ as necessary. By Theorem 2, S q (x 2,(logx) a ) = S q (x 2,2 a (logx 2 ) a ) S q (x 2,(logx 2 ) a δ/16 ) δ,a x 2 2/(a δ/16) δ/16 δ,a x 2 2/a δ/8
11 THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS 11 byincreasingc a,δ ifnecessary. Nowwesumoverallq Q x = Q(Q,a) (x,2x] to get 2 x 4 4/a δ/4 q δ,a ϕ(q) a n χ(n) q Q x q Q x χ mod q n x 2 Rearranging, we see that δ,a x 2 S ( x 2,(logx 2 ) a) δ,a x 4 2/a+δ/4. Q x δ,a x 2/a+δ/2 Q 2/a+δ/2 for x Q. Summing over all x = 2 j in the range log 2 (C a,δ ) j log 2 Q we get Q(Q,a) δ,a Q 2 j δ,a Q 2/a+δ. j log Q Herewe have usedthat thereisacontributionofo a,δ (1)fromtheterms with 2 q log 2 (C a,δ ) and the fact that logq δ Q δ/2. Before roving the first corollary, we need some lemmas concerning eligibility. Lemma 4. If q is odd, square-free and y-ineligible, and if the least rime dividing q is, then q has a roer divisor d which is min{y, 1}-excetional. In articular, if q is odd, square-free and y-ineligible, and if all rime factors of q exceed y+1, then q has a roer divisor d which is y-excetional. Proof. Since q is y-ineligible it has a divisor d such that g d,q > y. Let d 0 = min{d : d q, 1 < d < q, g d,q > y}. Then d 0 is y-eligible. Indeed, if d 0 were not y-eligible, it would have a roer divisor d for which g d,d 0 > y. But then, since d 0 q, we have g d,q g d,d 0 > y contradicting the minimality of d 0. So d 0 is y-eligible but g d0,q > y. Either g d0 > y as well and so d 0 is y-excetional, or else g d0 y. In the latter case, the vectors θ d0 (n) with n U d0 (y) generate the full grou of signs for d 0, but those with n U q (y) do not. However, all of the elements of U d0 (y) \ U q (y) are divisible by some
12 12 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG rime which is at least as big as, and so g d0 > 1. It may now be the case, since 1 < y, that d 0 is not 1-eligible. If so, let d 1 = min{d : d d 0, 1 < d < d 0, g d,d0 > 1}. As before, d 1 is 1-eligible and g d,d0 > 1. But in fact, since d 0 is only divisible by rimes greater than, U d0 ( 1) = U d1 ( 1), and g d1 > 1. Hence d 1 is 1-excetional. The second statement of the lemma follows immediately. Lemma 5. Ifq isan odd, square-freeinteger whichis (logq) a -ineligible, and if all rime factors of q are at least 2(logq) a, then q has a divisor d which is (logd) a -excetional. Proof. Since q is not (logq) a -eligible then it has a divisor d 1 which is (logq) a -excetional, bylemma4. Eitherd 1 isalso(logd 1 ) a -excetional (and we are done) or else it is not (logd 1 ) a -eligible. In the latter case it has a roer divisor d 2 which is either (logd 2 ) a -excetional, or else not (logd 2 ) a -eligible. Continuing in this fashion, we must arrive at a divisor dofq which is(logd) a -excetional. Indeed, eventually wewould either sto or arrive at a rime, and this rime is (log) a -excetional since all rimes are y-eligible for all y > 1. Proof of Corollary 1. Assume ε < 1/2 without any loss of generality and let a be a ositive number at our disosal, which will deend only on ε. Let B be the set of all numbers in [Q,Q + Q ε ] which have no rime factors smaller than 2(logQ) a. By Theorem 4, we have Now, by Mertens theorem, logv(z) = <z B Q ε V(2(logQ) a ). log(1 1 ) <z 1 1 = loglogz +O(1). So and hence V(2(logQ) a ) B 1 aloglogq Qε aloglogq.
13 THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS 13 Let B B be the subset of all elements of q B which have a square-free radical r = q satisfying g r > (logr) a. For such q, r is either (logr) a -excetional or (logr) a -ineligible. Now, all rime factors of r exceed 2(logr) a. So, if r is (logr) a -ineligible, it follows from Lemma 5 that r is divisible by a number d which is (logd) a - excetional. In either case, q has a divisor d which is square-free and (logd) a -excetional. Moreover, this divisor d satisfies d (logq) a since it is a non-emty roduct of rimes exceeding (logq) a. Hence every integer in B is divisible by some d Q(2Q,a) which is at least (logq) a. It follows that the size of B is at most d (logq) a d Q(2Q,a) ( ) Q ε 2Q d +O(1) Q ε Q(u,a) du+o(q(2q,a)) (logq) u a 2 by artial summation. We aly our Main Theorem with δ = ε/4. The integral is at most O ε (1) Q ε while (logq) a u 2/a 2+ε/4 du ε,a Q ε (logq) a(1 ε/4) 2 ε,a Q(2Q,a) ε (2Q) 2/a+ε/4 ε Q ε/2 Q ε (logq) a/2, for a sufficiently large in terms of ε. Thus once a is sufficiently large in terms of ε and Q is sufficiently large in terms of a, we have B\B ε Q ε. The integers in B \ loglogq B all have a square-free radical r with g r (logr) a. Proof of Corollary 2. We can assume ε is small without any loss of generality. ByTheorem 1, it isenoughtofindsomenumber q [Q,Q+ Q ε ] and a discriminant d which is a square modulo 4q. If (d,4q) = 1, then in order for d to be a square modulo 4q, it suffices that (1) ( d ) 7 mod 8, d (2) = 1 for q and 1 mod 4, ( ) (3) = 1 for q and 3 mod 4. d By Corollary 1, there is a ositive number a such that the number of integers in q [Q,Q+Q ε ] with g q (logq) a is at least c ε Q ε (loglogq) 1
14 14 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG for some constant c ε deending only on ε. By Lemma 2, one of these numbers will have ω(q) (loglogq) K for some K sufficiently large in terms of ε. Let 0 be the smallest ositive rime which is congruent to 7 modulo 8 and which does not divide q. Then, since q has k = ω(q) (loglogq) K rime factors, 0 is at most the k+1 thrime congruent to 7 mod 8 which is at most O(klogk) = O ε (Q ε/2 ) by the Prime Number Theorem. Since n q g ω(q) q (logq) a(loglogq)k = O ε (Q ε/2 ), we can find an integer d 0 ε Q ε/2 which is relatively rime to q, ( congruent to 1 modulo 8 so that d 0 0 = 7 mod 8, and such ) that is rescribed as needed for each dividing q. The number d = d 0 0 satisfies the desired roerties and the corollary is roved. Recall that a binary quadratic form q(x,y) = Ax 2 + Bxy + Cy 2 of discriminant d is called reduced if B A C. In this case d = 4AC B 2 3AC, so that all coefficients are bounded by d. We saytwoquadraticformsq 1 (x,y)andq 2 (x,y)areequivalent ifonecanbe obtained from the other by an invertible, integral change of variables. To be recise, we have q 2 (αx+βy,γx+δy) = q 1 (x,y) for some integers α,β,γ,δ with αδ βγ = 1. It is clear that equivalent forms reresent the same numbers. This, combined with the following theorem, [B, Theorem 2.3], shows that there is no loss of generality in working with reduced forms. Theorem 5. Every binary quadratic form of discriminant d is equivalent to a reduced form of the same discriminant. We are now ready to rove our final corollary. Proof of Corollary 3. By Corollary 2, we can reresent an integer q in the range Q q Q + Q ε by some ositive definite binary quadratic form Q of discriminant d with d at most Q ε. Without loss of generality we may assume this form is reduced, and thus write q = Ax 2 +Bxy+Cy 2 with B 2 4AC = d for some A,B,C bounded in absolute value by Q ε. It follows that A,C > 0, and by comleting d 0 0
15 THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS 15 the square we see q = 1 ( (2Ax+By) 2 +dy 2). 4A Acknowledgment We thank the anonymous referee for ointing out errors in the original draft of this article, and for helful comments on the exosition. Part of this work was carried out while the first and third authors were attending the IPAM reunion conference for the rogram Algebraic Techniques for Combinatorial and Comutational Geometry. References [BC] R. P. Bambah and S. Chowla, On numbers which can be exressed as a sum of two squares, Proc. Nat. Inst. Sci. India 13, (1947) [B] D. A. Buell, Binary Quadratic Forms, Classical theory and modern comutations, Sringer-Verlag, New York, x+247. [DK] W. Duke and E. Kowalski, A roblem of Linnik for ellitic curves and mean-value estimates for automorhic reresentations, Invent. Math. 139 (2000) [FI] J. Friedlander and H. Iwaniec, Oera de Cribro, American Mathematical Society Colloquium Publications, 57. American Mathematical Society, Providence, RI, [IK] H. Iwaniec and E. Kowalski, Analytic Number Theory, American Mathematical Society Colloquium Publications, 53. American Mathematical Society, Providence, RI, [MV] H. L. Montgomery and R. C. Vaughan, Multilicative Number Theory 1. Classical Theory, Cambridge, [Pol1] P. Pollack, The average least quadratic nonresidue modulo m and other variations on a theme of Erdös, J. Number Theory 132 (2012),
16 16 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG Pennsylvania State University, University Park, PA address: Pennsylvania State University, University Park, PA address: Princeton University, Princeton, NJ address:
6 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 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 informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More informationThe 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 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 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 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 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 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 informationSQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015
SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.
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 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 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 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 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 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 informationTHE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4
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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationarxiv: v1 [math.nt] 4 Nov 2015
Wall s Conjecture and the ABC Conjecture George Grell, Wayne Peng August 0, 018 arxiv:1511.0110v1 [math.nt] 4 Nov 015 Abstract We show that the abc conjecture of Masser-Oesterlé-Sziro for number fields
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 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 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 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 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 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 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 informationMAT 311 Solutions to Final Exam Practice
MAT 311 Solutions to Final Exam Practice Remark. If you are comfortable with all of the following roblems, you will be very well reared for the midterm. Some of the roblems below are more difficult than
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 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 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 informationNumber Theory. Lectured by V. Neale Michaelmas Term 2011
Number Theory Lectured by V Neale Michaelmas Term 0 NUMBER THEORY C 4 lectures, Michaelmas term Page Page 5 Page Page 5 Page 9 Page 3 Page 4 Page 50 Page 54 Review from Part IA Numbers and Sets: Euclid
More informationarxiv: v1 [math.nt] 9 Sep 2015
REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of
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 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 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 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(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 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 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 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 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 informationClass Numbers and Iwasawa Invariants of Certain Totally Real Number Fields
Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
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 FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE
International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas
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 informationON THE LEAST QUADRATIC NON-RESIDUE. 1. Introduction
ON THE LEAST QUADRATIC NON-RESIDUE YUK-KAM LAU AND JIE WU Abstract. We rove that for almost all real rimitive characters χ d of modulus d, the least ositive integer n χd at which χ d takes a value not
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 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 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 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 informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationHOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH
HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH 1. Section 2.1, Problems 5, 8, 28, and 48 Problem. 2.1.5 Write a single congruence that is equivalent to the air of congruences x 1 mod 4 and x 2
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 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 information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
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 informationARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER
#A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu
More informationarxiv: v1 [math.nt] 11 Jun 2016
ALMOST-PRIME POLYNOMIALS WITH PRIME ARGUMENTS P-H KAO arxiv:003505v [mathnt Jun 20 Abstract We imrove Irving s method of the double-sieve [8 by using the DHR sieve By extending the uer and lower bound
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 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 informationarxiv: v5 [math.gm] 6 Oct 2018
Primes In Arithmetic Progressions And Primitive Roots N. A. Carella arxiv:70.0388v5 [math.gm] 6 Oct 208 Abstract: Let x be a large number, and let a < q be integers such that gcd(a,q) and q O(log c ) with
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 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 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 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 informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
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 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 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 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 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 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 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 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 information(Primes and) Squares modulo p
(Primes and) Squares modulo p Paul Pollack MAA Invited Paper Session on Accessible Problems in Modern Number Theory January 13, 2018 1 of 15 Question Consider the infinite arithmetic progression Does it
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 information