Short proofs of the universality of certain diagonal quadratic forms

Similar documents
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.

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS

Five peculiar theorems on simultaneous representation of primes by quadratic forms

Relative Densities of Ramified Primes 1 in Q( pq)

DONG QUAN NGOC NGUYEN

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

Chapter 5. Modular arithmetic. 5.1 The modular ring

ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE

REDUCTION OF ELLIPTIC CURVES OVER CERTAIN REAL QUADRATIC NUMBER FIELDS

EXAMPLES OF MORDELL S EQUATION

Notes on Systems of Linear Congruences

Some congruences for Andrews Paule s broken 2-diamond partitions

POSITIVE DEFINITE n-regular QUADRATIC FORMS

Universität Regensburg Mathematik

Tomáš Madaras Congruence classes

ALMOST UNIVERSAL TERNARY SUMS OF TRIANGULAR NUMBERS

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?

EXAMPLES OF MORDELL S EQUATION

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

Algebra Ph.D. Preliminary Exam

Pseudo Sylow numbers

PARITY OF THE COEFFICIENTS OF KLEIN S j-function

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?

arxiv: v1 [math.nt] 24 Oct 2013

arxiv:math/ v1 [math.nt] 22 Jun 2004 Jesse Ira Deutsch

QUADRATIC RESIDUES OF CERTAIN TYPES

Math 312/ AMS 351 (Fall 17) Sample Questions for Final

MATH 361: NUMBER THEORY FOURTH LECTURE

REPRESENTATIONS OF BINARY FORMS BY QUINARY QUADRATIC FORMS 103 such thatb(l L) Z. The corresponding quadratic map is denoted by Q. Let L be a Z-lattic

ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011

Abstracts of papers. Amod Agashe

Smith theory. Andrew Putman. Abstract

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

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

Super congruences involving binomial coefficients and new series for famous constants

A LITTLE BIT OF NUMBER THEORY

School of Mathematics

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

p-adic fields Chapter 7

12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z.

Class groups and Galois representations

Wilson s Theorem and Fermat s Little Theorem

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

SUMS OF SQUARES WUSHI GOLDRING

ON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS. Ken Ono. 1. Introduction

Abstract Algebra Study Sheet

Universal Quadratic Forms and the Fifteen Theorem

The j-function, the golden ratio, and rigid meromorphic cocycles

Mod p Galois representations attached to modular forms

CONSTRUCTING GALOIS 2-EXTENSIONS OF THE 2-ADIC NUMBERS

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations

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

Sums of four squares and Waring s Problem Brandon Lukas

A Note on Cyclotomic Integers

Hermitian modular forms congruent to 1 modulo p.

New congruences for overcubic partition pairs

CONGRUENCES FOR POWERS OF THE PARTITION FUNCTION

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS

An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations

Class invariants by the CRT method

PILLAI S CONJECTURE REVISITED

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

Number Theory Homework.

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA

Introduction. Question 1

A Short Note on Universality of Some Quadratic Forms

Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES

c ij x i x j c ij x i y j

Polygonal Numbers, Primes and Ternary Quadratic Forms

Five regular or nearly-regular ternary quadratic forms

NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS

On The Weights of Binary Irreducible Cyclic Codes

A short proof of Klyachko s theorem about rational algebraic tori

ETA-QUOTIENTS AND ELLIPTIC CURVES

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields

THE p-adic VALUATION OF LUCAS SEQUENCES

CSE 20 DISCRETE MATH. Winter

Metacommutation of Hurwitz primes

Solutions to Practice Final

(τ) = q (1 q n ) 24. E 4 (τ) = q q q 3 + = (1 q) 240 (1 q 2 ) (1 q 3 ) (1.1)

LECTURE 2 FRANZ LEMMERMEYER

STRUCTURE THEORY OF UNIMODULAR LATTICES

Finite groups determined by an inequality of the orders of their elements

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

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

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.

GALOIS GROUPS AS PERMUTATION GROUPS

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

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

On the polynomial x(x + 1)(x + 2)(x + 3)

Automorphisms of principal blocks stabilizing Sylow subgroups

Generators of Nonassociative Simple Moufang Loops over Finite Prime Fields

1 Overview and revision

Transcription:

