Results on GL(2) L-Functions: Biases in Coefficients and Gaps Between Zeros

Size: px
Start display at page:

Download "Results on GL(2) L-Functions: Biases in Coefficients and Gaps Between Zeros"

Transcription

1 Results on GL(2) L-Functions: Biases in Coefficients and Gas Between Zeros Steven J. Miller, Williams College With Owen Barrett, Blake Mackall, Brian McDonald, Christina Rati, Patrick Ryan, Caroline Turnage-Butterbaugh & Karl Winsor htt://web.williams.edu/mathematics/sjmiller/ublic_html/ Families of Automorhic Forms and the Trace Formula Banff International Research Station, Dec 1, 2014

2 Gas between Critical Zeros Joint with students Owen Barrett (Yale), Brian McDonald (Rochester), Patrick Ryan (Harvard), Karl Winsor (Michigan) and ostoc Caroline Turnage-Butterbaugh (North Dakota State University) s: and

3 The Random Matrix Theory Connection Philosohy: Critical-zero statistics of L-functions agree with eigenvalue statistics of large random matrices. Montgomery - air-correlations of zeros of ζ(s) and eigenvalues of the Gaussian Unitary Ensemble. Hejhal, Rudnick and Sarnak - Higher correlations and automorhic L-functions. Odlyzko - further evidence through extensive numerical comutations.

4 Consecutive Zero Sacings Consecutive zero sacings of ζ(s) vs. GUE redictions (Odlyzko).

5 5 Gas: Intro Gas: Shifted Moments & Proofs Gas: Pros Bias: Intro Bias: Evidence Bias: Data Bias: Future Refs Large Gas between Zeros Let 0 γ 1 γ 2 γ i be the ordinates of the critical zeros of an L-function. Conjecture Gas between consecutive zeros that are arbitrarily large, relative to the average ga size, aear infinitely often.

6 Large Gas between Zeros Let 0 γ 1 γ 2 γ i be the ordinates of the critical zeros of an L-function. Conjecture Gas between consecutive zeros that are arbitrarily large, relative to the average ga size, aear infinitely often. Letting Λ = lim su n this conjecture is equivalent to Λ =. γ n+1 γ n average sacing, Best unconditional result for the Riemann zeta function is Λ > 2.69.

7 7 Gas: Intro Gas: Shifted Moments & Proofs Gas: Pros Bias: Intro Bias: Evidence Bias: Data Bias: Future Refs Degree 2 Case Higher degree L-functions are mostly unexlored. Theorem (Turnage-Butterbaugh 14) Let T 2, ε > 0, ζ K (s) the Dedekind zeta function attached to a quadratic number field K with discriminant d with d T ε, and S T := {γ 1,γ 2,...,γ N } be the distinct zeros of ζ K ( it, f) in the interval [T, 2T]. Let κ T denote the maximum ga between consecutive zeros in S T. Then κ T π 6 log ( 1+O(d ε log T) 1). d T Assuming GRH, this means Λ

8 A Lower Bound on Large Gas We roved the following unconditional theorem for an L-function associated to a holomorhic cus form f on GL(2). Theorem (BMMRTW 14) Let S T := {γ 1,γ 2,...,γ N } be the set of distinct zeros of L ( it, f) in the interval [T, 2T]. Let κ T denote the maximum ga between consecutive zeros in S T. Then ( ( )) 3π 1 κ T 1+O (log T) δ, log T c f where c f is the residue of the Rankin-Selberg convolution L(s, f f) at s = 1. Assuming GRH, there are infinitely many normalized gas between consecutive zeros at least 3 times the mean sacing, i.e., Λ

9 An Uer Bound on Small Gas Theorem (BMMRTW 14) L in Selberg class rimitive of degree m L. Assume GRH for log L(s) = n=1 b L(n)/n s, n x b L(n) log n 2 = (1+o(1))x log x. Have a comutable nontrivial uer bound on µ L (liminf of smallest average ga) deending on m L. m L uer bound for µ L (m L = 1 due to Carneiro, Chandee, Littmann and Milinovich). Key idea: use air correlation analysis.

10 Results on Gas and Shifted Second Moments

11 Shifted Moment Result To rove our theorem, use a method due to R.R. Hall and the following shifted moment result. Theorem (BMMRTW 14) 2T ( ) ( ) 1 1 L + it +α, f L it +β, f dt T 2 2 = c f T ( 1) n 2 n+1 (α+β) n (log T) n+1 +O ( T(log T) 1 δ), (n+1)! n 0 where α,β C and α, β 1/ log T. Key idea: differentiate wrt arameters, yields formulas for integrals of roducts of derivatives.

12 Shifted Moments Proof Technique Aroximate functional equation: L(s +α, f) = n 1 λ f (n) n n e X s+α + F(s) n X λ f (n) + E(s), n1 s α where λ f (n) are the Fourier coefficients of L(s, f), F(s) is a functional equation term, and E(s) is an error term. We have an analogous exression for L(1 s +β, f).

13 Shifted Moments Proof Technique Analyze roduct L(s +α, f)l(1 s +β, f), where each factor gives rise to four roducts (so sixteen roducts to estimate). Use a generalization of Montgomery and Vaughan s mean value theorem and contour integration to estimate roduct and comute the resulting moments.

