The Lang-Trotter Conjecture on Average
|
|
- Joy Miller
- 5 years ago
- Views:
Transcription
1 arxiv:math/ v [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 reduction such that the trace of the FrobeniusmorhismofE/F equalsr. Weconsiderthequantityπ E r (x) on average over certain sets of ellitic curves. More in articular, we establish the following: If A,B > x /2+ε and AB > x 3/2+ε, then the arithmetic mean of πe r (x) over all ellitic curves E : y2 = x 3 +ax+b with a,b Z, a A and b B is C r x/logx, where Cr is some constant deending on r. This imroves a result of C. David and F. Paalardi. Moreover, we establish an almost-all result on πe r (x). Mathematics Subject Classification (2000): G05 Keywords: Lang-Trotter conjecture, average Frobenius distribution, character sums Introduction and main results Let E be anellitic curve over Q. For any rime number of goodreduction, let a (E) be the trace of the Frobenius morhism of E/F. Then the number of oints on the reduced curve modulo equals #E(F ) = + a (E). Furthermore, by Hasse s theorem, a (E) 2. For a fixed integer r, let π r E (x) := #{ x : a (E) = r}. If r = 0 and E has comlex multilication, Deuring [2] showed that
2 2 Lang-Trotter on average πe 0 π(x) (x) as x. 2 Primes with a = 0 are known as suersingular rimes. Lang and Trotter [7] conjectured that for all other cases an asymtotic estimate of the form x πe r (x) C E,r as x logx with a well-defined constant C E,r 0 holds. They used a robabilistic model to give an exlicit descrition of the constant C E,r. The constant can be 0, and the asymtotic estimate is then interreted to mean that there is only a finite number of rimes such that a (E) = r. A concise account of Lang- Trotter s robabilistic model and an exression of C E,r as an Euler roduct can be found in []. Fouvry and Murty [5] obtained average estimates related to the Lang- Trotter conjecture for the suersingular case r = 0. Their result was later generalized by David and Paalardi [] to any r Z. In this aer, we shall imrove the results of David and Paalardi. As in [], we define and a constant C r by (.) C r := 2 π Our first result is π /2 (x) := l r x 2 dt 2 tlogt ( l 2 ) l r x logx l(l 2 l ) (l )(l 2 ). Theorem : Let r be a fixed integer and A,B. Then, for every c > 0, we have AB a A b B = C r π /2 (x)+o π r E(a,b) (( A + B ) xlogx+ x5/ log 3 x AB + ) x log c, x
3 S.Baier 3 where the imlied O-constant deends only on c and r. David and Paalardi [] obtained the above result with (/A+/B)x 3/2 in lace of (/A+/B)xlogx and x 5/2 /(AB) in lace of x 5/ log 3 x/ AB in the O-term. From Theorem, we immediately obtain the following Lang-Trotter tye estimate on average. Theorem 2: Let ε > 0. If A,B > x /2+ε and AB > x 3/2+ε, we have as x, x (.2) πe(a,b) r AB C r logx. a A b B In [], (.2) was roved under the stronger condition A,B > x +ε. David and Paalardi asked if (.2) is consistent with the Lang-Trotter conjecture in the sense that (.3) AB a A b B C E(a,b),r C r as A,B. N. Jones [6] roved that this average estimate holds if the summation is restricted to a,b such that E(a,b) is a Serre curve. An ellitic curve is called a Serre curve if φ E (Gal(Q/Q)) is an index two subgrou in GL 2 (Ẑ), where φ E : Gal(Q/Q) GL 2 (Ẑ) denotes the Galois reresentation associated to E. By a result of Serre [8], φ E is never surjective, so in other words, E is a Serre curve if its Galois reresentation has image as large as ossible. Moreover, extending a result of W.D. Duke [3], Jones roved that, according to height, almost all ellitic curves over Q are Serre curves. This gives some evidence that (.3) really holds. Furthermore, David and Paalardi roved that π r E(a,b) (x) C r x/logx holds for almost all curves E(a,b) with a A and b B if A,B > x 2+ε (Theorem.3. in []). Here we show that this almost-all result holds for considerably smaller A, B-ranges.
4 Lang-Trotter on average Theorem 3: Let ε > 0 and fix c > 0. If A,B > x +ε and x 3+ε < AB < ex(ex( x/log c x)), then for all d > 2c and for all ellitic curves E(a,b) with a A and b B with at most O(AB/log d z) excetions, we have the inequality x πe(a,b) r (x) C rπ /2 (x) log c x. We shall establish the following more general estimate from which Theorem 3 can be derived by the Turán normal order method (c.f. []). Theorem : Let ε > 0. If A,B > x /2+ε and AB > x 3/2+ε, then for every c > 0, we have (.) = O AB a A b B (( A + B π r E(a,b) (x) C r π /2 (x) 2 ) x 2 + x5/2 log 3 x AB + x log c x +x/2 loglog(0ab) where the imlied O-constant deends only on c and r. ), 2 The work of David-Paalardi The following observations are the starting oint of David-Paalardi s work in []. Lemma : For r 2, the number of F -isomorhism classes of ellitic curves over F with + r oints is the total number of ideal classes of the ring Z[(D + D)/2], where D = r 2 is a negative integer which is congruent to 0 or modulo. This number is the Kronecker class number H(r 2 ). In the following, we set H r, = H(r 2 ). Lemma 2: Suose that 2,3. Then any ellitic curve over F has a model E : Y 2 = X 3 +ax +b
5 S.Baier 5 with a,b F. The ellitic curves E (a,b ) over, which are F -isomorhic to E, are given by all the choices a = µ a and b = µ 6 b with µ F. The number of such E is ( )/6, if a = 0 and mod 3; ( )/, if b = 0 and mod ; ( )/2, otherwise. The above Lemmas and 2 imly that the number of curves E(a,b) with a,b Z, 0 a,b < and a (E(a,b)) = r is (2.) H r, 2 Now David and Paalardi [] write (2.2) = AB AB a A b B π r E(a,b)(x) +O(). { a A, b B : a (E(a,b)) = r}, where B(r) = max{3,r,r 2 /}. Using (2.), the term on the right-hand side is ( )( )( ) 2A 2B (2.3) AB +O() +O() Hr, +O(). 2 This asymtotic estimate was used by David and Paalardi to rove their main theorem on the average Frobenius distribution of ellitic curves (Theorem in []). For the main term in (2.3) David and Paalardi roved the following. Lemma 3: Let r be a fixed integer. Then, for every c > 0, we have ( ) H r, x 2 = C rπ /2 (x)+o log c, x
6 6 Lang-Trotter on average where the constant C r is defined as in (.) and the imlied O-constant deends only on r and c. In this aer we shall sharen the error term in (2.3). 3 Preliminaries We first characterize the ellitic curves lying in a fixed F -isomorhism class, where is a rime 2,3. In the following, for z Z let z be the reduction of z mod. Furthermore, let z be a multilicative inverse mod, that is, zz mod. Lemma : Let a,b,c,d Z, abcd and E, E 2 be ellitic curves over F given by E : Y 2 = X 3 +ax +b. and E 2 : Y 2 = X 3 +cx +d. (i) If mod, then E and E 2 are F -isomorhic if and only if ca is a biquadratic residue mod and c 3 a 3 d 2 b 2 mod. (ii): If 3 mod, then E and E 2 are F -isomorhic if and only if ca and db are quadratic residues mod and c 3 a 3 d 2 b 2 mod. Proof: By Lemma 2, the curves E and E 2 are F -isomorhic if and only if there exists an integer m such that m and (3.) c m a mod and d m 6 b mod. (i) Suose that mod. If (3.) is satisfied, then it follows that ca is a biquadratic residue mod and c 3 a 3 m 2 d 2 b 2 mod. Assume, conversely, that ca is a biquadratic residue mod and (3.2) c 3 a 3 d 2 b 2 mod. Since mod, there exist two solutions m,m 2 of the congruence c m a mod such that m 2 2 m 2 mod, and (3.2) imlies that d 2 b 2 m 2 j mod for j =,2. From this it follows that db m 6 mod or db
7 S.Baier 7 m 6 m6 2 mod. Hence, the system (3.) is soluble for m. This comletes the roof of (i). (ii) Suose that 3 mod. If (3.) is satisfied, then it follows that ca and db are quadratic residues mod and c 3 a 3 m 2 d 2 b 2 mod. Assume, conversely, that ca and db are quadratic residues mod and (3.2) is satisfied. Then, since 3 mod, ca is also a biqadratic residue. Hence, there exists a solution m of the congruence c m a mod. Further, (3.2) imlies that d 2 b 2 m 2 mod. From this it follows that that db m 6 mod or db m 6 mod. But m 6 is a quadratic non-residue mod since 3 mod. Thus db m 6 mod since db is suosed to be a quadratic residue mod. Hence, we have db m 6 mod, and so the system (3.) is soluble for m. This comletes the roof of (ii). We shall detect ellitic curves lying in a fixed F -isomorhism class by using Dirichlet characters. For the estimation of certain error terms we then need the following results on character sums. Lemma 5: Let q,n Æ and (a n ) be any sequence of comlex numbers. Then 2 2 q a n χ(n) = ϕ(q) a n, χ mod q n N a= n N (a,q)= n a mod q where the outer sum on the left-hand side runs over all Dirichlet characters mod q. Proof: This is a consequence of the orthogonality relations for Dirichlet characters. Lemma 6: Let q,n Æ, q 2. Then χ(n) χ χ 0 n N N 2 qlog 6 q, where the outer sum on the left-hand side runs over all non-rincial Dirichlet characters mod q.
8 8 Lang-Trotter on average Proof: This is Lemma 3 in []. Lemma 7: Let q,n Æ, q 2 and χ be any non-rincial character mod q. Then χ(n) qlogq. n N Proof: This is the well-known inequality of Polya-Vinogradov. Furthermore, we shall need the following estimates for sums over H r,. Lemma 8: We have H /2 r, x5/, H r, x, H r, x and H r, 2. (3.3) Proof: By (26) in [], we have H r, x 3/2. Using the Cauchy-Schwarz inequality, we obtain H /2 r, x /2 H r, /2 x 5/ from (3.3). The remaining three estimates in Lemma 8 can be derived from (3.3) by artial summation. Finally, we shall need the following bound. Lemma 9: The number of F -isomorhism classes of ellitic curves containing curves E : Y 2 = X 3 +ax +b
9 S.Baier 9 over F with a = 0 or b = 0 is bounded by 0. Proof: By Lemma 2, the number of F -isomorhism classes containing curves E(0,b) with b F is 6, and the number of F -isomorhism classes containing curves E(a,0) with a F is. Proof of Theorem Let I r, be the number of F -isomorhism classes of ellitic curves E : Y 2 = X 3 +cx +d over F with + r oints such that c,d 0. Let (u,j,v,j ), j =,...,I r, be airs of integers such that the curves E(u,j,v,j ) form a system of reresentatives of these isomohism classes. We now write and { a A, b B : a (E(a,b)) = r} = { a A, b B : ab, a (E(a,b)) = r}+ ( ) AB O +A+B (.) = { a A, b B : ab, a (E(a,b)) = r} I r, { a A, b B : E(a,b) = E(u,j,v,j )}, j= where the symbol = stands for F -isomorhic. We rewrite the term on the right-hand side of (.) as a character sum. If mod, then, by Lemma (i) and the character relations, this term equals (.2) ϕ() I r, j= a A b B k= ( ) au k,j χ mod χ(a 3 u 3,j b 2 v 2,j), where ( /) is the biquadratic residue symbol. If 3 mod, then, by Lemma (ii) and the character relations, the term on the right-hand side of
10 0 Lang-Trotter on average (.) equals ϕ() χ mod I r, j= a A b B ( χ 0 (a)+ χ(a 3 u 3,j b 2 v 2,j ), ( ))( au,j χ 0 (b)+ ( )) bv,j where ( /) is the Legendre symbol and χ 0 is the rincial character. In the following, we consider only the case mod. The case 3 mod can be treated in a similar way. The exression in (.2) equals ϕ() k= χ mod j= I r, ( ) k u,j χ 3 (u,j )χ 2 (v,j ) a A We slit this exression into 3 arts M,E,E 2, where (i) M = contribution of k,χ with ( /) k χ3 = χ 0, χ 2 = χ 0 ; (ii) E = contribution of k,χ with ( /) k χ3 χ 0, χ 2 = χ 0 or ( /) k χ3 = χ 0, χ 2 χ 0 ; (iii) E 2 = contribution of k,χ with ( /) k χ3 χ 0, χ 2 χ 0. ( ) k a χ 3 (a) χ 2 (b). b B As one may exect, M shall turn out to be the main term and E, E 2 to be the error terms. Estimation of M. The only cases in which ( /) k χ3 = χ 0 and χ 2 = χ 0 are k = 0, χ = χ 0 and k = 2, χ = ( /). Now, by a short calculation, we obtain (.3) M = ABI r, 2 ( +O ( )). By Lemma 9, we have H r, I r, 0. Combining this with (.3), we obtain M = ABH ( r, AB +O 2 + ABH ) r,. 2
11 S.Baier Estimation of E. The number of solutions (k,χ) with k =,..., of ( /) k χ3 = χ 0 is bounded by 2, and χ 2 = χ 0 has recisely 2 solutions χ. Thus E is the sum of at most 2+ 2 = 20 terms of the form ϕ() I r, χ (u,j )χ 2 (v,j ) χ (a) χ 2 (b), j= a A b B where exactly one of the characters χ, χ 2 is the rincial character χ 0. Therefore, Lemma 7 imlies that E I r,(a+b) log. Estimation of E 2. Given k Z and a character χ mod, the number ( ) k of solutions χ of χ 3 = χ is 3, and the number of solutions χ of χ 2 = χ is 2. Thus, using the Cauchy-Schwarz inequality, we deduce that E 2 I r, ( ) k u,j 2 χ(u 3,j v2,j ) (.) /2 k= χ j= / χ(a) / χ(b). χ χ0 χ χ0 a A b B By Lemma (i), the number of j s such that u 3,j v2,j lie in a fixed residue class mod is bounded by. Using this, Lemma 5 and Lemma 6, the exression on the right-hand side of (.) is dominated by (I r, AB) /2 log 3. The final estimate. Combining all contributions, and using I r, H r,, we obtain (.5) { a A, b B : a (E(a,b)) = r} = ABH ( r, AB +O 2 + ABH r, +A+B +(H 2 r, AB) /2 log 3 + ) H r, (A+B) log The result of Theorem now follows from (2.2), (.5), Lemma 3 and Lemma 8.
12 2 Lang-Trotter on average 5 Proof of Theorem As in [], we set µ := AB a A b B π r E(a,b)(x). Fix any c > 0. Using Theorem and following the arguments in [], if A,B > x /2+ε and AB > x 3/2+ε, then ( ) x (5.) µ = C r π /2 (x)+o log c, x and the left-hand side of (.) is (5.2) a A b B {,q x : q, a (E(a,b)) = r = a q (E(a,b))} µ 2 + µ+ x log 2c x, where, q denote rimes. Similarly as in the receeding section, we have (5.3) = a A b B B(r)<,q x q {,q x : q, a (E(a,b)) = r = a q (E(a,b))} { a A, b B : a (E(a,b)) = r = a q (E(a,b))}.
13 S.Baier 3 Using Theorem and { : ab} = ω( ab ) loglog(0 ab ) if ab 0, we deduce (5.) = = B(r)<,q x q B(r)<,q x q +O x B(r)<,q x q { a A, b B : a (E(a,b)) = r = a q (E(a,b))} { a A, b B :,q ab, a (E(a,b)) = r = a q (E(a,b))} a A, b B ab πe(a,b) r (x) { a A, b B :,q ab, a (E(a,b)) = r = a q (E(a,b))} +O ( ABx /2 loglog(0ab)+(a+b)x 3/2). Now we fix,q with q. In the following, we confine ourselves to the case when q mod. The remaining cases q mod and q 3 mod can be treated in a similar way. Similarly as in the receeding section, we can exress the term { a A, b B :,q ab, a (E(a,b)) = r = a q (E(a,b))} as a character sum I r, I r,q 6ϕ()ϕ(q) ( au q,j q l= i= j= a A b B k= ) l χ mod q ( ) au k,i χ (a 3 u 3 q,j b 2 v 2 q,j ). χ mod χ(a 3 u 3,i b 2 v 2,i)
14 Lang-Trotter on average This sum equals (5.5) 6ϕ()ϕ(q) k= l= ( Ir,q ( ) l uq,j χ mod χ mod q χ q 3 (u q,j )χ 2 (v q,j ) j= ( ) χχ 2 (b). b B ( Ir, ( ) k u,i i= ) a A ( ) k a χ 3 (u,i )χ 2 (v,i ) ( ) l a q ) (χχ ) 3 (a) Let χ 0 be the rincial character mod and χ 0 be the rincial character mod q. Then χ 0 χ 0 is the rincial character mod q. As reviously, we slit the exression in (5.5) into 3 arts M,E,E 2, where (i) M = contribution of k,l,χ,χ with ( /) k ( /q)l (χχ ) 3 = χ 0 χ 0, (χχ ) 2 = χ 0 χ 0 ; (ii) E = contribution of k,l,χ,χ with ( /) k ( /q) l (χχ ) 3 χ 0 χ 0, (χχ ) 2 = χ 0 χ 0 or ( /) k ( /q)l (χχ ) 3 = χ 0 χ 0, (χχ ) 2 χ 0 χ 0 ; (iii) E 2 = contribution of k,l,χ,χ with ( /) k ( /q)l (χχ ) 3 χ 0 χ 0, (χχ ) 2 χ 0 χ 0. Estimation of M. The only cases in which ( /) k ( /q)l (χχ ) 3 = χ 0 χ 0, (χχ ) 2 = χ 0 χ 0 are: (a) k = l = 0, χ = χ 0, χ = χ 0; (b) k = l = 2, χ = ( /), χ = ( /q); (c) k = 0, l = 2, χ = χ 0, χ = ( /q); (d) k = 2, l = 0, χ = ( /), χ = χ 0. Now, by a short calculation, we obtain (5.6) M = ABI r,i r,q q ( +O ( + )). q
15 S.Baier 5 By Lemma 9, we have H r, I r, 0 and H r,q I r,q 0. Combining this with (5.6), we obtain M = ABH r,h r,q q ( ( AB(Hr, +H r,q ) +O +ABH r, H r,q q 2 q + )). q 2 Estimation of E. The number of solutions (k,l,χ,χ ) with k,l =,..., of ( /) k ( /q)l (χχ ) 3 χ 0 χ 0 is bounded by 22, and (χχ ) 2 = χ 0 χ 0 has recisely solutions (χ,χ ). Thus E is the sum of at most +6 = 228 terms of the form 6ϕ()ϕ(q) χ (a) I r, I r,q χ 2 (b) χ 3 (u,i )χ (v,i ) χ 3(u q,j )χ (v q,j ), a A b B i= where χ, χ 2 are characters mod q such that exactly one of them is the rincial character, χ 3, χ are characters mod, and χ 3, χ are characters mod q. Here the characters χ 3,, χ 3, deend on the characters χ,2. Now Lemma 7 imlies that E I r,i r,q (A+B) q logq. Estimation of E 2. Given k,l Z and a character χ mod q, the number of characters χ mod q such that ( /) k ( /q)l (χχ ) 3 = χ is 9, and the number of χ mod q such that χ 2 = χ is. Thus, using the Cauchy-Schwarz inequality, we deduce that (5.7) E 2 q k= χ l= I r,q χ j= χ 2 χ 0 χ 0 I r, ( ) l uq,j q i= ( ) k u,i χ (u 3 / χ(b) b B q,j v2 q,j), χ(u 3,i v2,i) 2 /2 j= 2 /2 χ χ 0 χ 0 χ (a) a A /
16 6 Lang-Trotter on average where χ runs over all characters mod, χ runs over all characters mod q, and χ,χ 2 run over all non-rincial characters mod q. By Lemma (i), the number of i s such that u 3,i v2,i lie in a fixed residue class mod is bounded by. The same is true for the number of j s such that u 3 q,j v2 q,j lie in a fixed residue class mod q. Using this, Lemma 5 and Lemma 6, the exression on the right-hand side of (5.7) is dominated by (I r, I r,q AB) /2 log 3 q. The final estimate. Combining all contributions, and using I r, H r,, we obtain (5.8) { a A, b B :,q ab, a (E(a,b)) = r = a q (E(a,b))} = ABH ( ( r,h r,q AB(Hr, +H r,q ) +O +ABH r, H r,q q q 2 q + ) q 2 +(H r, H r,q AB) /2 log 3 q + H ) r,h r,q (A+B) logq. q Wehaverovedthisestimateonlyfordistinct rimes,q with q mod, but the same estimate can be roved for q mod and q 3 mod in a similar way. Now, from (5.), (5.8), Lemma 3 and Lemma 8, we obtain (5.9) AB B(r)<,q x q = (C r π /2 (x)) 2 +O { a A, b B : a (E(a,b)) = r = a q (E(a,b))} ( ( + x5/2 log 3 x+ AB A + B H 2 r, 2 + x log c x +x/2 loglog(0ab) )x 2 ) From (23) in [] and h(d) d, we obtain H r, /2+ε which imlies that (5.0). H 2 r, 2 x ε.
17 S.Baier 7 The result of Theorem now follows from (5.), (5.2), (5.3), (5.9) and (5.0). Acknowledgement. This aer was written when the author held a ostdoctoral fellowshi at the Queen s University in Kingston, Canada. The author wishes to thank this institution for financial suort. He would further like to thank Prof. Ram Murty for his useful comments. References [] C. David, F. Paalardi, Average Frobenius Distributions of Ellitic Curves, Int. Math. Res. Not. (999) [2] M. Deuring, Die Tyen der Multilikatorenringe ellitischer Funktionenkörer, Abh. Math. Sem. Hansischen Univ. (9) [3] W.D. Duke, Ellitic curves with no excetional rimes, C. R. Acad. Sci., Paris, Sr. I, Math. 325 (997) [] J. Friedlander, H. Iwaniec, The divisor roblem for arithmetic rogressions, Acta Arith. 5 (985) [5] E. Fouvry, M.R. Murty, On the distribution of suersingular rimes, Canad. J. Math. 8 (996) 8-0. [6] N. Jones, The constants in the Lang-Trotter conjecture, rerint (2006). [7] S. Lang, H. Trotter, Frobenius Distributions in GL 2 extensions, Lecture Notes in Math. 50 (976) Sringer-Verlag, Berlin. [8] J. P. Serre, Proriétés galoisiennes des oints d ordre fini des courbes ellitiques, Invent. Math. 5 (972) Address of the author: Stehan Baier Queen s University
18 8 Lang-Trotter on average Jeffery Hall University Ave Kingston, ON K7L3N6 Canada
ON INVARIANTS OF ELLIPTIC CURVES ON AVERAGE
ON INVARIANTS OF ELLIPTIC CURVES ON AVERAGE AMIR AKBARY AND ADAM TYLER FELIX Abstract. We rove several results regarding some invariants of ellitic curves on average over the family of all ellitic curves
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 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 informationGalois representations on torsion points of elliptic curves NATO ASI 2014 Arithmetic of Hyperelliptic Curves and Cryptography
Galois reresentations on torsion oints of ellitic curves NATO ASI 04 Arithmetic of Hyerellitic Curves and Crytograhy Francesco Paalardi Ohrid, August 5 - Setember 5, 04 Lecture - Introduction Let /Q be
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 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 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 informationShort average distribution of a prime counting function over families of elliptic curves arxiv: v1 [math.nt] 27 Sep 2016 Sumit Giri
Short average distribution of a rime counting function over families of ellitic curves arxiv:609.08549v [math.nt] 27 Se 206 Sumit Giri Abstract Let E be an ellitic curve defined over Q and let N be a ositive
More informationA supersingular congruence for modular forms
ACTA ARITHMETICA LXXXVI.1 (1998) A suersingular congruence for modular forms by Andrew Baker (Glasgow) Introduction. In [6], Gross and Landweber roved the following suersingular congruence in the ring
More informationGENERALIZING THE TITCHMARSH DIVISOR PROBLEM
GENERALIZING THE TITCHMARSH DIVISOR PROBLEM ADAM TYLER FELIX Abstract Let a be a natural number different from 0 In 963, Linni roved the following unconditional result about the Titchmarsh divisor roblem
More informationA SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS
A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS ANDREW BAKER Abstract. Let > 3 be a rime. In the ring of modular forms with q-exansions defined over Z (), the Eisenstein function E +1 is shown to satisfy
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 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 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 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 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: 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 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 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 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 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#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 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 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 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 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 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 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 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 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 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 informationGenus theory and the factorization of class equations over F p
arxiv:1409.0691v2 [math.nt] 10 Dec 2017 Genus theory and the factorization of class euations over F Patrick Morton March 30, 2015 As is well-known, the Hilbert class euation is the olynomial H D (X) whose
More informationELLIPTIC CURVES, MODULAR FORMS, AND SUMS OF HURWITZ CLASS NUMBERS (APPEARED IN JOURNAL OF NUMBER THEORY )
ELLIPTIC CURVES, MODULAR FORMS, AND SUMS OF HURWITZ CLASS NUMBERS (APPEARED IN JOURNAL OF NUMBER THEORY BRITTANY BROWN, NEIL J. CALKIN, TIMOTHY B. FLOWERS, KEVIN JAMES, ETHAN SMITH, AND AMY STOUT Abstract.
More informationWeil s Conjecture on Tamagawa Numbers (Lecture 1)
Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The
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 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 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 informationMODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES
MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1
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 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 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 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 informationJEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
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 informationNUMBERS. Outline Ching-Li Chai
Institute of Mathematics Academia Sinica and Deartment of Mathematics University of Pennsylvania National Chiao Tung University, July 6, 2012 Samle arithmetic Diohantine equations diohantine equation rime
More informationElliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015
18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to
More informationClass Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q
Class Field Theory Peter Stevenhagen Class field theory is the study of extensions Q K L K ab K = Q, where L/K is a finite abelian extension with Galois grou G. 1. Class Field Theory for Q First we discuss
More informationModeling Chebyshev s Bias in the Gaussian Primes as a Random Walk
Modeling Chebyshev s Bias in the Gaussian Primes as a Random Walk Daniel J. Hutama July 18, 2016 Abstract One asect of Chebyshev s bias is the henomenon that a rime number,, modulo another rime number,,
More informationOn the smallest point on a diagonal quartic threefold
On the smallest oint on a diagonal quartic threefold Andreas-Stehan Elsenhans and Jörg Jahnel Abstract For the family x = a y +a 2 z +a 3 v + w,,, > 0, of diagonal quartic threefolds, we study the behaviour
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 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 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 informationCONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results
Ann. Sci. Math. Québec 35 No (0) 85 95 CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS MASANOBU KANEKO AND KEITA MORI Dedicated to rofessor Paulo Ribenboim on the occasion of his 80th birthday.
More informationCONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 130, Number 9, Pages 503 507 S 000-9939(0)06600-5 Article electronically ublished on Aril 17, 00 CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL ZHI-HONG
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 informationClass number in non Galois quartic and non abelian Galois octic function fields over finite fields
Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Yves Aubry G. R. I. M. Université du Sud Toulon-Var 83 957 La Garde Cedex France yaubry@univ-tln.fr Abstract
More informationArithmetic Consequences of Jacobi s Two-Squares Theorem
THE RAMANUJAN JOURNAL 4, 51 57, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Arithmetic Consequences of Jacobi s Two-Squares Theorem MICHAEL D. HIRSCHHORN School of Mathematics,
More informationSuper Congruences. Master s Thesis Mathematical Sciences
Suer Congruences Master s Thesis Mathematical Sciences Deartment of Mathematics Author: Thomas Attema Suervisor: Prof. Dr. Frits Beukers Second Reader: Prof. Dr. Gunther L.M. Cornelissen Abstract In 011
More informationTHE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS
Annales Univ. Sci. Budaest., Sect. Com. 38 202) 57-70 THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS J.-M. De Koninck Québec,
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 informationThe size of Selmer groups for the congruent number problem
The size of Selmer grous for the congruent number roblem D.R. Heath-Brown Magdalen College, Oxford OX1 4AU 1 Introduction The oldest roblem in the theory of ellitic curves is to determine which ositive
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 informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
More 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 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 informationIndivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields
Comositio Mathematica 16: 49^56, 001. 49 # 001 Kluwer Academic Publishers. Printed in the Netherlands. Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields ONGHO BYEON School
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 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 informationMULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER
MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER Abstract. Granville and Soundararajan have recently suggested that a general study of multilicative functions could form the basis
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 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 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 informationLower Order Biases in Fourier Coefficients of Elliptic Curve and Cuspidal Newform families
Lower Order Biases in Fourier Coefficients of Ellitic Curve and Cusidal Newform families Jared Lichtman, Steven Miller, Eric Winsor & Jianing Yang jared.d.lichtman.18@dartmouth.edu, sjm1@williams.edu rcwnsr@umich.edu,
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 informationarxiv: v5 [math.nt] 22 Aug 2013
Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China
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 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 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 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 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 informationTHE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS
THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS M. RAM MURTY AND KATHLEEN L. PETERSEN Abstract. Let K be a number field with positive unit rank, and let O K denote the ring of integers of K.
More informationExplicit Bounds for the Sum of Reciprocals of Pseudoprimes and Carmichael Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 20 207), Article 7.6.4 Exlicit Bounds for the Sum of Recirocals of Pseudorimes and Carmichael Numbers Jonathan Bayless and Paul Kinlaw Husson University College
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
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 informationAsymptotically exact heuristics for prime divisors of the sequence {a k +b k } k=1
arxiv:math/03483v [math.nt] 26 Nov 2003 Asymtotically exact heuristics for rime divisors of the sequence {a k +b k } k= Pieter Moree Abstract Let N (x count the number of rimes x with dividing a k + b
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#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: 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 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 information01. Simplest example phenomena
(March, 20) 0. Simlest examle henomena Paul Garrett garrett@math.umn.edu htt://www.math.umn.edu/ garrett/ There are three tyes of objects in lay: rimitive/rimordial (integers, rimes, lattice oints,...)
More 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 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 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 informationMATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction
MATH 248A. THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied
More informationFactor Rings and their decompositions in the Eisenstein integers Ring Z [ω]
Armenian Journal of Mathematics Volume 5, Number 1, 013, 58 68 Factor Rings and their decomositions in the Eisenstein integers Ring Z [ω] Manouchehr Misaghian Deartment of Mathematics, Prairie View A&M
More 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 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 informationBlock-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound
Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound María Chara*, Ricardo Podestá**, Ricardo Toledano* * IMAL (CONICET) - Universidad Nacional del Litoral ** CIEM (CONICET)
More informationLOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS
LOWER BOUNDS FOR POWER MOMENS OF L-FUNCIONS AMIR AKBARY AND BRANDON FODDEN Abstract. Let π be an irreducible unitary cusidal reresentation of GL d Q A ). Let Lπ, s) be the L-function attached to π. For
More 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 information