SYSTEMS OF ORTHOGONAL POLYNOMIALS ARISING FROM THE

Size: px
Start display at page:

Download "SYSTEMS OF ORTHOGONAL POLYNOMIALS ARISING FROM THE"

Transcription

1 SYSTEMS OF ORTHOGONAL POLYNOMIALS ARISING FROM THE MODULAR -FUNCTION STEPHANIE BASHA JAYCE GETZ HARRIS NOVER AND EMMA SMITH Abstract Let S p x F p [x] be the polynomial whose zeros are the -invariants of supersingular elliptic curves over F p Generalizing a construction of Atkin described in a recent paper by Kaneko and Zagier [5] we define an inner product ψ on R[x] for every ψx Q[x] Suppose a system of orthogonal polynomials {P nψ x} n=0 with respect to ψ exists We prove that if n is sufficiently large and ψxp nψ x is p-integral then S p x ψxp nψ x over F p [x] Further we obtain an interpretation of these orthogonal polynomials as a p-adic limit of polynomials associated to p-adic modular forms Introduction and statement of results Let z denote the usual modular function of weight zero z := q Here and throughout this paper q = e 2πiz Given ψx R[x] we define a symmetric bilinear form on R[x] by letting for fx gx R[x] f g ψ = 6 π π/2 π/3 fe iθ ge iθ ψe iθ dθ For ψ = Kaneko and Zagier investigate this bilinear form which is due to Atkin in great detail [5] Here we generalize some of their results for most ψ Q[x] We begin by making the following definition: Definition A polynomial ψx R[x] is good if there exists a set of monic orthogonal polynomials {P iψ } i=0 with respect to ψ That is the degree of P iψ is i and P nψ P mψ ψ = h mn δ mn where h mn R and δ mn is the Kronecker delta-function Remark For ψ to be good it is sufficient that ψ be a definite bilinear form Since e iθ maps [π/3 π/2] to [0 728] biectively any ψ with no zeros of odd order in the interval will induce a definite bilinear form ψ This observation immediately implies that the vast maority of ψ are good; more precisely if we fix all but the constant term of a prospective ψ Z[x] there is only a finite number of constant terms for which ψ could possibly be bad Date: November The authors would like to thank the following organizations for their generous support of the 2003 Research Experience for Undergraduates that led to this paper: the National Science Foundation the University of Wisconsin at Madison the David and Lucile Packard Foundation the Alfred P Sloan Foundation and the John S Guggenheim Foundation

