ORTHOGONAL DECOMPOSITIONS OF INDEFINITE QUADRATIC FORMS

Similar documents
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

Continued Fractions and the Euclidean Algorithm

Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients

Inner Product Spaces

Every Positive Integer is the Sum of Four Squares! (and other exciting problems)

Math 115 Spring 2011 Written Homework 5 Solutions

The sum of digits of polynomial values in arithmetic progressions

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

The Method of Partial Fractions Math 121 Calculus II Spring 2015

Solving Linear Systems, Continued and The Inverse of a Matrix

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

Math 4310 Handout - Quotient Vector Spaces

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Math 231b Lecture 35. G. Quick

QUADRATIC RECIPROCITY IN CHARACTERISTIC 2

it is easy to see that α = a

Math 319 Problem Set #3 Solution 21 February 2002

How To Prove The Dirichlet Unit Theorem

Section Inner Products and Norms

RINGS WITH A POLYNOMIAL IDENTITY

mod 10 = mod 10 = 49 mod 10 = 9.

On the number-theoretic functions ν(n) and Ω(n)

The van Hoeij Algorithm for Factoring Polynomials

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

Handout #1: Mathematical Reasoning

MATH10040 Chapter 2: Prime and relatively prime numbers

Classification of Cartan matrices

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

MATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.

ADDITIVE GROUPS OF RINGS WITH IDENTITY

A simple criterion on degree sequences of graphs

A note on companion matrices

Inner product. Definition of inner product

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

Factoring of Prime Ideals in Extensions

A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number

Duality of linear conic problems

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Orthogonal Diagonalization of Symmetric Matrices

BINARY SELF-DUAL CODES OF LENGTH 24

k, then n = p2α 1 1 pα k

On the largest prime factor of the Mersenne numbers

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2

1 Lecture: Integration of rational functions by decomposition

FACTORING SPARSE POLYNOMIALS

Computing exponents modulo a number: Repeated squaring

NOTES ON LINEAR TRANSFORMATIONS

On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples

Winter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov

Zero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.

ON FIBER DIAMETERS OF CONTINUOUS MAPS

INTRODUCTORY SET THEORY

Computability Theory

Lecture 18 - Clifford Algebras and Spin groups

= = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

Solving Systems of Linear Equations

ISOMETRIES OF R n KEITH CONRAD

SOME EXAMPLES OF INTEGRAL DEFINITE QUATERNARY QUADRATIC FORMS WITH PRIME DISCRIMINANT KI-ICHIRO HASHIMOTO

Two classes of ternary codes and their weight distributions

WHEN DOES A CROSS PRODUCT ON R n EXIST?

Chapter 17. Orthogonal Matrices and Symmetries of Space

Introduction to Modern Algebra

by the matrix A results in a vector which is a reflection of the given

3 1. Note that all cubes solve it; therefore, there are no more

ON HENSEL S ROOTS AND A FACTORIZATION FORMULA IN Z[[X]]

Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao

Prime numbers and prime polynomials. Paul Pollack Dartmouth College