Arch. Math. 91 (008), 44 48 c 008 Birkhäuser Verlag Basel/Switzerland 0003/889X/010044-5, published online 008-06-5 DOI 10.1007/s00013-008-637-5 Archiv der Mathematik Short proofs of the universality of certain diagonal quadratic forms Jesse I. Deutsch Abstract. In a paper of Kim, Chan, and Rhagavan, the universal ternary classical quadratic forms over quadratic fields of positive discriminant were discovered. Here a proof of the universality of some of these quadratic forms is given using a technique of Liouville. Another quadratic form over the field of discriminant 8 is shown universal by a different elementary approach. Mathematics Subject Classification (000). Primary 11E5, 11D57, 11P05. Keywords. Quadratic form, quadratic field, universality. 1. Introduction. The work of Kim, Chan, and Rhagavan on ternary quadratic forms over real quadratic number fields listed all the universal classical forms. Classical forms are those with even coefficients on the cross product terms. A form is universal if it represents all totally positive algebraic integers in the corresponding field. They showed that the relevant number fields could only be Q( 5), Q( ), and Q( 3). The proof involved the use of lattice theory and p-adic numbers. See Kim et al. [9]. In previous work, the author was able to demonstrate the universality of sums of squares for the algebraic integers in the field Q( 5) and near-universality for Q( ). These proofs used alternate techniques (see Deutsch [4, 5]). It is therefore natural to consider other approaches to the results of Kim et al. [9]. In Dickson [7, p. 7] a result of Liouville is mentioned where the nearuniversality of a quaternary quadratic form over the ring Z is proved. The technique used depends upon the famous result of Gauss on the representations of the sum of three squares over Z. An obvious analogue of Liouville s method would be to use Maass s Theorem on the universality of the sum of three squares for Q( 5). In the early 1960 s, H. Cohn gave a proof of this and other results on sums of squares over quadratic fields of low positive discriminant. See Cohn [1,, 3] for details.

Vol. 91 (008) Short proofs of universality 45 Adapting this technique of Liouville, we can prove the universality of the quadratic forms x + y +z and x + y + 5+ 5 z over the algebraic integers in Q( 5). In addition, a quaternary quadratic form over Q( ) is shown to be universal for the integers of that field. This latter form could be considered an analogue of x +y +z +4w, which is universal over Z.. Liouville s method and result. The above mentioned result of Liouville is the following. Theorem.1. The quadratic form x + y +5z +5w represents all integers over the ring Z except for 3. This form satisfies a multiplication rule derived from an appropriate quaternion ring (see Deutsch [6]). Since it represents, it is only necessary to show that it represents each odd integer besides 3. Fleshing out the comments in Dickson [7], provides the demonstration below. Proof. For integers n congruent to 1, 5 or 7 (mod 8) it follows that 5 n is not congruent to 7 modulo 8. Hence by Gauss s Theorem on representations by sums of three squares, we find there exist integers, x, y and z such that 5 n = x +y +z. Thus x +y +z 0 (mod 5). It follows that at least one of x, y or z is congruent to 0 modulo 5. With no loss of generality, let this be z. Then x + y is divisible by 5. A Lemma of Euler states that the if sum of two integer squares is divisible by a prime that is the sum of two squares, then the quotient is the sum of two squares (see Deutsch [4]). Hence x + y =5(x 1 + y1). We conclude that in this case n = x 1 + y1 +5z. In the other case where n 3 (mod 8), consider n 0. Since 5 (n 0) 7 (mod 8), it follows that 5 (n 0) is the sum of three integer squares for all n>0. By the same argument as above we find n 0 = x + y +5z or equivalently n = x + y +5z +5. The only remaining cases are 3, 11 and 19. It is easy to see that only 11 and 19 are represented by the form in question. 3. A ternary form over Q( 5). Returning to Q( 5), we start with the simpler case. First set τ = τ 5 =(1+ 5)/. In particular τ 5 is the fundamental unit of the integers in Q( 5). Also, the algebraic integers in Q( 5) are the Z module generated by {1, τ 5 }, denoted O( 5). Theorem 3.1. The following quadratic form is universal for totally positive algebraic integers in O( 5). x + y + 5+ 5 (3.1) z.

46 J. I. Deutsch Arch. Math. Proof. Let η be totally positive, then so is 5 τη. By Maass s Theorem we have a representation (3.) 5 τη = x + y + z. We get (3.3) 0 x + y + z (mod 5). Since there is only one field of order 5, we have by isomorphism, the equation (3.4) 0 r + s + t (mod 5) over Z. Since the only squares modulo 5 are {0, ±1} this forces one of r, s, ort to be zero modulo 5. Thus one of x, y or z is divisible by 5 in the integers of Q( 5). With no loss of generality, let z = 5 τz 1 where z 1 O( 5). (3.5) 5 τη = x + y +( 5 τz 1 ). So now we have x + y divisible by 5 τ. Since 5 τ =1 + τ, using Euler s Lemma as in the previous case, we find x + y = 5 τ (x 1 + y1). We conclude that (3.6) η = x 1 + y1 + 5 τz1. 4. Another ternary form over Q( 5). We now proceed to the more complicated case. Theorem 4.1. The following quadratic form is universal for algebraic integers in Q( 5). (4.1) x + y +z. Proof. Let η be totally positive and odd. Then η is totally positive. Again by Maass s Theorem we have a representation (4.) η = x + y + z. So (4.3) 0 x + y + z (mod ). Since is prime and the representatives of O( 5)/() can be chosen {0, 1, τ,τ}, either one of x, y, orz is zero or they are 1, τ, τ in some order. This is because τ τ (mod ) and vice versa, τ τ (mod ). As in Deutsch [4], we find that if x, y, and z are 1, τ and τ in some order, then the sum of the squares are congruent to 0 modulo 4. This contradicts the oddness of η. Thus one of x, y, orz is zero modulo. By Euler s Lemma with the prime =1 +1 we get a representation (4.4) η = x 1 + y1 +z1.

