OK A PBINOTPLB OF LIPSOHFK. 183

Similar documents
Arithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get

ELEMENTARY LINEAR ALGEBRA

Sect Introduction to Rational Expressions

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.

ELEMENTARY LINEAR ALGEBRA

32 Divisibility Theory in Integral Domains

ELEMENTARY LINEAR ALGEBRA

Explicit solution of a class of quartic Thue equations

A matrix over a field F is a rectangular array of elements from F. The symbol

MTH310 EXAM 2 REVIEW

Algebra I. Book 2. Powered by...

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

Part IX. Factorization

JUST THE MATHS UNIT NUMBER 1.5. ALGEBRA 5 (Manipulation of algebraic expressions) A.J.Hobson

ELEMENTARY LINEAR ALGEBRA

Lines, parabolas, distances and inequalities an enrichment class

Apollonian Circle Packings: Number Theory II. Spherical and Hyperbolic Packings

THE EQUATIONS 3z 2-2 = y 2 AND &c 2-7 = z 2

disc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1

Section September 6, If n = 3, 4, 5,..., the polynomial is called a cubic, quartic, quintic, etc.

Mathematical Olympiad Training Polynomials

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

Spring Nikos Apostolakis

CHAPTER XIV. IMAGINARY AND COMPLEX QUANTITIES.

Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2

Math 110 (S & E) Textbook: Calculus Early Transcendentals by James Stewart, 7 th Edition

10.1 Complex Arithmetic Argand Diagrams and the Polar Form The Exponential Form of a Complex Number De Moivre s Theorem 29

Numerical Methods. Equations and Partial Fractions. Jaesung Lee

Section III.6. Factorization in Polynomial Rings

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics. College Algebra for STEM

SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES

Week 2: Sequences and Series

Number Axioms. P. Danziger. A Group is a set S together with a binary operation (*) on S, denoted a b such that for all a, b. a b S.

LEGENDRE S THEOREM, LEGRANGE S DESCENT

CHAPTER 2 Review of Algebra

Algebraic function fields

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

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

Polynomials. Chapter 4

x = x y and y = x + y.

Public-key Cryptography: Theory and Practice

PRE-CALCULUS By: Salah Abed, Sonia Farag, Stephen Lane, Tyler Wallace, and Barbara Whitney

CHAPTER 8A- RATIONAL FUNCTIONS AND RADICAL FUNCTIONS Section Multiplying and Dividing Rational Expressions

We review some high school arithmetic and algebra.

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

Power and Polynomial Functions. College Algebra

PYTHAGOREAN TRIPLES KEITH CONRAD

Rings, Integral Domains, and Fields

DEPARTMENT OF MATHEMATICS

MA 180 Lecture. Chapter 0. College Algebra and Calculus by Larson/Hodgkins. Fundamental Concepts of Algebra

REDUCTION OF BINARY CUBIC AND QUARTIC FORMS

Equations and Inequalities. College Algebra

1 Solving Algebraic Equations

FILL THE ANSWER HERE

Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i

Lecture 16 Symbolic dynamics.

Standard forms for writing numbers

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

SOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2

THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION. Sunday, March 14, 2004 Time: hours No aids or calculators permitted.

D i v i s i b i l i t y

3.0 INTRODUCTION 3.1 OBJECTIVES 3.2 SOLUTION OF QUADRATIC EQUATIONS. Structure

SCTT The pqr-method august 2016

An unusual cubic representation problem

On the prime divisors of elements of a D( 1) quadruple

ON DIVISION ALGEBRAS*

CM2104: Computational Mathematics General Maths: 2. Algebra - Factorisation

NON-HOMOGENEOUS CUBIC EQUATIONS. 1. Introduction

Algebra I CP Final Exam Review

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d

where c R and the content of f is one. 1

Part II. Number Theory. Year

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

Solutions. cos ax + cos bx = 0. a sin ax + b sin bx = 0.

4 Powers of an Element; Cyclic Groups

3.4. ZEROS OF POLYNOMIAL FUNCTIONS

CP Algebra 2 Unit 2-1: Factoring and Solving Quadratics WORKSHEET PACKET

Introduction to Number Theory

av 1 x 2 + 4y 2 + xy + 4z 2 = 16.

AEA 2003 Extended Solutions

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY

An introduction to complex numbers

Lesson 7: Algebraic Expressions The Commutative and Associative Properties

First-Return Integrals

8.6 Partial Fraction Decomposition

The moduli space of binary quintics

Analytic Number Theory Solutions

Objective Mathematics

A video College Algebra course & 6 Enrichment videos

LECTURE 7, WEDNESDAY

Systems of Linear Equations and Matrices