1 = (a 0 + b 0 α) (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

Examples of Functions

Methods for Finding Bases

Homework until Test #2

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

3. INNER PRODUCT SPACES

Mathematical Induction

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

PYTHAGOREAN TRIPLES KEITH CONRAD

Notes on Factoring. MA 206 Kurt Bryan

5.3 The Cross Product in R 3

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013

SECTION 10-2 Mathematical Induction

A Study on the Necessary Conditions for Odd Perfect Numbers

Congruence properties of binary partition functions

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction

Section 1.1. Introduction to R n

Die ganzen zahlen hat Gott gemacht

Examination paper for TMA4115 Matematikk 3

Continued Fractions. Darren C. Collins

Cyclotomic Extensions

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath

Linear Algebra I. Ronald van Luijk, 2012

Lecture 13 - Basic Number Theory.

Allen Back. Oct. 29, 2009

TOPIC 4: DERIVATIVES

Jacobi s four squares identity Martin Klazar

Arithmetic complexity in algebraic extensions

Transcription:

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 19, Number 3, Summer 1989 ORTHOGONAL DECOMPOSITIONS OF INDEFINITE QUADRATIC FORMS DONALD G. JAMES Introduction. A well known theorem of Milnor (see [8] or [9]) classifies the unimodular indefinite quadratic forms over Z. Either the form represents both even and odd numbers, in which case the form diagonalizes as (±1,..., ±1); or the form only represents even numbers, in which case it decomposes into an orthogonal sum of hyperbolic planes and 8-dimensional unimodular definite forms. We give here some generalizations of this theorem for indefinite forms with square free discriminant of rank at least three. Let L be a Z-lattice on an indefinite regular quadratic Q-space V of finite dimension n > 3 with associated symmetric bilinear form / : V x V» Q. Assume, for convenience, that f(l,l) = Z and that the signature s = s(l) of the form is non-negative. Let xi,...,x n be a Z-basis for L and put d = dl = det/(:r? ;,a; 7 ), the discriminant of the lattice L. We assume that d is square free. Let (ai,...,a n ) denote the Z-lattice Zx\ J_ _L Zx n with an orthogonal basis where f(xi) = f(xj,,xj) = a 7 ;, 1 < i < n. Most of our notation follows O'Meara [7]. Thus L p denotes the localization of L at the prime p. The lattice L is called even if f(x) G 2Z for all x L\ otherwise the lattice is odd. The condition that L is an odd lattice is equivalent to the local condition that L2 diagonalizes over the 2-adic integers (since d is not divisible by 4). Odd lattices. While not all odd indefinite lattices have an orthogonal basis, we can get very close to this. THEOREM 1. Let L be an odd indefinite Z-lattice of rank n > 3 with square free discriminant d. Then L = (±1,...,±1)±B, This research was partially supported by the National Science Foundation. Copyright 1989 Rocky Mountain Mathematics Consortium 735

736 D.G. JAMES where B is a binary lattice. Moreover, if d is even, then B can be chosen to be definite or indefinite. PROOF. It suffices, by induction, to prove that L represents both 1 and -1, for then we can split off a one-dimensional orthogonal component, although we must be careful that the other component remains odd. Also, it is enough to consider n = 3. Since d is square free, by Kneser [6], the genus and the class of L coincide. Thus it remains to show that the localization L p represents both 1 and -1 for each prime p. This is clear for the odd primes, since the Jordan form of L p has a unimodular component of rank at least two. It remains to consider L 2. Assume first that d is even. Then L 2 = Z 2 xi _L Z 2 x 2 -L Z 2 x 3 = (ei,e 2,2e 3 ) with i all 2-adic units. Thus f(x\) e\ = lmod2. We can choose a 3 equal to 0 or 1 such that f(x\ + 03X3) = ±lmod4 (both choices of sign are possible). Finally, choose a 2 equal to 0 or 1 so that f{x\ + 2a 2 x 2 + «3^3) = =blmod8. By Hensel's Lemma, L 2 now represents both 1 and -1. Note that the orthogonal complement of x\ + 2a 2 x 2 + ü3xs in L 2 is not an even lattice and hence there is no problem in proceeding by induction. The choice of sign in ±1 is made to ensure the complement remains indefinite (except at the last step). Now assume that d is odd. Then either L 2 (e) _L H with H a hyperbolic plane, or L 2 = Z 2Xl JL (Z 2 x 2 + Z 2 x 3 ) = <c> _L (12) (see O'Meara [7; 93]). In the first case L 2 clearly represents both 1 and -1. For the second case, the unit e can be changed by a square and we may assume e G {±1, ±3}. If e = 3, then f(x\ -f x 2 + 3) = 1 mod 8 and L 2 represents 1. If e = 3, then f(x\ +x 2 ) = 1 and L 2 represents -1. Thus L 2 always represents either 1 or -1, and if 6 = ±1 then L 2 represents both 1 and -1. This would complete the proof except that in the induction step from n 4 to n = 3 it is necessary for L 2 to represent both 1 and -1. However, for n = 4, since (3,3) = ( 1,-1), the lattice (3,3) ± I ) represents both 1 and -1. D

