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

Similar documents
Part II. Number Theory. Year

arxiv: v1 [math.nt] 9 Sep 2015

Solving the general quadratic congruence. y 2 Δ (mod p),

Regular positive ternary quadratic forms. Byeong-Kweon Oh. Department of Applied Mathematics. Sejong University. 22 Jan. 2008

(Primes and) Squares modulo p

On the Cardinality of Mersenne Primes

x = x y and y = x + y.

Construction of latin squares of prime order

Five regular or nearly-regular ternary quadratic forms

Rational Points on Conics, and Local-Global Relations in Number Theory

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic.

On Anti-Elite Prime Numbers

A Classical Introduction to Modern Number Theory

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.

Summary Slides for MATH 342 June 25, 2018

THESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University

Math 319 Problem Set #2 Solution 14 February 2002

School of Mathematics

The Jacobi Symbol. q q 1 q 2 q n

MADHAVA MATHEMATICS COMPETITION, December 2015 Solutions and Scheme of Marking

On the Representations of xy + yz + zx

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2

S. Lie has thrown much new light on this operation. The assumption

Direct Proof Rational Numbers

Zhi-Wei Sun. Department of Mathematics Nanjing University Nanjing , P. R. China

Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin

Elementary Number Theory

Predictive criteria for the representation of primes by binary quadratic forms

History of Mathematics

Projects on elliptic curves and modular forms

Universal Quadratic Forms and the Fifteen Theorem

Class Field Theory. Steven Charlton. 29th February 2012

18.S34 linear algebra problems (2007)

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

Representing numbers as the sum of squares and powers in the ring Z n

ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE

Congruent Number Problem and Elliptic curves

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS

Primes of the Form x 2 + ny 2

The Riddle of Primes

A Generalization of Wilson s Theorem

Introduction to Number Theory

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

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS

SOME IDEAS FOR 4400 FINAL PROJECTS

1. multiplication is commutative and associative;

INTEGERS REPRESENTED BY POSITIVE TERNARY QUADRATIC FORMS* 1. Introduction. Dirichletf proved by the method of 2 the following two theorems:

THE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT

Public-key Cryptography: Theory and Practice

MATH 310: Homework 7

A Guide to Arithmetic

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

Sydney University Mathematical Society Problems Competition Solutions.

ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS

EXAMPLES OF MORDELL S EQUATION

Number Theory and Graph Theory. Prime numbers and congruences.

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

EXAMPLES OF MORDELL S EQUATION

198 VOLUME 46/47, NUMBER 3

