A little bit of number theory

Similar documents
A LITTLE BIT OF NUMBER THEORY

Lecture Notes. Advanced Discrete Structures COT S

Abstracts of papers. Amod Agashe

Projects on elliptic curves and modular forms

SPECIAL CASES OF THE CLASS NUMBER FORMULA

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

Prime Divisors of Palindromes

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

SEVENTH EDITION and EXPANDED SEVENTH EDITION

Math 229: Introduction to Analytic Number Theory Elementary approaches I: Variations on a theme of Euclid

Congruent Number Problem and Elliptic curves

Galois Representations

Quadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation

CONGRUENT NUMBERS AND ELLIPTIC CURVES

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

Modern Number Theory: Rank of Elliptic Curves

Lecture 4: Examples of automorphic forms on the unitary group U(3)

On the equality case of the Ramanujan Conjecture for Hilbert modular forms

arxiv: v1 [math.nt] 28 Feb 2018

FERMAT S WORLD A TOUR OF. Outline. Ching-Li Chai. Philadelphia, March, Samples of numbers. 2 More samples in arithemetic. 3 Congruent numbers

Integers and Division

ON THE LIFTING OF HERMITIAN MODULAR. Notation

Wilson s Theorem and Fermat s Little Theorem

SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI

Counting points on elliptic curves: Hasse s theorem and recent developments

15 Elliptic curves and Fermat s last theorem

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

Rank-one Twists of a Certain Elliptic Curve

cse 311: foundations of computing Fall 2015 Lecture 11: Modular arithmetic and applications

Arithmetic Progressions Over Quadratic Fields

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

Math 3320 Problem Set 10 Solutions 1

The Local Langlands Conjectures for n = 1, 2

MA 162B LECTURE NOTES: THURSDAY, FEBRUARY 26

Up to twist, there are only finitely many potentially p-ordinary abelian varieties over. conductor

4 Powers of an Element; Cyclic Groups

1 Adeles over Q. 1.1 Absolute values

Modularity of Abelian Varieties

Overview. exp(2πiq(x)z) x Z m

Material covered: Class numbers of quadratic fields, Valuations, Completions of fields.

Computational Number Theory. Adam O Neill Based on

Solutions, Project on p-adic Numbers, Real Analysis I, Fall, 2010.

GUO-NIU HAN AND KEN ONO

On the Langlands Program

Advanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01

DISPARITY IN THE STATISTICS FOR QUADRATIC TWIST FAMILIES

Discrete Logarithms. Let s begin by recalling the definitions and a theorem. Let m be a given modulus. Then the finite set

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

Clock Arithmetic. 1. If it is 9 o clock and you get out of school in 4 hours, when do you get out of school?

CSE 20 DISCRETE MATH. Winter

UNIQUE PRIME CARTESIAN FACTORIZATION OF GRAPHS OVER FINITE FIELDS

SQUARE PATTERNS AND INFINITUDE OF PRIMES

Tables of elliptic curves over number fields

8 Primes and Modular Arithmetic

Recognising nilpotent groups

Are ζ-functions able to solve Diophantine equations?

Relative Densities of Ramified Primes 1 in Q( pq)

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

Overview of the proof

L-Polynomials of Curves over Finite Fields

CONGRUENT NUMBERS AND ELLIPTIC CURVES

Universität Regensburg Mathematik

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007

1, for s = σ + it where σ, t R and σ > 1

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE

Short proofs of the universality of certain diagonal quadratic forms

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:

TWO-VARIABLE p-adic L-FUNCTIONS

Statistical Properties of the Arithmetic Correlation of Sequences. Mark Goresky School of Mathematics Institute for Advanced Study

The Galois Representation Associated to Modular Forms (Part I)

COMP239: Mathematics for Computer Science II. Prof. Chadi Assi EV7.635

14 From modular forms to automorphic representations

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1

Computing central values of twisted L-functions of higher degre

Lecture 14: Hardness Assumptions

The Chinese Remainder Theorem

Quadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation

ALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers

Hecke Operators for Arithmetic Groups via Cell Complexes. Mark McConnell. Center for Communications Research, Princeton

Square Roots Modulo p

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

Congruence of Integers

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS

Sums of Squares. Bianca Homberg and Minna Liu

Polygonal Numbers, Primes and Ternary Quadratic Forms

Question 1: Are there any non-anomalous eigenforms φ of weight different from 2 such that L χ (φ) = 0?

Elliptic Curves, Factorization, and Cryptography

MATH G9906 RESEARCH SEMINAR IN NUMBER THEORY (SPRING 2014) LECTURE 1 (FEBRUARY 7, 2014) ERIC URBAN

Modular Arithmetic. Examples: 17 mod 5 = 2. 5 mod 17 = 5. 8 mod 3 = 1. Some interesting properties of modular arithmetic:

Polynomials, Ideals, and Gröbner Bases

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

Local root numbers of elliptic curves over dyadic fields

The Weil bounds. 1 The Statement

Lecture 2. The Euclidean Algorithm and Numbers in Other Bases

On the number of dominating Fourier coefficients of two newforms

CS 5319 Advanced Discrete Structure. Lecture 9: Introduction to Number Theory II

ETA-QUOTIENTS AND ELLIPTIC CURVES

Explicit Bounds for the Burgess Inequality for Character Sums

SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A.

Transcription:

A little bit of number theory 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 knows, for the reasons stated below, that there are infinitely many theorems of the same types. Theorems 1, 2 and 3 follow, at the cost of some simple calculations, from 16 of Jacquet-Langlands. Theorem 1 seems to have been known to Liouville (Dickson, History, vol. 3, ch. X). Theorem 4 is already implicit in Hecke (p. 901 of his Mathematische Werke). Theorem 5 is due to Deuring. Theorem 6 is a consequence of Theorems 3 and 5. Theorem 7 follows from Vélu s results, Comptes Rendus, v. 273, p. 73 (N.B. he assumes the Weil conjecture relating elliptic curves and modular varieties), and 16 of J.-L. Theorems 1, 2, and 3 are typical consequences of the general theorems stated there. That chapter and the results of the representation volume of the Antwerp lectures imply that a theorem like Theorems 4, 6 and 7 is valid for any elliptic curve satisfying the Weil conjecture, provided that the associated l-adic representation of G(Q p /Q p ) is for at least one p( l) not the direct sum of two one-dimensional representations. l is of course arbitrary. I have been unable to convince myself that the theorems are trivial. As I said in a letter to Weil almost six years ago, one can hope that the theory of automorphic forms on reductive groups will eventually lead to general theorems of the same sort (cf. the last paragraph of Problems in the theory of automorphic forms ). The theorems are all of the following form. For each prime p not in a certain finite set two integers A p and B p are defined. The conclusion is that A p = B p for all these p. Theorem 1. (a) If p 3(mod4) then A p =0. If p 1(mod4), letp = x 2 + y 2 with (x, y) congruent to (1, 0) or to ( 1, 2) modulo 4. ThenA p =2x. (b) If p 3(mod4) then B p is the number of solutions of α 2 + β 2 + γ 2 + δ 2 = p with α 1(mod4), (β, γ, δ) congruent modulo 4 to one of (0, 1, 1), (2, 3, 3), (0, 3, 3), (2, 1, 1) minus the number with α 1(mod4) and (β, γ, δ) congruent to one of (0, 3, 1), (2, 1, 3), (0, 1, 3), (2, 3, 1) modulo 4. Ifp 1(mod4) then B p is equal to the number of solutions of