2 2 STEPHANIE BASHA JAYCE GETZ HARRIS NOVER AND EMMA SMITH Let p 5 be prime and let E/F p be an elliptic curve Then E is called supersingular if EF p has no p-torsion The -invariant of such an E is called a supersingular -invariant over F p We fix the notation 2 Ω p := { i : i is a supersingular -invariant over F p } and 3 g p := Ω p We define the supersingular locus S p x as 4 S p x = i Ω p x i F p [x] The fact that g p is finite and that S p x F p [x] is well-known see for example [5] [7] In order to relate a polynomial in Q[x] to S p x we require the notion of p-integrality We will define p-integrality using the p-adic norm Fix a prime p Any nonzero t Q may be written uniquely as t = a b pr where a b r Z b > 0 and gcdp ab = gcda b = We then define the p-adic norm for v Q as { p r if v 0 5 v p := 0 if v = 0 A rational number t is said to be p-integral if t p A polynomial fx Q[x] is p-integral if all of its coefficients are p-integral; in this case the reduction modulo p is well-defined With this in mind we make the following definition Definition Let ψx Q[x] be good and write n P nψ x = a i x i and ψx = If p is a prime then we define the following powers of p i=0 m b i x i i=0 6 α nψ p = max { a i p : 0 i n} β ψ p = max { b i p : 0 i m} Note that α nψ pp nψ x and β ψ pψx are both p-integral We may now state our main theorem Theorem Fix a prime p 5 and suppose ψx Q[x] is good Let over F p [x] If n g p d ψp then in F p [x] d ψp := deggcds p x β ψ pψx S p x β ψ pψxα nψ pp nψ x Remark This theorem in the ψx = case recovers a theorem of Atkin described in a recent paper by M Kaneko and D Zagier [5] Our method offers a new proof of this result

3 ORTHOGONAL POLYNOMIALS AND MODULAR FORMS 3 Given Theorem it is natural to consider the p-adic properties of these systems of orthogonal polynomials Before we state our result in this direction we require some basic facts from the theory of modular forms For an even integer k 2 define M k to be the finite dimensional vector space of holomorphic modular forms of weight k under the action of the full modular group SL 2 Z We fix the notation σ k n := d k d n and denote by B k the kth Bernoulli number Then the Fourier expansion of the classical Eisenstein series E k z is E k z := 2k σ k nq n B k For k 4 we have E k z M k Although E 2 z is not a modular form it will play an important role later In addition we recall the -function n= z := E 4z 3 z the unique normalized cusp form of weight 2 Remark In terms of z and E 4 z we have z = E 4z 3 z Using these modular forms we define the notion of a divisor polynomial of a modular form If k 4 is even then define Ẽkz by if k 0 mod 2 E 4 z 2 z if k 2 mod 2 E 4 z if k 4 mod 2 7 Ẽ k z := z if k 6 mod 2 E 4 z 2 if k 8 mod 2 E 4 z z if k 0 mod 2 Further define mk by mk := { k/2 if k 2 mod 2 k/2 if k 2 mod 2 With this notation if fz M k and F f x is the unique rational function in x for which 8 fz = z mk Ẽ k z F f z then F f x is a polynomial which we will refer to as the divisor polynomial for f From 7 and 8 the polynomial F f x will have zeros precisely at the -invariant of the zeros of fz with possible exceptions at e 2πi/3 = 0 and i = 728 depending on the weight of fz modulo 2 For a discussion of divisor polynomials see [] Additionally we require the machinery of continued fraction expansions which are of interest in their own right In particular in Section 4 we examine the continued fraction

4 4 STEPHANIE BASHA JAYCE GETZ HARRIS NOVER AND EMMA SMITH expansion of ψz E 2zE 4 z Though it may seem most natural to write this as a continued z fraction in terms of q it will be useful to regard it formally in terms of = q 744q 2 + Z[[q]] That is we write ψz E 2zE 4 z z The nth partial convergent of this expansion is 9 ψ ψ = λ λ2 λ3 λ λ2n We show in Section 4 that 9 is equal to Q nψ for certain Q P nψ nψx Q[x] see 42 and P nψ x as above These partial convergents are essentially the p-adic limit of the divisor polynomials of a specific family of p-adic modular forms The order of the error term depends only on n More precisely we have the following result Theorem 2 Let ψx Q[x] be good p 5 be prime and r be a positive integer With α nψ p and β ψ p defined as in 6 and Q nψx P nψ as above we have x F E 4 E φp β ψ pψ r +2 F E p pr β 2n ψpq nψ α nψ pp nψ + O mod p r where φ is Euler s φ-function In the next section we prove some useful general properties of the bilinear form defined by In Section 3 we prove Theorem and in Section 4 we discuss continued fraction expansions in preparation for the proof of Theorem 2 in Section 5 We conclude in Section 6 with an efficient method of computing the P nψ x s and apply this method to illustrate some of our results 2 Preliminary observations on the bilinear form Fix ψx Q[x] and let fx gx Q[x] be polynomials Define rational numbers am and bn as the coefficients of the formal power series in q 2 fgψe 2 = amq m m m 0 and in 22 fgψ E 2E 4 = n n 0 bn n

5 ORTHOGONAL POLYNOMIALS AND MODULAR FORMS 5 Note that am and bn depend on ψ f and g We have the following proposition see also [5] Proposition 3 Let fx gx ψx Q[x] With the notation above we have f g ψ = a0 f g ψ = b0 f g ψ = E 4 fxgxψx 2πx x dx As we will see Proposition 3 simplifies the explicit computation of orthogonal polynomials with respect to ψ In addition it allows us to use the arithmetic of the coefficients of modular forms to deduce properties of these polynomials Before we begin the proof of the proposition we recall the theta operator 26 Θ = q d dq = d 2πi dz and Ramanuan s classical identities see [6] exercise III28 27 ΘE 4 = E 4 E 2 /3 and Θ = E 2 E 2 4/2 Proof of Proposition 3 Let F := {z : 2 } Rez 0 and z {z : 0 < Rez < 2 } and z > be the standard fundamental domain for the action of SL 2 Z on the upper half plane We cut off F by a horizontal line { C := il t : 2 t } 2 where L is a sufficiently large real number Define the contour with counterclockwise orientation around F {Imz L} as in the proof of the k/2 valence formula see for example [6] p 5 where C 2 denotes the arc from e 2πi/3 to i and C 3 the arc from i to e πi/3 We integrate the left hand side of 2 along our contour Breaking the integral into parts we note that the sum of the integrals along the lines given by Rez = ± cancel In addition the residue theorem implies that 2 the entire integral is equal to the sum of the residues This sum is zero because E 2 and are holomorphic on the upper half plane If S := 0 0 then SC 2 traces the same arc as C 3 with opposite orientation These observations imply 28 fgψe 2 dz = fgψe 2 dz + fgψe 2 dz C C 2 C πi q =R fgψe 2 dq q = fgψe 2 dz fgψe 2 dz C 2 SC 2 On the left side of 29 we use the residue theorem to evaluate the integral with respect to q around the circle q = R with negative orientation On the right we use the transformation

6 6 STEPHANIE BASHA JAYCE GETZ HARRIS NOVER AND EMMA SMITH formula for E 2 cf [6] p 3 20 E 2 /zz 2 = E 2 z + 2 2πiz and the equalities dz = = izdθ to obtain a0 = a0 = 6 π 2πi dq q fgψe 2 dz 2 C 2 2πi π/2 π/3 fe iθ ge iθ ψe iθ dθ C 2 fgψ dz z C 2 fgψe 2 dz Note that care is required when changing variables in the previous step To prove 24 we calculate the differential d using 26 and 27 d = d E 3 4 E6 2 = 2E6 E 4 3 3E4E 2 4E 6 2 dz dz 728E E4 6 = 2πi 2 E 2 6 E 2 E4E E2 4E 4 E 2 E = 2πi 728 = 2πi E 4 E 4 E E6 2 E = 2πi E 4 Thus we have that dz = E 4 d 2πi Substituting this into the left hand side of 28 and applying the residue theorem we have fgψe 2 dz = fgψ E 2E 4 d = b0 C 2πi γ Because / e 2πiz for L large γ is a simple curve around zero with a counterclockwise orientation To prove 25 recall that on the arc from e iπ/3 to i in F the -invariant takes real values To see this use the invariance of under S and the fact that z can be written as a q-series with real coefficients Since is a continuous biection from F to C e πi/3 = 0 and i = 728 it follows that maps this arc monotonically onto [0 728] Substituting x = e iθ into and noting that d dz = 2 d dz E 3 4 yield the final equivalence Remark Define a measure w ψ x := ψxe 4dx 2πx x Then Proposition 3 tells us that ψ is a real-valued bilinear form on the space of polynomials R[x] with respect to the measure w ψ x Thus we can apply the classical theory of real-valued orthogonal polynomials to our particular obects of study In particular if ψx Q[x] is good then all the zeros of P nψ x Q[x] lie in the interval [0 728] Further if m < n the zeros of P mψ interlace the zeros of P nψ in the sense that any zero of P mψ lies between two zeros of P nψ For a treatment of orthogonal polynomials see [2]

7 ORTHOGONAL POLYNOMIALS AND MODULAR FORMS 7 We will require the following lemma in the next section Lemma 4 Suppose ψx Q[x] is good Write x n = P nψ + c n n P n ψ + + c 0n Then x n P mψ ψ = c mn P mψ P mψ ψ Furthermore c mn = 0 when n < m Proof This follows immediately from the definition of {P nψ } 3 Proof of Theorem Suppose that p 5 is prime We begin by recalling two results Let F E p x if p mod 2 x 3 F E p x := F E p x if p 5 mod 2 x 728 F E p x if p 7 mod 2 xx 728 F E p x if p mod 2 Then we have the following well-known theorem Proposition 5 Deligne [5] If p 5 is prime then S p x F E p x mod p The second result characterizes the logarithmic derivative of a modular form on SL 2 Z and gives an explicit description of Θf Proposition 6 [3] If f M k is a holomorphic modular form and e τ is defined by if τ = i 2 e τ = if τ = e 3 2πi/3 otherwise then we have the following identity: k 2 E 2z = Θfz fz + zz e τ ord τ f E 4 z z τ Remark This formula is equivalent to the famous denominator formula for the Monster Lie algebra For ease of notation we also define 32 K and n n 0 bn 33 K q n m 0 anq n τ F n := b0 to be the constant terms in the respective expansions We are now ready to prove Theorem := a0

8 8 STEPHANIE BASHA JAYCE GETZ HARRIS NOVER AND EMMA SMITH Proof of Theorem The von Staudt-Clausen Bernoulli number congruences imply the q- series congruence E p z mod p see Section 5 for details In particular the Fourier coefficients of E p z are p-integral Since and F E p = E p Ẽ k mk Ẽ k mk Z[[q]] it follows that F E p is p-integral when written as a polynomial in Use the Euclidean algorithm to find hx Q[x] and ai Q such that 34 α nψ pβ ψ pp mψ xψx = hxf E p x + ag p x g p + + a0 As the set of p-integral elements of Q[x] forms a ring the fact that F E p x and α nψ pβ ψ pp nψ xψx are p-integral implies that h and the ai s will also be p-integral By Lemma 4 we have c mn P mψ α nψ pβ ψ pp mψ ψ = x n α nψ pβ ψ pp mψ ψ By Proposition 3 35 x n α nψ pβ ψ pp mψ ψ = K n α nψ pβ ψ pp mψ ψ E 2E 4 This constant term is p-integral because E 2E 4 is p-integral as a Applying Proposition 6 with f = E p and k = p we derive the relation 36 E 2 = 2 p Combining 35 with 36 and letting ΘE p E p + z E 4 37 P := α nψ pβ ψ pp mψ ψ we have p 2 c mn P mψ P mψ ψ = K = K n P E 4 τ F e τ ord τ E p z τ -series [ ΘE p E p + z E 4 [ n P E 4 ΘE p + E p τ F τ F ] e τ ord τ E p z τ ] e τ ord τ E p z z τ We expand 34 with x = and rewrite the above equality as p 2 c mn P mψ P mψ ψ K n P E 4 ΘE p + n hf E p E p τ F = K n ag p gp + + a0 e τ ord τ E p z z τ τ F e τ ord τ E p z z τ

9 ORTHOGONAL POLYNOMIALS AND MODULAR FORMS 9 Rewriting the sums as geometric series we have p 2 c mn P mψ P mψ ψ K n P E 4 ΘE p τ F + n hf E p e τord τ E p τ k 38 E p z k k=0 = K n ag p gp + + a0 τ F e τord τ E p τ k z k Equivalently we may write this equality as the following system of linear equations: τ F e τord τ E p τ 0 τ F e τord τ E p τ gp a0 39 = V τ F e τord τ E p τ g p τ F e τord τ E p τ 2g p ag p where V is a vector with g p coordinates each of which is p-integral Reducing the determinant of this matrix modulo p and applying Proposition 5 we have i Ω p i 0 i Ω p gp i D := i Ω p g p i i Ω p 2g p i We use multilinearity in the rows to simplify this determinant Let S gp be the symmetric group on g p elements Then noting that all matrices with repeated rows have zero determinant a straightforward calculation gives D = σ 0 g p σ 0 gp 2 = σ S g p g p σg p 2g p g 0 p g p g p σg p This is the square of a Vandermonde determinant which is nonzero because the i are distinct Thus there is a unique vector a 0 a gp F gp p that is the solution to the reduction of 39 modulo p To find this unique solution denote the reduction modulo p of h by h and use the fact that ΘE p z 0 mod p to reduce 38 0 = K n hsp z τ τ S p = K n ag p gp + + a0 z τ k=0 τ S p It is clear that a 0 a gp = is a solution to this equation over F p But then we have α nψ pβ ψ pp mψ xψx hxs p x + ag p x g p + + a0 hxs p x mod p which immediately implies the theorem

10 0 STEPHANIE BASHA JAYCE GETZ HARRIS NOVER AND EMMA SMITH Remark Notice that this proof allows us to weaken the hypotheses regarding the existence of {P nψ } In particular if Rx Q[x] is a monic polynomial of degree n g p d ψp and x r Rx ψ = 0 for all r < n then the same conclusion holds Remark With slight modification the proof of Theorem can be extended to the number field case In particular fix p 5 K a number field O K its ring of integers and p O K a prime ideal above p Suppose ψx O K [x] is good Then under certain conditions over O K /p [x] S p x ψxp nψ x 4 Continued fraction expansions Orthogonal polynomials are closely related to a certain type of continued fraction expansion see [2] Consider the -expansion of 22 with f = P nψ 4 P nψ gψ E 2E 4 = g i n 0 b ψ i i The q-series expansion of E 2E 4 begins with a constant while the order of the lowest order term of the q-series expansion of P nψ ψ is n + m where m is the degree of ψx Therefore as a -series n 0 = n + m in 4 Since P nψ is an orthogonal polynomial gb ψ i = 0 for all gx of degree lower than n which in turn implies that b ψ i = 0 for 0 i n Hence let us define the polynomial i 42 Q nψ = b ψ i i= m+n Dividing both sides of 4 by P nψ g we obtain 43 ψ E 2E 4 = Q 2n nψ P nψ + O Let y = then 43 has a unique continued fraction expansion in terms of λk as 44 ψ E 2E 4 = ψ y λy λ2y λ3y with partial convergents given by 45 where Q nψ P nψ = ψ y λy λ2n y = ψ y + C n + D n

11 ORTHOGONAL POLYNOMIALS AND MODULAR FORMS C mr = D mr = r s s=m r s s=m 2 k <<ks 2r k i+ k i 2 k <<ks 2r k i+ k i 2 s λk i y i= s λk i y i= Proposition 7 Given a continued fraction expansion in λk as in 44 the recursion relation for P n+ψ is 46 P n+ψ = λ2n + λ2n + P nψ λ2nλ2n P n ψ Proof Recall that y = and denote P nψ by P nψ By the partial convergents in 45 P 0ψ = and P ψ = λy Assume that 46 generates the orthogonal polynomials up to P nψ Let P n+ be the next term in the recurrence relation It is sufficient to show that P n+ = P n+ψ ; observe that P n+ = λ2n + λ2n + P nψ λ2nλ2n P n ψ = n+ { λ2n + λ2n + yd n λ2nλ2n y 2 D n } = n+ D n+ + λ2nλ2n n D n λ2nλ2n n D n = P n+ψ We are done by induction The relation given later as 46 matches the relation given in 6 for the orthogonal polynomials and the initial conditions P ψ = 0 P 0ψ = match; hence the orthogonal polynomials generated are identical When ψx = Kaneko and Zagier proved the following additional forms of the recurrence relation in [5] P n+ = 44n P n 2n + 2n 2n 32n 72n 52n + 36 P nn 2n 2 n 47 P n = [ n i 2 3i m=0 i= /2 i m 5/2 i m ] n + 2 n 7/2 2n n m m m Proposition 8 The orthogonal polynomials P n are p-integral for all n < p+ 2 Proof This follows from 47 since 2n m is the only factor contributing an n to the denominator so n = p+ is the first time this expression for P 2 n is possibly not p-integral

12 2 STEPHANIE BASHA JAYCE GETZ HARRIS NOVER AND EMMA SMITH 5 Proof of Theorem 2 We first recall two classical Bernoulli number congruences see [4] p Let D n be the denominator of the nth Bernoulli number written in lowest terms The von Staudt- Clausen congruences state 5 D n = 6 p i n where the p i s are prime Let p 5 be prime Now suppose m 2 is even and m m mod φp r where φ is the Euler φ-function Then the Kummer congruences state p m B m 52 pm B m m m Using these congruences we prove the following lemma Lemma 9 For r the following q-series congruences hold 53 E p z pr mod p r and 54 E φp r +2z E 2 z mod p r Proof For 53 we have 2p E p z pr = B p p i mod p r pr σ p nq n = 2p D p U p n= pr σ p nq n where U p is an integer coprime to D p From 5 we have p D p which implies 53 after an application of the binomial theorem To prove 54 if we let m = 2 m = φp r +2 in 52 and note that p φpr + p mod p r we obtain B 2 2 Bφpr +2 mod p r φp r + 2 Also by Euler s theorem σ n σ φp r +n mod p r With these two observations we have E 2 z = 22 B 2 n= Proof of Theorem 2 From Lemma 9 σ nq n 2φpr + 2 B φp r +2 n= σ φp r +nq n mod p r 55 β ψ pψ E 2E 4 β ψ pψ E φpr +2E 4 E p pr mod p r Note that the definition of β ψ p and Lemma 9 imply that the left hand side of 55 is p-integral The right hand side of 55 is a weight zero modular function; hence it is a rational function in z By examining its zeros we obtain 56 β ψ pψ E 4E φp r +2 E p pr = β ψ pψ n= F E 4 E φp r +2 F E p pr

13 ORTHOGONAL POLYNOMIALS AND MODULAR FORMS 3 This together with 43 implies that β ψ pψ F E 4 E φp r +2 F E p pr = β ψpq nψ α nψ pp nψ + O 2n 6 Examples In this section we carry out explicit numerical examples illustrating properties of ψ Proposition 3 and Theorem Let us first compute x ψ for ψ = x Proposition 3 allows us to forgo the computation of integrals Using 23 we compute that x ψ = K q 2 + 5E 2 = K q q q q 2 + q q q q 2 + E 2 = K q q q q q 72q 2 96q 3 + = K q q q q = This method is simpler than the integral methods but the number of terms to which each power of must be computed in a given polynomial depends upon the degrees of the other polynomials involved Further computing powers of as a q-series can be computationally inefficient With this in mind we investigate 24 First we compute that 2 3 E 2 E 4 = Thus x ψ = K = K = K E 2E = which is of course the same result as that obtained from the q-expansion method This method benefits from the fact that the -expansion of E 2E 4 only needs to be computed

14 4 STEPHANIE BASHA JAYCE GETZ HARRIS NOVER AND EMMA SMITH once All remaining computations are simple polynomial manipulations where can be treated as an indeterminate Having found an efficient method for the computation of these bilinear forms we now describe an efficient method of calculating {P nψ } for arbitrary good ψ If ψ is good then the Gram-Schmidt process will find the orthogonal polynomials However we use the simpler three-term recurrence relation 6 P n+ψ = x xp nψ P nψ ψ P nψ P nψ P nψ ψ P n ψ P nψ P nψ ψ P n ψ P n ψ ψ with P 0ψ = and P ψ = x x ψ ψ This relation produces monic orthogonal polynomials as is easily verified In particular note that due to the orthogonality of the P nψ s and the properties of the bilinear form xp nψ P kψ ψ = P nψ P k+ψ ψ for k < n We now consider some examples of {P nψ } for various ψ For ψ = the case considered by Kaneko and Zagier in [5] we find that P 0 = P = x 720 P 2 = x 2 640x P 3 = x x x P 4 = x x x x in agreement with their results We pause here to emphasize that by Theorem a particular polynomial may directly represent as many as four different supersingular loci simultaneously It will also give information about other supersingular loci by containing them as factors We illustrate this with our next example For ψx = x we find that P 0ψ = P ψ = x P 2ψ = x x P 3ψ = x x P 4ψ = x x x x x

15 ORTHOGONAL POLYNOMIALS AND MODULAR FORMS 5 Factoring P 3ψ over F p for p { } we see that P 3ψ xx + 4x + 20 mod 23 P 3ψ xx + 4x + 27 mod 29 P 3ψ x + 8x + 27x + 29 mod 3 P 3ψ x + 29x 2 + 3x + 3 mod 37 Further while P 3ψ is not 7-integral we have that 7 2 P 3ψ 5x + 5x + mod 7 Alternately using Proposition 5 we may find the supersingular locus for p by computing F E p x We thus compute that S 23 x = xx + 4x + 20 S 29 x = xx + 4x + 27 S 3 x = x + 8x + 27x + 29 S 37 x = x + 29x 2 + 3x + 3 S 7 x = x + which agrees with our main result Thus P 3ψ is a lift of four different supersingular loci It also contains as factors the lifts of the supersingular loci of all the primes from 5 to 9 once the issue of p-integrality is properly taken into account Both of the ψ above are good as they have no zeros in the interval What are some examples of bad ψ? A particular ψ is bad if and only if the Gram-Schmidt process fails which happens exactly when there exists a P nψ such that P nψ P nψ ψ = 0 In this case P n+ψ does not exist Thus both x 720 and x 2 266x are bad as in both cases ψ = 0 Also x is bad because although ψ = P ψ P ψ ψ = 0 There are two natural questions: first are there bad rational ψ such that ψ is non-zero? Second are there real ψ which are bad but for which both ψ and P ψ P ψ ψ are non-zero? In fact we were unable to find ψ which met either criterion Acknowledgements The authors sincerely appreciate the opportunity provided by K Ono and W McGraw who organized the 2003 Research Experience for Undergraduates REU during which this research was conducted J Anderson N Boston R Chatteree G Coogan J Loveoy J Rouse and K Zuhr also deserve thanks for their lectures and assistance References [] S Ahlgren and K Ono Weierstrass points on X 0 p and supersingular -invariants Mathematische Annalen [2] G Andrews R Askey and R Roy Special Functions Cambridge University Press Cambridge 999 [3] J Bruinier W Kohnen and K Ono The arithmetic of the values of modular functions and the divisors of modular forms Compositio Math to appear [4] K Ireland and M Rosen A Classical Introduction to Modern Number Theory Springer Verlag 99 [5] M Kaneko and D Zagier Supersingular -invariants hypergeometric series and Atkin s orthogonal polynomials Computational Perspectives on Number Theory Chicago IL 995 AMS/IP [6] N Koblitz Introduction to Elliptic Curves and Modular Forms Springer-Verlag New York 993

16 6 STEPHANIE BASHA JAYCE GETZ HARRIS NOVER AND EMMA SMITH [7] J Silverman The Arithmetic of Elliptic Curves Springer-Verlag New York 986 Department of Mathematics Santa Clara University Santa Clara CA address: sbasha@scuedu 4404 South Ave W Missoula MT address: getz@fasharvardedu Department of Mathematics California Institute of Technology Pasadena CA 925 address: nover@itscaltechedu 5849 Sand Rd Bellingham WA address: emmas@mitedu

THE ARITHMETIC OF BORCHERDS EXPONENTS. Jan H. Bruinier and Ken Ono

THE ARITHMETIC OF BORCHERDS EXPONENTS. Jan H. Bruinier and Ken Ono THE ARITHMETIC OF BORCHERDS EXPONENTS Jan H. Bruinier and Ken Ono. Introduction and Statement of Results. Recently, Borcherds [B] provided a striking description for the exponents in the naive infinite

More information

LINEAR RELATIONS BETWEEN MODULAR FORM COEFFICIENTS AND NON-ORDINARY PRIMES

LINEAR RELATIONS BETWEEN MODULAR FORM COEFFICIENTS AND NON-ORDINARY PRIMES LINEAR RELATIONS BETWEEN MODULAR FORM COEFFICIENTS AND NON-ORDINARY PRIMES YOUNGJU CHOIE, WINFRIED KOHNEN, AND KEN ONO Appearing in the Bulletin of the London Mathematical Society Abstract. Here we generalize

More information

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 CAMERON FRANC AND GEOFFREY MASON Abstract. We prove the following Theorem. Suppose that F = (f 1, f 2 ) is a 2-dimensional vector-valued

More information

On the zeros of certain modular forms

On the zeros of certain modular forms On the zeros of certain modular forms Masanobu Kaneko Dedicated to Professor Yasutaka Ihara on the occasion of his 60th birthday. The aim of this short note is to list several families of modular forms

More information

REPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES. Ken Ono. Dedicated to the memory of Robert Rankin.

REPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES. Ken Ono. Dedicated to the memory of Robert Rankin. REPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES Ken Ono Dedicated to the memory of Robert Rankin.. Introduction and Statement of Results. If s is a positive integer, then let rs; n denote the number of

More information

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using

More information

REDUCTION OF CM ELLIPTIC CURVES AND MODULAR FUNCTION CONGRUENCES

REDUCTION OF CM ELLIPTIC CURVES AND MODULAR FUNCTION CONGRUENCES REDUCTION OF CM ELLIPTIC CURVES AND MODULAR FUNCTION CONGRUENCES NOAM ELKIES, KEN ONO AND TONGHAI YANG 1. Introduction and Statement of Results Let j(z) be the modular function for SL 2 (Z) defined by

More information

Public-key Cryptography: Theory and Practice

Public-key Cryptography: Theory and Practice Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

More information

Abstract. Gauss s hypergeometric function gives a modular parameterization of period integrals of elliptic curves in Legendre normal form

Abstract. Gauss s hypergeometric function gives a modular parameterization of period integrals of elliptic curves in Legendre normal form GAUSS S 2 F HYPERGEOMETRIC FUNCTION AND THE CONGRUENT NUMBER ELLIPTIC CURVE AHMAD EL-GUINDY AND KEN ONO Abstract Gauss s hypergeometric function gives a modular parameterization of period integrals of

More information

The kappa function. [ a b. c d

The kappa function. [ a b. c d The kappa function Masanobu KANEKO Masaaki YOSHIDA Abstract: The kappa function is introduced as the function κ satisfying Jκτ)) = λτ), where J and λ are the elliptic modular functions. A Fourier expansion

More information

PARITY OF THE COEFFICIENTS OF KLEIN S j-function

PARITY OF THE COEFFICIENTS OF KLEIN S j-function PARITY OF THE COEFFICIENTS OF KLEIN S j-function CLAUDIA ALFES Abstract. Klein s j-function is one of the most fundamental modular functions in number theory. However, not much is known about the parity

More information

A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms

A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms Jennings-Shaffer C. & Swisher H. (014). A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic

More information

NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES

NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES MATTHEW BOYLAN Abstract Let pn be the ordinary partition function We show, for all integers r and s with s 1 and 0 r < s, that #{n : n r mod

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3

ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where

More information

THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =

THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n = THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class

More information

A connection between number theory and linear algebra

A connection between number theory and linear algebra A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.

More information

Modular forms and the Hilbert class field

Modular forms and the Hilbert class field Modular forms and the Hilbert class field Vladislav Vladilenov Petkov VIGRE 2009, Department of Mathematics University of Chicago Abstract The current article studies the relation between the j invariant

More information

THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5

THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 JEREMY LOVEJOY Abstract. We establish a relationship between the factorization of n+1 and the 5-divisibility of Q(n, where Q(n is the number

More information

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0

More information

DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results

DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz

More information

Projects on elliptic curves and modular forms

Projects on elliptic curves and modular forms Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master

More information

Here are brief notes about topics covered in class on complex numbers, focusing on what is not covered in the textbook.

Here are brief notes about topics covered in class on complex numbers, focusing on what is not covered in the textbook. Phys374, Spring 2008, Prof. Ted Jacobson Department of Physics, University of Maryland Complex numbers version 5/21/08 Here are brief notes about topics covered in class on complex numbers, focusing on

More information

An Approach to Hensel s Lemma

An Approach to Hensel s Lemma Irish Math. Soc. Bulletin 47 (2001), 15 21 15 An Approach to Hensel s Lemma gary mcguire Abstract. Hensel s Lemma is an important tool in many ways. One application is in factoring polynomials over Z.

More information

ON p-adic PROPERTIES OF TWISTED TRACES OF SINGULAR MODULI

ON p-adic PROPERTIES OF TWISTED TRACES OF SINGULAR MODULI ON p-adic PROPERTIES OF TWISTED TRACES OF SINGULAR MODULI DANIEL LE, SHELLY MANBER, SHRENIK SHAH Abstract. We prove that logarithmic derivatives of certain twisted Hilbert class polynomials are holomorphic

More information

EXERCISES IN MODULAR FORMS I (MATH 726) (2) Prove that a lattice L is integral if and only if its Gram matrix has integer coefficients.

EXERCISES IN MODULAR FORMS I (MATH 726) (2) Prove that a lattice L is integral if and only if its Gram matrix has integer coefficients. EXERCISES IN MODULAR FORMS I (MATH 726) EYAL GOREN, MCGILL UNIVERSITY, FALL 2007 (1) We define a (full) lattice L in R n to be a discrete subgroup of R n that contains a basis for R n. Prove that L is

More information

A q-series IDENTITY AND THE ARITHMETIC OF HURWITZ ZETA FUNCTIONS

A q-series IDENTITY AND THE ARITHMETIC OF HURWITZ ZETA FUNCTIONS A -SERIES IDENTITY AND THE ARITHMETIC OF HURWITZ ZETA FUNCTIONS GWYNNETH H COOGAN AND KEN ONO Introduction and Statement of Results In a recent paper [?], D Zagier used a -series identity to prove that

More information

HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS.

HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS. HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS. MATTHEW BOYLAN AND KENNY BROWN Abstract. Recent works of Garvan [2] and Y. Yang [7], [8] concern a certain family of half-integral

More information

An Introduction to Supersingular Elliptic Curves and Supersingular Primes

An Introduction to Supersingular Elliptic Curves and Supersingular Primes An Introduction to Supersingular Elliptic Curves and Supersingular Primes Anh Huynh Abstract In this article, we introduce supersingular elliptic curves over a finite field and relevant concepts, such

More information

DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS

DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (008), #A60 DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS Neil Calkin Department of Mathematical Sciences, Clemson

More information

SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI

SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI P. GUERZHOY Abstract. We address a question posed by Ono [7, Problem 7.30], prove a general result for powers of an arbitrary prime, and provide an explanation

More information

20 The modular equation

20 The modular equation 18.783 Elliptic Curves Spring 2015 Lecture #20 04/23/2015 20 The modular equation In the previous lecture we defined modular curves as quotients of the extended upper half plane under the action of a congruence

More information

CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION. Department of Mathematics Department of Mathematics. Urbana, Illinois Madison, WI 53706

CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION. Department of Mathematics Department of Mathematics. Urbana, Illinois Madison, WI 53706 CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION Scott Ahlgren Ken Ono Department of Mathematics Department of Mathematics University of Illinois University of Wisconsin Urbana, Illinois 61801 Madison,

More information

Introduction to modular forms Perspectives in Mathematical Science IV (Part II) Nagoya University (Fall 2018)

Introduction to modular forms Perspectives in Mathematical Science IV (Part II) Nagoya University (Fall 2018) Introduction to modular forms Perspectives in Mathematical Science IV (Part II) Nagoya University (Fall 208) Henrik Bachmann (Math. Building Room 457, henrik.bachmann@math.nagoya-u.ac.jp) Lecture notes

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

Elliptic functions. MATH 681: Lecture Notes. Part I. 1 Evaluating ds cos s. 18 June 2014

Elliptic functions. MATH 681: Lecture Notes. Part I. 1 Evaluating ds cos s. 18 June 2014 MATH 68: Lecture Notes 8 June 4 Part I Elliptic functions Evaluating cos s Consider cos s First we can substitute u cos s and arrive at u u p3 u, where p 3 is a third-degree polynomial We can also write

More information

Factorization in Integral Domains II

Factorization in Integral Domains II Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and

More information

AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION

AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION KATHRIN BRINGMANN AND KEN ONO 1 Introduction and Statement of Results A partition of a non-negative integer n is a non-increasing sequence of positive integers

More information

Arithmetic properties of harmonic weak Maass forms for some small half integral weights

Arithmetic properties of harmonic weak Maass forms for some small half integral weights Arithmetic properties of harmonic weak Maass forms for some small half integral weights Soon-Yi Kang (Joint work with Jeon and Kim) Kangwon National University 11-08-2015 Pure and Applied Number Theory

More information

AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION

AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 135, Number 11, November 007, Pages 3507 3514 S 000-9939(07)08883-1 Article electronically published on July 7, 007 AN ARITHMETIC FORMULA FOR THE

More information

RANKIN-COHEN BRACKETS AND VAN DER POL-TYPE IDENTITIES FOR THE RAMANUJAN S TAU FUNCTION

RANKIN-COHEN BRACKETS AND VAN DER POL-TYPE IDENTITIES FOR THE RAMANUJAN S TAU FUNCTION RANKIN-COHEN BRACKETS AND VAN DER POL-TYPE IDENTITIES FOR THE RAMANUJAN S TAU FUNCTION B. RAMAKRISHNAN AND BRUNDABAN SAHU Abstract. We use Rankin-Cohen brackets for modular forms and quasimodular forms

More information

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same

More information

CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

More information

Introduction to Modular Forms

Introduction to Modular Forms Introduction to Modular Forms Lectures by Dipendra Prasad Written by Sagar Shrivastava School and Workshop on Modular Forms and Black Holes (January 5-14, 2017) National Institute of Science Education

More information

Don Zagier s work on singular moduli

Don Zagier s work on singular moduli Don Zagier s work on singular moduli Benedict Gross Harvard University June, 2011 Don in 1976 The orbit space SL 2 (Z)\H has the structure a Riemann surface, isomorphic to the complex plane C. We can fix

More information

MATH 361: NUMBER THEORY FOURTH LECTURE

MATH 361: NUMBER THEORY FOURTH LECTURE MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the

More information

Integral Bases. 1. Resultants

Integral Bases. 1. Resultants . Resultants Integral Bases Suppose f and g are polynomials in one or more variables including x) with integer coefficients. Say f = A 0 x m + A x m + + A m, g = B 0 x n + B x n + + B n, with A 0,...,

More information

Spaces of Weakly Holomorphic Modular Forms in Level 52. Daniel Meade Adams

Spaces of Weakly Holomorphic Modular Forms in Level 52. Daniel Meade Adams Spaces of Weakly Holomorphic Modular Forms in Level 52 Daniel Meade Adams A thesis submitted to the faculty of Brigham Young University in partial fulfillment of the requirements for the degree of Master

More information

ZEROS OF MAASS FORMS

ZEROS OF MAASS FORMS ZEROS OF MAASS FORMS OSCAR E. GONZÁLEZ Abstract. We stud the location of the zeros of the Maass form obtained b appling the Maass level raising operator R k = i x + k to E k. We find that this Maass form

More information

CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

More information

CONGRUENCES FOR BERNOULLI - LUCAS SUMS

CONGRUENCES FOR BERNOULLI - LUCAS SUMS CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

Math 547, Exam 2 Information.

Math 547, Exam 2 Information. Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:10-11:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/3-3/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)

More information

MASTERS EXAMINATION IN MATHEMATICS

MASTERS EXAMINATION IN MATHEMATICS MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION FALL 2007 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth the same

More information

Lecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20

Lecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20 Lecture 3 Frits Beukers Arithmetic of values of E- and G-function Lecture 3 E- and G-functions 1 / 20 G-functions, definition Definition An analytic function f (z) given by a powerseries a k z k k=0 with

More information

Basic elements of number theory

Basic elements of number theory Cryptography Basic elements of number theory Marius Zimand By default all the variables, such as a, b, k, etc., denote integer numbers. Divisibility a 0 divides b if b = a k for some integer k. Notation

More information

Basic elements of number theory

Basic elements of number theory Cryptography Basic elements of number theory Marius Zimand 1 Divisibility, prime numbers By default all the variables, such as a, b, k, etc., denote integer numbers. Divisibility a 0 divides b if b = a

More information

Elliptic curves and modularity

Elliptic curves and modularity Elliptic curves and modularity For background and (most) proofs, we refer to [1]. 1 Weierstrass models Let K be any field. For any a 1, a 2, a 3, a 4, a 6 K consider the plane projective curve C given

More information

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series. 6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral

More information

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A. Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)

