A conjecture of Evans on Kloosterman sums

Size: px
Start display at page:

Download "A conjecture of Evans on Kloosterman sums"

Transcription

1 Evan P. Dummit, Adam W. Goldberg, and Alexander R. Perry 2009 Wisconsin Number Theory REU Project

2 Notation We will make use of the following notation: p odd prime Additive character ψ : F p C, x e 2πix p x = 1/x in F p ε : F p C, x x φ : F p C, x ( x p ) (Legendre)

3 Gauss and Jacobi Sums Definition For a F p, Quadratic Gauss Sum: G(φ) := a F p φ(a)ψ(a).

4 Gauss and Jacobi Sums Definition For a F p, Quadratic Gauss Sum: G(φ) := a F p φ(a)ψ(a). Definition For multiplicative characters χ 1, χ 2 J(χ 1, χ 2 ) := a F p χ 1 (a)χ 2 (1 a).

5 Kloosterman Sum Definition For a F p, the classical Kloosterman sum is K(a) := ψ(x + ax). x F p

6 Sum Definitions Definition The n-th twisted Kloosterman sheaf of φ is T n := φ(a)(g(a) n + g(a) n 1 h(a) + + h(a) n ), a F p where g(a) and h(a) are the roots of the polynomial X 2 + K(a)X + p.

7 Evans s Conjecture Define a(n) by a(n)q n := q (1 q 2n ) 4 (1 q 4n ) 4 = q 4q 3 2q 5 +24q 7 11q 9. n=1 n=1

8 Evans s Conjecture Define a(n) by a(n)q n := q (1 q 2n ) 4 (1 q 4n ) 4 = q 4q 3 2q 5 +24q 7 11q 9. n=1 n=1 Conjecture (Evans) If p is an odd prime, then T 4 p = a(p).

