ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS

Size: px
Start display at page:

Download "ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS"

Transcription

1 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 138, Number 9, Setember 010, Pages S ( Article electronically ublished on May, 010 ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS EVAN P. DUMMIT, ADAM W. GOLDBERG, AND ALEXANDER R. PERRY (Communicated by Jim Haglund Abstract. In a recent aer, Evans relates twisted Kloosterman sheaf sums to Gaussian hyergeometric functions, and he formulates a number of conjectures relating certain twisted Kloosterman sheaf sums to the coefficients of modular forms. Here we rove one of his conjectures for a fourth order twisted Kloosterman sheaf sum T n of the quadratic character on F. In the course of the roof we develo reductions for twisted moments of Kloosterman sums and aly these in the end to derive a congruence relation for T n with generalized Aéry numbers. 1. Introduction and statement of results Fix an odd rime, and let F be the finite field with elements. For any multilicative character χ on F, we extend χ to a function on F by setting χ(0 = 0. Let ε and φ be the trivial and quadratic characters on F. Also let ψ : F C be the additive character x e πix/. We shall write x for the multilicative inverse of x F. For a F,the classical Kloosterman sum is (1.1 K(a := ψ(x + ax. The nth twisted Kloosterman sheaf sum of φ is (1. T n := φ(a(g(a n + g(a n 1 h(a+g(a n h(a + + g(ah(a n 1 + h(a n, where g(a andh(a are the roots of the olynomial (1.3 X + K(aX +. We study a conjecture of Evans (see below that relates T to the coefficient a( of the unique normalized newform in S (Γ 0 (8, which is given by (1. a(nq n := q (1 q n (1 q n = q q 3 q 5 +q 7 11q 9. n=1 n=1 Received by the editors July, 009 and, in revised form, July 7, Mathematics Subject Classification. Primary 11L05; Secondary 33C0. c 010 Evan Dummit, Adam Goldberg, Alexander Perry 307

2 308 E. P. DUMMIT, A. W. GOLDBERG, AND A. R. PERRY To do so, we emloy the Gaussian hyergeometric series. For multilicative characters A and B on F, define the normalized Jacobi sum ( A = B( 1 J(A, B = B( 1 A(xB(1 x. B x F For multilicative characters A 0,...,A n and B 1,...,B n on F, Greene [7] defined the Gaussian hyergeometric series over F by ( A0, A 1,... A n n+1f n x = ( ( ( A0 χ A1 χ An χ χ(x, B 1,... B n 1 χ B 1 χ B n χ where the sum is over all multilicative characters χ on F (see also [11]. We will be interested in the case where the to arameters are the quadratic character φ and the bottom ones the trivial character ε. For brevity we write this function as (1.5 n+1f n (x = n+1 F n ( φ, φ,... φ ε,... ε χ x = 1 χ ( φχ χ n+1 χ(x. In [] and [3], Ahlgren and Ono rove 3 F 3 (1 = a( by showing that the coefficients a( and the hyergeometric values 3 F 3 (1 count oints on the Calabi-Yau variety {(x, y, z, w (F x + 1 x + y + 1 y + z + 1 z + w + 1 w =0}. With this result, Evans Conjecture can be stated as follows. Conjecture (Evans, [5]. If is an odd rime, then T = 3 F 3 (1 +. We rove the following theorem: Theorem 1.1. Evans Conjecture is true. Ahlgren and Ono s work in [3] was motivated by Beukers Conjecture relating the coefficient a( totheaéry number 1 A ( 1,where n ( ( n + j n (1.6 A(n :=. j j j=0 Beukers conjecture says that ( 1 (1.7 A a( mod. Ahlgren and Ono roved this conjecture using combinatorial roerties of F 3 (1 and the relation 3 F 3 (1 = a( [3]. Motivated by these results, we derive a hyergeometric exression for the sum T n and aly work of Ahlgren and Ono on hyergeometric congruences to rove the following. 1 Aéry used the numbers A(n in his famous roof that ζ(3 is irrational [].

3 A CONJECTURE OF EVANS ON SUMS OF KLOOSTERMAN SUMS 309 Theorem 1.. For λ F, define the generalized Aéry number by (1.8 A(, λ := 1 j=0 ( 1 ( 1 j + j j λ j for λ F and A(, 0 = 1. Then,ifn is a ositive integer, (1.9 ( T n+3 ( 1 n+1 A, (x x n +1(x x n +1 mod. x 1,...,x n F We briefly outline the structure of the aer. In the first section we rovide background information on Gaussian hyergeometric functions. Next we rove reductions for T n, including a urely hyergeometric exression as a sum of 3 F s. We then aly a finite field analogue of Clausen s theorem to the secific n = case. To comlete the roof of Theorem 1.1, we exress both T and 3 F 3 (1 as a trace of squares of F 1 s. In the last section we rove Theorem 1... Preliminaries on Gaussian hyergeometric functions Here we state some basic results on Gaussian hyergeometric functions. Any Gaussian hyergeometric function can be exressed as a Diohantine sum over F [7]. We recall that for x 0, F 1 (x = φ( 1 (.1 φ(yφ(1 yφ(1 xy, (. 3F (x = 1 y,z F y F φ(yφ(1 yφ(zφ(1 zφ(1 xyz. Note. We note that 3 F (0 = F 1 (0 = 0 according to Greene s conventions given in the introduction. However, it is also natural to define 3 F (0 and F 1 (0 by the right hand sides of the equalities above. We will take this convention for the rest of the aer because it simlifies the statements of Theorems 3.1 and 1.. Like their classical counterarts, Gaussian hyergeometric functions satisfy many transformation laws. In this aer we need the following two transformations, which are alications of Theorems. and. of [7]. Lemma.1. For x 0, 1, we have (.3 F 1 (x =φ( 1 F 1 (1 x, (. F 1 (x =φ(x F 1 (1/x. In what follows, we will need to exress a 3 F as a square of a F 1. Todoso, we use a secial case of a formula rovided by Evans and Greene in Theorem 1.7 of [6]. Lemma.. If t 0, ±1, then ( ( 1 3F 1 t = φ(t 1 1 ( 1 t + F 1. The following exression for 3 F 3 (1 as a trace of squares of F 1 s is roven in Lemma. of [3].

4 3050 E. P. DUMMIT, A. W. GOLDBERG, AND A. R. PERRY Lemma.3. We have that 3 F 3 (1 = φ(x F 1 (x. Finally, we will need two secial evaluations of hyergeometric functions from Corollary 11.1 and Theorem 11.1 of [11]. Lemma.. We have that { 0 if 3mod, (.5 F 1 ( 1 = x( 1 x+y+1 if 1mod,x + y =, andx odd, { 0 if 3mod, (.6 3F (1 = x if 1mod,x + y =, andx odd. 3. Reductions of twisted Kloosterman sums Using the relations g(a +h(a = K(a andg(ah(a =, which follow from (1.3, the olynomial g(a n +g(a n 1 h(a+ +g(ah(a n 1 +h(a n can be written as a olynomial in K(a with coefficients in Z. Therefore T n can be written as a linear combination of the twisted Kloosterman moments (3.1 S(m = φ(ak(a m. In this section we give general reductions for such exonential sums, relate them to hyergeometric functions, and secialize to the case T Reductions of T n. The next roosition reduces the exonential sum S(m = φ(ak(am to a symmetric sum of quadratic characters. Proosition 3.1. For an integer m 1, we have that S(m +1=φ( 1 φ(x x m +1φ(x x m +1. x 1,...,x m F Proof. By definition, we have that φ(ak(a m+1 = φ(a ψ(x x m + y + a(x x m + y = x 1,...,x m,y F ψ(x x m + y φ(aψ(a(x x m + y. x 1,...,x m,y F If x x m + y = 0, then the sum on a vanishes, so we may multily by { φ(x x m + y 0 if x1 + + x = m + y =0, 1 otherwise

5 A CONJECTURE OF EVANS ON SUMS OF KLOOSTERMAN SUMS 3051 inside the sum on x 1,...,x m,y.thuswehave φ(ak(a m+1 = φ( i x i + yψ( i x i + y x 1,...,x m,y F φ(a( i x i + yψ(a( i x i + y = G(φ φ( i x i + yψ( i x i + y, x 1,...,x m,y F where G(φ = a F φ(aψ(a is the usual Gauss sum. Making the change of variables (x 1,...,x m,y (x 1 y, x y,...,x m y, y, we have φ(ak(a m+1 = G(φ φ( i x i +1 φ(yψ(y( i x i +1. x 1,...,x m F y F As before, we can multily by φ( i x i +1 to get φ(ak(a m+1 = G(φ φ( i x i +1φ( i x i +1 x 1,...,x m F φ(y( i x i +1ψ(y( i x i +1 y F = G(φ φ( i x i +1φ( i x i +1. x 1,...,x m F Since G(φ = φ( 1 by Proosition 6.3. of [8], this finishes the roof. Remark. Note in articular that S( =. Also,thesumS(1= a F φ(ak(a is not covered by the roosition, but it is easy to evaluate S(1 = G(φ = φ( 1 directly. The form of the character sum in the roosition motivates the study of the auxiliary function (3. Q(a, b = φ(x + y + aφ(x + y + b x,y F for a, b F. The function Q(a, b serves as the connection between twisted Kloosterman sheaf sums and hyergeometric functions. ( ab Proosition 3.. If a, b F are not both zero, then Q(a, b = φ( 1 3 F + φ(ab. Additionally, Q(0, 0 = ( 1φ( 1. Proof. First, we may assume that a 0 by interchanging a and b (if necessary because the sum is clearly symmetric in a and b. Now,forc F,d F,wenote the well-known formula φ(cx + dx + e = x F { ( 1φ(c if d ce =0, φ(c if d ce 0.

6 305 E. P. DUMMIT, A. W. GOLDBERG, AND A. R. PERRY Alying the change of variables (x + y, xy (s, r yields Q(a, b = φ(s + aφ(s/r + b[1 + φ(s r] = s F,r F s F,r F + r,s F φ(s + aφ(s/r + b+ φ(s + aφ(s/r + bφ(s r. r F φ(aφ(bφ( r The first sum equals φ(ab by the note above, and the second sum clearly vanishes. Substituting (r, s (ra s /, as in the third sum yields φ(rφ(s + aφ(s + brφ(s r r,s F = φ(rφ( as + aφ( as + bra s /φ(1 r r,s F = φ( 1 φ(sφ(rφ(1 sφ(1 absr/φ(1 r r,s F = φ( 1 3F ( ab. For the last statement of the roosition, we have Q(0, 0 = φ(x + y φ(xy = φ( x = ( 1φ( 1. x,y F Remark. The secific evaluation of Q(a, binthecasea = b = 1 is the subject of two notable early aers. The Lehmers gave the first evaluation of the sum, directly rewriting Q(1, 1 as a Jacobsthal sum via a comlicated change of variables [9]. A later aer by Mordell revisits their method and finds a simler ath that also eventually leads to Jacobsthal sums [10]. The more general method here also allows for direct evaluation of Q(1, 1 = φ( 1 3F (1/ +, as 3 F (1/ has an exlicit evaluation as given in Theorem of [11]. If we now define for ositive integers m the sum (3.3 G(m := x 1,...,x m F we have the following result. Theorem 3.1. For m 1, there is a recurrence 3F ( (x1 + x + + x m +1(x x m +1 (3. S(m +3= 3 G(m+S(m +1 C(m, where C(m is the number of simultaneous solutions to the congruences x x m = 1 and x x m = 1.,

7 A CONJECTURE OF EVANS ON SUMS OF KLOOSTERMAN SUMS 3053 Proof. Alying Proositions 3.1 and 3., we have S(m +3=φ( 1 φ(x x m+ +1φ(x x m+ +1 = φ( 1 x 1,...,x m+ F Q(x x m +1, x x m +1 x 1,...,x m F = 3 G(m+ φ( 1 φ ((x x m +1(x x m +1 x 1,...,x m F + φ( 1(Q(0, 0 φ( 1 3 F (0C(m = 3 G(m+S(m +1 C(m, where the last term is a correction stemming from the fact that Q(0, 0 φ( 1 3 F (0 = φ( 1, and this correction must be made exactly C(m times. Remark. This result allows us to exress T n as a linear combination of 3 F s, S(1, S(, S(3 and the constants C(m. 3.. Simlifications of T. A calculation using the relations g(a+h(a = K(a and g(ah(a = shows that g(a + g(a 3 h(a+g(a h(a + g(ah(a 3 + h(a = K(a 3K(a +. Therefore we have that (3.5 T = φ(a(k(a 3K(a + = φ(ak(a 3 φ(ak(a. We can now aly the results from the revious section to reduce T. notation, we define a function F : F C by (3.6 F (a :=Q(a +1, a +1. Lemma 3.1. We have T = φ( 1 F (x+3. To ease Proof. Write T = S( 3S( as in (3.5 and aly Proosition 3.1. Lemma 3.. For a 0, ±1, we have that F (a = φ(a F 1 ( a. Proof. By Proosition 3., for a 0, 1, we have that ( (a +1 (3.7 F (a =φ(a+ φ( 1 3 F. a Taking t = a 1 a+1 in Lemma., we get ( ( ( (a +1 1 φ( 1 3 F = φ(a + F 1, a 1+a and so F (a = φ(a F 1 (1/(1 + a. Alying the two transformations in Lemma.1 comletes the roof.

8 305 E. P. DUMMIT, A. W. GOLDBERG, AND A. R. PERRY We will need two secial evaluations of F at ±1, the oints excluded from the revious lemma. Lemma 3.3. We have that (3.8 φ( 1F (1 = φ( 1 F 1 ( 1, (3.9 φ( 1F ( 1 = F 1 (1. Proof. By Proosition 3. we have F (1 = + φ( 1 3 F (1, and so the first identity follows directly from Lemma.. Note that φ( 1F ( 1 = φ( 1 φ(x + yφ(x + y =φ( 1 φ(xyφ(x + y x,y F = φ( 1 x+y=0 φ(xy = ( 1, x,y F and the Diohantine reresentation in (.1 for F 1 imlies that F 1 (1 =1. This roves (3.9.. Proof of Theorem 1.1 By successively alying Lemmas 3.1, 3., and 3.3, we have T =3 + φ( 1 F (x =3 + φ( 1F (1 + φ( 1F ( 1 + \{±1} φ( x F 1 ( x =3 +(φ( 1F (1 φ( 1 F 1 ( 1 +(φ( 1F ( 1 F 1 (1 + φ(x F 1 (x = + φ(x F 1 (x. Alying Lemma.3 yields T = 3 F 3 ( Aéry-tye congruences For the roof of Theorem 1., we recall a result of Ahlgren [1]. Theorem 5.1 (Ahlgren. If is an odd rime and 1 λ 1, then define A(, λ := B(, λ := 1 j=0 1 j=0 ( 1 ( 1 j + j j λ j, ( 1 ( 1 + j λ j j j j i= +1 Then we have (5.1 3F (λ A(, λ+b(, λ mod j i +3j i=1+j 1 i.

9 A CONJECTURE OF EVANS ON SUMS OF KLOOSTERMAN SUMS 3055 Remark. If we define A(, 0 = 1 and B(, 0 = 0, then the results self-evidently hold for λ = 0 as well. We will use this definition in our roof below. Proof of Theorem 1.. By Proosition 3.1, S(m 0mod. Therefore, Theorems 3.1 and 5.1 together show that S(m +3 x 1,...,x m F x 1,...,x m F ( 3 (x1 + x + + x m +1(x x m +1 3F ( A, (x x m +1(x x m +1 mod. Proosition 3.1 shows that the moments S(k vanish modulo, hence writing T n as a linear combination of moments gives T n ( 1 n S(n mod. Remark. The number of simultaneous solutions to the congruences x 1 + x + + x = a and x 1 + x + + x = b is equal to 0 mod for all (a, b excetfor a = b = 0, where the number of solutions is 1 mod. Alying this fact yields that T m+ T m mod. Acknowledgements The authors would like to thank Ken Ono, Amanda Folsom, and Riad Masri for running the UW-Madison REU in Number Theory. We would also like to thank Ken Ono in articular for his guidance in rearing this manuscrit and his ersistent encouragement, and also the anonymous referee for their helful comments. References 1. S. Ahlgren, Gaussian hyergeometric series and combinatorial congruences, Symbolic comutation, number theory, secial functions, hysics and combinatorics [Eds. F. Garvan and M. E. H. Ismail], Kluwer Acad. Publ. Dordrecht (001, 1-1. MR (003i:3305. S. Ahlgren and K. Ono, Modularity of a certain Calabi-Yau threefold, Monatsh. Math. 19 (000, MR (001b: S. Ahlgren and K. Ono, A Gaussian hyergeometric series evaluation and Aéry number congruences, J. Reine Angew. Math 518 (000, MR17390 (001c: R. Aéry, Irrationalité deζ( et ζ(3, Astérisque 61 (1979, R. J. Evans, Hyergeometric 3 F (1/ evaluations over finite fields and Hecke eigenforms, Proc. Amer. Math. 138 (010, MR R. J. Evans and J. Greene, Clausen s theorem and hyergeometric functions over finite fields, Finite Fields Al. 15 (009, MR68995 (010a: J. Greene, Hyergeometric functions over finite fields, Trans. Amer. Math. Soc. 301 (1987, MR87956 (88e: K. Ireland and M. Rosen, A classical introduction to modern number theory, Sringer-Verlag, New York, MR (9e: D. H. Lehmer and Emma Lehmer, On the cubes of Kloosterman sums, Acta Arith. 6 (1960, 15-. MR (:6773

10 3056 E. P. DUMMIT, A. W. GOLDBERG, AND A. R. PERRY 10. L. J. Mordell, On Lehmer s congruence associated with cubes of Kloosterman s sums, Journal London Math. Soc. 36 (1961, MR0161 (3:A K. Ono, The web of modularity: Arithmetic of the coefficients of modular forms and q-series, CBMS, vol. 10, Amer. Math. Soc., Providence, RI, 00. MR0089 (005c:11053 Deartment of Mathematics, University of Wisconsin-Madison, 80 Lincoln Drive, Madison, Wisconsin address: Dummit@math.wisc.edu 617 Logan Lane, Danville, California 956 address: AdamWGoldberg@gmail.com Deartment of Mathematics, 517 Lerner Hall, Columbia University, 90 Broadway, New York, New York address: ar15@columbia.edu

A conjecture of Evans on Kloosterman sums

A conjecture of Evans on Kloosterman sums Evan P. Dummit, Adam W. Goldberg, and Alexander R. Perry 2009 Wisconsin Number Theory REU Project Notation We will make use of the following notation: p odd prime Additive character ψ : F p C, x e 2πix

More information

A p-adic analogue of a formula of Ramanujan

A p-adic analogue of a formula of Ramanujan A -adic analogue of a formula of Ramanuan Dermot McCarthy and Robert Osburn Abstract. During his lifetime, Ramanuan rovided many formulae relating binomial sums to secial values of the Gamma function.

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

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

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

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

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

More information

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES #A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:

More information

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

More information

A FINITE FIELD HYPERGEOMETRIC FUNCTION ASSOCIATED TO EIGENVALUES OF A SIEGEL EIGENFORM. DERMOT McCARTHY AND MATTHEW A. PAPANIKOLAS

A FINITE FIELD HYPERGEOMETRIC FUNCTION ASSOCIATED TO EIGENVALUES OF A SIEGEL EIGENFORM. DERMOT McCARTHY AND MATTHEW A. PAPANIKOLAS A FINITE FIELD HYPERGEOMETRIC FUNCTION ASSOCIATED TO EIGENVALUES OF A SIEGEL EIGENFORM DERMOT McCARTHY AND MATTHEW A. PAPANIKOLAS Abstract. Although links between values of finite field hyergeometric functions

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

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

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/

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

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

arxiv: v2 [math.nt] 9 Oct 2018

arxiv: v2 [math.nt] 9 Oct 2018 ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev

More information

Ohno-type relation for finite multiple zeta values

Ohno-type relation for finite multiple zeta values Ohno-tye relation for finite multile zeta values Kojiro Oyama Abstract arxiv:1506.00833v3 [math.nt] 23 Se 2017 Ohno s relation is a well-known relation among multile zeta values. In this aer, we rove Ohno-tye

More information

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com

More 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

A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME

A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME ERIC MORTENSON Abstract. In this paper we prove a p-adic supercongruence conjecture of van Hamme by placing it in the context of the Beuers-lie supercongruences

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

On the Diophantine Equation x 2 = 4q n 4q m + 9

On the Diophantine Equation x 2 = 4q n 4q m + 9 JKAU: Sci., Vol. 1 No. 1, : 135-141 (009 A.D. / 1430 A.H.) On the Diohantine Equation x = 4q n 4q m + 9 Riyadh University for Girls, Riyadh, Saudi Arabia abumuriefah@yahoo.com Abstract. In this aer, we

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

Some sophisticated congruences involving Fibonacci numbers

Some sophisticated congruences involving Fibonacci numbers A tal given at the National Center for Theoretical Sciences (Hsinchu, Taiwan; July 20, 2011 and Shanghai Jiaotong University (Nov. 4, 2011 Some sohisticated congruences involving Fibonacci numbers Zhi-Wei

More information

ON THE SUPERCONGRUENCE CONJECTURES OF VAN HAMME

ON THE SUPERCONGRUENCE CONJECTURES OF VAN HAMME ON THE SUPERCONGRUENCE CONJECTURES OF VAN HAMME HOLLY SWISHER Abstract In 997, van Hamme develoed adic analogs, for rimes, of several series which relate hyergeometric series to values of the gamma function,

More information

Congruences modulo 3 for two interesting partitions arising from two theta function identities

Congruences modulo 3 for two interesting partitions arising from two theta function identities Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das

More information

PARTITIONS AND (2k + 1) CORES. 1. Introduction

PARTITIONS AND (2k + 1) CORES. 1. Introduction PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007

More 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

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

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

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

f(r) = a d n) d + + a0 = 0

f(r) = a d n) d + + a0 = 0 Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

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

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

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

Almost All Palindromes Are Composite

Almost All Palindromes Are Composite Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,

More 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

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

An Overview of Witt Vectors

An Overview of Witt Vectors An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that

More information

Congruences and exponential sums with the sum of aliquot divisors function

Congruences and exponential sums with the sum of aliquot divisors function Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks Deartment

More 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

ARITHMETIC PROPERTIES OF CERTAIN LEVEL ONE MOCK MODULAR FORMS

ARITHMETIC PROPERTIES OF CERTAIN LEVEL ONE MOCK MODULAR FORMS ARITHMETIC PROPERTIES OF CERTAIN LEVEL ONE MOCK MODULAR FORMS MATTHEW BOYLAN Abstract. In recent work, Bringmann and Ono [4] show that Ramanujan s fq) mock theta function is the holomorhic rojection of

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

A generalization of Scholz s reciprocity law

A generalization of Scholz s reciprocity law Journal de Théorie des Nombres de Bordeaux 19 007, 583 59 A generalization of Scholz s recirocity law ar Mark BUDDEN, Jeremiah EISENMENGER et Jonathan KISH Résumé. Nous donnons une généralisation de la

More information

Small Zeros of Quadratic Forms Mod P m

Small Zeros of Quadratic Forms Mod P m International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal

More information

1. Introduction. = (2n)! (n N)

1. Introduction. = (2n)! (n N) Included in: Combinatorial Additive Number Theory: CANT 2011 2012 (edited by M.B. Nathanson, Sringer Proc. in Math. & Stat., Vol. 101, Sringer, New Yor, 2014,. 257 312. ON SUMS RELATED TO CENTRAL BINOMIAL

More information

arxiv: v1 [math.nt] 9 Sep 2015

arxiv: v1 [math.nt] 9 Sep 2015 REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of

More information

Verifying Two Conjectures on Generalized Elite Primes

Verifying Two Conjectures on Generalized Elite Primes 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.7 Verifying Two Conjectures on Generalized Elite Primes Xiaoqin Li 1 Mathematics Deartment Anhui Normal University Wuhu 241000,

More 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

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

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL

More information

Apéry Numbers, Franel Numbers and Binary Quadratic Forms

Apéry Numbers, Franel Numbers and Binary Quadratic Forms A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University

More information

Super congruences involving binomial coefficients and new series for famous constants

Super congruences involving binomial coefficients and new series for famous constants Tal at the 5th Pacific Rim Conf. on Math. (Stanford Univ., 2010 Super congruences involving binomial coefficients and new series for famous constants Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.

More information

Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields

Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields Comositio Mathematica 16: 49^56, 001. 49 # 001 Kluwer Academic Publishers. Printed in the Netherlands. Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields ONGHO BYEON School

More information

Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean

Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean e Scientific World Journal, Article ID 139725, ages htt://dx.doi.org/10.1155/201/139725 Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean Shaofeng Ru 1 and Weneng Zhang 2 1 School

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

Applicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS

Applicable Analysis and Discrete Mathematics available online at   HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi

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

On the Multiplicative Order of a n Modulo n

On the Multiplicative Order of a n Modulo n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr

More information

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER #A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu

More information

Research Article New Mixed Exponential Sums and Their Application

Research Article New Mixed Exponential Sums and Their Application Hindawi Publishing Cororation Alied Mathematics, Article ID 51053, ages htt://dx.doi.org/10.1155/01/51053 Research Article New Mixed Exonential Sums and Their Alication Yu Zhan 1 and Xiaoxue Li 1 DeartmentofScience,HetaoCollege,Bayannur015000,China

More 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

A new lower bound for (3/2) k

A new lower bound for (3/2) k Journal de Théorie des Nomres de Bordeaux 1 (007, 311 33 A new lower ound for (3/ k ar Wadim ZUDILIN Résumé. Nous démontrons que our tout entier k suérieur à une constante K effectivement calculale, la

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

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

CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION

CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the

More information

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,

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

The Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun

The Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun The Fibonacci Quarterly 44006, no., 11-130. PRIMALITY TESTS FOR NUMBERS OF THE FORM k m ± 1 Zhi-Hong Sun eartment of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu 3001, P.R. China E-mail: zhsun@hytc.edu.cn

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

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

Algebraic Number Theory

Algebraic Number Theory Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................

More information

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10.

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10. Booker, A. R., & Pomerance, C. (07). Squarefree smooth numbers and Euclidean rime generators. Proceedings of the American Mathematical Society, 45(), 5035-504. htts://doi.org/0.090/roc/3576 Peer reviewed

More information

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

NOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction

NOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction NOTES ON RAMANUJAN'S SINGULAR MODULI Bruce C. Berndt Heng Huat Chan 1. Introduction Singular moduli arise in the calculation of class invariants, so we rst dene the class invariants of Ramanujan Weber.

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

Arithmetic Consequences of Jacobi s Two-Squares Theorem

Arithmetic Consequences of Jacobi s Two-Squares Theorem THE RAMANUJAN JOURNAL 4, 51 57, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Arithmetic Consequences of Jacobi s Two-Squares Theorem MICHAEL D. HIRSCHHORN School of Mathematics,

More information

Primes of the form ±a 2 ± qb 2

Primes of the form ±a 2 ± qb 2 Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 421 430 Primes of the form ±a 2 ± qb 2 Eugen J. Ionascu and Jeff Patterson To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. Reresentations

More 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

LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS

LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement

More information

On the normality of p-ary bent functions

On the normality of p-ary bent functions Noname manuscrit No. (will be inserted by the editor) On the normality of -ary bent functions Ayça Çeşmelioğlu Wilfried Meidl Alexander Pott Received: date / Acceted: date Abstract In this work, the normality

More information

TATE-SHAFAREVICH GROUPS OF THE CONGRUENT NUMBER ELLIPTIC CURVES. Ken Ono. X(E N ) is a simple

TATE-SHAFAREVICH GROUPS OF THE CONGRUENT NUMBER ELLIPTIC CURVES. Ken Ono. X(E N ) is a simple TATE-SHAFAREVICH GROUPS OF THE CONGRUENT NUMBER ELLIPTIC CURVES Ken Ono Abstract. Using elliptic modular functions, Kronecker proved a number of recurrence relations for suitable class numbers of positive

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

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

When do Fibonacci invertible classes modulo M form a subgroup?

When do Fibonacci invertible classes modulo M form a subgroup? Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales

More information

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1. MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a

More information

On the Greatest Prime Divisor of N p

On the Greatest Prime Divisor of N p On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where

More information

A LLT-like test for proving the primality of Fermat numbers.

A LLT-like test for proving the primality of Fermat numbers. A LLT-like test for roving the rimality of Fermat numbers. Tony Reix (Tony.Reix@laoste.net) First version: 004, 4th of Setember Udated: 005, 9th of October Revised (Inkeri): 009, 8th of December In 876,

More information

CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL

CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 130, Number 9, Pages 503 507 S 000-9939(0)06600-5 Article electronically ublished on Aril 17, 00 CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL ZHI-HONG

More information

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU

More 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

Super Congruences. Master s Thesis Mathematical Sciences

Super Congruences. Master s Thesis Mathematical Sciences Suer Congruences Master s Thesis Mathematical Sciences Deartment of Mathematics Author: Thomas Attema Suervisor: Prof. Dr. Frits Beukers Second Reader: Prof. Dr. Gunther L.M. Cornelissen Abstract In 011

More information

CONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS

CONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS International Journal of Number Theory Vol 6, No 1 (2010 89 97 c World Scientific Publishing Comany DOI: 101142/S1793042110002879 CONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS HENG HUAT CHAN, SHAUN COOPER

More information

Cryptanalysis of Pseudorandom Generators

Cryptanalysis of Pseudorandom Generators CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we

More information

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1. #A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics

More information

SOME SUMS OVER IRREDUCIBLE POLYNOMIALS

SOME SUMS OVER IRREDUCIBLE POLYNOMIALS SOME SUMS OVER IRREDUCIBLE POLYNOMIALS DAVID E SPEYER Abstract We rove a number of conjectures due to Dinesh Thakur concerning sums of the form P hp ) where the sum is over monic irreducible olynomials

More information

A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction

A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,

More information