A little bit of number theory 2 the same equation with α 1(mod4) and (β, γ, δ) congruent to one of (0, 0, 0), (2, 0, 0), (0, 2, 2), (2, 2, 2) minus the number with α 1(mod4), (β, γ, δ) congruent to one of (2, 2, 0), (0, 2, 0), (2, 0, 2), (0, 0, 2). Theorem 2 (a) If p 3(mod4) then A p =0. If p 1(mod4) write p = x 2 + y 2 as in the preceding theorem and set A p =2(x 3 3xy 2 ). (b) If p (mod4) set B p = {α 2 + β 2 γ 2 δ 2 } {α 2 + β 2 γ 2 δ 2 } The first sum is over 4-tuples such that α 2 + β 2 + γ 2 + δ 2 = p, α 1(mod4), and(β, γ, δ) is congruent modulo 4 to one of (0, 1, 1), (2, 3, 3), (0, 3, 3), (2, 1, 1). The second sum is similar but now (β, γ, δ) is congruent to one of (0, 3, 1), (2, 1, 3), (0, 1, 3), (2, 3, 1). But if p (mod4) set B p = {α 2 + β 2 γ 2 δ 2 } {α 2 + β 2 γ 2 δ 2 } The two sums are defined similarly. Again α 2 + β 2 + γ 2 + δ 2 = p and α 1(mod4), butin the first sum (β, γ, δ) is congruent modulo 4 to one of (0, 0, 0), (2, 0, 0), (0, 2, 2), (2, 2, 2) and in the second to one of (2, 2, 0), (0, 2, 0), (2, 0, 2), (0, 0, 2). Theorem 3. (a) Let χ be the unique quadratic character modulo 11. If p 11 A p = 1 2 χ(x + y 2 )(x + y 2 ). x 2 +xy+3y 2 =p (b) Let ɛ be the function on F 11 F 11 {(0, 0)} given by the table below.

A little bit of number theory 3 b a 0 1 2 3 4 5 6 7 8 9 10 0 1 1 1 1 1 1 1 1 1 1 1 1 i 1 i i 1 1 i i 1 i 2 1 1 i i 1 i i 1 i i 1 3 1 i i i 1 1 1 1 i i i 4 1 i 1 1 i i i i 1 1 i 5 1 1 i 1 i i i i 1 i 1 6 1 1 i 1 i i i i 1 i 1 7 1 i 1 1 i i i i 1 1 i 8 1 i i i 1 1 1 1 i i i 9 1 1 i i 1 i i 1 i i 1 10 1 i 1 i i 1 1 i i 1 i Then B p is In the sum B p = 1 6 ɛ(x + y 2,u+ v 2 ) x 2 + xy +3y 2 + u 2 + uv +3v 2 =4p and x v(mod2), y 0(mod2), y + u 0(mod2). Theorem 4. (a) If p 11let p A p,p A p,p A p the E : y 2 + y = x 3 x 2 ; E : y 2 + y = x 3 x 2 10x 20; E : y 2 + y = x 3 x 2 7820x 263580. be respectively the number of points on Then A p = A p = A p. (b) If p 11,B p is one-quarter the number of representations of p by x 2 + xy +3y 2 + u 2 + uv +3v 2 minus 1 4 the number of representations of p by 2(x 2 + y 2 + u 2 + v 2 )+2xu + xv + yu 2yv.

A little bit of number theory 4 Theorem 4. (a) If p 11let p A p,p A p,p A p the be respectively the number of points on F : y 2 + y = x 3 x 2 40x 221 (7); F : y 2 + y = x 3 x 2 1250x + 31239; F : y 2 + y = x 3 x 2 946260x + 354609639. Then A p = A p = A p. (b) B p is the B p of the previous theorem multiplied by χ(p). Theorem 5. (a) If p 11let p A p,p A p D : y 2 + y = x 3 x 2 7x + 10; D : y 2 + y = x 3 x 2 887x 10143. (b) If p 11 B p = 1 2 χ(x + y 2 )(x + y 2 ). x 2 +xy+3y 2 =p Theorem 6. (a) A p is defined as in Theorem 5. (b) B p is defined as in Theorem 3. Theorem 7. (a) If p 11let p A p,p A p E : y 2 + xy = x 3 + x 2 2x 7; F : y 2 + xy = x 3 + x 2 3632x + 82757. (b) B p, p 11is equal to one-quarter the number of representations of p by x 2 + xy +3y 2 + u 2 + uv +3v 2

A little bit of number theory 5 with x + y 2, u + v 2, (x + y 2 ) (u + v 2 ),or(x + y 2 )+(u + v 2 ) congruent to 0 modulo 11 minus 1 8 the number of representations not satisfying this condition. Theorem 7. (a) If p 11let p A p,p A p E : y 2 + xy + y = x 3 + x 2 305x + 7888; F : y 2 + xy + y = x 3 + x 2 30x 76. (b) Take the B p of the previous lemma and multiply by χ(p).