9 Earlier Related Work Emma and D. H. Lehmer showed φ( 1)T 3 p = { 0 p 2 mod 3 4x 2 2p p = x 2 + 3y 2

10 Earlier Related Work Emma and D. H. Lehmer showed φ( 1)T 3 p = { 0 p 2 mod 3 4x 2 2p p = x 2 + 3y 2 These are the values of the p-th coefficients of the eigenform q ( )) d (1 q 2n ) 3 (1 q 6n ) 3 S 3 (Γ 0 (12),. 3 n=1

11 Earlier Related Work, cont. Green s analogy between character sum expansion of a function f : F p C and power series expansion of an analytic function: x k χ(x).

12 Earlier Related Work, cont. Green s analogy between character sum expansion of a function f : F p C and power series expansion of an analytic function: x k χ(x). Basis was analogy between the Gauss sum G(χ) = χ(x)ψ(x) x F p

13 Earlier Related Work, cont. Green s analogy between character sum expansion of a function f : F p C and power series expansion of an analytic function: x k χ(x). Basis was analogy between the Gauss sum G(χ) = χ(x)ψ(x) and the gamma function Γ(x) = x F p 0 t x e t dt t.

14 Classical Hypergeometric functions Definition ( ) α1, α 2,... α p pf q x := β 1,... β q n=0 (α 1 ) n (α 2 ) n (α p ) n (β 1 ) n (β q ) n x n n!,

15 Classical Hypergeometric functions Definition ( ) α1, α 2,... α p pf q x := β 1,... β q n=0 where (α) n = α(α + 1) (α + n 1). (α 1 ) n (α 2 ) n (α p ) n x n (β 1 ) n (β q ) n n!,

16 Gaussian hypergeometric functions I Definition For characters A and B on F p, define the binomial coefficient ( ) A B := B( 1) J(A, B) = B( 1) p p x F p A(x)B(1 x).

17 Gaussian hypergeometric functions I Definition For characters A and B on F p, define the binomial coefficient ( ) A B Definition := B( 1) J(A, B) = B( 1) p p For n N +, and x F p, define n+1f n (x) := p p 1 χ x F p A(x)B(1 x). ( ) φχ n+1 χ(x). χ

18 Gaussian hypergeometric functions II Gaussian hypergeometric functions may in general be written as Diophantine sums over F p.

19 Gaussian hypergeometric functions II Gaussian hypergeometric functions may in general be written as Diophantine sums over F p. Examples: 2F 1 (x) = ε(x) φ( 1) p 3F 2 (x) = ε(x) 1 p 2 y,z F p y F p φ(y)φ(1 y)φ(1 xy), φ(y)φ(1 y)φ(z)φ(1 z)φ(1 xyz).

20 Gaussian hypergeometric functions II Gaussian hypergeometric functions may in general be written as Diophantine sums over F p. Examples: 2F 1 (x) = ε(x) φ( 1) p 3F 2 (x) = ε(x) 1 p 2 y,z F p y F p Transformation laws for x 0, 1: φ(y)φ(1 y)φ(1 xy), φ(y)φ(1 y)φ(z)φ(1 z)φ(1 xyz). 2F 1 (x) = φ( 1) 2 F 1 (1 x), 2F 1 (x) = φ(x) 2 F 1 (x).

21 Gaussian hypergeometric functions III Two other relations:

22 Gaussian hypergeometric functions III Two other relations: Lemma If t 0, ±1, then ( ) 1 3F 2 1 t 2 = φ(t 2 1) ( 1 p + 2F 1 ( 1 t 2 ) 2 ).

23 Gaussian hypergeometric functions III Two other relations: Lemma If t 0, ±1, then and Lemma ( ) 1 3F 2 1 t 2 = φ(t 2 1) ( 1 p + 2F 1 ( 1 t 2 ) 2 ). p 3 4F 3 (1) = p 2 φ(x) 2 F 1 (x) 2. x F p

24 Relating geometric objects and counting functions Ahlgren and Ono proved that p 3 4F 3 (1) = a(p) p

25 Relating geometric objects and counting functions Ahlgren and Ono proved that p 3 4F 3 (1) = a(p) p by showing that the coefficients a(p) and the hypergeometric values p 3 4F 3 (1) count points on the Calabi-Yau variety {(x, y, z, w) (F p ) 4 x + 1 x + y + 1 y + z + 1 z + w + 1 w = 0}.

26 Evans s Conjecture reformulated With this, Evans s conjecture may be rephrased as follows:

27 Evans s Conjecture reformulated With this, Evans s conjecture may be rephrased as follows: Conjecture (Evans) If p is an odd prime, then T 4 p = p3 4F 3 (1) + p.

28 Twisted moments Note g(a) n + g(a) n 1 h(a) + + g(a)h(a) n 1 + h(a) n Z[K(a)].

29 Twisted moments Note g(a) n + g(a) n 1 h(a) + + g(a)h(a) n 1 + h(a) n Z[K(a)]. Therefore the m-th moments S(m) = φ(a)k(a) m a F p govern the behavior of the Kloosterman sheaves.

30 Reductions of S(m) Proposition For an integer m 1, we have that S(m+1) = pφ( 1) φ(x 1 + +x m +1)φ(x 1 + +x m +1). x 1,...,x m F p

31 Character Sums I Definition For a, b F p, Q(a, b) := x,y F p φ(x + y + a)φ(x + y + b)

32 Character Sums I Definition For a, b F p, Q(a, b) := x,y F p φ(x + y + a)φ(x + y + b) Proposition If a, b F p, then Q(a, b) = p 2 φ( 1) 3 F 2 ( ab 4 ) + pφ(a/b).

33 Character Sums I Definition For a, b F p, Q(a, b) := x,y F p φ(x + y + a)φ(x + y + b) Proposition If a, b F p, then Q(a, b) = p 2 φ( 1) 3 F 2 ( ab 4 ) + pφ(a/b). The evaluation of Q(1, 1) reduces to yield the Lehmers result.

34 Character Sums II We may now write T n as sums of 3 F 2 s. For m N +, define G(m) := x 1,...,x m F p 3F 2 ( (x1 + x x m + 1)(x x m + 1) 4 ).

35 Character Sums II We may now write T n as sums of 3 F 2 s. For m N +, define G(m) := x 1,...,x m F p 3F 2 ( (x1 + x x m + 1)(x x m + 1) 4 ). Theorem If n N +, then T n is an explicit linear combination of 3 F 2 s. For m 1, there is a recurrence S(m + 3) = p 3 G(m) + ps(m + 1).

36 Character Sums II We may now write T n as sums of 3 F 2 s. For m N +, define G(m) := x 1,...,x m F p 3F 2 ( (x1 + x x m + 1)(x x m + 1) 4 ). Theorem If n N +, then T n is an explicit linear combination of 3 F 2 s. For m 1, there is a recurrence S(m + 3) = p 3 G(m) + ps(m + 1).

37 Character Sums III Lemma For F : F p C defined by F (a) := Q(a + 1, a + 1), we have T 4 = pφ( 1) F (x) + 3p 2. x F p

38 Character Sums IV: A New Hope Lemma For a ±1, we have that F (a) = p 2 φ(a) 2 F 1 ( a) 2.

39 Character Sums IV: A New Hope Lemma For a ±1, we have that Lemma We have that F (a) = p 2 φ(a) 2 F 1 ( a) 2. φ( 1)F (1) = p 2 φ( 1) 2 F 1 ( 1) 2 p φ( 1)F ( 1) = p 2 2F 1 (1) 2 p

40 Apéry numbers I Definition The Apéry numbers are defined by A(n) := n ( ) n + j 2 ( ) n 2. j j j=0

41 Apéry numbers I Definition The Apéry numbers are defined by A(n) := n ( ) n + j 2 ( ) n 2. j j j=0 They were used in the famous proof that ζ(3) is irrational.

42 Apéry numbers II Let a(n)q n := q (1 q 2n ) 4 (1 q 4n ) 4 = q 4q 3 2q 5 +24q 7 11q 9. n=1 n=1

43 Apéry numbers II Let a(n)q n := q (1 q 2n ) 4 (1 q 4n ) 4 = q 4q 3 2q 5 +24q 7 11q 9. n=1 n=1 Conjecture (Beukers) ( ) p 1 A a(p) mod p 2. 2

44 Apéry numbers II Let a(n)q n := q (1 q 2n ) 4 (1 q 4n ) 4 = q 4q 3 2q 5 +24q 7 11q 9. n=1 n=1 Conjecture (Beukers) ( ) p 1 A a(p) mod p 2. 2 This was proven by Ahlgren and Ono using the combinatorial properties of 4 F 3 (1) and the relation p 3 4F 3 (1) = a(p) p.

45 Beukers-type congruences for T n Definition For λ F p, define the generalized Apéry number by A(p, λ) := p 1 2 j=0 ( p 1 2 j )2( p j j ) λ pj.

46 Beukers-type congruences for T n Definition For λ F p, define the generalized Apéry number by Theorem A(p, λ) := x 1,...,x n F p p 1 2 j=0 ( p 1 2 j )2( p j j ) λ pj. If n is a positive integer, then modulo p 2, T n+3 equals ( ( 1) n+1 p A p, (x ) x n + 1)(x x n + 1). 4

47 Conclusion Proved Evans s Conjecture Expanded on the work of the Lehmer s with Q(a,b) Apéry number observations

48 Conclusion Theorem (DGP) Evans s Conjecture is true, namely If p is an odd prime, then T 4 p = a(p).

49 Conclusion Theorem (DGP) Evans s Conjecture is true, namely If p is an odd prime, then Theorem x 1,...,x n F p T 4 p = a(p). If n is a positive integer, then modulo p 2, T n+3 equals ( ( 1) n+1 p A p, (x ) x n + 1)(x x n + 1). 4

ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS

ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 138, Number 9, Setember 010, Pages 307 3056 S 000-9939(101086-9 Article electronically ublished on May, 010 ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN

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

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

A mod p 3 analogue of a theorem of Gauss on binomial coefficients

A mod p 3 analogue of a theorem of Gauss on binomial coefficients A mod p 3 analogue of a theorem of Gauss on binomial coefficients Dalhousie University, Halifax, Canada ELAZ, Schloß Schney, August 16, 01 Joint work with John B. Cosgrave Dublin, Ireland We begin with

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

Characters (definition)

Characters (definition) Characters (definition) Let p be a prime. A character on F p is a group homomorphism F p C. Example The map a 1 a F p denoted by ɛ. is called the trivial character, henceforth Example If g is a generator

More information

HYPERGEOMETRIC FUNCTIONS OVER FINITE FIELDS AND RELATIONS TO MODULAR FORMS AND ELLIPTIC CURVES. A Dissertation JENNY G. FUSELIER

HYPERGEOMETRIC FUNCTIONS OVER FINITE FIELDS AND RELATIONS TO MODULAR FORMS AND ELLIPTIC CURVES. A Dissertation JENNY G. FUSELIER HYPERGEOMETRIC FUNCTIONS OVER FINITE FIELDS AND RELATIONS TO MODULAR FORMS AND ELLIPTIC CURVES A Dissertation by JENNY G. FUSELIER Submitted to the Office of Graduate Studies of Texas A&M University in

More information

Hypergeometric Functions and Hypergeometric Abelian Varieties

Hypergeometric Functions and Hypergeometric Abelian Varieties Hypergeometric Functions and Hypergeometric Abelian Varieties Fang-Ting Tu Louisiana State University September 29th, 2016 BIRS Workshop: Modular Forms in String Theory Fang Ting Tu (LSU) Hypergeometric

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

Lucas Congruences. A(n) = Pure Mathematics Seminar University of South Alabama. Armin Straub Oct 16, 2015 University of South Alabama.

Lucas Congruences. A(n) = Pure Mathematics Seminar University of South Alabama. Armin Straub Oct 16, 2015 University of South Alabama. Pure Mathematics Seminar University of South Alabama Oct 6, 205 University of South Alabama A(n) = n k=0 ( ) n 2 ( n + k k k ) 2, 5, 73, 445, 3300, 89005, 2460825,... Arian Daneshvar Amita Malik Zhefan

More information

GAUSSIAN HYPERGEOMETRIC FUNCTIONS AND TRACES OF HECKE OPERATORS

GAUSSIAN HYPERGEOMETRIC FUNCTIONS AND TRACES OF HECKE OPERATORS GAUSSIAN HYPERGEOMETRIC FUNCTIONS AND TRACES OF HECKE OPERATORS SHARON FRECHETTE, KEN ONO, AND MATTHEW PAPANIKOLAS Abstract We establish a simple inductive formula for the trace (Γ 0 (8, p of the p-th

More information

On character sums and complex functions over nite elds

On character sums and complex functions over nite elds On character sums and complex functions over nite elds N. V. Proskurin April 17, 2018 In this lecture I want to present the complex functions over nite elds theory. The theory has been developed through

More information

Unit equations in characteristic p. Peter Koymans

Unit equations in characteristic p. Peter Koymans Unit equations in characteristic p Peter Koymans Universiteit Leiden XXX th Journées Arithmétiques Caen, France, July 2017 Introduction Let K be a number field with unit group OK. For fixed a, b, c K consider

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

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,

More information

Hypergeometric Functions over Finite Fields

Hypergeometric Functions over Finite Fields Hypergeometric Functions over Finite Fields Ling Long Louisiana State University Connecticut Summer School in Number Theory Research Conference Joint work with Jenny Fuselier, Ravi Ramakrishna, Holly Swisher

More information

Congruence sheaves and congruence differential equations Beyond hypergeometric functions

Congruence sheaves and congruence differential equations Beyond hypergeometric functions Congruence sheaves and congruence differential equations Beyond hypergeometric functions Vasily Golyshev Lille, March 6, 204 / 45 Plan of talk Report on joint work in progress with Anton Mellit and Duco

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

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

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

Wilson s Theorem and Fermat s Little Theorem

Wilson s Theorem and Fermat s Little Theorem Wilson s Theorem and Fermat s Little Theorem Wilson stheorem THEOREM 1 (Wilson s Theorem): (p 1)! 1 (mod p) if and only if p is prime. EXAMPLE: We have (2 1)!+1 = 2 (3 1)!+1 = 3 (4 1)!+1 = 7 (5 1)!+1 =

More information

School of Mathematics

School of Mathematics School of Mathematics Programmes in the School of Mathematics Programmes including Mathematics Final Examination Final Examination 06 22498 MSM3P05 Level H Number Theory 06 16214 MSM4P05 Level M Number

More information

arxiv: v2 [math.nt] 12 Dec 2018

arxiv: v2 [math.nt] 12 Dec 2018 LANGLANDS LAMBDA UNCTION OR QUADRATIC TAMELY RAMIIED EXTENSIONS SAZZAD ALI BISWAS Abstract. Let K/ be a quadratic tamely ramified extension of a non-archimedean local field of characteristic zero. In this

More information

On The Weights of Binary Irreducible Cyclic Codes

On The Weights of Binary Irreducible Cyclic Codes On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:

More information

CONGRUENCES FOR BROKEN k-diamond PARTITIONS

CONGRUENCES FOR BROKEN k-diamond PARTITIONS CONGRUENCES FOR BROKEN k-diamond PARTITIONS MARIE JAMESON Abstract. We prove two conjectures of Paule and Radu from their recent paper on broken k-diamond partitions. 1. Introduction and Statement of Results

More information

A Guide to Arithmetic

A Guide to Arithmetic A Guide to Arithmetic Robin Chapman August 5, 1994 These notes give a very brief resumé of my number theory course. Proofs and examples are omitted. Any suggestions for improvements will be gratefully

More information

On the generation of the coefficient field of a newform by a single Hecke eigenvalue

On the generation of the coefficient field of a newform by a single Hecke eigenvalue On the generation of the coefficient field of a newform by a single Hecke eigenvalue Koopa Tak-Lun Koo and William Stein and Gabor Wiese November 2, 27 Abstract Let f be a non-cm newform of weight k 2

More information

Summary Slides for MATH 342 June 25, 2018

Summary Slides for MATH 342 June 25, 2018 Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.

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

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

arxiv: v2 [math.ho] 31 Dec 2018

arxiv: v2 [math.ho] 31 Dec 2018 Solutions to Diophantine equation of Erdős Straus Conjecture arxiv:82.0568v2 [math.ho] 3 Dec 208 Abstract Dagnachew Jenber Negash Addis Ababa Science and Technology University Addis Ababa, Ethiopia Email:

More information

Congruences for combinatorial sequences

Congruences for combinatorial sequences Congruences for combinatorial sequences Eric Rowland Reem Yassawi 2014 February 12 Eric Rowland Congruences for combinatorial sequences 2014 February 12 1 / 36 Outline 1 Algebraic sequences 2 Automatic

More information

Appell Lauricella hypergeometric functions over finite fields, and a new cubic transformation formula

Appell Lauricella hypergeometric functions over finite fields, and a new cubic transformation formula Appell Lauricella hypergeometric functions over finite fields and a new cubic transformation formula Sharon Frechette Holly Swisher and Fang-Ting Tu Abstract We define a finite-field version of Appell

More information

On the parity of k-th powers modulo p

On the parity of k-th powers modulo p On the parity of k-th powers modulo p Jennifer Paulhus Kansas State University paulhus@math.ksu.edu www.math.ksu.edu/ paulhus This is joint work with Todd Cochrane and Chris Pinner of Kansas State University

More information

Structure of elliptic curves and addition laws

Structure of elliptic curves and addition laws Structure of elliptic curves and addition laws David R. Kohel Institut de Mathématiques de Luminy Barcelona 9 September 2010 Elliptic curve models We are interested in explicit projective models of elliptic

More information

Number Theory Homework.

Number Theory Homework. Number Theory Homewor. 1. The Theorems of Fermat, Euler, and Wilson. 1.1. Fermat s Theorem. The following is a special case of a result we have seen earlier, but as it will come up several times in this

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

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

joint with Katherine Thompson July 29, 2015 The Wake Forest/Davidson Experience in Number Theory Research A Generalization of Mordell to Ternary

joint with Katherine Thompson July 29, 2015 The Wake Forest/Davidson Experience in Number Theory Research A Generalization of Mordell to Ternary to to joint with Katherine Thompson The Wake Forest/Davidson Experience in Number Theory Research July 29, 2015 cknowledgements to Thanks to UG and to the organizers. Special thanks to Dr. Jeremy Rouse,

More information

An Invitation to Modern Number Theory. Steven J. Miller and Ramin Takloo-Bighash PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD

An Invitation to Modern Number Theory. Steven J. Miller and Ramin Takloo-Bighash PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD An Invitation to Modern Number Theory Steven J. Miller and Ramin Takloo-Bighash PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Contents Foreword Preface Notation xi xiii xix PART 1. BASIC NUMBER THEORY

More information

On Orders of Elliptic Curves over Finite Fields

On Orders of Elliptic Curves over Finite Fields Rose-Hulman Undergraduate Mathematics Journal Volume 19 Issue 1 Article 2 On Orders of Elliptic Curves over Finite Fields Yujin H. Kim Columbia University, yujin.kim@columbia.edu Jackson Bahr Eric Neyman

More information

Gauss periods and related Combinatorics

Gauss periods and related Combinatorics momihara@educkumamoto-uacjp 23-01-2015 Fundamentals of characters of abelian groups A character ψ of G is a homomorphism from G to C Ĝ: the set of all characters of G e: the exponent of G Remark The image

More information

Attempt QUESTIONS 1 and 2, and THREE other questions. penalised if you attempt additional questions.

Attempt QUESTIONS 1 and 2, and THREE other questions. penalised if you attempt additional questions. UNIVERSITY OF EAST ANGLIA School of Mathematics Main Series UG Examination 2017 18 FERMAT S LAST THEOREM MTHD6024B Time allowed: 3 Hours Attempt QUESTIONS 1 and 2, and THREE other questions. penalised

More information

Cyclotomic schemes and related problems

Cyclotomic schemes and related problems momihara@educkumamoto-uacjp 16-06-2014 Definition Definition: Cayley graph G: a finite abelian group D: an inverse-closed subset of G (0 D and D = D) E := {(x, y) x, y G, x y D} (G, E) is called a Cayley

More information

arxiv: v3 [math.nt] 12 Jan 2011

arxiv: v3 [math.nt] 12 Jan 2011 SUPERCONGRUENCES FOR APÉRY-LIKE NUMBERS arxiv:0906.3413v3 [math.nt] 12 Jan 2011 ROBERT OSBURN AND BRUNDABAN SAHU Abstract. It is nown that the numbers which occur in Apéry s proof of the irrationality

More information

10 Problem 1. The following assertions may be true or false, depending on the choice of the integers a, b 0. a "

10 Problem 1. The following assertions may be true or false, depending on the choice of the integers a, b 0. a Math 4161 Dr. Franz Rothe December 9, 2013 13FALL\4161_fall13f.tex Name: Use the back pages for extra space Final 70 70 Problem 1. The following assertions may be true or false, depending on the choice

More information

Introduction to Number Theory

Introduction to Number Theory INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,

More information

ABSTRACT INVESTIGATION INTO SOLVABLE QUINTICS. Professor Lawrence C. Washington Department of Mathematics

ABSTRACT INVESTIGATION INTO SOLVABLE QUINTICS. Professor Lawrence C. Washington Department of Mathematics ABSTRACT Title of thesis: INVESTIGATION INTO SOLVABLE QUINTICS Maria-Victoria Checa, Master of Science, 2004 Thesis directed by: Professor Lawrence C. Washington Department of Mathematics Solving quintics

More information

Congruences for algebraic sequences

Congruences for algebraic sequences Congruences for algebraic sequences Eric Rowland 1 Reem Yassawi 2 1 Université du Québec à Montréal 2 Trent University 2013 September 27 Eric Rowland (UQAM) Congruences for algebraic sequences 2013 September

More information

(1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G.

(1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G. (1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G. (2) Determine all groups of order 21 up to isomorphism. (3) Let P be s Sylow

More information

Continuing the pre/review of the simple (!?) case...

Continuing the pre/review of the simple (!?) case... Continuing the pre/review of the simple (!?) case... Garrett 09-16-011 1 So far, we have sketched the connection between prime numbers, and zeros of the zeta function, given by Riemann s formula p m

More information

A NOTE ON THE SHIMURA CORRESPONDENCE AND THE RAMANUJAN τ(n) FUNCTION

A NOTE ON THE SHIMURA CORRESPONDENCE AND THE RAMANUJAN τ(n) FUNCTION A NOTE ON THE SHIMURA CORRESPONDENCE AND THE RAMANUJAN τ(n) FUNCTION KEN ONO Abstract. The Shimura correspondence is a family of maps which sends modular forms of half-integral weight to forms of integral

More information

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x. Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized

More information

NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS. The equations to be considered here are those of the type

NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS. The equations to be considered here are those of the type BULLETIN (Old Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 55 (949), Pages 497 508 S (XX)0000-0 NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS ANDRÉ WEIL The equations to be considered here

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

ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE

ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE AMANDA FURNESS Abstract. We examine relative class numbers, associated to class numbers of quadratic fields Q( m) for m > 0 and square-free. The relative

More information

Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7. Tianjin University, Tianjin , P. R. China

Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7. Tianjin University, Tianjin , P. R. China Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7 Qing-Hu Hou a, Lisa H. Sun b and Li Zhang b a Center for Applied Mathematics Tianjin University, Tianjin 30007, P. R. China b

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

A Motivated Introduction to Modular Forms

A Motivated Introduction to Modular Forms May 3, 2006 Outline of talk: I. Motivating questions II. Ramanujan s τ function III. Theta Series IV. Congruent Number Problem V. My Research Old Questions... What can you say about the coefficients of

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

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

The critical group of a graph

The critical group of a graph The critical group of a graph Peter Sin Texas State U., San Marcos, March th, 4. Critical groups of graphs Outline Laplacian matrix of a graph Chip-firing game Smith normal form Some families of graphs

More information

Supercongruences for Apéry-like numbers

Supercongruences for Apéry-like numbers Supercongruences for Apéry-like numbers AKLS seminar on Automorphic Forms Universität zu Köln March, 205 University of Illinois at Urbana-Champaign A(n) = n k=0 ( ) n 2 ( n + k k k ) 2, 5, 73, 445, 3300,

More information

Analytic Number Theory

Analytic Number Theory Analytic Number Theory Henryk Iwaniec and Emmanuel Kowalski Author addresses: Rutgers University E-mail address: iwaniec@math.rutgers.edu ETH Zrich E-mail address: kowalski@math.ethz.ch 1991 Mathematics

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

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

TWO-VARIABLE p-adic L-FUNCTIONS

TWO-VARIABLE p-adic L-FUNCTIONS TWO-VARIABE p-adic -FUNCTIONS PAYMAN KASSAEI 1. Introduction This is a write-up of my talk in the Stanford reading group on the work of Bertolini- Darmon. The objective of my talk is to present a construction

More information

Problem Set 5 Solutions

Problem Set 5 Solutions Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true

More information

Hypergeometric series and the Riemann zeta function

Hypergeometric series and the Riemann zeta function ACTA ARITHMETICA LXXXII.2 (997) Hypergeometric series and the Riemann zeta function by Wenchang Chu (Roma) For infinite series related to the Riemann zeta function, De Doelder [4] established numerous

More information

BINOMIAL CHARACTER SUMS MODULO PRIME POWERS

BINOMIAL CHARACTER SUMS MODULO PRIME POWERS BINOMIAL CHARACTER SUMS MODULO PRIME POWERS VINCENT PIGNO AND CHRISTOPHER PINNER Résumé. On montre que les sommes binomiales et liées de caractères multilicatifs χx l Ax k + B w, x,=1 ont une évaluation

More information

Analytic Number Theory

Analytic Number Theory American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction

More information

arxiv: v2 [math.nt] 10 Sep 2018

arxiv: v2 [math.nt] 10 Sep 2018 SEQUENCES, MODULAR FORMS AND CELLULAR INTEGRALS arxiv:1705.05586v [math.nt] 10 Sep 018 DERMOT MCCARTHY, ROBERT OSBURN, ARMIN STRAUB Abstract. It is well-known that the Apéry sequences which arise in the

More information

Congruence Properties of Partition Function

Congruence Properties of Partition Function CHAPTER H Congruence Properties of Partition Function Congruence properties of p(n), the number of partitions of n, were first discovered by Ramanujan on examining the table of the first 200 values of

More information

Pseudorandom Sequences II: Exponential Sums and Uniform Distribution

Pseudorandom Sequences II: Exponential Sums and Uniform Distribution Pseudorandom Sequences II: Exponential Sums and Uniform Distribution Arne Winterhof Austrian Academy of Sciences Johann Radon Institute for Computational and Applied Mathematics Linz Carleton University

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

On a certain vector crank modulo 7

On a certain vector crank modulo 7 On a certain vector crank modulo 7 Michael D Hirschhorn School of Mathematics and Statistics University of New South Wales Sydney, NSW, 2052, Australia mhirschhorn@unsweduau Pee Choon Toh Mathematics &

More information

Mahler measure as special values of L-functions

Mahler measure as special values of L-functions Mahler measure as special values of L-functions Matilde N. Laĺın Université de Montréal mlalin@dms.umontreal.ca http://www.dms.umontreal.ca/~mlalin CRM-ISM Colloquium February 4, 2011 Diophantine equations

More information

ON THE p-adic VALUE OF JACOBI SUMS OVER F p

ON THE p-adic VALUE OF JACOBI SUMS OVER F p Kyushu J. Math. 68 (014), 3 38 doi:10.06/kyushujm.68.3 ON THE p-adic VALUE OF JACOBI SUMS OVER F p 3 Takahiro NAKAGAWA (Received 9 November 01 and revised 3 April 014) Abstract. Let p be a prime and q

More information

Non CM p-adic analytic families of modular forms

Non CM p-adic analytic families of modular forms Non CM p-adic analytic families of modular forms Haruzo Hida Department of Mathematics, UCLA, Los Angeles, CA 90095-1555, U.S.A. The author is partially supported by the NSF grant: DMS 1464106. Abstract:

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

Part V. Chapter 19. Congruence of integers

Part V. Chapter 19. Congruence of integers Part V. Chapter 19. Congruence of integers Congruence modulo m Let m be a positive integer. Definition. Integers a and b are congruent modulo m if and only if a b is divisible by m. For example, 1. 277

More information

Polygonal Numbers, Primes and Ternary Quadratic Forms

Polygonal Numbers, Primes and Ternary Quadratic Forms Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has

More information

E.J. Barbeau. Polynomials. With 36 Illustrations. Springer

E.J. Barbeau. Polynomials. With 36 Illustrations. Springer E.J. Barbeau Polynomials With 36 Illustrations Springer Contents Preface Acknowledgment of Problem Sources vii xiii 1 Fundamentals 1 /l.l The Anatomy of a Polynomial of a Single Variable 1 1.1.5 Multiplication

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

More information

An Additive Characterization of Fibers of Characters on F p

An Additive Characterization of Fibers of Characters on F p An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009

More information

On the Representations of xy + yz + zx

On the Representations of xy + yz + zx On the Representations of xy + yz + zx Jonathan Borwein and Kwok-Kwong Stephen Choi March 13, 2012 1 Introduction Recently, Crandall in [3] used Andrews identity for the cube of the Jacobian theta function

More information

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.

More information

M381 Number Theory 2004 Page 1

M381 Number Theory 2004 Page 1 M81 Number Theory 2004 Page 1 [[ Comments are written like this. Please send me (dave@wildd.freeserve.co.uk) details of any errors you find or suggestions for improvements. ]] Question 1 20 = 2 * 10 +

More information

MATH 216T TOPICS IN NUMBER THEORY

MATH 216T TOPICS IN NUMBER THEORY California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 00 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients

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

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

Why is the Riemann Hypothesis Important?

Why is the Riemann Hypothesis Important? Why is the Riemann Hypothesis Important? Keith Conrad University of Connecticut August 11, 2016 1859: Riemann s Address to the Berlin Academy of Sciences The Zeta-function For s C with Re(s) > 1, set ζ(s)

More information

Elliptic Curves and the abc Conjecture

Elliptic Curves and the abc Conjecture Elliptic Curves and the abc Conjecture Anton Hilado University of Vermont October 16, 2018 Anton Hilado (UVM) Elliptic Curves and the abc Conjecture October 16, 2018 1 / 37 Overview 1 The abc conjecture

More information

Polynomial analogues of Ramanujan congruences for Han s hooklength formula

Polynomial analogues of Ramanujan congruences for Han s hooklength formula Polynomial analogues of Ramanujan congruences for Han s hooklength formula William J. Keith CELC, University of Lisbon Email: william.keith@gmail.com Detailed arxiv preprint: 1109.1236 Context Partition

More information

ax b mod m. has a solution if and only if d b. In this case, there is one solution, call it x 0, to the equation and there are d solutions x m d

ax b mod m. has a solution if and only if d b. In this case, there is one solution, call it x 0, to the equation and there are d solutions x m d 10. Linear congruences In general we are going to be interested in the problem of solving polynomial equations modulo an integer m. Following Gauss, we can work in the ring Z m and find all solutions to

More information

A LITTLE BIT OF NUMBER THEORY

A LITTLE BIT OF NUMBER THEORY A LITTLE BIT OF NUMBER THEORY ROBERT P. LANGLANDS In the following few pages, several arithmetical theorems are stated. They are meant as a sample. Some are old, some are new. The point is that one now

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

Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1

Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued

More information

Exponential sums over finite fields

Exponential sums over finite fields Exponential sums over finite fields Tim Browning Autumn, 2010 1 Introduction Let p be prime and let F p = Z/pZ. Given polynomials f, g F p [X] with g non-zero, sums of the sort S = e 2πif(x)/g(x) p C arise

More information

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016 Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying

More information