More information

Modular Forms, Elliptic Curves, and Modular Curves

Modular Forms, Elliptic Curves, and Modular Curves 1 Modular Forms, Elliptic Curves, and Modular Curves This chapter introduces three central objects of the book. Modular forms are functions on the complex upper half plane. A matrix group called the modular

More information

Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q

Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q John Cremona 1 and Samir Siksek 2 1 School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7

More information

RANKIN-COHEN BRACKETS AND SERRE DERIVATIVES AS POINCARÉ SERIES. φ k M = 1 2

RANKIN-COHEN BRACKETS AND SERRE DERIVATIVES AS POINCARÉ SERIES. φ k M = 1 2 RANKIN-COHEN BRACKETS AND SERRE DERIVATIVES AS POINCARÉ SERIES BRANDON WILLIAMS Abstract. We give expressions for the Serre derivatives of Eisenstein and Poincaré series as well as their Rankin-Cohen brackets

More information

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p EVAN TURNER Abstract. This paper will focus on the p-adic numbers and their properties. First, we will examine the p-adic norm and look at some of

More information

Alphonse Magnus, Université Catholique de Louvain.

Alphonse Magnus, Université Catholique de Louvain. Rational interpolation to solutions of Riccati difference equations on elliptic lattices. Alphonse Magnus, Université Catholique de Louvain. http://www.math.ucl.ac.be/membres/magnus/ Elliptic Riccati,