Vol. 91 (008) Short proofs of universality 47 Let η be totally positive, and even. Since is prime, we can split this into the case that η or that a higher power of divides η. Suppose the first case. Then we have a representation η/ = x + y + z (4.5) η = x +y +z η = (x + y) +(x y) +z. For any higher power, a+b, of such that a+b η we can limit the possibilities to b =0orb = 1. In either case, we have η/ a represented by the form x + y + z, and we need only multiply through by ( a ) to get a representation of η by this ternary quadratic form. That completes the demonstration. 5. A quaternary quadratic form over Q( ). The universality of one of the quaternary forms turns out to have a very short proof. Theorem 5.1. The following quadratic form is universal for algebraic integers in Q( ). (5.1) x +(+ ) y +( ) z +w Proof. We start with the known fact that the ternary form x + y +(+ )z is universal (see Kim et. al. [9]). For any totally positive odd prime ρ, that is, a prime not equal to times a unit, we have algebraic integers satisfying (5.) x + y +(+ )z = ρ. Since the ring of algebraic integers modulo must be the unique ring of two elements, taking the above equation modulo and noting the oddness of ρ we have (5.3) which reduces to x + y 1 (mod ) (5.4) x + y 1 (mod ) Thus at least one of x or y must be congruent to zero modulo. With no loss of generality suppose it is y. Then write y = y 1. We have (5.5) x +y1 +(+ )z = ρ. Thus ρ is represented by the quaternary form in (5.1). The only even prime is + times a unit, and clearly these are represented by ( + ) y as the norm of the fundamental unit, 1, is 1. Thus the quadratic form in (5.5) can be thought of as universal for the set of all totally positive primes in Q( ). Since (+ ) ( ) = we have a norm multiplication law related to the quaternions that lets us conclude the product of any number of totally positive primes is also represented by (5.1). By standard

48 J. I. Deutsch Arch. Math. arguments, any totally positive integer in Q( ) can be factored into a product of totally positive primes, so the universality of (5.1) follows. A similar, shorter proof can be obtained by using the same technique as above but with the form x +y +(+ ) z +( ) w. This form must be universal given that it is an extension of the known universal form x + y +(+ ) z. Universality among the primes, plus a norm multiplication law finishes the proof. 6. The computation. Supporting computations were done in the Python language on a 003 era laptop running Linux kernel.4.33.3. There were 56 Megabytes of RAM and about 10.8 gigabytes in the two hard drive partitions used. The Python version was.5.0. It was compiled using GNU GCC 3.4.6. References [1] H. Cohn, Decomposition into Four Integral Squares in the Fields 1/ and 3 1/. Amer. J. Math. 8, 301 3 (1960). [] H. Cohn, Calculation of Class Numbers by Decomposition into Three Integral Squares in the Fields of 1/ and 3 1/. Amer. J. Math. 83, 33 56 (1961). [3] H. Cohn, Cusp Forms Arising from Hilbert s Modular Functions for the Field of 3 1/. Amer. J. Math. 84, 83 305 (196). [4] J. I. Deutsch, Geometry of Numbers Proof of Götzky s Four Squares Theorem. J. Number Theory 96, 417 431 (00). [5] J. I. Deutsch, An Alternate Proof of Cohn s Four Squares Theorem. J. Number Theory 104, 63 78 (004). [6] J. I. Deutsch, A Quaternionic Proof of the Universality of Some Quadratic Forms. (to appear in INTEGERS, EJCNT). [7] L. E. Dickson, History of the Theory of Numbers, vol. III, Chelsea Publishing Co., New York 195. [8] W. Duke, Some Old Problems and New Results about Quadratic Forms. Notices of the AMS 44, 190 196 (1997). [9] M.-H. Kim, W.-H. Chan, and S. Rhagavan, Ternary Universal Integral Quadratic Forms over Real Quadratic Fields. Japanese J. Math., 63 73 (1996). Jesse I. Deutsch, 161 Yale Place, Rockville, MD 0850, USA e-mail: deutschj 179@yahoo.com Received: 30 October 007