ENTRY NUMBER THEORY. [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory.

Perfect numbers among polynomial values

RATIONAL QUADRATIC FORMS AND THE LOCAL-GLOBAL PRINCIPLE

x 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?

Elementary Number Theory MARUCO. Summer, 2018

Classification of Finite Fields

HASSE-MINKOWSKI THEOREM

Introduction to Arithmetic Geometry Fall 2013 Lecture #2 09/10/2013

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers

4 PRIMITIVE ROOTS Order and Primitive Roots The Index Existence of primitive roots for prime modulus...

Number Theory. Final Exam from Spring Solutions

The Conjecture and Related Topics

Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118

PELL S EQUATION, II KEITH CONRAD

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,

Binary quadratic forms and sums of triangular numbers

Group, Rings, and Fields Rahul Pandharipande. I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S,

A Local-Global Principle for Diophantine Equations

A Few Primality Testing Algorithms

Polynomials. In many problems, it is useful to write polynomials as products. For example, when solving equations: Example:

(k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2

THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES

Note that Todd can only move north or west. After this point, Allison executes the following strategy based on Todd s turn.

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

Elementary Number Theory Review. Franz Luef

ASSIGNMENT Use mathematical induction to show that the sum of the cubes of three consecutive non-negative integers is divisible by 9.

Partial Sums of Powers of Prime Factors

THE TRIANGULAR THEOREM OF EIGHT AND REPRESENTATION BY QUADRATIC POLYNOMIALS

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?

CHAPTER 1 POLYNOMIALS

THE CONGRUENT NUMBER PROBLEM

AN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE. We describe points on the unit circle with coordinate satisfying

Quadratic Forms and Elliptic Curves. Ernst Kani Queen s University

Ultraproducts of Finite Groups

Super congruences involving binomial coefficients and new series for famous constants

RAMANUJAN, TAXICABS, BIRTHDATES, ZIPCODES, AND TWISTS. Ken Ono. American Mathematical Monthly, 104, No. 10, 1997, pages

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )

Outline of the Seminar Topics on elliptic curves Saarbrücken,

Transcription:

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, Dr. Paul Pollack, and to the National Science Foundation for making this research possible (NSF grant DMS-1461189).

Outline to

History of the Sum of Three Squares to Diophantus asked for a given m Z, when do there exist a, x, y, z Z such that m = x + y + z and x + a, y + a and z + a are all perfect squares. The case where a = 0 eventually became of special interest to number theorists; i.e., when is a number the sum of three squares?

History of the Sum of Three Squares to In 1636 Fermat stated that no integer of the form 8k + 7 is a sum of three squares. In 1798 Legendre announced a proof of the theorem. s a result the statement is known as: Legendre s Three Squares Theorem. The theorem states that if m Z and m is not of the form 4 k (8l + 7) with k, l Z, then there exists x, y, z Z such that m = x 2 + y 2 + z 2.

History of the Sum of Three Squares to In 1801 Gauss provided a proof of the theorem in his famous work Disquisitiones rithmeticae. He did so by giving a formula for the number of representations of an integer as a sum of three squares.

History of the Sum of Three Squares to Other proofs given for the theorem: 1850 - Dirichlet - Uses his theorem of primes in an arithmetic progression. 1957 - nkeny - Uses Geometry of Numbers. 1960 - Mordell - Refines nkeny s techniques.

Proof - Sum of Three Squares to proof of the three squares theorem begins by introducing a polynomial f (x, y, z) with integer coefficients given by: mf (x, y, z) = (x + By + mz) 2 + (ax 2 + 2hxy + by 2 ). The proof then uses a GoN result of Gauss to show that there are integers x, y, z such that f (x, y, z) = 1. Because of this result and because all the cross terms of the polynomial are even, he is able to complete the square and use a change of variables to conclude that f (x, y, z) equals the sum of three squares. By construction, there exist x, y, z such that f (x, y, z) = m.

Proof - Sum of Three Squares to We can show what integers m can be written as the sum of three squares as long as all of, B, a, b, and h exist. The selection must satisfy the conditions: 2 + a 0, B 2 + b 0, 2B + 2h 0 (mod m) set by the construction of the polynomial. dditionally, we must satisfy the condition ab h 2 = m. The proof uses quadratic reciprocity and Dirichlet s theorem of primes in an arithmetic progression to achieve this.

to The question regarding the sum of three squares is a special case of a much broader class of problems.

Definitions to In our research we only considered integral positive definite ternary quadratic forms. n integral ternary quadratic form Q is a homogeneous polynomial of degree 2, where: where a ij Z i, j. Q : Z 3 Z (x 1, x 2, x 3 ) a ij x i x j 1 i j 3 If we represent the quadratic form Q by a symmetric matrix M, then the determinant of the form Q is the determinant of the matrix M.

Definitions to quadratic form Q is positive definite if: (i) Q( x) = 0 x = 0 (ii) x 0, Q( x) > 0. We say that an integer m is represented by a ternary quadratic form, Q, if x Z 3 such that Q( x) = m. Given two forms Q and P with their associated matrices M Q and M P, we say Q P if GL n (Z) with t M Q = M P.

Ramanujan-Dickson to We wanted to see if argument could generalize to quadratic forms other than just the sum of three squares. We first chose to study the Ramanujan-Dickson forms. In the early 20th century Ramanujan wanted to classify the universal diagonal quaternary quadratic forms, using the technique of escalation. Dickson proved exactly which numbers were represented by these escalators in 1927 by using reduction theory.

Our Results to Theorem (a) positive integer m is represented by x 2 + y 2 + 2z 2 if and only if m 4 k (16l + 14). (b) positive integer m is represented by x 2 + y 2 + 3z 2 if and only if m 9 k (9l + 6). (c) positive integer m is represented by x 2 + 2y 2 + 2z 2 if and only if m 4 k (8l + 7). (d) positive integer m is represented by x 2 + 2y 2 + 3z 2 if and only if m 4 k (16l + 10). (e) positive integer m is represented by x 2 + 2y 2 + 4z 2 if and only if m 4 k (16l + 14). (f) positive integer m is represented by x 2 + 2y 2 + 5z 2 if and only if m 25 k (25l ± 10).

Our Results to dditionally we used our method on forms of determinants 5 and 6: Theorem (a) positive integer m is represented by x 2 + y 2 + 5z 2 if and only if m 4 k (8l + 3). (b) positive integer m is represented by x 2 + 2y 2 + 2yz + 3z 2 if and only if m 25 k (25l ± 5). Theorem positive integer m is represented by x 2 + y 2 + 6z 2 if and only if m 9 k (9l + 3).

Our to We wish to examine the representation of an integer m by a form Q, where Q has determinant D. We begin by introducing a ternary quadratic form f (x, y, z) with determinant D given by: mf (x, y, z) = (x + By + mz) 2 + (ax 2 + 2hxy + by 2 ) Note that by construction f (x, y, z) represents m. Instead of using Gauss s result, we examine all forms of determinant D with all even cross terms. We identify an equivalence class that is not represented by all other forms with the same determinant but is represented by Q. f (x, y, z) has determinant D ab h 2 = Dm.

Our to Now we show how to select the constants, B, a, b and h. First, we need the coefficients of mf (x, y, z) to be divisible by m. We need the following equivalences to hold: 2 + a 0, B 2 + b 0, 2B + 2h 0 (mod m) The last two equivalences hold if we set B b h 0 (mod m).

Our to So we still need to satisfy 2 + a 0 (mod m) and ab h 2 = Dm. In addition we construct 2 +a m class we identified earlier. to represent the equivalence If we can achieve this, we have shown that f (x, y, z) represents m and some element of the equivalence class not represented by the non-q forms of determinant D. Thus f (x, y, z) Q.

Our to Next we show that it is possible to choose an a and fulfilling 2 + a 0 (mod m) and ab h 2 = Dm. Note that a 2 (mod m) and Dm h 2 (mod a). ( ) Let a be a prime, a m, such that a p = 1 for all primes p dividing m. Hence ( ) a m = 1 by properties of Jacobi symbol. Now we need to check that ( ) ( a m = 1 and Dm ) a = 1 are guaranteed to hold simultaneously. We will put certain restrictions on a so these are guaranteed to hold.

Proof Outline for x 2 + 2y 2 + 4z 2 to Theorem The quadratic form x 2 + 2y 2 + 4z 2 represents all integers not of the form 4 k (16l + 14) with k, l Z.

Proof Outline for x 2 + 2y 2 + 4z 2 to Positive definite quadratic forms with determinant 8 and even cross terms: Q 1 : x 2 + 2y 2 + 4z 2 Q 2 : x 2 + y 2 + 8z 2 Q 3 : x 2 + 3y 2 + 3z 2 + 2yz Q 4 : 2x 2 + 2y 2 + 3z 2 + 2yz + 2xz How can we tell these forms apart? Claim 1: If m 6 (mod 16), then m is not represented by Q 2, Q 3, or Q 4. Claim 2: Let m Z. If m 14 (mod 16), then m is not represented by Q 1. Claim 3: If Q 1 represents 4m, then m 14 (mod 16).

Proof Outline for x 2 + 2y 2 + 4z 2 to Positive definite quadratic forms with determinant 8 and even cross terms: Q 1 : x 2 + 2y 2 + 4z 2 Q 2 : x 2 + y 2 + 8z 2 Q 3 : x 2 + 3y 2 + 3z 2 + 2yz Q 4 : 2x 2 + 2y 2 + 3z 2 + 2yz + 2xz How can we tell these forms apart? Claim 1: If m 6 (mod 16), then m is not represented by Q 2, Q 3, or Q 4. Claim 2: Let m Z. If m 14 (mod 16), then m is not represented by Q 1. Claim 3: If Q 1 represents 4m, then m 14 (mod 16).

Proof Outline for x 2 + 2y 2 + 4z 2 to Positive definite quadratic forms with determinant 8 and even cross terms: Q 1 : x 2 + 2y 2 + 4z 2 Q 2 : x 2 + y 2 + 8z 2 Q 3 : x 2 + 3y 2 + 3z 2 + 2yz Q 4 : 2x 2 + 2y 2 + 3z 2 + 2yz + 2xz How can we tell these forms apart? Claim 1: If m 6 (mod 16), then m is not represented by Q 2, Q 3, or Q 4. Claim 2: Let m Z. If m 14 (mod 16), then m is not represented by Q 1. Claim 3: If Q 1 represents 4m, then m 14 (mod 16).

Proof Outline for x 2 + 2y 2 + 4z 2 to Positive definite quadratic forms with determinant 8 and even cross terms: Q 1 : x 2 + 2y 2 + 4z 2 Q 2 : x 2 + y 2 + 8z 2 Q 3 : x 2 + 3y 2 + 3z 2 + 2yz Q 4 : 2x 2 + 2y 2 + 3z 2 + 2yz + 2xz How can we tell these forms apart? Claim 1: If m 6 (mod 16), then m is not represented by Q 2, Q 3, or Q 4. Claim 2: Let m Z. If m 14 (mod 16), then m is not represented by Q 1. Claim 3: If Q 1 represents 4m, then m 14 (mod 16).

Proof Outline for x 2 + 2y 2 + 4z 2 to Let m Z and not of the form 4 k (16l + 14). Consider the ternary quadratic form f (x, y, z) of determinant D = 8 given by mf (x, y, z) = (x + By + mz) 2 + (ax 2 + 2hxy + by 2 ) with the determinant condition ab h 2 = 8m and integers, B such that f (x, y, z) has integer coefficients and even cross terms. Note that f (x, y, z) represents m.

Proof Outline for x 2 + 2y 2 + 4z 2 to Choosing constants, B, a, b, and h: ( ) 8m Let a be an odd prime with a m so that = 1. a Consider 2 + a 0 B 2 + b 0 2B + 2h 0 (mod m). The second and third congruence conditions are satisfied if we choose B b h 0 (mod m). The first condition is met if we choose ( ) a = 1 p m. p

Proof Outline for x 2 + 2y 2 + 4z 2 to Now we must check the consistency of ( ) ( ) 8m a = = 1. a m In addition, we would like to construct each case so that 2 + a m 6 (mod 16). We have 11 congruences to check: m 1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 15 (mod 16).

Case m 1, 9 (mod 16) to ( ) Let a = 2a 1 where a 1 is an odd prime, a 1 m, so 8m a 1 = 1. dditionally let a 1 3 (mod 16). Now we must examine the consistency of ( a m as needed. ) = 1 and ( 8m a 1 ) = 1: ( ) ( ) ( ) ( ) 1 = 8m a 1 = 1 2 m a 1 a 1 a 1 = ( ) p a1 p m = p m ( a1 p ) = ( ) a1 p p m = ( 2a 1 m ) ( = a ) m

Case m 1, 9 (mod 16) to Now consider. Since a = 2a 1 and a 1 3 (mod 16), we have a 6 (mod 16). 2 +a m So choose 0 (mod 4). 6 (mod 16) 2 + a 6 (mod 16) 2 0 (mod 16)

Numerical Example Using the Form x 2 + 2y 2 + 4z 2 to Example: Let m = 17. Take a = 38, b = 34, h = 34, B = 17, = 8. So 17f (x, y, z) = (8x + 17y + 17z) 2 + (38x 2 + 68xy + 34y 2 ). Dividing by m and using a change of variables, we arrive at our desired form: f (x, y, z) = 6x 2 + 19y 2 + 17z 2 + 20xy + 16xz + 34yz = (y + z) 2 + 2(x + y) 2 + 4(x + 2y + 2z) 2 X 2 + 2Y 2 + 4Z 2

to within the same genus: It is very difficult to distinguish two forms within the same genus as they represent the same equivalence classes. For instance, x 2 + y 2 + 16z 2 and 2x 2 + 2y 2 + 5z 2 + 2yz + 2xz are in the same genus. This makes it difficult to use our current method on x 2 + y 2 + 16z 2.

to Odd cross terms: The current method requires that all cross terms of the form have even coefficients. nother extension would be to alter the approach so that one could look at various forms with odd cross terms.

to Questions? Thank you for your attention!