14 Shifted Moment Result for Derivatives Shifted moment result yields lower order terms and moments of derivatives of L-functions by differentiation and Cauchy s integral formula. Derive an exression for 2T T L (µ) ( it, f ) L (ν) ( 1 2 it, f ) dt, where T 2 and µ,ν Z +. Use this in Hall s method to obtain the lower bound stated in our theorem. Need (µ,ν) {(0, 0),(1, 0),(1, 1)}; other cases reviously done (Good did (0, 0) and Yashiro did µ = ν).

15 Modified Wirtinger Inequality Using Hall s method, we bound the gas between zeroes. This requires the following result, due to Wirtinger and modified by Bredberg. Lemma (Bredberg) Let y : [a, b] C be a continuously differentiable function and suose that y(a) = y(b) = 0. Then b a ( ) 2 b a b y(x) 2 dx y (x) 2 dx. π a

16 Proving our Result For ρ a real arameter to be determined later, define g(t) := e iρt log T L ( it, f), Fix f and let γ f (k) denote an ordinate zero of L(s, f) on the critical line R(s) = 1 2.

17 Proving our Result For ρ a real arameter to be determined later, define g(t) := e iρt log T L ( it, f), Fix f and let γ f (k) denote an ordinate zero of L(s, f) on the critical line R(s) = 1 2. g(t) has same zeros as L(s, f) (at t = γ f (k)). Use in the modified Wirtinger s inequality.

18 Proving our Result For ρ a real arameter to be determined later, define g(t) := e iρt log T L ( it, f), Fix f and let γ f (k) denote an ordinate zero of L(s, f) on the critical line R(s) = 1 2. g(t) has same zeros as L(s, f) (at t = γ f (k)). Use in the modified Wirtinger s inequality. For adjacent zeros have N 1 γf (n+1) n=1 γ f (n) g(t) 2 dt N 1 n=1 κ 2 γf (n+1) T g (t) 2 dt. π 2 γ f (n) Summing over zeros with n {1,...,N} and trivial estimation yields integrals from T to 2T.

19 Proving our Result g(t) 2 = L(1/2+it, f) 2 and g (t) 2 = L (1/2+it, f) 2 +ρ 2 log 2 T L(1/2+it, f) 2 ( ) + 2ρ log T Re L (1/2+it, f)l(1/2+it, f). Aly sub-convexity bounds to L(1/2+it, f): 2T T g(t) 2 dt κ2 T π 2 2T T ( g (t) 2 dt + O T 2 3 (log T) 5 6 As g(t) and g (t) may be exressed in terms of L ( 1 + it, f) and its derivatives, can write our 2 inequality exlicitly in terms of formula given by our mixed moment theorem. ).

20 Finishing the Proof After substituting our formula, we have κ 2 T π 2 3 3ρ 2 6ρ+4 (log T) 2( 1+O(log T) δ). The olynomial in ρ is minimized at ρ = 1, yielding ( ( )) 3π 1 κ T 1+O (log T) δ. log T c f

21 Essential GL(2) roerties