More information

ETA-QUOTIENTS AND ELLIPTIC CURVES

ETA-QUOTIENTS AND ELLIPTIC CURVES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3169 3176 S 0002-9939(97)03928-2 ETA-QUOTIENTS AND ELLIPTIC CURVES YVES MARTIN AND KEN ONO (Communicated by

More information

On Rankin-Cohen Brackets of Eigenforms

On Rankin-Cohen Brackets of Eigenforms On Rankin-Cohen Brackets of Eigenforms Dominic Lanphier and Ramin Takloo-Bighash July 2, 2003 1 Introduction Let f and g be two modular forms of weights k and l on a congruence subgroup Γ. The n th Rankin-Cohen

More information

Zeros of classical Eisenstein series and recent developments

Zeros of classical Eisenstein series and recent developments Fields Institute Communications Volume 00, 0000 Zeros of classical Eisenstein series and recent developments Sharon Anne Garthwaite Bucknell University, Lewisburg, PA 17837 sharon.garthwaite@bucknell.edu

More information

HECKE OPERATORS AS OPERATIONS IN ELLIPTIC COHOMOLOGY Andrew Baker Department of Mathematics, Manchester University, Manchester M13 9PL

HECKE OPERATORS AS OPERATIONS IN ELLIPTIC COHOMOLOGY Andrew Baker Department of Mathematics, Manchester University, Manchester M13 9PL 1 HECKE OPERATORS AS OPERATIONS IN ELLIPTIC COHOMOLOGY Andrew Baker Department of Mathematics, Manchester University, Manchester M13 9PL ABSTRACT We construct stable operations T n : Ell ( ) Ell(1/n) (

More information

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. P. GUERZHOY The notion of quadratic congruences was introduced in the recently appeared paper [1]. In this note we present another, somewhat more conceptual

More information

CONGRUENT NUMBERS AND ELLIPTIC CURVES

CONGRUENT NUMBERS AND ELLIPTIC CURVES CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. In this short paper we consider congruent numbers and how they give rise to elliptic curves. We will begin with very basic notions before moving

More information

18. Cyclotomic polynomials II

18. Cyclotomic polynomials II 18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients

More information

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31 Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15

More information

PARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier)

PARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier) ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 1, Issue 1, 1995 PARITY OF THE PARTITION FUNCTION KEN ONO (Communicated by Don Zagier) Abstract. Let p(n) denote the number