Introduction to Number Theory

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

Local properties of plane algebraic curves

Polynomial and Rational Functions. Chapter 3

Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography

The Mass Formula for Binary Quadratic Forms

Jim Lambers MAT 460/560 Fall Semester Practice Final Exam

Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973)

Transcription:

OK A PBINOTPLB OF LIPSOHFK. 183 The sum of the expressions (2) and (3) is an upper estimate for the lefthand side of (1). Adding these two expressions together, we obtain from (3) the term h n when m = 0, and for 1 ^m<n 1 we obtain J«K-J/K. " x d dx w This gives the right-hand side of (1), and so proves the result. University College, London. ON THE CLASS-NUMBER OF BINARY CUBIC FORMS (I) H. DAVENPOBT*. 1. The arithmetical theory of binary cubio forms with integral coefficients was founded by Eisenstein, and further contributions were made by Arndt, Hermite and others f. Two suoh forms are said to be equivalent if one can be transformed into the other by a linear substitution with integral coefficients and determinant ±1, and properly equivalent if this can be aohieved with determinant 1. The discriminant of the form (1) is the invariant (2) D=18abcd+b*c*-4ac* 46 8 d- and this has the same value for equivalent forms. The forms of given discriminant, if there are any, fall into a finite number of classes of equivalent forms, or alternatively, of properly equivalent forms. We shall restrict ourselves to those classes which consist of irreducible forms, that is, forms which cannot be expressed as the product of a linear form and a quadratic form with rational coefficients. The object of this paper is to prove the following result. THEOREM. // h(d) denotes the number of classes of properly equivalent irreducible forms of discriminant D, then (3) I h(d)= *Lx+O(X*) D.I Ivo as J->oo. * Received and read 15 June, 1900. f For referonoee, see Diokson's History of the theory of numbers, vol. 3, chapter 12.

184 H. DAVENPORT The corresponding result for primitive forms (that is, forms for which a, 6, c, d have highest common factor 1) follows from this in the usual way, and difeers only in that the constant on the right of (3) has then to be divided by C(4). 2. The proof is based on Hermite's definition of a reduced form. The binary cubic form (1) has the quadratic covariant (4) Ax*+Bxy+Cy\ where (5) A = b 2 -Sac, B = bc-9ad, C = c 2-3bd; this quadratic form being the Hessian of the cubic form, apart from a numerical factor. If D > 0, the quadratic covariant is positive definite, and its discriminant has the absolute value (6) 44C- 2 = 3D. By the classical theory of binary quadratic forms, any cubic form is properly equivalent to one whose quadratic covariant is reduced, that is, satisfies ("either -A<B^A<C {or 0^B^A = C. Such a cubic is said to be reduced. If two reduced cubics are properly equivalent, their quadratic covariants must be properly equivalent, and so must be identical. Moreover, it is known that the only substitutions which transform a reduced quadratic form into itself are x = x',y = y' and x = x', y = y', apart from exoeptions when the quadratic form is proportional to x*-\-y 2 or x 2 +xy+y*. In these oases, there are two or four other substitutions with the property. Hence two reduced cubics which are equivalent must be either identical or identically opposite, apart from these possible exceptions. Since a ^ 0 for irreducible forms, it follows that every class of properly equivalent irreducible cubio forms is represented by exactly one reduced form with a > 0, apart from possible exceptions when A = C and B = 0 or A B C. In these cases there may, as far as we know, be one, two or three reduced forms which all belong to the same class. If h'(d) denotes the number of irreducible reduced* forms with a> 0, and h±(d) denotes the same number, but excluding any forms for which A C and 5 = 0, or A = B = G, we have (8) h 1 '(D)^h(D)^h'{D). * The terminology is unfortunate, but oan hardly be avoided.