ORTHOGONAL DECOMPOSITIONS 737 REMARK. The problem of determining for which values of the discriminant d = dl the odd lattice L always has an orthogonal basis is studied in [5]. The answer is complicated and depends on the factorization of d and on the Legendre symbols of some of the prime factors. For example, if \d\ is a prime q = 3 mod 4, then L can always be diagonalized, while if \d\ is a prime p = lmod4, then L cannot always be diagonalized. Even lattices. We now study even lattices with square free discriminants and try to construct them as far as possible from hyperbolic planes H and the eight dimensional even definite unimodular form Eg. Recall we are assuming that the signature s is non-negative. THEOREM 2. Let L be an even indefinite Z-lattice of rank n > 3 with square free discriminant d. Then L = #1_.-._L#_L 8 J_---_L 8 _LM, where rank M < 7. Moreover, if d is odd, then rank M < 6. PROOF. The idea for this proof was suggested by John Hsia. We may assume n > 5. Then L is isotropic and is split by a hyperbolic plane H (see [4, p. 18]). Hence L = H1- -JLHA-L', where either rank V < 4 and we are finished, or V is positive definite. We need only consider rank V > 8. It now suffices to show that Eg is an orthogonal summand of if _L V'. Moreover, since d is square free, the class and genus coincide and it suffices to establish this locally. For the prime 2 the localization of Eg is the sum of four hyperbolic planes, while L' 2 must contain at least three hyperbolic planes. Hence (H _L L') 2 is split by (Eg)2- F r odd primes the localization of Eg is (1,1,..., 1) which clearly splits the localization (H _L L') p = (1,1,..., \,e,ed) (e some local unit). This completes the proof, for if d is odd then L^ must have even rank. D REMARK. Theorems 1 and 2 are sharper results for forms with square free discriminants of the general results of Watson [10] and Gerstein [3] on the orthogonal decomposition of indefinite forms. Our bounds