More information

SHIMURA LIFTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS ARISING FROM THETA FUNCTIONS

SHIMURA LIFTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS ARISING FROM THETA FUNCTIONS SHIMURA LIFTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS ARISING FROM THETA FUNCTIONS DAVID HANSEN AND YUSRA NAQVI Abstract. In 1973, Shimura [8] introduced a family of correspondences between modular forms

More information

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group.

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group. Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions

More information

GUO-NIU HAN AND KEN ONO

GUO-NIU HAN AND KEN ONO HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,

More information

MATH 452. SAMPLE 3 SOLUTIONS May 3, (10 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic.

MATH 452. SAMPLE 3 SOLUTIONS May 3, (10 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic. MATH 45 SAMPLE 3 SOLUTIONS May 3, 06. (0 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic. Because f is holomorphic, u and v satisfy the Cauchy-Riemann equations:

More information

20 The modular equation

20 The modular equation 18.783 Elliptic Curves Lecture #20 Spring 2017 04/26/2017 20 The modular equation In the previous lecture we defined modular curves as quotients of the extended upper half plane under the action of a congruence

More information

CHAPTER V Fermat s last theorem

CHAPTER V Fermat s last theorem 5.1 Introduction. CHAPTER V Fermat s last theorem We discuss elementary methods approaches to Fermat s last theorem, in which the game is we do not use complex numbers. In this chapter we use methods available

More information

Integral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis

Integral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis June 23, 2011 Integral points of a modular curve of level 11 by René Schoof and Nikos Tzanakis Abstract. Using lower bounds for linear forms in elliptic logarithms we determine the integral points of the

More information

A SHORT INTRODUCTION TO HILBERT MODULAR SURFACES AND HIRZEBRUCH-ZAGIER DIVISORS

A SHORT INTRODUCTION TO HILBERT MODULAR SURFACES AND HIRZEBRUCH-ZAGIER DIVISORS A SHORT INTRODUCTION TO HILBERT MODULAR SURFACES AND HIRZEBRUCH-ZAGIER DIVISORS STEPHAN EHLEN 1. Modular curves and Heegner Points The modular curve Y (1) = Γ\H with Γ = Γ(1) = SL (Z) classifies the equivalence

More information

Local properties of plane algebraic curves

Local properties of plane algebraic curves Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying

More information

HOMEWORK 11 MATH 4753

HOMEWORK 11 MATH 4753 HOMEWORK 11 MATH 4753 Recall that R = Z[x]/(x N 1) where N > 1. For p > 1 any modulus (not necessarily prime), R p = (Z/pZ)[x]/(x N 1). We do not assume p, q are prime below unless otherwise stated. Question

More information

Scalar multiplication in compressed coordinates in the trace-zero subgroup

Scalar multiplication in compressed coordinates in the trace-zero subgroup Scalar multiplication in compressed coordinates in the trace-zero subgroup Giulia Bianco and Elisa Gorla Institut de Mathématiques, Université de Neuchâtel Rue Emile-Argand 11, CH-2000 Neuchâtel, Switzerland

More information

Dirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira

Dirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira Dirichlet s Theorem and Algebraic Number Fields Pedro Sousa Vieira February 6, 202 Abstract In this paper we look at two different fields of Modern Number Theory: Analytic Number Theory and Algebraic Number

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

STRINGS OF CONSECUTIVE PRIMES IN FUNCTION FIELDS NOAM TANNER

STRINGS OF CONSECUTIVE PRIMES IN FUNCTION FIELDS NOAM TANNER STRINGS OF CONSECUTIVE PRIMES IN FUNCTION FIELDS NOAM TANNER Abstract In a recent paper, Thorne [5] proved the existence of arbitrarily long strings of consecutive primes in arithmetic progressions in

More information

Lecture Notes. Advanced Discrete Structures COT S

Lecture Notes. Advanced Discrete Structures COT S Lecture Notes Advanced Discrete Structures COT 4115.001 S15 2015-01-13 Recap Divisibility Prime Number Theorem Euclid s Lemma Fundamental Theorem of Arithmetic Euclidean Algorithm Basic Notions - Section

More information

1. Factorization Divisibility in Z.

1. Factorization Divisibility in Z. 8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that

More information

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015 Department of Mathematics, University of California, Berkeley YOUR OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 205. Please write your - or 2-digit exam number on this

More information

Galois groups with restricted ramification

Galois groups with restricted ramification Galois groups with restricted ramification Romyar Sharifi Harvard University 1 Unique factorization: Let K be a number field, a finite extension of the rational numbers Q. The ring of integers O K of K

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013 18.78 Introduction to Arithmetic Geometry Fall 013 Lecture #4 1/03/013 4.1 Isogenies of elliptic curves Definition 4.1. Let E 1 /k and E /k be elliptic curves with distinguished rational points O 1 and

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ

More information

Classical modular group

Classical modular group Chapter 29 Classical modular group In this section, we introduce the classical modular group SL 2 (Z), examine the hyperbolic quotient in detail, and we discuss some arithmetic applications. 29. The fundamental

More information

Chinese Remainder Theorem

Chinese Remainder Theorem Chinese Remainder Theorem Theorem Let R be a Euclidean domain with m 1, m 2,..., m k R. If gcd(m i, m j ) = 1 for 1 i < j k then m = m 1 m 2 m k = lcm(m 1, m 2,..., m k ) and R/m = R/m 1 R/m 2 R/m k ;

More information

ZEROS OF SOME LEVEL 2 EISENSTEIN SERIES. Accepted for publication by the Proceedings of the American Mathematical Society

ZEROS OF SOME LEVEL 2 EISENSTEIN SERIES. Accepted for publication by the Proceedings of the American Mathematical Society PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX0000-0 ZEROS OF SOME LEVEL EISENSTEIN SERIES SHARON GARTHWAITE, LING LONG, HOLLY SWISHER, STEPHANIE TRENEER

More information

(www.math.uni-bonn.de/people/harder/manuscripts/buch/), files chap2 to chap

(www.math.uni-bonn.de/people/harder/manuscripts/buch/), files chap2 to chap The basic objects in the cohomology theory of arithmetic groups Günter Harder This is an exposition of the basic notions and concepts which are needed to build up the cohomology theory of arithmetic groups

More information

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z: NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two operations defined on them, addition and multiplication,

More information

Polynomial Rings. i=0. i=0. n+m. i=0. k=0

Polynomial Rings. i=0. i=0. n+m. i=0. k=0 Polynomial Rings 1. Definitions and Basic Properties For convenience, the ring will always be a commutative ring with identity. Basic Properties The polynomial ring R[x] in the indeterminate x with coefficients

More information