Ot( THE CLASS-NUMBER OF BINARY CUBIC FORMS (I). 185 3. We first establish some inequalities for the coefficients of a reduced form with 1 ^ D ^ X, or rather, a form which satisfies the simpler conditions (9). These inequalities do not depend upon a, b, c, d being integers. LEMMA 1. Let a, b, c, d be real numbers, and let A, B, C be the functions defined in (5). Suppose that. (9) \B\ ^A <C and Then (10) a <X*, \b\ (11) \ad\<xk j6c l (12) ac 3 <8X, \b 3 d\<sx, (13) c 2 6c-9ad <4X. Proof. From (5), we have the identities In each of these equations, the central term on the left does not exceed, in absolute value, the geometrical mean of the two other terms, since B 2 Henoe it does not exceed half their sum, and we have 2A 2, Thus (14) \a\<ac-*, \b\<2ai, \c\<2c\ \d\ < CA~K Since A ^ C and by (9), the results (10), (11), (12) follow. Also, by (5) and (9), Combining this with the third of the inequalities (14), we obtain (13). This proves the lemma. 4. The preceding lemma allows us to effect some slight simplifications. LEMMA 2. The number of cubic forms, with integral coefficients and a > 0, which satisfy (9) and for which \B\ = A or A = C, is

186 H. DAVBNPORT Proof. If \B\ = A, we have and so d is determined by a, b, c with at most two possibilities. The number of choices for 6 is 0(X*) by (10), and the number of ohoioes for a and c is by (12) and (10). If A = C, we have and so c is determined by a, b, d, with at most two possibilities. Again 6 = 0(X*), and the number of ohoices for a and d is This completes the proof of Lemma 2. It follows from (8) and Lemma 2 that (15) 2 h(d)= S z)-i i>-i It follows also from Lemma 2 that this remains true if, in the definition of h'(d), we understand by a reduced oubic simply one whioh satisfies (16) 5 We shall therefore take h'(d), henceforth, to be the number of irreducible cubics with a > 0, of discriminant D, whioh satisfy (16). LEMMA 3. The. number of reducible cubic forms with a > 0 which satisfy (16), and for which 0 < D ^ X, is O(X i+l ) as X -> oo, for any «> 0. Proof. Consider first forms for which d = 0. By (10) and (12) of Lemma 1, the number of ohoioes for a, 6, c is Now oonsider forms for which d ^ 0. For a reduoible form, there exist relatively prime integers r, s suoh that = 0. Plainly r is a faotor of d, and s is a factor of a. Writing a = a x s and d = d l r, we have