738 D.G. JAMES on rank M are, in general, best possible. For odd d, L = H _L EQ is an example with d = 3. For even d take L = ( s = 7 and d = 42; that L^E 8 ± _ 2 ) _L 7 so that ( 42) follows from computing Hasse symbols at 3. See also the remarks following Theorem 3. For special classes of d the component M in Theorem 2 can be more specifically described. For \d\ = 2q with q = 3 mod 4 a prime, this was done in [4]. We consider now the case where \d\ is a prime. THEOREM 3. Let L be an even indefinite Z-lattice with rank n > 3, signature s > 0 and discriminant ±ç, where q = 3 mod 4 is a prime. Then n is even and s = 2 mod 4. Moreover, for each compatible choice of n and s, there exists a unique such Z-lattice L with an orthogonal decomposition as in Theorem 2 with M = ( 2 / when s = 2 mod 8, and M E\ a definite even lattice of rank 6 and discriminant q when s = 6 mod 8. PROOF. Let L be an even indefinite Z-lattice with discriminant ±q. Then N = L J- Zx where f(x) = 1 is an odd lattice and, by [5], must diagonalize as Zx\ _L J_ Zx n+ i = (±1,..., ±1, ±q). Let x J2 a i x i- Then all the coefficients a; must be odd integers since the orthogonal complement of x in TV is the even lattice L. Hence -1 = /(:r) = 5^a?/(xi) = ^/(xi) = ±1 ± - - - ± 1 ± çmods. Since the signature s(n) = s(l) 1 = s 1, it follows that 5 = 2 mod 4. This fact also follows from the general results of Chang [2]. We now construct even indefinite lattices with discriminant ±q and even rank for each possible signature s = 2 mod 4. If s = 2 + 8r take L = H±---±H±E 8 ±--±E 8 ±_ with r copies of Eg and the number of hyperbolic planes chosen to match the required even rank. Next consider s = 6 mod 8 and q = 3 mod 8. Let TV =±Zxi = (1,1, l,l,l,-l,g>

ORTHOGONAL DECOMPOSITIONS 739 and put z a\x\ -f & 2 x 2 4- «3^3 + #4 + x + g^6 + 7 so that f(z) = af + a 2 + a 2 - q 2 + q + 2. By Gauss' Three Square Theorem, there exist odd integers a 7 ; such that f(z) = 1. Let E% be the orthogonal complement of z in N. Then E% is an even definite lattice with rank 6 and discriminant q (since any vector orthogonal to z must have an even number of its coefficients odd, and hence have even length). By adjoining copies of H and Eg to E% we obtain lattices of all possible ranks and signatures in this case. For s = 6 mod 8 and q = 7 mod 8 a similar argument can be used to obtain EQ by starting with N = (1,1,1,1,1,1,-g). Only the uniqueness remains to be shown. Now let N be an even indefinite Z-lattice with the same rank n, signature s and discriminant as L. Then dn = dl = {-l)^n~ s^2q. Locally at the prime 2 we have either N 2 = H J_ J_ H or N 2 = H JL 1 H _L (? ^ Y In the first case dn 2 = ( l) n / 2 = ±çmod8 and hence ç = 7 mod 8, while in the second case dn 2 = 3( l) n / 2 = ±çmod8 and q = 3 mod 8. Thus, locally, ÌV2 L 2, and hence the Hasse symbols S2-/V and»s2l are equal. For all odd primes p ^ q we have S p N = S p L 1. At the infinite prime we already know S^N = SooL since the signatures match. By Hilbert Reciprocity it follows that S q N = S q L. ThusTV and L can be viewed as lying on the same quadratic space over Q. Finally, N and L are locally isometric at all primes and hence globally isometric, o REMARKS, (i) Theorem 3 can be strengthened if we assume the lattice L has Witt index i(l) > 2. Then, from uniqueness, H±H±E%*E S -L (" i( J +1) 4j since these two even lattices have the same rank, signature and discriminant. Then, in Theorem 3, we have L = H _L ± H ± Es 1 ± E 8 ± ( ± * ( l+' > ±^ ). (ii) In general, for Theorem 2, if rank M > 5 and M is indefinite, we can split another hyperbolic plane from M and reduce the rank of M by two. If rank M > 6, M is definite and i(l) > 2, then H 1 H J_ M is split by Eg. Thus, for i(l) > 2 in Theorem 2, L has a splitting of the type L = H±'"±H1 Eg l'-'l E 8 1.M

740 D.G. JAMES with rank M < 5 if d is even, and rank M < 4 if d is odd. If d is even and i(l) > 3, we can further strengthen this to rank M < 3. (iii) For \d\ = 1 mod 4, Satz 2 in Chang [2] implies that s = 0mod4. Hence, for this case, we again have rank M < 4 in Theorem 2. moreover, \d\ = p is prime, then Theorem 3 has an analogue with M \ 2(p~ l ) P if s = 0mod8, and M an even definite lattice of rank 4 and discriminant p when s = 4 mod 8. (iv) For \d\ =2 we have, from [2], that n is odd and s = zblmod8. In Theorem 2 we can now take M (±2). If, REFERENCES 1. J.W.S. Cassels, Rational Quadratic Forms, Academic Press, London, 1978. 2. K.S. Chang, Diskriminanten und Signaturen gerader quadratischer Formen, Arch. Math. 21 (1970), 59-65. 3. L.J. Gerstein, Orthogonal splitting and class numbers of quadratic forms, J. Number Theory 5 (1973), 332-338. 4. D.G. James, Even indefinite quadratic forms of determinant ±2p, A Spectrum of Mathematics, Oxford University Press, 1971, 17-21. 5., Diagonalizable indefinite integral quadratic forms, Acta Arith. 50 (1988), 309-314. 6. M. Kneser, Klassenzahlen indefiniter quadratisher Formen in drei oder mehr Veränderlichen, Arch. Math. 7 (1956), 323-332. 7. O.T. O'Meara, Introduction to Quadratic Forms, Springer-Verlag, New York, 1963. 8. J.P. Serre, A Course in Arithmetic, Springer-Verlag, New York, 1973. 9. C.T.C. Wall, On the orthogonal groups of unimodular quadratic forms, Math. Ann. 147 (1962), 328-338. 10. G.L. Watson, Integral Quadratic Forms, Cambridge University Press, 1960. DEPARTMENT OF MATHEMATICS, THE PENNSYLVANIA STATE UNIVERSITY, UNIVER SITY PARK, PA 16802