22 Proerties For rimitive f on GL(2) over Q (Hecke or Maass) with L(s, f) = n=1 a f (n) n s, R(s) > 1, we isolate needed crucial roerties (all are known). 1 L(s, f) has an analytic continuation to an entire function of order 1. 2 L(s, f) satisfies a function equation of the form Λ(s, f) := L(s, f )L(s, f) = ǫ f Λ(1 s, f) s ) s ) with L(s, f ) = Q Γ( s 2 +µ 1 Γ( 2 +µ 2.

23 Proerties (continued) 3 Convolution L-function L(s, f f), a f (n) 2, R(s) > 1, n s n=1 is entire excet for a simle ole at s = 1. 4 The Dirichlet coefficients (normalized so that the critical stri is 0 R(s) 1) satisfy a f (n) 2 x. n x 5 For some small δ > 0, we have a subconvexity bound ( ) 1 L 2 + it, f t 1 2 δ.

24 Proerties (status) Mœglin and Waldsurger rove the needed roerties of L(s, f f) (in greater generality). Dirichlet coefficient asymtotics follow for Hecke forms essentially from the work of Rankin and Selberg, and for Maass by sectral theory. Michel and Venkatesh roved a subconvexity bound for rimitive GL(2) L-functions over Q. Other roerties are standard and are valid for GL(2).

25 Bias Conjecture for Moments of Fourier Coefficients of Ellitic Curve L-functions Joint with students Blake Mackall (Williams), Christina Rati (Bard) and Karl Winsor (Michigan) s: and

26 Families and Moments A one-arameter family of ellitic curves is given by E : y 2 = x 3 + A(T)x + B(T) where A(T), B(T) are olynomials in Z[T]. Each secialization of T to an integer t gives an ellitic curve E(t) over Q. The r th moment of the Fourier coefficients is A r,e () = a E(t) () r. t mod

27 Tate s Conjecture Tate s Conjecture for Ellitic Surfaces Let E/Q be an ellitic surface and L 2 (E, s) be the L-series attached to H 2 ét (E/Q,Q l). Then L 2 (E, s) has a meromorhic continuation to C and satisfies ord s=2 L 2 (E, s) = rank NS(E/Q), where NS(E/Q) is the Q-rational art of the Néron-Severi grou of E. Further, L 2 (E, s) does not vanish on the line Re(s) = 2. Tate s conjecture is known for rational surfaces: An ellitic surface y 2 = x 3 + A(T)x + B(T) is rational iff one of the following is true: 0 < max{3dega, 2degB} < 12; 3degA = 2degB = 12 and ord T=0 T 12 (T 1 ) = 0.

28 Negative Bias in the First Moment A 1,E () and Family Rank (Rosen-Silverman) If Tate s Conjecture holds for E then 1 lim X X X A 1,E () log = rank(e/q). By the Prime Number Theorem, A 1,E () = r + O(1) imlies rank(e/q) = r.

29 Bias Conjecture Second Moment Asymtotic (Michel) For families E with j(t) non-constant, the second moment is A 2,E () = 2 + O( 3/2 ). The lower order terms are of sizes 3/2,, 1/2, and 1.

30 Bias Conjecture Second Moment Asymtotic (Michel) For families E with j(t) non-constant, the second moment is A 2,E () = 2 + O( 3/2 ). The lower order terms are of sizes 3/2,, 1/2, and 1. In every family we have studied, we have observed: Bias Conjecture The largest lower term in the second moment exansion which does not average to 0 is on average negative.

31 Preliminary Evidence and Patterns Let n 3,2, equal the number of cube roots of 2 modulo, [ ( 3 ) and set ] ) ] 2 c 0 () =, c 1 () =, c 3/2 () = x() ( 4x 3 +1 ) + ( 3 ). [ x mod ( x 3 x Family A 1,E () A 2,E () y 2 = x 3 + Sx + T y 2 = x ( 3) 3 (9T + 1) 2 0 y 2 = x 3 ± 4(4T + 2)x 0 { mod mod 3 { mod mod 4 y 2 = x 3 +(T + 1)x 2 + Tx y 2 = x 3 + x 2 + 2T ( ) 3 y 2 = x 3 + Tx n 3,2, 1+c 3/2 () y 2 = x 3 T 2 x + T c 1 () c 0 () y 2 = x 3 T 2 x + T c 1 () c 0 () y 2 = x 3 + Tx 2 (T + 3)x + 1 2c,1;4 2 4c,1;6 1 where c,a;m = 1 if a mod m and otherwise is 0.

32 Preliminary Evidence and Patterns The first family is the family of all ellitic curves; it is a two arameter family and we exect the main term of its second moment to be 3. Note that excet for our family y 2 = x 3 + Tx 2 + 1, all the familiese have A 2,E () = 2 h()+o(1), where h() is non-negative. Further, many of the families have h() = m E > 0. Note c 1 () is the square of the coefficients from an ellitic curve with comlex multilication. It is non-negative and of size for 3 mod 4, and zero for 1 mod 4 (send x x mod and note ( ) 1 = 1). It is somewhat remarkable that all these families have a correction to the main term in Michel s theorem in the same direction, and we analyze the consequence this has on the average rank. For our family which has a 3/2 term, note that on average this term is zero and the term is negative.

33 Lower order terms and average rank 1 N 2N t=n 2 N γ t 2N t=n ( ) log R φ γ t 2π log log R 1 2 φ = φ(0)+φ(0) 2 N 2N t=n ( ) 2 log a t () 2 + O log R ( ) log 1 log R φ log a t () log R ( log log R log R If φ is non-negative, we obtain a bound for the average rank in the family by restricting the sum to) be only over zeros at the central oint. The error O comes from trivial ( log log R log R estimation ) and ignores robable cancellation, and we exect or smaller to be the correct magnitude. For most O( 1 log R families log R log N a for some integer a. ).

34 Lower order terms and average rank (cont) The main term of the first and second moments of the a t () give rφ(0) and 1 2 φ(0). Assume the second moment of a t () 2 is 2 m E + O(1), m E > 0. We have already handled the contribution from 2, and m E contributes S 2 2 ( log N log R φ 2 log ) 1 N log R 2 ( m E) = 2m E log R φ ( 2 log log R Thus there is a contribution of size 1 log R. ) log 2.

35 Lower order terms and average rank (cont) A good choice of test functions (see Aendix A of [ILS]) is the Fourier air φ(x) = sin2 (2π σ 2 x) { σ u (2πx) 2, φ(u) = 4 if u σ 0 otherwise. Note φ(0) = σ2 4, φ(0) = σ 4 = φ(0) σ, and evaluating the rime sum gives S 2 (.986 σ σ 2 log R ) me log R φ(0).

36 Lower order terms and average rank (cont) Let r t denote the number of zeros ) of E t at the central oint (i.e., the analytic rank). Then u to our O errors (which we think should be smaller), we have 1 N 2N t=n ( log log R log R r tφ(0) φ(0) ( σ + r + 1 ) (.986 φ(0)+ 2 Ave Rank [N,2N] (E) 1 σ + r (.986 σ σ 2 log R σ σ 2 log R ) me log R. ) me log R φ(0) σ = 1, m E = 1: for conductors of size 10 12, the average rank is bounded by 1+r = r This is significantly higher than Fermigier s 2 2 observed r σ = 2: lower order correction contributes.02 for conductors of size 10 12, the average rank bounded by 1 + r = r Now in the ballark of Fermigier s bound (already there without the otential correction term!).

37 Interretation: Aroaching semicircle 2nd moment from below Sato-Tate Law for Families without CM For large rimes, the distribution of a E(t) ()/, t {0, 1,..., 1}, aroaches a semicircle on [ 2, 2]. Figure: a E(t) () for y 2 = x 3 + Tx + 1 at the 2014th rime.

38 Imlications for Excess Rank Katz-Sarnak s one-level density statistic is used to measure the average rank of curves over a family. More curves with rank than exected have been observed, though this excess average rank vanishes in the limit. Lower-order biases in the moments of families exlain a small fraction of this excess rank henomenon.

39 Theoretical Evidence

40 Methods for Obtaining Exlicit Formulas For a family E : y 2 = x 3 + A(T)x + B(T), we can write a E(t) () = ( ) x 3 + A(t)x + B(t) ( where ( ) x x mod ) is the Legendre symbol mod given by = 1 if x is a non-zero square modulo 0 if x 0 mod 1 otherwise.

41 Lemmas on Legendre Symbols Linear and Quadratic Legendre Sums x mod x mod ( ) ax + b ( ) ax 2 + bx + c = 0 if a = ( ) a ( ( 1) a ) if b 2 4ac if b 2 4ac

42 Lemmas on Legendre Symbols Linear and Quadratic Legendre Sums x mod x mod ( ) ax + b ( ) ax 2 + bx + c = 0 if a = ( ) a ( ( 1) a ) if b 2 4ac if b 2 4ac Average Values of Legendre Symbols ( ) The value of for x Z, when averaged over all x rimes, is 1 if x is a non-zero square, and 0 otherwise.

43 Rank 0 Families Theorem (MMRW 14): Rank 0 Families Obeying the Bias Conjecture For families of the form E : y 2 = x 3 + ax 2 + bx + ct + d, ( ( ) ( )) 3 a A 2,E () = 2 2 3b The average bias in the size term is 2 or 1, according to whether a 2 3b Z is a non-zero square.

44 Families with Rank Theorem (MMRW 14): Families with Rank For families of the form E : y 2 = x 3 + at 2 x + bt 2, ( ( A 2,E () = 2 1+ ) ( 3 + )) 3a ( ( x() )) x 3 +ax 2. These include families of rank 0, 1, and 2. The average bias in the size terms is 3 or 2, according to whether 3a Z is a non-zero square.

45 Families with Comlex Multilication Theorem (MMRW 14): Families with Comlex Multilication For families of the form E : y 2 = x 3 +(at + b)x, ( ( )) 1 A 2,E () = ( 2 ) 1+. The average bias in the size term is 1. The size 2 term is not constant, but is on average 2, and an analogous Bias Conjecture holds.

46 Families with Unusual Distributions of Signs Theorem (MMRW 14): Families with Unusual Signs For the family E : y 2 = x 3 + Tx 2 (T + 3)x + 1, ( ( )) 3 A 2,E () = The average bias in the size term is 2. The family has an usual distribution of signs in the functional equations of the corresonding L-functions.

47 The Size 3/2 Term Theorem (MMRW 14): Families with a Large Error For families of the form E : y 2 = x 3 +(T + a)x 2 +(bt + b 2 ab + c)x bc, A 2,E () = ( ) cx(x + b)(bx c) x mod The size 3/2 term is given by an ellitic curve coefficient and is thus on average 0. The average bias in the size term is 3.

48 General Structure of the Lower Order Terms The lower order terms aear to always have no size 3/2 term or a size 3/2 term that is on average 0; exhibit their negative bias in the size term; be determined by olynomials in, ellitic curve coefficients, and congruence classes of (i.e., values of Legendre symbols).

49 Numerical Investigations

50 Numerical Methods As comlexity of coefficients increases, it is much harder to find an exlicit formula. We can always just calculate the second moment from the exlicit formula; if E: y 2 = f(x), we have A 2,E () = ( ) f(x) 2. t() x() Takes an hour for the first 500 rimes. Otimizations?

51 Numerical Methods Consider the family y 2 = f(x) = ax 3 +(bt + c)x 2 +(dt + e)x + f. By similar arguments used to rove secial cases, where A 2,E () = C 0 () C 1 () 1+# 1, C 0 () = x() C 1 () = # 1 = x() y(): β(x,y) 0 x(): β(x,x) 0 and β, A, and B are olynomials. ( A(x)A(y) ( ) A(x) 2, y(): A(x) 0 and A(y) 0 ), ( B(x)B(y) ),

52 Numerical Methods C o () ordinarily O( 2 ) to comute. Sum over zeros of β(x, y) mod Fixing an x, β is a quadratic in y. So, with the quadratic formula mod, we know where to look for y to see if there is a zero. Now O(); runs from 6000 th to 7000 th rime in an hour.

53 Potential Counterexamles Families of Rank as Large as 3 E : y 2 = x 3 + ax 2 + bt 2 x + ct 2 with b, c 0: A 2,E () = 2 + ( ) (x 3 + bx)(y 3 + by) P(x,y) 0 + ( ) ax 2 + c 2 ( x 3 + bx x 3 +bx 0 ( 2+ ( )) b x P(x,x) 0 mod ) 2 ( ) x 3 + bx 2 1 where P(x, y) = bx 2 y 2 + c(x 2 + xy + y 2 )+bc(x + y).

54 A Positive Size Term? ( )] 2 ax [ 2 +c x 3 +bx 0 can be +9 on average! Terms such as ( ) x 3 +bx 2, P(x,x) 0 ( ( )) b ( )] 2 x 2+, and [ 3 +bx x mod contribute negatively to the size bias. The term ( ) (x 3 +bx)(y 3 +by) P(x,y) 0 is of size 3/2. ( ) A 2,E () = 2 (x 3 + bx)(y 3 + by) + + P(x,y) 0 ( ) 2 x 3 ( )) + bx b ( 2+ ( P(x,x) 0 x mod where P(x, y) = bx 2 y 2 + c(x 2 + xy + y 2 )+bc(x + y). x 3 +bx 0 ( x 3 + bx ) ax 2 + c 2 ) 2 1

55 55 Gas: Intro Gas: Shifted Moments & Proofs Gas: Pros Bias: Intro Bias: Evidence Bias: Data Bias: Future Refs Analyzing the Size 3/2 Term We averaged ( ) (x 3 +bx)(y 3 +by) P(x,y) 0 over the first 10,000 rimes for several rank 3 families of the form E : y 2 = x 3 + ax 2 + bt 2 x + ct 2. Family Average y 2 = x 3 + 2x 2 4T 2 x + T y 2 = x 3 3x 2 T 2 x + 4T y 2 = x 3 + 4x 2 4T 2 x + 9T y 2 = x 3 + 5x 2 9T 2 x + 4T y 2 = x 3 5x 2 T 2 x + 9T y 2 = x 3 + 7x 2 9T 2 x + T

56 The Right Object to Study ( (x 3 +bx)(y 3 +by) c 3/2 () := P(x,y) 0 to study (for us multily by ). ) is not a natural object An examle distribution for y 2 = x 3 + 2x 3 4T 2 x + T 2. Figure: c 3/2 () over the first 10,000 rimes.

57 57 Gas: Intro Gas: Shifted Moments & Proofs Gas: Pros Bias: Intro Bias: Evidence Bias: Data Bias: Future Refs In Terms of Ellitic Curve Coefficients Comare it to the distribution of a sum of 2 ellitic curve coefficients. Figure: x 10,000 rimes. mod ( ) x 3 +x+1 x mod ( ) x 3 +x+2 over the first

58 More Error Distributions Figure: c 3/2 () for y 2 = 4x 3 + 5x 2 +(4T 2)x + 1, first 10,000 rimes.

59 More Error Distributions Figure: x mod ( ) x 3 +x+1 distribution, first 10,000 rimes.

60 More Error Distributions Figure: c 3/2 () over y 2 = 4x 3 +(4T + 1)x 2 +( 4T 18)x + 49, first 10,000 rimes.

61 More Error Distributions Figure: x mod ( ) x 5 +x 3 +x 2 +x+1 distribution, first 10,000 rimes.

62 Summary of 3/2 Term Investigations In the cases we ve studied, the size 3/2 terms aear to be governed by (hyer)ellitic curve coefficients; may be hiding negative contributions of size ; revent us from numerically measuring average biases that arise in the size terms.

63 Future Directions

64 Questions for Further Study Are the size 3/2 terms governed by (hyer)ellitic curve coefficients? Or at least other L-function coefficients? Does the average bias always occur in the terms of size? Does the Bias Conjecture hold similarly for all higher even moments? What other (families of) objects obey the Bias Conjecture? Kloosterman sums? Cus forms of a given weight and level? Higher genus curves?

65 References

66 References Gas: Gas between zeros of GL(2) L-functions (with Owen Barrett, Brian McDonald, Ryan Patrick, Caroline Turnage-Butterbaugh and Karl Winsor), rerint. htt://arxiv.org/df/ df. Biases: 1- and 2-level densities for families of ellitic curves: evidence for the underlying grou symmetries, Comositio Mathematica 140 (2004), htt://arxiv.org/df/math/ Variation in the number of oints on ellitic curves and alications to excess rank, C. R. Math. Re. Acad. Sci. Canada 27 (2005), no. 4, htt://arxiv.org/abs/math/ Investigations of zeros near the central oint of ellitic curve L-functions, Exerimental Mathematics 15 (2006), no. 3, htt://arxiv.org/df/math/ Lower order terms in the 1-level density for families of holomorhic cusidal newforms, Acta Arithmetica 137 (2009), htt://arxiv.org/df/ v4. Moments of the rank of ellitic curves (with Siman Wong), Canad. J. of Math. 64 (2012), no. 1, htt://web.williams.edu/mathematics/sjmiller/ublic_html/math/aers/ mwmomentsranksec812final.df

67 Funded by NSF Grants DMS , DMS and Williams College.

68 Thank you!

Lower Order Biases in Fourier Coefficients of Elliptic Curve and Cuspidal Newform families

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

Lower-Order Biases in Elliptic Curve Fourier Coefficients

Lower-Order Biases in Elliptic Curve Fourier Coefficients Lower-Order Biases in Elliptic Curve Fourier Coefficients Karl Winsor Joint with Blake Mackall, Steven J. Miller, Christina Rapti krlwnsr@umich.edu SMALL REU 2014, Williams College 29th Automorphic Forms

More information

Biases in Moments of Satake Parameters and Models for L-function Zeros

Biases in Moments of Satake Parameters and Models for L-function Zeros Biases in Moments of Satake Parameters and Models for L-function Zeros Steven J. Miller (Williams) and Kevin Yang (Harvard) sjm1@williams.edu, kevinyang@college.harvard.edu http://web.williams.edu/mathematics/sjmiller/public_html/

More information

LOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS

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

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS JAN HENDRIK BRUINIER AND WINFRIED KOHNEN Abstract. For a half integral weight modular form f we study the signs of the Fourier coefficients

More information

Finite conductor models for zeros near the central point of elliptic curve L-functions

Finite conductor models for zeros near the central point of elliptic curve L-functions Finite conductor models for zeros near the central point of elliptic curve L-functions Steven J Miller Williams College Steven.J.Miller@williams.edu http://www.williams.edu/mathematics/sjmiller Joint with

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

HENSEL S LEMMA KEITH CONRAD

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

Mobius Functions, Legendre Symbols, and Discriminants

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

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

MATH 361: NUMBER THEORY ELEVENTH LECTURE

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

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

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

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction

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

Elementary Analysis in Q p

Elementary 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

x 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,

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

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015

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

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

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

MATH342 Practice Exam

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

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

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

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the

More information

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES

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

01. Simplest example phenomena

01. 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 information

GAUTAM CHINTA AND ADRIAN DIACONU

GAUTAM CHINTA AND ADRIAN DIACONU DETERMINATION OF A GL 3 CUSPFORM BY TWISTS OF CENTRAL L-VALUES GAUTAM CHINTA AND ADRIAN DIACONU Abstract. Let π be a self-contragredient cusidal automorhic reresentations of GL 3 A Q ). We show that if

More information

ON THE SET a x + b g x (mod p) 1 Introduction

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

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

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

Maass Cusp Forms with Quadratic Integer Coefficients

Maass Cusp Forms with Quadratic Integer Coefficients IMRN International Mathematics Research Notices 2003, No. 18 Maass Cus Forms with Quadratic Integer Coefficients Farrell Brumley 1 Introduction Let W be the sace of weight-zero cusidal automorhic forms

More information

Primes - Problem Sheet 5 - Solutions

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

Functions of a Complex Variable

Functions of a Complex Variable MIT OenCourseWare htt://ocw.mit.edu 8. Functions of a Comle Variable Fall 8 For information about citing these materials or our Terms of Use, visit: htt://ocw.mit.edu/terms. Lecture and : The Prime Number

More information

Dedekind sums and continued fractions

Dedekind sums and continued fractions ACTA ARITHMETICA LXIII.1 (1993 edekind sums and continued fractions by R. R. Hall (York and M. N. Huxley (Cardiff Let ϱ(t denote the row-of-teeth function ϱ(t = [t] t + 1/2. Let a b c... r be ositive integers.

More information

BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS

BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS E. KOWALSKI Abstract. We rove a version of Bagchi s Theorem and of Voronin s Universality Theorem for the family of rimitive cus forms of weight 2 and

More information

MA3H1 TOPICS IN NUMBER THEORY PART III

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

Rank and Bias in Families of Hyperelliptic Curves

Rank and Bias in Families of Hyperelliptic Curves Rank and Bias in Families of Hyerellitic Curves Trajan Hammonds 1 Ben Logsdon 2 thammond@andrew.cmu.edu bcl5@williams.edu Joint with Seoyoung Kim 3 and Steven J. Miller 2 1 Carnegie Mellon University 2

More information

On the low-lying zeros of elliptic curve L-functions

On the low-lying zeros of elliptic curve L-functions On the low-lying zeros of elliptic curve L-functions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University Singapore The zeros of the Riemann zeta function The number of zeros ρ of

More information

By Evan Chen OTIS, Internal Use

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

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

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

Representations of integers by certain positive definite binary quadratic forms

Representations of integers by certain positive definite binary quadratic forms Ramanujan J (2007 14: 351 359 DOI 10.1007/s11139-007-9032-x Reresentations of integers by certain ositive definite binary quadratic forms M. Ram Murty Robert Osburn Received: 5 February 2004 / Acceted:

More information

MATH 2710: NOTES FOR ANALYSIS

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

YOUNESS 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

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

RESEARCH STATEMENT THOMAS WRIGHT

RESEARCH STATEMENT THOMAS WRIGHT RESEARCH STATEMENT THOMAS WRIGHT My research interests lie in the field of number theory, articularly in Diohantine equations, rime gas, and ellitic curves. In my thesis, I examined adelic methods for

More information

Math 104B: Number Theory II (Winter 2012)

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

Distribution of Matrices with Restricted Entries over Finite Fields

Distribution of Matrices with Restricted Entries over Finite Fields Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

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

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2)

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

Algebraic number theory LTCC Solutions to Problem Sheet 2

Algebraic number theory LTCC Solutions to Problem Sheet 2 Algebraic number theory LTCC 008 Solutions to Problem Sheet ) Let m be a square-free integer and K = Q m). The embeddings K C are given by σ a + b m) = a + b m and σ a + b m) = a b m. If m mod 4) then

More information

MATH 3240Q Introduction to Number Theory Homework 7

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

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER

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

The inverse Goldbach problem

The 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

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

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

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

THE RIEMANN HYPOTHESIS AND UNIVERSALITY OF THE RIEMANN ZETA-FUNCTION

THE RIEMANN HYPOTHESIS AND UNIVERSALITY OF THE RIEMANN ZETA-FUNCTION THE RIEMANN HYPOTHESIS AND UNIVERSALITY OF THE RIEMANN ZETA-FUNCTION Abstract. We rove that, under the Riemann hyothesis, a wide class of analytic functions can be aroximated by shifts ζ(s + iγ k ), k

More information

arxiv:math/ v2 [math.nt] 21 Oct 2004

arxiv: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 information

ON MODULAR SIGNS E. KOWALSKI, Y.-K. LAU & J. WU

ON MODULAR SIGNS E. KOWALSKI, Y.-K. LAU & J. WU ON MODULAR SIGNS E. KOWALSKI, Y.-K. LAU & J. WU Abstract. We consider some questions related to the signs of Hecke eigenvalues or Fourier coefficients of classical modular forms. One roblem is to determine

More information

We collect some results that might be covered in a first course in algebraic number theory.

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

A construction of bent functions from plateaued functions

A construction of bent functions from plateaued functions A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for

More information

A Remark on the Behavior of Theta Series of Degree n under Modular Transformations

A Remark on the Behavior of Theta Series of Degree n under Modular Transformations IMRN International Mathematics Research Notices 21 No. 7 A Remark on the Behavior of Theta Series of Degree n under Modular Transformations Olav K. Richter 1 Introduction A. Andrianov and G. Maloletkin

More information

arxiv:math/ v2 [math.nt] 20 Mar 2006

arxiv:math/ v2 [math.nt] 20 Mar 2006 arxiv:math/0506462v2 [math.nt] 20 Mar 2006 THE LOW LYING ZEROS OF A GL(4 AND A GL(6 FAMILY OF L-FUNCTIONS EDUARDO DUEÑEZ AND STEVEN J. MILLER Abstract. We investigate the large weight (k limiting statistics

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013

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

POINTS ON CONICS MODULO p

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

ON MODULAR SIGNS E. KOWALSKI, Y.-K. LAU, K. SOUNDARARAJAN & J. WU

ON MODULAR SIGNS E. KOWALSKI, Y.-K. LAU, K. SOUNDARARAJAN & J. WU ON MODULAR SIGNS E. KOWALSKI, Y.-K. LAU, K. SOUNDARARAJAN & J. WU Abstract. We consider some questions related to the signs of Hecke eigenvalues or Fourier coefficients of classical modular forms. One

More information

Lecture Notes: An invitation to modular forms

Lecture Notes: An invitation to modular forms Lecture Notes: An invitation to modular forms October 3, 20 Tate s thesis in the context of class field theory. Recirocity laws Let K be a number field or function field. Let C K = A K /K be the idele

More information

MPRI Cours I. Motivations. Lecture VI: continued fractions and applications. II. Continued fractions

MPRI Cours I. Motivations. Lecture VI: continued fractions and applications. II. Continued fractions F Morain École olytechnique MPRI cours 222 200-20 3/25 F Morain École olytechnique MPRI cours 222 200-20 4/25 MPRI Cours 222 I Motivations F Morain Aroximate π by rationals Solve 009 = u 2 + v 2 Lecture

More information

Math 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product

Math 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product Math 9: Introduction to Analytic Number Theory Elementary aroaches II: the Euler roduct Euler [Euler 737] achieved the first major advance beyond Euclid s roof by combining his method of generating functions

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

Legendre polynomials and Jacobsthal sums

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

MATH 361: NUMBER THEORY THIRD LECTURE

MATH 361: NUMBER THEORY THIRD LECTURE MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many

More information

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

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

Practice Final Solutions

Practice 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

RECIPROCITY LAWS JEREMY BOOHER

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

MAT 311 Solutions to Final Exam Practice

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

Factorability in the ring Z[ 5]

Factorability in the ring Z[ 5] University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring

More information

Practice Final Solutions

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

MAKSYM RADZIWI L L. log log T = e u2 /2

MAKSYM RADZIWI L L. log log T = e u2 /2 LRGE DEVIIONS IN SELBERG S CENRL LIMI HEOREM MKSYM RDZIWI L L bstract. Following Selberg [0] it is known that as, } {log meas ζ + it) t [ ; ] log log e u / π uniformly in log log log ) / ε. We extend the

More information

Factor Rings and their decompositions in the Eisenstein integers Ring Z [ω]

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

An Estimate For Heilbronn s Exponential Sum

An 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

CDH/DDH-Based Encryption. K&L Sections , 11.4.

CDH/DDH-Based Encryption. K&L Sections , 11.4. CDH/DDH-Based Encrytion K&L Sections 8.3.1-8.3.3, 11.4. 1 Cyclic grous A finite grou G of order q is cyclic if it has an element g of q. { 0 1 2 q 1} In this case, G = g = g, g, g,, g ; G is said to be

More information

PHYS 301 HOMEWORK #9-- SOLUTIONS

PHYS 301 HOMEWORK #9-- SOLUTIONS PHYS 0 HOMEWORK #9-- SOLUTIONS. We are asked to use Dirichlet' s theorem to determine the value of f (x) as defined below at x = 0, ± /, ± f(x) = 0, - < x

More information

Numbers and functions. Introduction to Vojta s analogy

Numbers and functions. Introduction to Vojta s analogy Numbers and functions. Introduction to Vojta s analogy Seminar talk by A. Eremenko, November 23, 1999, Purdue University. Absolute values. Let k be a field. An absolute value v is a function k R, x x v

More information

Diophantine Equations and Congruences

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

A review of the foundations of perfectoid spaces

A review of the foundations of perfectoid spaces A review of the foundations of erfectoid saces (Notes for some talks in the Fargues Fontaine curve study grou at Harvard, Oct./Nov. 2017) Matthew Morrow Abstract We give a reasonably detailed overview

More information

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields

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

On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o

On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University, China Advisor : Yongxing Cheng November 29, 204 Page - 504 On the Square-free Numbers in

More information

Number Theory Naoki Sato

Number Theory Naoki Sato Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO

More information

arxiv: v5 [math.nt] 22 Aug 2013

arxiv: 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 information

NUMBERS. Outline Ching-Li Chai

NUMBERS. 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 information

Dirichlet s Theorem on Arithmetic Progressions

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

RINGS OF INTEGERS WITHOUT A POWER BASIS

RINGS OF INTEGERS WITHOUT A POWER BASIS RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We

More information

Finite conductor models for zeros near the central point of elliptic curve L-functions

Finite conductor models for zeros near the central point of elliptic curve L-functions Finite conductor models for zeros near the central point of elliptic curve L-functions Steven J Miller Williams College Steven.J.Miller@williams.edu http://www.williams.edu/mathematics/sjmiller Joint with

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

ON THE NORMS OF p-stabilized ELLIPTIC NEWFORMS

ON THE NORMS OF p-stabilized ELLIPTIC NEWFORMS ON THE NORMS OF -STABILIZED ELLIPTIC NEWFORMS JIM BROWN AND KRZYSZTOF KLOSIN 2, WITH AN APPENDIX BY KEITH CONRAD 3 Abstract. Let f S κ(γ 0(N)) be a Hecke eigenform at with eigenvalue λ f () for a rime

More information

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1) CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,

More information

MATH 371 Class notes/outline October 15, 2013

MATH 371 Class notes/outline October 15, 2013 MATH 371 Class notes/outline October 15, 2013 More on olynomials We now consider olynomials with coefficients in rings (not just fields) other than R and C. (Our rings continue to be commutative and have

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the

More information

QUADRATIC RESIDUES AND DIFFERENCE SETS

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

Zeros of Dirichlet L-Functions over the Rational Function Field

Zeros of Dirichlet L-Functions over the Rational Function Field Zeros of Dirichlet L-Functions over the Rational Function Field Julio Andrade (julio_andrade@brown.edu) Steven J. Miller (steven.j.miller@williams.edu) Kyle Pratt (kyle.pratt@byu.net) Minh-Tam Trinh (mtrinh@princeton.edu)

More information

Part II. Number Theory. Year

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

More information

From the Manhattan Project to Elliptic Curves

From the Manhattan Project to Elliptic Curves From the Manhattan Project to Elliptic Curves Steven J Miller Dept of Math/Stats, Williams College sjm@williams.edu, Steven.Miller.MC.96@aya.yale.edu http://www.williams.edu/mathematics/sjmiller Joint

More information

p-adic Properties of Lengyel s Numbers

p-adic Properties of Lengyel s Numbers 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée

More information

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS

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

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

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

CONGRUENCES FOR FOURIER COEFFICIENTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS AND SPECIAL VALUES OF L FUNCTIONS. Antal Balog, Henri Darmon and Ken Ono

CONGRUENCES FOR FOURIER COEFFICIENTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS AND SPECIAL VALUES OF L FUNCTIONS. Antal Balog, Henri Darmon and Ken Ono CONGRUENCES FOR FOURIER COEFFICIENTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS AND SPECIAL VALUES OF L FUNCTIONS Antal Balog, Henri Darmon and Ken Ono Abstract. Congruences for Fourier coefficients of integer

More information