ON THE CLASS-NUMBER OF BINARY CUBIC FORMS (I). 187 It follows that c is uniquely determined by a v d v r, s, b. Since a x d x rs is a non-zero integer, numerically less than X*, the number of choices for a v d v r, 8 is O(X i+t ) for any e > 0. AIRO b = 0(X*), whence the result. We now define h"(d) to be the number of cubic forms with a > 0, of discriminant Z), which satisfy (16), and have (17) h(d)= I h"(d)+o(x*+<). D-l D-l 5. Having thus simplified the problem, our next step is to complioate it again. We write rj = -fe. LEMMA 4. The number of cubic forms with a > 0 which satisfy (lft) and 0 < D < X, and for which a < X\ is Proof. When a, b, c are fixed, the value of d is restricted by a\d\<x>, Hence the number of possibilities for d is* \b*d\<sx, c 2 \bc-9ad\ < 4X (18) <9{min (X^ar 1, X\b\~\ Xar 1^)}. It suffices to sum this over a, b, c subjeot to 0 < a < X 11. Summation of (18) over c gives m = m(a, b) = min (X* ar 1, X161~ 8 ). 0 (S min(m, Xa~ l c" 2 )) = 0(mX*a~*»-»), Write on noting that X*a-*m~ i > 1, since m <X*a~ x. gives Summation over 6 now Finally, summing this over a, we obtain 6. By (17) and Lemma 4, the proof of the theorem will be complete, apart from the evaluation of the constant, when the following lemma has been established. Note that * If 6 or e IK zero, the corresponding terra is to b«omitted.

18R H. DAVHNPORT LEMMA 5. The number of sets of integers a, b, c, d tojiich satisfy (16) and 0<D<X and (19) is (20) as X-*-co, where K is a positive absolute constant. Proof. Let R denote the region in four dimensional space consisting of all points (a, /J, y, 8) which satisfy (21) j8y (22) 4(j3 2-3ay)(y 2-3j88)-0Sy-9a8) 2 (23) The number we have to investigate is the number N of points with integral coordinates in R. By Lemma 1, the inequalities (10), (11), (12), with a, j8, y, 8 in place of a, b,c,d, are valid for all points of R. Hence R is bounded, since y 3 < SX 1 ' 11 and 8 < X*-\ on using (23). Since the boundary of R consists of a bounded number of portions of algebraic surfaces of bounded degrees, the region satisfies the conditions of a theorem recently established elsewhere* Let V denote the volume of R. Let V a denote the volume of the projection of R on the space a = 0, and V^ the area of the projection of R on the plane a = j8 = 0, and V^ the length of the projection of R on the line a = j8 = y = 0. By the theorem referred to, (24) N-V = 0{max(F.,..., V+ t... V aby,..., 1)}, where the constant implied by the symbol 0 is an absolute constant. We first estimate F«. For a point in the projection of R on a = 0, wo have Writing!8 <min(x*-", m = m(j8) = min " Note ou a principle of Lipsohitz ", thia Journal, 26 (1961), 179-183.

ON THE CLASS-NUMBER of BINAHY CUBIC FORMS (I). 180 we have 8 <X~*m 3, and consequently* The estimations of V p, V y, V< are simpler. For a point in the projection of H on /? = 0, we. have whence (r ) = O(X*). In the projection of R on y = 0, we have whence V y =0([ Xk da T In the projection of R on 8 = 0, we have whenoe For the remaining projections, a very crude estimate suffices. Wo have and so all two dimensional and one dimensional projections of R have area or length O(X»). It follows now from (24) that (25) N-V=0(X 1 -»). We denote by V the volume of the four dimensional region R' defined by (21) and (22), with (23) replaced by a ^ 0. It should be observed that the region R' is not bounded, since it contains, for example, the point * It is for this estimate that (10) is needed.

H. DAVENPORT ( -\ 3f" 1, 3, 8 ), where f is arbitrarily large. We proceed to prove that V is nevertheless finite. The proof follows similar lines to that of Lemma 4. When a, j5, y have given non-zero values, the value of 8 is restricted to intervals whose total length is O(min(X*ar\ X\p\~*, Xar 1 Integrating this over y from oo to oo, we obtain as in the proof of Lemma 4, where m = m(a, j8) = mincer 1, Integration over js from oo to oo gives O(X^a~^) Integration over a from o to X 1 gives O(X). Hence V is finite. The same calculation allows us to estimate V' V. We have only to modify the last step by integrating over a from U to 2', obtaining Henoe and it follows from (25) that (26) N=V'+O(XH). The volume V was defined by the irfequalities (21), (22), and a > 0. By considerations of homogeneity, V KX, where K is a positive absolute constant, namely the volume of the four dimensional region defined by a> 0 and (27) )Sy-9a8 <j8 2-3oy<y a -3)38, (28) 403 8-3ay)(y a -3 8)-QSy-9a8) a <l. Substituting in (26), we obtain (20). 7. The evaluation of K is best carried out in stages. The inequalities (27) and (28) can be simplified by replacing a, 8 by \a, 8. Observing that the sign of B can be changed without disturbing A or C by changing the signs of js and 8, we see that K is $ of the volume of the region defined by a>0, Q<py a8</5 2 ay<y 2 8, We write P = j3*-ay, Q = 0y-a8, * = y«-08. There is a one-to-one correspondence between 8 and R when /3 and y are fixed, and dsjdr = /H. There is also a one-to-one correspondence

ON THE CLASS-NUMBER OF BINARY CUBIC FORMS (I). 101 between y and P when a and /? are fixed, and dy/dp = a' 1. Heneo extended over the region (29) a>0, 0<Q<P<R, Here Q must be regarded as a function of a,ft,p, R; and its expression in this form is easily seen to be Q = PjSa-i+JBa^-Paa- 1^. We divide K into K x and A' 2, corresponding to /? > 0 and fl < 0. In the former oase, we put (30) a = f-»ir«, j8=r^j, obtaining extended over positive, r), P, R satisfying (29), where now To simplify the conditions further, we transform from, 77. P,ft.to T, 0, u, v, where We obtain K x = f jf f f Te- l vr 1 tr l dtd0dudv, extended over positive T, 8, u, v satisfying (Xv+tr 1 u<b<\, Writing u = v+v~ 1 w, we have TdTdBdvdw -m- d(v*+l-vw)' extended over (31) 0<O;<^<1, T*< (4-w*)- 1, T>0, v>0. The condition arising from u > 0 is necessarily satisfied, since w < 1 and

102 ON THE CLASS-NUMBER OF BINARY CUBIC FORMS (T). A similar treatment applies to K 2, on writing j3= ~*TJ* in (30). The final formula differs only in the sign of w in the denominator. By addition of the two formulae, jf- A [ \ [ T(v 2 +l)dtdddvdw extended over (31). Integrating over v from 0 to oo, we have r (v*+l)dv (* dx -T J o by the substitution v v~ x = a;. Also, integrating over T, we have.'i M4»" -) J Hence fc = ^T\ 1 d6[ e dw 9 J o 6 Jo (4-w»j»' Writing 0 = 2 sin < and w = 2 sin 0, we obtain This gives (3). University College, London. ON THE CLASS-NUMBER OF BINARY CUBIC FORMS (II) H. DAVENPORT*. 1. In the preceding paper (which will be referred to as I), I obtained an x asymptotic formula for S h(d), where h(d) denotes the number of classes of properly equivalent irreducible binary cubic forms, with integral coefficients, of given discriminant D. The object of the present note is to prove a similar result for forms of negative discriminant, which is as follows. (l) THEOREM. as X-±co. We have i M-A) = ^ * Received and read 16 June, 1960.