] XII .
On the Orders and Genera of Ternary Quadratic Forms .
By HENRY J. STEPHEN SMITH , M.A.,.R.S .
, Savilian Professor of Geometry in the University of Oxord .
Received February 21 , -Read February 27 , 1867 .
EISENSTEIN , in a Memoir entitled " Never Theoreme der hdheren Arithmetik " , has defined the ordinal and generic characters of ternary quadratic forms of an uneven determinant ; and , in the case of definite forms , has assigned the weight of any given order or genus .
But he has not considered forms of an even determinant , neither has he givenf any demonstrations of his results .
To supply these omissions , and so far to complete the work of EISENSTEIN , is the object of the present memoir .
Art .
2 .
We represent byf the ternary quadratic form ax2+ ay2 + z2+2byz+ 2b'xz+2b"xy ; .(1 ) we suppose that f is primitive ( i. e. that the six integral numbers a , a ' , a " , b , b1 , 6 " admit of no common divisor other than unity ) , and that its discriminant is different from zero ; this discriminant , or the determinant of the matrix a , b " , b ' b6 , a ' , b. ( 2 ) 1"6 ' b , a"t we represent by D ; by ?
we denote the greatest common divisor of the minor determinants of the matrix ( 2 ) ; by f2F the contravariant off , or the form ( a'a"-b2)x2+ ( a"aY2)f+ ( aa'-b"2)z2 ( 3 ) +2(b'b"-ab)yz+2(bb-a'b')zx+2(bb'a"b")xy ; J we shall term F the primitive contravariant off , and we shall write F=Ax2 +A'y2 + A"z2 +2Byz+2B'xz+22B"xy.(4 ) If IQ i\ is an integral number , and the discriminant , contravariant , and primitive contravariant of F are respectively gA2 , Af , and f. The numbers 2 and A are arithmetical invariants of f ; i. e. they remain unaltered when f is transformed by any substitution of which the determinant is unity and the coefficients integral numbers .
We shall accordingly describe the primitive form f , and the class of forms containingf , as a form , and class , of the invariants [ Q , A ] .
Similarly , F is a form of the invariants [ A , 2 ] , and the class containing F is a class of those invariants .
The relation between the forms f and F is reciprocal ; and this reciprocity extends throughout the whole * CRELLE'S Journal , vol. xxxv .
p. 117 .
theory , the contravariants f and F , and the invariants 2 and A , being everywhere simultaneously interchangeable .
Of definite forms we shall consider only those which are positive ; and in the case of such forms we shall suppose Q. as well as A , to be positive , in order that F as well as f may be positive .
In the case of indefinite forms we shall always attribute opposite signs to Q2 and A ; so that in this case the discriminants of f and F will be of opposite signs .
Thus the definiteness , or indefiniteness , of a form is indicated by the signs of its invariants ; if , for example , p and q are positive numbers , the forms XI2+py2+pqz2 2-py2-pqz2 -X +py2 +_pgz2 are respectively of the invariants [ p , I ] , [ -qp , ] , [ p , -q ] ; and their primitive contravariants , px2+y2 +Z2 , .
pqx2+_y2 +z2 , p X2-qy2_z2 are respectively of the invariants [ q , p ] , [ q , --PI p aq , P]I Art .
3 .
A primitive form f is properly primitive when one at least of its three principal coefficients a , a ' , a " is uneven ; it is improperly primitive when those coefficients are all even .
In an improperly primitive form , one at least of the three coefficients b , 6 ' , 6 " is uneven ( or the form would not be primitive ) ; if , therefore , f is improperly primitive , ?
l is uneven and F properly primitive ; and , reciprocally , if F is improperly primitive , A is uneven and f properly primitive .
Again , the discriminant of an improperly primitive form is always even .
Whenever , therefore , ?
1 and A are both even , or both uneven , neither f nor F is improperly primitive .
Primitive forms of the same invariants [ Q2 , A ] are said to belong to the same order when they and their primitive contravariants are alike properly or alike improperly primitive .
An order of properly primitive forms of the invariants [ ( 2 , A ] always exists , for the form x2+ Q2y2 + f2Az2 is a form of that order .
And we shall show hereafter that , when 2 is uneven and A even , there is always an improperly primitive order of forms of the invariants [ Q2 , A ] , in which jis improperly and F properly , primitive exceptwhen ( 2 is an uneven square , and -A an even or uneven square .
And , reciprocally , when A is uneven and Q even , there is always an improperly primitive order of forms of the invariants [ Q , A ] , in which f is properly and F improperly primitive , except when A is an uneven square , and -M an even or uneven square .
These exceptions cannot occur if the forms are indefinite .
For example , there are two orders of forms of the invariants [ 1 , 12 ] .
The properly primitive order contains three classes , represented by the forms t1 , X , 120 1 , 3 , 40 t2 3 , 30 0 ?
0 ?
0 1 ?
O. o0 0 1 , } The improperly primitive order , in which the forms are improperly primitive , but their contravariants properly primitive , contains two classes , represented by the forms 2 , 2 , 42 2 , 4 Art .
4 .
From the identical equations AX15 Yl ) Zi ) Xf(X25 Y25 Z2 ) 4 [ $ldx28 y+ld2 5L2 dY2 ldz .
-2F(y1z2-Z1y2 , z12-'XIz2 X1y2-ylX2 ) j F(x1 , Y , z1)xF(x2 , y2 , z2)-4[,51Wdx+lldy ?
1d2z]}.(0 ) = ( yl 2-zjy2 , z1X2-X1z2 , X1y2- &amp; 1X2 ) , we obtain the subdivision of the Orders into Genera .
If w represent any uneven prime dividing Q2 .
z any uneven prime dividing A , these equations imply the theoremsI .
The numbers , prime to a , which are represented byf , are either all quadratic residues of x , or all non-quadratic residues of ac .
" In the first case we attribute to f the particilar generic character ( ) =+ 1 , in the second we attribute tof the particular generic character ( V ) -1 .
II .
" The numbers , prime to I , which are represented by F , are either all quadratic residues of 8 , or all non-quadratic residues of a. " We attribute to F the particular generic character ( - ) = +1 in the first case , ( a ' ) -1 in the second .
If ?
and A are both divisible by any uneven primef and F will both have particular characters with respect to that prime .
These theorems are due to EISENSTEIN .
Besides its particular characters with respect to uneven primes dividing QUf , if properly primitive , will have in certain cases particular characters ( which we shall call supplementary ) with respect to 4 and 8 .
If the uneven numbers represented byf are all f -I 1 , mod 4 , we attribute to f the particular character ( 1 ) 2 +1 ; if they are all *~~~~~~~~~~~~~~~~~~ 2-1-3 , mod 4 , we attribute to of the particular character ( 1)2 -1 .
If they are all either 1 , or 7 , mod 8 , we attribute to f the particular character ( -1 ) 8 +1 ; if they are all either 3 , or -5 , mod 8 , we attribute to f the particular character f2_1 ( -1 ) 8 1 .
Lastly , if they are all either 1 or = 3 , mod 8 , f has the character f-ilf2-i ( -1 ) 2k8= +1 ; if they are all either 5 , or 7 , mod 8 , it has the character f-I f2-1 2+ 8 =-1 .
Similarly , if F is properly primitive , it will , in certain cases , F-1 F2-1 acquire the characters ( --1)2 =+1 , or =-1 ; ( -1 ) 8+ 1 , or = 1 ; F-1 F2-1 ( -)72 8 =+I , or=-I The following Table is useful for ascertaining the supplementary characters of any proposed form .
2NX2 A.-f and F properly primitive .
| Q , mod 2 .
| Q-2 mod 4 .
| mod 8 .
Q-O .
mod 8 .
1 1I f21 f-II Fi ( ) *(1 m nod 2( ( --1 ) '28 IF1)T *(-1)2 ( -i fF2 _1 f-1 F-1 F2_1 mod 4.|F f , ( --1 ) 8 , +(-1 ) 8+ 8(F--1F 2 , *(-I ) 2+ 828 ( -1 ) 8 t(-1 ) 8 f2-1 F-i f-I F-1 | 4 , Fi ( 1)82 F-I ( -1 ) 2 mod 8 .
*(-I)jY ( -1)ff___ ( 2..1~ ( -1)2 f-i F-1 f-1 f22F-1 f-1 F-1 f-i F-1 ^-- ?
) I*(-1)-- , ( -1 ) 2 1(1 ) 2+ 8 , ( )2 ( .)2 2((1 2(1 2 , ( )2 mod 8 .
~~~~~~F2-i f2i1 F2_1 F2-1 f 2-1 F2-1 ( -1)m8od(.- ... 1 ) 8 ( 1 ( 8 ( -lW8 B.-f improperly , F properly primitive .
F-1 Q- ] , Q-~ I , mod 2 ; ( 1)2 _ )2- .
F-i A-2 , mod .
FF2(1 A_0 , mod 4 .
( -21 ( 1 ) 8 C.-f properly , F improperly primitive .
A-1 mod 2 ; ( -1=(2 1)2 .
Q 2 , mod 4 .
( -1 ) 2 I. f-~~I f2i1 Q mod 4 .
( -1 ) , ( -1)8 In this Table the asterisk , prefixed to a supplementary character of f , indicates that F-I o'that character is attributed to f only when ( -1 ) 2 =(-1 ) 2 ; prefixed to a supplementary character of F , it indicates that that character is attributed to F only when f-i1 -I ( _ 1 ) 2 2-Ofn2 , Q and A ' denoting the greatest uneven divisors of Qn and A , taken with the same signs as Q and A. Similarly , the obelisk prefixed to a character off or F-1 Q-I F indicates that that character is attributable to for Fonly when ( 1 ) 22 f-I A-1 in the first case , and( -1 ) 21 1 ) 2 in the second .
The use of the Table is most easily explained by an example .
Let the proposed form be f=2X2 2+7y2+ 7z22 2iz ; its invariants are [ 2 , 24 ] , and its primitive contravariant is F=24x2+ 7zt+7z2+2yz .
F-1 Since Q-2 , mod 4 A-O mod 8 , F has the supplementary characters ( -1 ) 2and F2-1 ( A ) 81 ; the values of these characters are found by an inspection of the coefficients , F-1 D'-1 and are -1 and +1 respectively .
Again , since Q'=1 , l 2 ; the f2-i character ( -1 ) 8 is therefore attributable to f , and an inspection of its coefficients f2ishows that ( -1 ) 8= +1 .
The demonstration of the assertions implied in the Table ( so far as they relate to supplementary characters ) is obtained without difficulty from the equations ( 5 ) and ( 6 ) .
It will suffice to consider one case as an example of the rest .
Let f and F be both properly primitive , and let Q22Q ' 2 , mod 4 ; A-~O .
mod S. If Ml=F(xl , y , , zl ) , M2=F(x2 , y2 , Z2 ) are two uneven numbers represented by F , we infer from equation ( 6 ) that 1 ( xi ) is an uneven number , and consequently that Ml X M2-1 , mod 8 ; M1 and M2 are therefore congruous to one another , mod 8 ; i. e. all uneven F-1 numbers represented by F are congruous , mod 8 , or F has the characters ( -1 ) 2 , and F2-1 ( -1 ) 8 .
To prove that f has the supplementary character attributed to it in the Table , we observe first of all that F cannot represent unevenly even numbers ; for , if possible , let F(x1 , yl , zl ) be unevenly even , and let F(x2 , y2 , Z2 ) be any uneven number represented by F ; then in the equation ( 6 ) we have a square congruous , mod 8 , to an unevenly even number , which is impossible .
Now let Ml =fA(x , yl , Z , ) , n2=f(X2 , Y2 ) z2 ) be any two uneven numbers represented by f ; the number 2 dsf df ) .
uneven in equation ( 5 ) ; and considering that equation as a congruence for the moKY-i F-1 dulus 8 , we find XM251 , or inXrn2-1+2X(-l ) 2+ according as F(y1z2- &amp; y2Zl , Z1X2-Z2ZX1 , X1 &amp; Y2-XeY ) is evenly even , or uneven .
If , then , ( -1 ) 2 =(-1 _ x)m2 is M1 or= 3 , mod 8 ; i. e. the uneven numbers represented byf are either all of one or other of the linear forms 8k+1 , 8k+3 , or else all of one or other of the linear forms 8k+5 , 8k+7 ; so f-i f2-i F-1 ___I that f has the supplemenhary character ( -1 ) 2X 8 , But if ( ..1 ) 2 -(-1 ) 2 MnI X m2 +1 , or -1 , mod 8 , and the uneven numbers represented byf are either all of the linear forms 8k ?
I1 , or else all of the linear forms 8k ? ?
3 , so that f has the f2-1 character ( I-t)8 , f-1 F2_1 , f2-1 F2-i The signification of the symbols d , ( - , 8 )P , ( 1 ) 8 , ( -1 ) 88 NY , which occur in the Table , is explained in Arts .
6 and 7 .
In the next article we shall establish an auxiliary proposition which is frequently useful .
Art .
5 .
" 1 There exist pairs of forms p and ( P , equivalent to f and F , and satisfying the congruences p a2+2Qy2+r-QAZ2 , IPr2AX2+7yAZ2+Mcz2 .
( 7 ) for any proposed modulus V ; but this modulus must be uneven , if either f or F is improperly primitive .
" In the proof of this proposition we shall employ two lemmas of a very elementary character .
( i ) A properly primitive form f represents numbers prime to any given number V ; and an improperly primitive form f represents the doubles of numbers prime to any given number V. Let p be any prime divisor of V , and iff is improperly primitive , let p be an uneven prime .
If one of the numbers a , a ' , a " is prime to p , let a be prime to p ; then if x is prime to p and y and z are divisible by p , f will acquire a value prime top .
If a , a ' , a " are all divisible by p , one of the three numbers b , ii , 6Y must be prime to p ; let b be prime to p ; then if x is divisible by p , and y and z are prime to p , f will acquire a value prime to p. Iff is improperly primitive andp=2 , we may consider If 'instead off and I2a , 1-ai , la ' instead of a , a ' , a " ; and we may prove in the same way that l-f represents uneven numbers , Thus , among the p ' systems of values which can be attributed to x , y , z for the modulus p , there are always some which renderf ( or l f ) prime to p ; there are , therefore , among the V3 systems of values which can be attributed to x , z for the modulus V , some which render f ( or l1f ) simultaneously prime to every prime dividing V. ( ii ) If QiA is uneven , f represents numbers of both the linear forms 4k +1 and 4k+ 3 .
One at least of the principal coefficients of if is uneven , because its discriminant is uneven : let then a be uneven , and let a'd-X , mod 2 , a"l- , mod 2 ; the substitution x=x+xy+ Pz will transformf into a form fl , in which a , , a ' , , a , ' are all uneven , and in which , because the discriminant is uneven , either only one , or else all three , of the coefficients bl , 6 ' , , 6 ' , are even .
The four numbers a , , a ' , a ' , ' , a , +a ' , +ad+2b , +2# , +2b6 are then all uneven ; they are all represented by f1 , that is by f ; but they are not all congruous to one another for the modulus 4 ; thereforef represents numbers of both the linear forms 4k+1 and 4k+3 .
It follows from these lemmas ( i ) that iff is an improperly primitive form , we can find a form equivalent to f , and having one of its principal coefficients unevenly even and prime to any uneven number ; ( ii ) that if f is properly primitive , we can find a form equivalent to af , and having one of its principal coefficients prime to any given number ; ( iii ) that if DA is uneven , we may suppose this principal coefficient of either of the two linear forms 4k+1 , or 4k+3 , at our option .
We shall first suppose that the formsf and F , which it is proposed to transform into forms p and ( F satisfying the congruences ( 7 ) , are properly primitive .
Let V'=Vi22A , and let us assume that in the form F , A " is prime to V ' , and also that A"=-Q mod .
4 , if 2A is uneven .
Let I mod V ' ; the redundant system of congruences ax+b"y+b'-O ] b"x+a'y+b -O mod V ' , , 6'x+by +a"l --Q , i is resoluble , admitting Q incongruous solutions* .
Let mod V ' , be any one of these solutions , and let us transformf by the substitution x~x+%z =Y +(AZ,1 into an equivalent form f. The coefficients a , , b " , ad are the same as a , b " , a ' ; the coefficients a " , bil V , are respectively congruous for the modulus V ' to y12Z , 0 , 0 ; so that satisfies the congruence fiax 2+ 2b"xy +a'y2+yr2Az2 , mod V ' .
The binary form ( a , 6 " , a ' ) is primitive ; for if d is a prime dividing a , 6 " , a ' , it divides A " , the determinant of ( a , 6 " , a ' ) , and U2A , the discriminant off ; it therefore divides Q ( because A " and A are relatively prime ) , and is a common divisor of the coefficients of the primitive form f , i. e. d= 1 .
Again , ( a , 6 " , a ' ) is not improperly primitive ; if 12A is even , this is manifest , for f1 is not improperly primitive ; if QiA is uneven , DA " is by hypothesis of the form 4k+ 1 , and there are no improperly primitive binary forms of the determinant UA .
We may now suppose that , in the properly primitive binary form A"l ( a , 6 " , a ' ) , a is uneven and prime to V ' ; let ( 3a a mod V ' ; then the congruences a x+6 " OV 1 odV V"x+a ' !
32 , are resoluble and admit of one solution .
Let x= X , mod V ' , be that solution ; if f , be transformed by the substitution x=x+ , y , the resulting form p will satisfy the congruence aX2 +s y2+ryQ ?
Az2 , mod V ' and the forms 4 and 4 ) will satisfy the congruences ( 7 ) for the modulus V. Attributing to VI the value VE2'2A ' , we may apply the same demonstration to the case in which eitherf or F is improperly primitive , the modulus V being supposed uneven .
Art .
6 .
When neitherf nor F is improperly primitive , and neither i nor A evenly even , fand F , considered separately , have no particular characters , properly so called , with respect to 4 or 8 .
But , considered jointly , they have a certain character with respect to 4 or 8 , which we shall term their simnltaneous generic character , and which it is important to consider here .
If m=-f(x , y , z ) , M=F(X , Y , Z ) , the representations of m byf and of M by F are said to be simultaneous when x , y , z , X , Y , Z satisfy the equation xX+yY+zZ=O .
( 8 ) This definition of simultaneous representation suffices for our immediate purpose ; we add , however , that if the two representations are primitive * as well as simultaneous , the equations XI , y , Z X , r , .
-X , Y , Z ... I ( 9 ) x , y , z x , X ' , z ' -x=y ' ... ... .
( 10 ) are resoluble in integral numbers x ' , y ' , z ' , X ' , Y ' , Z ' .
For , considering the first of these equations , we observe that [ x , y , z ] is a given solution , in relatively prime numbers , of the equation ( 8 ) ; let [ x ' , y ' , z ' ] be a solution of the same equation which with [ x , y , z ] forms a fundamental set ; the equation ( 9 ) is then satisfied by virtue of the characteristic property of the fundamental set ( Philosophical Transactions , vol. cli .
p. 297 ) .
Thus if the representations of m byf , and of M by F , are primitive and simultaneous , m is primitively represented by a binary form of determinant QM , which is itself primitively represented by ft ; and , reciprocally , M is primitively represented by a binary form of determinantAm , which is itself primitively represented by F. In the four cases in which neither i2 nor A is evenly even , the simultaneous character off and F is given in the Table of Art .
4 .
The symbol T in that Table represents Af+L I T2aF+ A1m ?
I +1 A2'ML 1 the unit ( 1 ) 22i e. the unit ( _1 ) 2'2 l2 ' and A ' denoting the same numbers as in Art .
4 , and m , M being any two uneven numbers simultaneously represented by f and F. Thus , if 2 A1 , mod 2 , the simultaneous character 4Jr is attributed in the Table to f and F ; i. e. the uneven numbers simultaneously represented byf and F either all satisfy the equation T1 , or else all satisfy the equation tP=-1 .
To demonstrate these simultaneous characters we consider the four cases separately , and for the formsf and F we substitute forms p and d ) equivalent to them , and satisfying certain congruences for the modulus 4 or 8 .
The existence of the equivalent forms thus assumed results , in each case , from the theorem of the last article .
Case ( i ) Let 2 -A =1 and let p and 4 satisfy the congruences At ~xax2 +Ipy2 + yz2 , pb-3yX2+as43Y2+o43Z21mod 4 .
or Qua e aX ' + f3Y ' + rZ2 , Attributing in succession to the indeterminates X , Y , Z all systems of values , mod 2 , which satisfy the congruence xX+.yY+zZ-0 , mod 2 , and which render m and M simultaneously uneven , we find that in every case Am is congruous , for the modulus 4 , to one of the numbers Oa , A , y , and f2M to one of the remaining two .
Thus Am X 2IM+ I is necessarily congruous , for the modulus 2 , to 2X2 one of the three numbers 4 , 44 But these numbers are all congruous to one another for the modulus 2 , because the congruence 3r --=1 , mod 4 , implies the congruence +/ 3+ry+l=O , mod 4 .
Therefore the unit ft has always the same value for every pair of uneven numbers simultaneously represented by f and F. It will be seen that 4=-1 , or '=+1 , according as the congruences M-jB--y 1 , mod 4 , are or are not satisfied .
Case ( ii ) Let Qi2 2 , mod 4 , Ai\1 , mod 2 , and let , A ax2+2I3sy2+2yz2 , mod 8 , Qi'kl-2izX2+t3Y2+rZ2 , mod 4 , a43ry =1 , mod 4 .
The admissible combinations of the values of x , y , z , X , Y , Z , mod 2 , give rise to eight cases , Am a , mod 8 ; 2'M 3 , or y , mod 4 , .
Am a o+2i2 , mod 8 ; f'M2--j ' , or + , y mod 4 , ME=-a + 2 , y mod 8 ; 2'MA , or -re mod4 , Am-a+2(3+2r , mod 8 ; Q'M -j3 , or mod 4 , A ; ?m2-1 and , in all of them , the value of the unit ( 8 T4 , and therefore of the unit -f2(-1[W 4 ' is i the same , because , by virtue of the congruence a+0+r+l= 0 , mod 4 , MDccCLXVII .
2 o the four numbers ( aC+ 1 ) ( a+ 2P + 1 ) ( a + 1 ) ( a 2V + 1 ) 88 ( a+ ?
2i3+2 , y1)( o +23+ ?
1 ) ( a +2P3+2 , y+1)(a+2+l1 ) 88 are all congruous to one another for the modulus 2 .
Case ( iii ) Q 1 , mod 2 , A_= 2 , mod 4 .
In this case the simultaneous character of the formsf and F may be demonstrated as in case ( ii ) , or may be inferred by recipro6 cation from the result in that case .
Case ( iv ) 2=-= 2 , mod 4 .
Let A ' -oX2 + 2+3y2 +4yz2 , mod 8 , U'4 ) 44cX2+2i3Y2+yZ2 , mod 8 , o(3y-l , mod 4.X Here again there are eight cases , Alm --o ; f2'M-y , or y+213 , mod 8 , A'lnm , +2/ 3 ; f'M -y , or y+2I3+4 , mod 8 , Alm c+ 4 ; U -e'M-y+4 , or y+2I3+4 , mod 8 , ; Alnma+23+4 ; 2'M y+4 , ory+2p , mod8 ; &amp; 1t2M201 2M2_ I and in all eight the value of the unit ( -1 ) 8+T and therefore of the unit f2-1 + F2-1 188 NfV is the same , because by virtue of the congruence ez+3+y+1 -0 , mod 4 , the two numbers ( a+y)(a+y+2 ) ( a +y+2I)( +y+2f3+2 ) : 8 8are congruous to one another for the modulus 2 .
Art .
7 .
The following observations will serve to show more clearly the import of the simultaneous character in each of the four cases .
Case ( i ) Let T= -1 ; then , 4if m and M are any two uneven numbers simultaneously represented by f and F , m A , mod 4 , and M --Q .
, mod 4 .
Also Jf cannot represent numbers congruous to 74 , mod 8 , nor F numbers congruous to 72 , mod 8 ; for the congruences ( j ?
)(y+1I ) _ ( y+)(c-+l ) _ ( c ?
1)Q+1 ) ~1 , mod 2 , 4 4.4 imply that a rty1 , mod 4 ; i. e. that A , or , which is the same thing , f can only represent uneven numbers congruous to A , 3A , 5A .
And similarly of uneven numbers F can only represent those which are congruous to g , 32 , 52 .
Numbers congruous to 3A are represented byf , and numbers congruous to 32 are represented by F ; but these representations are not simultaneous with the representation of any uneven number by F in the first-case , and byf in the second .
Let T=+1 ; then if m and MI are uneven numbers simultaneously represented by f and F , one at least of the two congruences m= A , mod 4 , M --2 , mod 4 , must be satisfied .
Subject to this restriction , m and M may have any of the four linear forms 8k+1 , 3 , 5 , 7 .
Case ( ii ) The restrictions imposed on the numbers m and M by the simultaneous characters are exhibited in the annexed Table .
M. .
i2 ' mod 4 .
r=5A , 7A , mod .
Mr A , 3z , od 8 .
M-352 ' mod 4 .
m= 0A , 7A , mod 8 .
m3A , 5A , mod 8 .
Except when 2 'and A are both uneven it will be found that , in the case of any two properly primitive forms f and F , every representation of an uneven number by either of the two is simultaneous with the representation of uneven numbers by the fS 2 , A2_ 1 other .
If therefore ( -1 ) 8 ( -1 ) 8 XJf cannot represent numbers congruous to 3 A , mod 8 , because it cannot represent them simultaneously with uneven numbers , and if P2-1 A2_1 ( -~1)~T q ( r1y 8f cannot represent numbers congruous to 7A , mod 8 .
Case ( iii ) In this case , which is the reciprocal of the last , we have the Table , If F2_ 1 f2_1 F2_1 Q 22-1 _________ ( -1 ) P-=(--1 ) 8 .
( -_1 ) 8 --9e ( _1 ) .
MA A , mod 4 .
M-5M , 72 , mod 8 .
M_ 2 , 32 , mod '8 .
gn 3/ A ' mod 4 .
M_ Q , 72 , mod 8 .
M_32 , 52 , mod 8 .
And F cannot represent numbers congruous to 32 , or cannot represent numbers conF2__X 2-1 -2-1 gruous to 72 , according as ( -1 ) 8 TF( 1 ) 8 or Case ( iv ) In this case both f and F represent numbers of all the four linear forms 8k+1 , !
3 5 , 7 .
The Table , in which the modulus is everywhere 8 , exhibits the restrict tions imposed by the simultaneous character .
If f2-1 +F2_1 &amp; \2112-1+ fl_2_ F21 2-1 + 01-1 If ( -1)s 82 +=(-1)8 +8 ( -)8+8X= -1 8+81 Me A ' M-52 ' , 72 ' M2 ' , 32 ' m 3A ' M 32 ' , 5Q ' M U ' , 7 ' mn 5A ' M2 ' .
32 ' M-52 ' , 72 ' m| 7A ' M 2- ' , 72'U M 32 ' , 52'l 2 0o2 Art .
8 .
The complete generic character of a form or class is the complex of all the particular characters attributable to the form or class , and to its primitive contravariant , including their simultaneous character , if any .
And two forms , or classes , which have the same complete generic character are said to belong to the same genus .
But not every complete generic character that can be assigned a priori , is the character of any really existing genus of forms .
The annexed Table will serve , in the case of any given order , to distinguish those complete generic characters , which are possible , i. e. to which actually existing genera correspond , from those which are impossible .
In this Table ?
22 and A ' are the greatest squares dividing fl and A ; the quotients ?
-2 .
, A. A ' are respectively represented , if uneven , by Q , and A1 , if even by 2Q2 and 2A1 , so that2 land A , are always uneven and not divisible by any square ; wV and X are any primes dividing Q , and A , , co and 42 are any uneven primes dividing Q and A2 , but 2 must not divide fg nor must Us divide AI ; lastly , P is still the unit ( -_1 ) 22 0IF+1 A1F+I or , which is the same thing , the unit ( -I ) 22 7f and F in the exponents of these units denoting uneven numbers simultaneously represented by the formsf and F. The Table A of properly primitive generic characters contains twenty-five compartments corresponding to the twenty-five cases indicated in its margin ; the Tables B and C of improperly primitive genera contain three such compartments each .
In each compartment are inscribed all the particular characters which make up the complete generic character of a form coming under the case to which the compartment corresponds ; the symbols ( I ) , ( f ) , ( f ) , ( ) implying that f has a particular character with respect to every prime WI or W2 Fa particular character with respect to every prime zI or Each compartment is divided into two parts by a vertical line , and the particular characters ( one of which in Table A either is or contains IF ) placed to the left of this line are subject to the condition that their product is equal in Table A to the unit fl+1 At+l unit , +1 A.4-1 ( -1 ) 22 in Table B to the un(t-1 ) 8X ( -1 ) 2 2 , in Table C to the unit A'i1 no +1 A1 ?
1 ( -1_ ) sX(-1 ) 2* 2 If a= + 1 , or -1 , according as U2 is of the form , Q2 , or 2U M , and if , similarly i3+1 , or -1 , according as A is of the form A1A2 , or 2AA22 we may express this condition in Table A by the equation f2I F2_1f\ 1 +1 &amp; , +I tX06 SXS xt ) / =(-I ) 2 ' 2 ; I , .
, .
( H and in Tables B and C respectively by the equations ( -g3p8 x ( A- ) x( F=(1)'8+ n2 ; l2 .
A1 .
, ... .(12 ) ( -afr X(S X( =(A-1 ) x ~2 ~ ... ... ... ... ... ... ... .(13 ) The condition distinguishes the possible and impoessible genera , every generic character which satisfies it being the character of an actually existing genus , and envey ~~~~~~~~~~~~~K- .
QQ~2 flE21 , mod 2 .
i=21.22 Q,2-2 , mod 4 .
1 21 2--f AF / f2 / F F 'A =1 , mod 2 .
W\0l/ )2 Xk 82J ' )2s r=2y Q r=3x27S~~~~el ( ~~~~~-1 ) 2 |(-J ) 2f -12 A ~AiF\ A2-2 , mod 4 .
| lW2 ) ( i | ) ( 8 ; ) ( X ) ( 4 ) Q r=3x2y-l P r=2/ + ' ( -1)T( lf ( -l AIti lI2 2( 2)X( l F2-2 F2F 8 =^()8 ( ( 8 A,2-0 , mod 42 f FIE f ) { )'f )f ( F ) S6vJ '\8lJ\02J X 8F2J '2 , F2_ F1 F2_ f-F\(2/ ( i8 ) ( - ) 2( 2 L2-O)mod 2 .
WI ( -2 ) , T2 |)2s r=x2Y R P=2'y+l F2I F-l F2-1F1 FA =2A l/ 20 fS { F\ tf { FA zf0| tfA A2-=0 , mod 2.\J ' F8J\0\2J W2J\1 Xe ' Q r~~~~~~~F 3 x27 p r2 A.-f and F properly primitive .
2 , mod 4 .
| =2 Q2 0 , mod 4 .
| =2 , f221 , mod 2 .
l 2=2Q2 ( ) ')j ( -1 ) f21 xjr , ( ) ( )( ) -)i. .
( -1 P 2-i11 F , ( -1 ) 2| S~t | ( -1 ) 2 , ( -1 ) 2| f2_l | F-I |tF|F |1 3X 27 |3x ry27 S r=2y+ F-1 f-I F-1 F-i - , ( 1 ) 2 t(-1 ) 2 X(-11 2 f2-()1 ( ( -1)8 f2-1 F2-1 ( .
1)8 F( f-1 - ) -13 8 ( -1 ) 888 1)8 { F { f 0f FA tf FX tf tF { f 2_ p F=29+ R r=2Y+2 p. .
_ ... F2 -1 I F-i -I r ( ~ 1)~(12 FI| f 2_ I F-I |8F|( 1 ) Dl ( _l~f28_(-1 ) 2 |8 ( 1 8P p2+3 FR p [ To face page 266 .
B.-If improperly , F properly primitive .
F-i ( -1)2~=--(--1)Y ; Qmod 2 .
2=2 2- .
Q2-O , mod 2 .
Q=Q QQ 12 2= Imod 2 .
F21 ta _^]^2.~~~~~z ( _1 ) 8o -2.l |(lf-'|\-O , mod 2 .
tk if ) ( ( ) ( r2 ) ) , ( 8 ) j ) jF3x A=Ay3 F ( &lt; ) ( a ) a ) f-l ~r=3x2 A-1 mod 212 .
( / 0\ F ip ~~~ ~~~~2 A F-1 f 8I ( _1 2X _1 2 | , h -0 , mod 2 .
( F ) 2F ) ( ID 0 '2 ( __ fA 1y Fi , A-i ( -I ) 2 ( ( - &gt; T-(1 ) ; A1 , mo 2 f2-i F2-1 __ -8 &amp; 1.~ ( -1 ) 8(L ( j 1 ) 8 '2 =-(-l ) 2 , A-1 , mod 2 }~1 , mod2 .
( f ) , ( Ab2 mod 2. .
) f2.-l t r=2y+2 1 |~~~~==Q f=2l02 Fd ]9t ) i f2_ F2fF-i f )''(1 r=I2+ =-2 &amp; 2,2.:0 ) 8)(- ) ( F f4 -23 &amp; = mod 2.(4,0P2 generic character which does not satisfy it belonging to no forms whatever .
The demonstration of this important theorem will occupy the next articles ; it is , however , requisite to show in the first place that the enumeration of the supplementary characters in Table II .
is in accordance with the Table 1 .
of Art .
4 .
For the Tables B and C this is evident ; in Table A it is necessary to attend to the signification of the symbol A , which serves to represent the simultaneous character of f and F ( as has been already explained f-I in Arts .
6 and 7 ) in those cases ( marked S in the Table ) in which neither ( -1 ) 2 nor F-i ( 1)~ is a character , but which also appears in every compartment of the Table without exception .
, f-i F-1 ( 1 ) When ( -1 ) 2 and ( -1 ) 2 are both characters ( cases P in the Table ) , " P is not an independent character , because its value is determined by the values of ( 1 ) 2 and F-1 ( 1 ) 2 .
It is retained in the Table only because it serves to express the criterion of possibility .
f-i F-1 ( 2 ) When ( -1 ) and 4 , but not ( -1 ) )2 , are incribed as characters , T represents F-1 f-in Al-r the character ( -1 ) -2 , if ( -1 ) _(-1 ) 2 , and is simply +1 ( i. e. not a character if-i A1-i at all ) , if ( -1 ) .
-(-1 ) 2 .
This is in accordance with Table I. , according to F-i which , in the cases under consideration , ( 1)2 is or is not a character , according as f-I A , -I A , -I F-1 f-i ( t-1y 2 =(1jr2 , or =-(-1I ) .
Similarly , if ( -1 ) and A , but not ( -1)- , f-i are inscribed as characters , T represents the character ( -1 ) 2 , or is not a character at F-1 al-i ni-I all , according as ( 1)=(-1)2 ) or = -(-1 ) 2 ; which again agrees with Table I. In these cases , marked Q in the Table , the symbol T supersedes the asterisks and obelisks of Table 1 .
, and also serves to express the criterion of possibility .
f-i F2-1 F-i ( 3 ) When ( -1 ) 2 and ( 1 ) 8x 4 , but not ( -1 ) 2 , are characters in the Table , FF2-1 F-i F2-1 F2_1 ( -1 ) 8 XI ' represents the character ( .1 ) 28 or ( -1),8 according as f-i A , -I A , -I F-i f2-I ( -J ) 2 =(1 2 , or -(-1)2 .
And again , when ( 1 ) 2 and ( 1 ) 8sX 1 ' , but not -2 are characters in the Table , ( -1 ) x ' represents the character ( -1 ) 2+ , f2_F-1 n -i or ( -1f according as ( 1)=(-1y-7 or 2 The result in these cases ( marked R in the Table ) is again in accordance with Table I. ; and the use of the symbol T ' is the same as in the cases Q. f2_1 eThus the units 4 ' ( l)'8 , X( 1 ) F XI which properly represent simultaneous characters of the formsf and F , are employed , in the cases Q and R of the Table , to represent supplementary characters .
This use of these symbolk is admissible , because , when iA is even ( as it is in the cases Q and R ) , every representation of an uneven number byf or F is simultaneous with the representation of uneven numbers by F orf .
In the lower right-hand corner of each compartment in the Table , the number of possible genera contained in the order to which the compartment refers is represented by F ; ry is the number of uneven primes dividing Q , together with the number of uneven primes dividing A , so that if the same prime divide both 2 and ' A , it is to be counted twice .
But it is to be observed that , when 2 and A are both perfect squares : ( a case which can only arise when the forms ' are definite ) , the number of possible genera is two-thirds of the number stated in the Table in the cases ( Q ) , and one half in the cases ( P ) .
And again ( as has been already stated in Art .
3 ) , in Table B , when ?
is aan uneven square , and A the double of 'a square , there are no possible genera ; and when A is an uneven square , and 2 the double of an uneven square , there are none in Table C. Art .
9 .
It results from the theorem of Art .
5 that if f and F are properly primitive , they simultaneously and primitively represent uneven numbers prime to 52A .
We may therefore suppose that inf and F , a and A " are uneven and prime to QA ; we may also ' suppose that these numbers are prime to one another , because A " being prime to 52A , and a being uneven , the binary form ( a , I " , a ' ) is properly primitive ( Art .
5 ) , and so represents numbers prime to its determinant .
Lastly , we may assume that a and A " are positive .
If the forms f and F are definite , a and A " are certainly positive ; if they are indefinite , A and 2 are of opposite signs ; supposing , for example , that A is positive and Q2 negative , let m be any positive number primitively represented by f , and M any number simultaneously and primitively represented by F , then M is positive as well as mn ; otherwise mMf , which is of the type MX2+QY2+miAZ2 , would be a definite form .
Positive numbers are therefore simultaneously and primitively represented byf and F ; i. e. we may suppose a and A " simultaneously positive .
The complete generic character off is then determined by the characters of a and A " .
But aa'b2 , = QA " , A'A " -B2=Aa , whence it follows that ( a ) a)= Allm ) ( Aall= multiplying these equations together and observing that , by the laws of quadratic residues , 22 we find ( -1 ) 22 ( a )(All , )1 *** ( 14 ) Let a and 3 retain the significations assigned to them in equation ( 11 ) , Art .
8 ; transforming ( P ) and ( Ai ) by the law of quadratic reciprocity , we find / -a-l + a2a ta J(-l ) 28 g. ( tt j =(-1 ) 2 , + 2 28 JAI ) and equation ( 14 ) becomes ( 1L ) 22228D8 X( ) or observing that nl+A " 1+ta ' 1A"+i A1a+i ( ; -1 ) 22 -(-1 ) 22_ and writingf and F for a and A " , TX &amp; C 8 Xf3 8X aX _=(-I ) 2 2X i. e. the generic character off satisfies the condition of possibility ( 11 ) .
Again , iff is improperly and F properly primitive , let A " be prime to 22A ; then the binary form ( a , 6 " , a ' ) is primitive , because A " is prime to A12 , and improperly primitive , because f is improperly primitive .
We may therefore suppose that la is uneven and prime to OA " , and , as before , that a and A " are positive .
Multiplying together the equations ( 'aj.)X )(A " =1 and transforming the result by the law of reciprocity , we find ) ).2 2 i. e. the condition ( 12 ) is satisfied by the generic character off The case in which f is properly and F improperly primitive , is the reciprocal of ' the preceding .
To show 'that the conditions ( 11 ) , ( 12 ) , ( 13 ) are sufficient as well as necessary , other principles are required .
These principles relate to the representation of binary by ternary quadratic forms , and will be found in the 'Disquisitiones Arithmeticue , ' arts .
282-284 ; it will , however , be convenient briefly to restate them here , in a form 'suited for our present purpose .
Art .
10 .
A binary quadratic form ( p , q " ' , p !
) or p is said to be represented by a ternary form f whenf is transformed into p by a substitution of the type a'=oa , + j31y , &amp; 0'~2X + f02 ?
/ Z=LZ3X+P3Z/ .
The representation is said to be primitive when the determinants of the matrix are relatively prime .
If p is primitively represented byf , f is equivalent to orm containing X ' as a part , i. e. to a form f ' of the type f ' = px2+p'y2+pltz2+2qyz + 22'xz+ 22txY , for f is transformed into such a form by a substitution of which the matrix is I ' , j3l 71 d2l P21 72 P~SI 739 t age 72 denoting any three numbers which render the determinant of that matrix equal to +1 .
Let FY=Pa72+ P'y2+P'Iz2 + 2Qyz+ 2Q'xz+2Q"ay be the primitive contravariant off ' , so that , in particular , Qp !
!.M , / 2 ppt ; ... ... * .
*(15 ) multiplying the equations PIP"Q2 =LA QQ ' _p'Q"_ .
0:.(16 ) ppil Q12 =A~pi ( which result from the contravariance off ' and F ' ) by &amp; 2 , 2xy , y2 respectively , we obtain -A x ( px + 22q"xy+p'y2)= ( Q2PP"I)v22(QQ ' -P"Q")Xy + ( Q-2 PP11)y2 ; and this equation , considered as a congruence for the modulus P " , becomes A XpI+ ( QxQtg)2_O , mod P " .
( 17 ) the coefficients of x2 , 2xy1 Y2 in the left-hand member being all divisible by P " .
If therefore p is a binary quadratic form of determinant -P " , ' admitting of primitive representation by a ternary form of order [ E , A ] , -By is a quadratic residue of P " .
And we shall now show that if p is a primitive ( and not negative ) binary form of determinant Q2P " , P ' being of ' the same sign as .
A and prime to A , p admits of primitive representation by ternary forms of the invariants [ Q , A ] , whenever -A 'is a quadratic residue of P " .
Because -Ap is a quadratic residue of P " , the congruence ( 17 ) admits of solution in integral numbers Q , Q ' .
Any solution of this congruence supplies a system of five numbers , P , P ' , Q , Q ' , Q " , satisfying the equations ( 16 ) .
The greatest common divisor of these five numbers divides A , because p , t , pI ' are relatively prime ; but P " is prime to A ; therefore the six numbers P , P ' , F " , Q , Q ' , Q " are relatively prime .
Let q and I ' be determined by the equations _9=a 2Q ' , , , , .
* **** ~.(18 ) gr_"_ Qf which are always resoluble because their determinant q"'-pp'=i2P " is different from zero .
, Also let p " be determined by the equation q'Q ' +qgQ i-"P " = QA ; * &gt; ... .
their values derived from the equations ( 15 ) and ( 18 ) , we find that U2 ' is the determinant of the matrix PX M " 2 .
" P ' g ... . .
; ... . .
( 20 ) Let [ P]~ ?
2[q " ] , ?
[ q ' ] Q[q " ] , [ Ip ' ] ?
[ q. ( 21 ) ?
2[q ] ?
2[q 1 ] ?
if " ] be the matrix reciprocal to the matrix ( 20 ) ; we know , from the equations ( 15 ) and ( 18 ) , that [ P`]=P " , [ q']=Q ' , [ q]=Q .
Again , in the reciprocal matrices ( 20 ) and ( 21 ) , we must have [ p'][ p " ' ] [ q]2= Ap , [ q][q ' ] [ p"][Eq ItI-Ay -p"/ [ 21 = Ap ' , or substituting for [ p " ] , [ q ] , [ q ' ] their values , [ fplP"Q2 =Lp , QQ'P"[q " ] =A [ p]P"-Q'2 =Ap " .
Comparing these equations with the equations ( 16 ) , and observing that P"t is not zero , we infer that [ p']=P ' , [ q"]=Q " , [ p]P .
The matrix reciprocal to the matrix ( 20 ) is therefore ?
2P , ?
2Q " , ?
2Q ' QQ , QPI , QQ .
1(2 2 ) ?
2Q ' , ?
Q , &amp; 2Pip~ and , consequently , LAq=Q'Q"PQ , A9 , =ppQ Q12 These equations prove that the denominators of q , qI ' , P11 are divisors of A ; i. e. that q , p " are integral numbers , because P " is prime to A. The coefficients of the ternary form f ' =iP2 +P1y2 +1piZ2+ 2qyz++2q'xz + 2"gxy are therefore integral ; this form is primitive , and represents primitively the form ( p , q1 , p ' ) ; it is also a form of the given invariants [ Q , A ] ; for its discriminant is Az2 , and the greatest common divisor of the first minors of its matrix is Q ; hence its second invariant is A and its first invariant either + Q , or - ?
Q. But when the given invariants ?
2 and A are both positive , is a positive binary form of the negative determinant 2a72 POFESSO H. : J. S. SMITH ON THE -OIRhERS -- ?
2P ' : ; and such a form cannot be represented by an indefinite ternary form of a positive discriminant ; f ' is therefore definite , and its first invariant is +f ?
.1 When the given invariants &amp; 2 and A are of opposite signs , 3 is a binary form of the positive determinant UP ' ; such a form cannot be represented by a definite ternary form ; f ' is therefore indefinite , and , as its invariants must be of opposite signs , in this case also its first invariant is +Q .
Also , if p is properly primitive.and P " ' uneven , the forms If ' and F ' are both properly primitive , one of the principal coefficients of each being uneven .
In this case , therefore , p is represented by a form of the properly -primitive order [ Q2 , A ] .
If @ is improperly primitive ( a supposition which implies that 2P"3 , mod 4 ) , and if 'A is even , ft is improperly primitive .
For no properly primitive ternary form of even discriminant can represent primitively an improperly primitive binary form , the supposition that ( p , j " , - ' ) is improperly primitive and _p " uneven implying that the discriminant is uneven .
And the same thing follows from the preceding analysis ; for , considering the equations ( 18 ) as congruences for the modulus 2 , we find on the supposition that q is improperly primitive , _q=Q ' , mod 2 , mge Q. mod 2 , and substituting in ( 19 ) , p"-t'O , mod 2 , so that f ' is improperly primitive .
Art .
11 .
We can now assign a properly primitive form of any given invariants [ Q2 , A ] , and of any given generic character satisfying the condition of possibility .
Let M be any number prime to 2A , of the same sign as A , and possessing all the particular characters ( except the simultaneous character , if any ) which are attributed to F in the given generic character ; also if Q is uneven , and A uneven or unevenly even , we shall suppose that M. mod 4 .
Let p be any properly primitive , and not negative binary quadratic form of determinant -2- &amp; M ; and let m be any number prime to 2Q2M which is represented by p. By the theory of binary quadratic forms , the generic characters which are attributable to p , are ( i ) its characters with respect to primes dividing M , ( ii ) its characters with respect to primes dividing Q , ( iii ) its supplementary characters .
These last are exhibited in the following Table , If -2M Supplementary characters .
1 , mod 4 .
None .
3 , mod 4.2 2 , mod 8 .
f ( -1)8 6 modS .
_j ( .A).__ ... _ , 4 , mod 8 .
( -1)7k..~~ ___md8 _32+8 0 , mod 8 .
( -1)~,1 ( 2-1 .
0 , Mod 8 .
( 12-18 Let , Do be any prime divisor ofM , and let us determine the first set of characters by the : equations..r 4v. .
*-Ao ( 23 ) .
the second set by the equations.(24 ) ( f ) being a particular character off , of which the value is assigned in the proposed generic character .
With respect to the supplementary characters of I , it will be found ' on a comparison of the above Table with Table II .
A , that , when the proposed generic character includes no simultaneous character , the supplementary characters attribu- , table to p are the same as those attributable to f ; we then assign to the supplementary characters of p the same values which are assigned to the supplementary characters of f in the proposed generic character .
But when the proposed generic character includes a simultaneous character , there is always a supplementary character ( and only one ) attributable to o , and not tof ; this character of p we determine so that , the value of the simultaneous character of f and F , and the value of the unit similarly formed with m and M , may be coincident .
This determination is always possible , as will be seen on a comparison of the cases ( S ) of Table II .
A , with the above Table of supplementary characters of binary forms .
As we have now assigned a value to every particular character attributable to p , it is necessary to inquire whether a form A , possessing such a complete character , actually exists ; i. e. whether the character that we have assigned to p satisfies the condition of possibility for binary forms of determinant KM .
If , as in art .
8 , a= +1 , or -1 , according as Q is of the form QJQ2 , or 2Q1Q22 that condition is 02 , M+1 X-1 02-1 ( )22 8 ( AM I ' ****.**(25 ) or , since ( a1 ) 22 021M+1 A1+1 +1M+1 Al ( P+1/ \ ( ut 1)22 2 ) 22 by te( ( 26 ) But ( )-(L)by the equations ( 24 ) , and if ' ( again as in art .
8 ) j +1 , or-1 , according as A is of the form A1A2 , or 2A1A2 , ( ; M)= &lt; )=(- ) 2 *2 X'P_18 X( ) .
Substituting these values in ( 26 ) , and observing that in every case nM+l Al1p+l ?
p2_1 _M2_1 f2_1 Fe-1 ( 2 2 OC8 138 =YOs 8 f3 , we obtain f'F2_ n\a+1 A , +1 WIXct 8 A38(jL)(l)=(-1 ) 2 2 But this equation is the equation ( 11 ) of art .
8 , which is by hypothesis satisfied by the proposed generic character ; therefore the equation ( 25 ) is also satisfied ; i. e. a properly primitive binary form p exists , of determinant 2M , possessing the generic character which we have assigned to it .
This form , multiplied by -A , is a quadratic residue of M ; for the equation ( A ) 1i is satisfied for every prime dividing M , by virtue of the equations ( 23 ) .
Let , then , a ternary formf , of the properly primitive order , and of the invariants [ Q2 , A ] , be determined , representing 0 primitively .
The generic character of this form is completely determined by the numbers m and M , which are uneven numbers simultaneously represented byf and F ; it is therefore a form of the proposed generic character .
Of the two improperly primitive orders , it will suffice to consider that in whichlf is improperly and F properly primitive ; so that Q is uneven and A even .
Let M be a number prime to 2MA , of the same sign as A , and satisfying the generic characters of F , including the congruence MQ2 , mod 4 ; also let p be an improperly primitive binary form of determinant -f2M ; the generic characters attributable to 0 are ( i ) its characters ( h ) , ( ii ) its characters ( s ) .
These characters we determine , as before , by the equations ( 23 ) and ( 24 ) .
The complete generic character thus assigned to p is possible ; for the condition that it should be possible is or Transforming ( M ) by the law of reciprocity , we find fF ~~~~~+ ( -P ) 8X KA l ) =(-l ) 228X an equation which the proposed generic character satisfies by hypothesis ( equation ( 12 ) Art .
8 ) .
An improperly primitive form p of determinant flM therefore actually exists , having the generic character which we have assigned to it ; i. e. ternary forms exist having the proposed generic character .
It is evident from the demonstration that if M is of the same sign as A , prime to 2A , and also ( when Q is uneven and A uneven or unevenly even ) congruous to Q , mod 4 , there is always one genus of properly primitive binary forms of determinant -iM capable of primitive representation by a given genus of ternary forms of the properly primitive order [ i2 , A ] , of which the contravariant characters coincide with the characters of M. And similarly , if A is even , 2 uneven , M prime to A , and 2 , mod 4 , there is always one genus of improperly primitive binary forms of determinant -QMI capable of primitive representation by a given genus of ternary forms of the improperly primitive order [ Q2 , A ] , of which the contravariant characters -coincide with the characters of M. And in both cases no other primitive form ( if M is prime to a , no other form , primitive or derived ) of determinant -QM is capable of such representation .
Art .
12 .
By a rational substitution we shall understand in this article a substitution of which the determinant is unity , and of which the coefficients are rational .
If the common denominator of the coefficients is prime to any number m , we shall say that the substitution is prime to m. Iff and f2 are ternary forms , having integral coefficients , of which f , is a form of the invariants ( Q2 , A ) , and is transformed by a rational substitution , prime to 2 &amp; A , intof2 , f2 is a form of the same invariants , of the same order , and of the same genus as fl. This may be proved nearly in the same way in which it is proved that equivalent forms have the same invariants and are of the same order and genus ; it is only necessary to observe that F1 and F2 , as well as J and f2 , are transformable into one another by rational substitutions , prime to 2QA .
The converse proposition , " If fG andf2 are two forms of the same invariants ( Q. A ) , of the same order , and of the same genus , they are transformable , each into the other , by rational substitutions prime to 2U2A , " is also true , and is of importance in the present theory , because it establishes the completeness of the enumeration of the generic characters of ternary forms .
To avoid the introduction , in this place , of principles relating to quaternary quadratic forms , we shall give an indirect demonstration of it , depending on the following lemma which relates to binary quadratic forms .
" If s '2 are two primitive binary quadratic forms of the same determinant , and of the same genus , the resolubility of the equation 01(x , y)=M implies the resolubility of the equation p2(x , y)=Mz2 ; , and in the solution of this equation the value of z may be supposed prime to any given number k. " Because Pi and p2 are of the same genus , P2 is transformable , by a bipartite linear substitution , into the product vGX p , X representing a properly primitive form of the principal genus ( Disq .
Arith .
art .
251 ) .
But X is transformable , by a quadratic substitution , into the square of a properly primitive form 4 ( ibid. art .
287 ) .
Therefore , by a mixed quadratic and linear substitution , p2 is transformed into the product 542 X P. Attributing , in this mixed substitution , to the indeterminates of Al the values which satisfy the equation l =M , and to the indeterminates , of 4 any values whatever for which 4 acquires a value z prime to k , we obtain a solution of the equation P2= MZ2 .
Let us first suppose that the given ternary formsf1 andfg belong to the properly primitive order of the invariants ( Q2 , A ) ; let M1 , M2 be two numbers of the same sign as A , prime to 2 &amp; 2A , and primitively represented by F1 , F2 respectively ; we may suppose that M , M2 , mod 8 ; and that the representations of M\,1 and M2 are simultaneous with the representations of uneven numbers by f and g2 .
Let pl , p , be two binary quadratic forms , of the determinants-Q~gNl , ,-QuaM respectively , represented boy f and f2 simultaneously with therepresentations of M , and M'2 -by F , and F2* .
Then @ , and Id are properly primitivel ; their generic characters with respect to uneven primes dividing 2 will coincide , because their supplementary characters will also coincide ; for the same supplementary characters are attributable to p , and P2 , and these supplementary characters are determined for pi , in accordance with the supplementary characters off , , or the simultaneous character of f , and F1 , and for 9p in accordance with characters which are the same with these ; lastly , ifPi is any prime dividing-both MIl and MS , the characters of @ , and p2 with respect top will also coincide ; for The remaining characters of q~l and 92 ( i. e. their characters with respect to primes dividing only -one of the two numbers Ml and M &gt; ) , being characters with respect to different primes , cannot be incompatible .
The complete genericecharacters of 0 , and ( .
are therefore compatible , and are satisfied by the numbers contained in certain arithmetical progressions .
Each of these progressions contains ( by the theorem of LEJEUNE DIRICHLET ) an infinite number of positive and negative primes .
Let p be one of these primes of the same sign as , )2 , and not dividing 2MA ; p will satisfy the generic characters both of { , and p , , and will be .
represented by some form of determinant MI , and of the same genus as l , , and by some form of determinant &amp; M2 , and of the same genus as ( 2. .
Therefore , by the lemma of this article , p62 will be primitively represented by l 2 , and psi2 by 2 , 0 , and ~2 denoting numbers prime to 22A .
Let ( , , ( P be two properly primitive binary forms represented by F , , F2 , simultaneouslyvwith the representations of p~l , p9O , by f , f2 .
The determinants of ( P ( are _A Ap2 ; and it will be found ( as in the case of the forms , l , 2 ) that the generic characters of 4P , , 42 are compatible ; and that a prime P of the same sign as A , and not dividing 2gA , is assignable , such that POT , P02 are primitively represented by 4)1 , ( 2 respectively , 0l and ?
2 denoting numbers prime to 22A .
Thus the numabers pO2 , P ?
2 are simultaneously and primitively represented by f and F , ; the numbers p6l : PO ' are simultaneously and primitively represented byf2 and F2 .
We may therefore suppose that Al is a form equivalent to fi , in which a , =pOi , A-P ?
2 , and that 42 is a form equivalent to If M=B("-ti3 ' , a~i-ap3 " , ah/ /-a'@ ) and if f is transformed into a binary form 9 by the substitution =_ M ?
+ R'YE y=aff +P13Y the representations of M by F , .
and of f by f , are said to be simultaneous , or to appertain to one another ( GAUSS , Disq .
Arith .
Art .
280 ) .
f2 in which a2 , , A"=P ?
2 .
The fractional form 21~~ 2p 2y2SQz2 F PX~ 2 QY2 +pU ?
Z21 is then transformed into 4'j by the substitution a , b'1 bl 01 ' ~01 01 A BO o , 0 , of which the determinant is Pp , and into 4b by a similar substitution of the same determinant .
Either of the two forms 4 " , 4'2 ( and consequently either of the two f , f2 ) is therefore transformable into the other , by a rational substitution prime to 2Q2A .
It will be found that if the signs of 0 , 01 l2 are properly determined , the primes P , p will not appear in the denominators of these substitutions .
Iff1 andf2 belong to an improperly primitive order , the preceding proof requires very little modification .
It will suffice to consider the case in which f , and f2 are improperly , F1 and F2 properly primitive .
We take M QM2 , mod 4 ; 91 and p2 are then improperly primitive and have compatible generic characters ; let 2pO ' be represented by p , , and 2p0 , by D2 ; @1 and )2 are properly primitive and of the determinants -2Apdl , -2Ap0 , ; these forms have compatible generic characters ( their supplementary characters , in particular , being determined by those of F , and F2 ) ; let , then , P02 be represented by ( Dj and P022 by 12 , and let us suppose that 419 42 are forms equivalent to 11 , f2 , in which al 2~p O2 AP032 ) a21= 2pO2 , A2=P0O .
; the fractional form V [ 2(p+ &amp; Q)X2 + ( 2_P)XY +-(P + 2)Y2+p2QAZ21 is transformed into 4 ' by the substitution ; 1 a1 1 e1 ?
I I12 OH ell 2 103 1 0 , ?
0 e and into 4 ' by a similar substitution .
The determinant of each of these substitutions is Pp , and the denominators of their coefficients do not contain the prime 2 , because by~ ' hV ' , A " , A " , 0 ?
1 , 032 are all uneven , and because B --b'_ mod 2 , B2--.b2 , mod 2 .
Each of the forms fl , f2 is therefore transformable into the other by a rational substitution prime to 2MA .
Art .
13K .
We have hitherto considered ternary forms of a negative determinant , definite or indefinite ; we shall now confine our attention to definite forms .
iBy a binary i PROFESSOR H. J. S. SMITH ON THE ORDERS form we shall henceforward understand a positive form of negative determinant , by a ternary form a positive and definite form ; and we shall occupy ourselves in the remainder of this memoir with the determination of the weight of a given genus or order of such ternary forms .
A ternary form has always 1 , 2 , 4 , 6 , 8 , 12 , or 24_positive automorphics , z. e. automorphics of which the determinant is a positive unit .
The weight of a form is the reciprocal of the number of its positive automorphics ; so that a form and its contravariant have the same weight ; the weight of a class is the weight of any form contained in the class ; the weight of a genus or of an order is the sum of the weights of the non-equivalent classes contained in the genus or order .
When a number is represented by a ternary form , the weight of the representation is the weight of the ternary form .
The weight of a binary form , or class , is also the reciproeal of the number of its positive automorphics ; thus the weight of a binary form is always 1- , except when the form either is , or is derived from , a form of determinant -1 , or an improperly primitive form of determinant -3 ; in these excepted cases the weight of the binary form is 4 and 6 respectively .
When a binary form is represented by a ternary form , the weight of the " representation is the product of the weights of the two forms .
To determine the weight of a given genus of ternary forms , we avail ourselves of the principles introduced into arithmetic by GAUss and DIIiCHLET , and employed by them to determine the number of binary forms of any given determinant .
Let ( f , F ) represent a given genus of ternary forms of the invariants [ Q2 , A ] , and either of the properly primitive order , or of that improperly primitive order in which.f is improperly and F properly primitive .
Let f , f2,. .
or ( f ) denote a system of forms representing the classes of the given genus ; F1 , F2 , ... or ( F ) , the primitive contravariants of those forms .
Let M represent any positive number , prime to 2QA and satisfying the generic characters of F ; when ( f , F ) is a properly primitive genus ; ?
being uneven , and A uneven or unevenly even , we shall also suppose that M satisfies the congruence QM-1i mod 4 : the numbers designated by M will be subject to the restrictions here stated throughout the whole investigation .
Lastly , let L be a positive quantity which we shall afterwards suppose to increase without limit ; Iand let T be the sum of the weights of the representations by the forms ( F ) of all the numbers M which do not surpass L. The quotient T ? .
LD approximates to a finite limit , when L is increased without limit .
Of this limit , we shall obtain two distinct expressions , the one containing as a factor the weight W of the genus ( f , F ) , the other not containing that factor , and depending on the arithmetical relation which subsists between the sum of the weights of the representations of a given number M by the forms ( F ) , and the sum of the weights of the properly or improperly primitive binary classes of determinant ?
M. A comparison of the two expressions will then give the required weight of the genus ( f , F ) .
Art .
14.The first determination of the limit of the quotient T PL depends on the following auxiliary propositions , in which F represents any form of the system ( F ) .
( 1 ) If w is-an unevent primne dividing , F acquires a value prime to 2 for / k( IX systems of values of x , y , z , mod b. As , instead off and F , we may consider any forms equivalent to f and F , we may suppose thatfJand F satisfy , for any assigned powers of the uneven primes dividing ?
A , the congruences of Art .
5 , f =-= +f3x2Py2+yQ2+ A2X F=y--zy 2A cyrZV + f3z2 , oc43yeBl .
The congruence F3_O , mod I , is then satisfied by 62 systems of values of x , z , mod 3 ; for z must be divisible by I , but x and y may have any values , mod 8 ; F is therefore prime to b for the remaining Y(t I ) systems of values of x , y , z , mod b. ( 2 ) If w is an uneven prime dividing Q , but not A , F is prime to Q , for c(c-1 ) a(if ) ) systems of values of x , y , z , mod cS .
For if F O , mod a , x may have any value , , mod a , but y and z must have values satisfying he congruence ry2+y z-2O0 , mod w. If ( -1 , the only values of y and z that satisfy this congruence are y-0 , z=0 , mod e ; and the congruence F-O , mod e , , is satisfied by &amp; systems of values of a , y , z , mod x. If ( + 1 , the congruence yAy2+Pz'0 , mod w , is satisfied by 2c-1 systems of values of y and z ; in this case therefore the congruence F==0 , mod a , admits of w(2cw1 ) solutions .
And , observing that ( r)=(fX)-( ) , we find in both cases alike that F is prime to w for w(c~-l)(.w(io ) ) systems of values of a , y , z , mod w. ( 3 ) It is evident from the congruence F==AX2+A/ y2+A"z2 , mod 2 , in which one at least of the numbers A , A ' , A " is uneven , that F acquires an uneven value for 4 out of the 8 systems of values , mod 2 , which can be attributed to x , y , z. ( 4 ) If 2A is uneven , the number of solutions of the congruence 2F-1 , mod 4 , is 8 ( 2 -T ) .
For this congruence may be written in the form ( art .
6 ) ax2+ Y3 &amp; 2+yz2=1 , mod 4 , a , 3 , y representing uneven numbers which satisfy the congruence &amp; +i3+ry+10 , mod 4 .
Of the three numbers x , q , z one must be uneven , the other two even .
The number of solutions in which x is uneven , y and z even , is 8 or 0 , according as a==+l , or 1 , mod 4 .
The whole number of solutions is therefore r a-l l -1 V-I 12+4 -1 )2+ 1 ) 2 +1 ) 2 ] i. e. 24 , or 8 , according as the congruences acP{rnzl , mod 4 are , or are not satisfied ; or again ( Art .
6 ) , according as T= -,1 or TIE +1 .
The congruence QF==1 , mod 4 , admits therefore of 8(2T ) solutions. .
MDcccLXvII .
2 Q If Q is uneven , and A unevenly even , f as well as F being properly primitive , there are 16 solutions of the congruence f2F=1 , mod 4 ; for this congruence may be written in the form ( Art .
6 ) 2a2+2f3y2+yz2=1 , mod 4 .
For clearness , we shall henceforward represent by r any uneven prime dividing both 52 and A , by w any uneven prime dividing A , but not U ; by a any uneven prime dividing Q , but not A. Let O=2-A , if Q-A-1 , mod 2 ; =2 , if , f and F being properly primitive , 2 is uneven and A unevenly even ; 0=4 in every other case ; also let V= 4lr X 1J X IH , 4/ ( V ) = 8V I H. 1I [ 11 ~11I ~_-fl Combining the lemmas ( 1 ) ... ( 5 ) we obtain the theorem"The form F represents numbers of the series M for 4+ ( V ) of the V ' systems of valuesmod V , that can be attributed to XI yI z. " Let xi , yi , zi represent one of these 4(V ) systems of values ; it is evident that F represents a number of the series , M for every system of values of XI y , z included in the formulae y= VY +y , $$e*******v ( 2 7 ) z =VZ +zi , in which X , Y , Z represent any integral numbers whatever .
It is also evident that there are as many systems of values of X , y , z included in the formulae ( 27 ) , for which F acquires a value not surpassing L , as there are points having their rectangular coordinates of the form =_VX+axi VL VL AL and lying inside , or on the surface of , the ellipsoid , F(x , y , z ) = 1 ... ... Let r be the sum of the weights of the representations of the numbers M which do not surpass L by the form F , and let w be the weight off or F , so that r=w : up ; the equation ( 29 ) becomes L3 vw V W ; .
( 3.0 ) or considering in succession all the forms of ( F ) , and observing that T== T , \V== Nw , T OW / 1r1ilrrAf Ilim L= 6X II(-- ) n ( -I ( -a &gt; X1 I [ -(0)** ( 31 ) T which is the first determination of the limit of the quotient L. Art .
15 .
The second determination of the limit of the quotient T -LI depends on the following theorem : " The sum of the weights of the primitive representations by the forms ( F ) of a given number M divisible by pi unequal primes , is 2'1 times the weight of a genus of binaryforms , of determinant QM , and properly or improperly primitive , according as the forms ( f ) are properly or improperly primitive .
" The principles which give the demonstration of this theorem are contained in Arts .
280-284 of the 'Disquisitiones Arithmetice , ' and have been in part already employed , in Art .
10 of this memoir .
We have shown in Art .
11 that one genus and only one of binary forms of determinant -f2M admits of primitive representation by the forms ( f ) of the ternary genus ( f , F ) .
Let 01 , 02 , ... or ( 0 ) be a system of forms representing the classes of that binary genus ; these forms are properly or improperly primitive , according as the forms ( f ) are properly or improperly primitive : let n be their number and v the sum of their weights ; as their weights are all equal , the weight of each of them is o ; SO that each has positive automorphics , and is transformed into any equivalent form by v positive substitutions .
We shall first show that the sum of the weights of the primitive representations of the forms ( 0 ) by the forms ( f ) is equal to 2 ' x ; and secondly , that the sum of the weights of the primitive representations of the numbers M by the forms ( F ) is equal to the sum of the weights of the primitive representations of the forms ( 9 ) by the forms ( f ) .
( i ) Each of the n congruences -AO ( Qx -Q'y ) , mod M.(32 ) in which Q , Q ' are the numbers to be determined , is resoluble , and admits of 2tk incongruous solutions .
From each such solution we deduce , by the method of GAUSS employed in Art .
10 , a ternary form f ' of the given genus , containing one of the forms ( O ) as a part , and having Q , Q ' , M for the coefficients of 2yz , 2xz , Z2 in its primitive contravariant .
There are 2Txn of these forms ( f ' ) ; none of them is the same as any other , and none of them can be transformed into any other by a substitution of the type 2 q2 a ' 0 , 1 , z.v. ( 33 ) 0,0 1 for if one of them could be so transfornfed into another , these two would contain as a part the same form P , and the values of Q , Q ' in the primitive contravariant of the one would be congruous , for the modulus M , to the values of Q , Q ' in the primitive contravariant of the other ; the two forms would thus be derived from the same solution of the same congruence ( 32 ) .
Again , the primitive representations of the forms ( 95 ) by the forms ( f ) are equal in number to the positive transformations of the forms ( f ) into the forms ( f ' ) .
For every positive transformation of a form of ( f ) into a form of ( fi ) supplies a primitive representation of some form of ( 4 ) by that form of ( f ) ; and these representations are all different , because the same form f cannot be transformed into two of the forms ( f ' ) , or twice into one of them , by positive substitutions of which the first two columns are the same ; otherwise one of the forms ( fI ) could be transformed into another by a substitution of the type ( 33 ) , or else one of those forms would have an automorphic of that type , whereas no substitution of the type ( 33 ) , in which X and x ?
are different from zero , can be an automorphic of any ternary form .
There are therefore at -least as many different primitive representations of the forms ( p ) by the forms ( f ) , as there are positive transformations of the forms ( f ) into the forms ( f ' ) .
And there are no more ; .
for if ce ' , / 3 ' is a given primitive representation of p byf , let y , y ' , y " be numbers which render the determinant of the substitution oe ' , At , 7 ' ... s. .
( 34 ) equal to +1 ; and let fi be the form , containing 5 as a part , into which f is transformed by the substitution ( 34 ) .
The coefficient of z2 in the primitive contravariant of/ f is M , and if the coefficients of 2yz , 2xz in that contravariant are Q1 , QA , these numbers supply a solution of the congruence ( 32 ) .
Letf ' be that form of ( f ' ) which is deduced from this solution ; then f is equivalent tof ' , and is transformed into it by a substitution of the type ( 33 ) , in which zzx !
'"Q-'Q Therefore if is transformed intof ' by the substitution M / 3A , r +z'z +x/ 'i .
e. the given primitive representation of 9 byf is included among those supplied by the { positive transformations of the forms ( f ) into the forms ( f ' ) .
Thus the number of the primitive representations of the forms ( 9 ) by the forms ( f ) is equal to the 'number of the positive transformations of the forms ( f ) into the forms ( f ' ) : to obtain the sum of the weights of these representations , we consider , in particularf one of the forms of ( f ) ; let d be the number of its positive automorphics , so that is its weight .
and let s be the number of the forms ( f ' ) which are equivalent to it .
Then there are ds primitive representations of the forms ( 9 ) byf ; but the weight of each of these representations is X the sum of the weights of the primitive representations of the forms ( 9 ) by f is therefore SX_ .
Extending this conclusion to all the forms of ( f ) , and observing that Is is equal n~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ to the number of the forms ( If ' ) , i. e. to 21h X n , we find that the sum of the weights of the primitive representations of the forms ( 9 ) by the forms ( f ) is 21 x Y. ( ii ) Let M=F(F , F ' , F " ) be a given primitive representation of M by F ; and let a !
t , j3 ' ... ... . .
, * to the sum of the weights of all the primitive representations of the forms ( p ) by the forms ( f ) ; because every primitive representation of a form ( p ) by'a form ( f ) is simultaneous with one and only one primitive representation of M by a form ( F ) .
Combining the conclusions ( i ) and ( ii ) , we obtain the result enunciated at the beginning of this article .
Art .
16 .
Let a represent the number of uneven primes dividing Q , counting those which also divide A ; let d'=1 , when 2M_-1 , mod 4* ; a'= +1 , when Q-0 , mod 8 ; and o-=0 in all other cases .
Let also h(f2M ) and h'(f2M ) be the weights of the properly and improperly primitive orders of binary forms of determinant IM ; then 21 ' X V , M ) or 2(+.M ) , according as the forms ( f ) are properly or improperly primitive .
If X2 is any square divisor of M , the sum of the weights of those representations of M by the forms ( F ) , which are derived from primitive representations of M by the same h(Q ' ) h'(-2 ) forms , is 20-+O !
, or I , Therefore the sum of theweights of all the representations of M by the forms ( F ) is , or , the signs of summation extending to every square divisor of M. Or , if we represent by H( &amp; 2M ) the sum of the weights of those uneven binary classes of determinant - &amp; 2M which are prime to Q , and by H'(i2M ) the sum of the weights of those even classes of determinant iM which are prime to Q , the sum of the weights of all the representations of M by the forms ( F ) is H(nM ) H'(flM 2n s2or2+ ' according as the forms ( f ) are properly or improperly primitive .
Art .
17 .
We now consider the sums:$[XZ y2=f2M]9.,. .
****(8 ( 3~~~~8 ) '[xZ _12= QM]. .
( 39 ) In both the sign of summation extends to every solution in integral numbers of the equation Z _Y2_ QM9 in which the greatest common divisor of x , y , z is prime to Q , and in which x , Y , z satisfy the inequalities x20 Y'0 z.J ... ... ( 40 ) X &gt; -2ycz , ~ Z5-zJ But , in the first sum , one at least of the two numbers x and z is uneven ; in the second , and z are even , and y is uneven .
The symbol [ xz-y2=i2M ] is 1 , or 12 , or 4 , or 1 according as the inequalities ( 40 ) are satisfied , excluding all signs of equality , or admitting one , or two , or three such signs .
Again , representing by ( 2y ) the absolute value of 2y , we observe that a reduced binary form is a form ( x , y , z ) of which the coefficients satisfy the inequalities , ( i ) X &gt; 0 ~ z &gt; Ou x &gt; ( 2y)- &lt; z , S1 z ... ... .
( 41 ) ( ii ) If a=(2y ) , y &gt; 0( If az , yO .
and that , by a fundamental proposition in the theory of binary forms , every class contains one and only one reduced form .
Attending only to those uneven classes of determinant -QM which are prime to Q , and comparing the inequalities ( 40 ) and ( 41 ) , we find that the sum ( 38 ) contains ( i ) an unit corresponding to every pair of reduced forms ( x , y , z ) , ( x , -y , z ) of which the coefficients satisfy none of the equalities y=O , x=2y , x=z ; ( ii ) one-half of an unit corresponding to every reduced form of which the coefficients satisfy one of them ; and ( iii ) one-fourth of an unit corresponding to a reduced form ( if there be such a form of determinant -Q2M prime to Q ) of which the coefficients satisfy the two equalities , y=O , x=z , and of which the weight is consequently 4 .
We thus obtain the equation H(2M ) = ''~qxz_ 12 M ] .
Again , attending only to those even classes of the uneven determinant ?
fM which are prime to 2 , we find that the sum ( 39 ) contains units corresponding to pairs of reduced forms , and half units corresponding to single reduced forms ; it also contains one-sixth of an unit corresponding to a reduced form ( if there be such a reduced form of determinant -Q2M prime to S2 ) of which the coefficients satisfy the three equalities x= 2y , 2y=z , x=z , and of which the weight is consequently 6 ' We therefore have the equation H'(QM)= ='[xz -y2= SM ] .
Art .
18 .
According as the forms ( f ) are properly or improperly primitive , let .
X U[XZ Ny2= 2M ] , or T=j.:E[XZ y2=QM ] , the first sign of summation extending to all values of M not surpassing L ; so that , in both cases alike , T= T To determine the limit of the quotient jo ) when L is increased without limit , we shall again employ the geometric method of GAUSS .
For its application here the following preliminary lemmas are requisite , relating to the arithmetical properties of the function 2 xz y. If p is any uneven prime , and mn any given number , the congruence xz-Yy2-m , modp,.(42 ) admits of p [ r+(.-m ) ] solutions .
For if ( npm ) =+1 , if +m is prime to p for p-2 values of y , and is divisible by p for 2 values of y. When y12+mn is prime to p , we may assign to z any value prime to p , determining x by the congruence xz_ y2 -m ; we thus obtain ( p-l)(p2 ) solutions of ( 42 ) .
When y2+m is divisible .
by p , the congruence z0 , mod p , admits of 2p-I solutions ; we thus obtain in all ( p I)(p-2)+2(2p-l)=p(p+l ) solutions of ( 42 ) .
If ( p7 ) = -1 , y2 +rn2 is prime to p for every value of y ; there are thus p p-l ) solutions of ( 42 ) .
Lastly , if ( ) =0 , i. e. if en_ 0 , mod p , y2+Mn is prime to p for p-i values of y , and divisible by p for one value of y. There are thus ( p 1)2+2p-1=p2 solutions of ( 42 ) .
We shall have to use the following corollary of this lemma , If mn is prime to p , and if we successively attribute to x , y , z the p3 systems of values , mod p , of which they are susceptible , xzf y will have the same quadratic character as form ip(p-)Fp+ ( m)]of these systems .
( 2 ) The congruences xzy2 1 , 3 5 , 7 , mod 8 , each admit 48 solutions in which x and z are not simultaneously even ; of the congruences , Xz -y2 -3 , 7 , mod 8 , the first admits 16 , the second 48 solutions in which x and z are simultaneously even .
For example , let the proposed congruence be Xz -y2 3 , mod 8 .
If y has one of its four even -values , mod 8 , we may give to z any one of its four uneven values , mod 8 , and determine the value of x in the resulting congruence ; we thus obtain 4x4 solutions in which x and z are uneven .
If y has one of its four uneven values , mod 8 , the congruence becomes -xz4 , mod 8 , which admits of 8 solutions in which x and z are not simultaneously even , and 4 in which they are simultaneously even .
There are thus ( 4 x 4)+(4 x 8)=48 solutions of the congruence xz -y 3 , mod 8 , in which x and .
z are not simultaneously even , and 4x 4=16 in which x and z are simultaneously even .
( 3 ) If p is any prime , even or uneven , i and i ' integral exponents , of which i 0 , i ' &gt; 0 , and ?
n any given number , prime to p , or divisible by any power of p , the congruence Xz-y2 mpt , mod p i-.(43 ) admits Of p2i+2i(i-.2 ) primitive solutions , i. e solutions in which x , y , z , or , which is the same thing , x , z are not simultaneously divisible by p. ( i ) If the assertion is true for i , i ' , and if j &lt; i ' , it is true for i+j , i'j .
For , on writing npi for m in ( 43 ) , it becomes if therefore the former congruence admits 2i +2 2 __ 2(i+j)+2(i-j ) ( i-2 ) p _~P primitive solutions , the latter does so too .
( ii ) If the assertion is true for i , 0 , it is also true for i , i ' , where int .
For if x ) , , z is a given primitive solution of xZy-2Mpi , modp,.(44 ) Xpi+x , Ypi+y , Zpx+z is a primitive solution of ( 43 ) , whenever X , Y , Z satisfy the congruence Xz-2Yy+Zx+ z-i Y-M , mod p ' .
This congruence admits Of 2i ' solutions ; for the given numbers x and z are not simultaneously divisible by p. Thus from each primitive solution of ( 44 ) we obtain p2it primitive solutions of ( 43 ) .
These solutions are all differert , and exhaust all the solutions of ( 43 ) ; if therefore ( 44 ) admits of p2i ( i - .
) solutions , ( 43 ) admits of p2i+2i'( 1- ) solutions .
( iii ) The assertion is true if i=1 , '_0 .
For ( lemma 1 ) there are p2 solutions of the congruence XZ-y290 , modp , and of these one is not primitive .
The proposition is , therefore , true universally .
We shall have to employ the following corollaries from it .
( 1 ) The function Xz -yf is divisible bypi , but not byp'+1 , for p2i(p _ 1)2(p+1 ) systems of values of x , y , z , modpi+l ; the values of , y , z not being simultaneously divisible byp .
( 2 ) If p is an uneven prime , the quotients obtained by dividing these p2i(pp _.i)2(p + 1 ) values of Li 2yS by pt , are half quadratic residues , and half non-quadratic residues of p. ( 3 ) If p=-2 , the function x_ -y2 is divisible by 2i , but not by 2+1 " , for 3x2 2i+ systems of values of , z , mod 2+3 ' the values of x , y , z not being simultaneously even .
And if these 34x2i+6 values of zbe divided by 2 ' , one-fourth part of the quotients is contained in each of the linear forms 8k -1 , 3 , 5 , 7 .
Art .
1 9 .
Let\7 = 82 x Uir X Hz x l6 , and let us successively attribute to x , y , z in the function Lz-y2 the V3 systems of values , mod V , of which they are susceptible ; let o , ( V ) represent the number of those systems , in which the greatest common divisor of on y , z is prime to V , and which give to azy2 a value divisible by Q , and such that the quotient is a number of the series M ; if the forms ( f ) are properly primitive , x and z are not to be simultaneously even ; if those forms are improperly primitive , x and z are to be simultaneously even .
We shall now show that , ( V ) is determined by the equation ( V)c= L3 XX V3 X 2X n1 ) x 11 Iaxn ( Xrh1to- ?
)XIII(o2X rj-lr+( 11 ) 11 &lt; ~~~~~~ , -.1 _2 9 i being a coefficient of which the value is 1 , 2 , 3 , 4 , or as shown in the following Table .
( i ) ( f ) properly primitive .
I ' mod 2 .
U2-2 , mod 4 .
i u4 , mod 8 .
Q-O mod 8..A/ \1 , mod2 .
1 ?
[ 3+(-1)2 ] 4g3(-1)2 ] A 2 , mod4 .
1 &amp; \-4 mod S. 111 A-O mod8 .
, 1 1 .
1,1 ( ii ) ( f ) improperly primitive .
d-2 mod 4 .
r 022F2-1_ ==O , mod4 .
]-7L2+(-1 ) 8 +8 J To establish the equation ( 45 ) , we consider separately the different primes dividing V. And first let us take an uneven prime I , dividing A but not Q. Of the 83 systems of values .
of x , y , z , mod i ) 63X ( X-I84 ) x2[1+( j ) systems give to Xz-_y2 a value prime to b , and satisfying the equation ( Lemma i , Cor. ) ( z8 ) ( ?
F ) Secondly , let us consider an , uneven prime X dividing 2 but not A ; and let ot be the highest power of cv dividing U. Of the wi systems of values of x , y , z , mod Wi+I , &lt; X2X ( 1.v ) X systems , in which x , y , z arenot simultaneously divisible by ct , render xz-y2 divisible by w./ and also render the quotient c prime to co ( Lemma iii .
Cor. 1 ) .
Thirdly , let us consider an uneven prime r dividing both A and 2 , and let ri be the highest power of.r dividing Q. Of the r'i43 systems of values of x , s , Z , mod rim , r3z+3X !
X ( 1I ) X ( iL2 ) systems , in which x , y , z are not simultaneously divisible by r , render xz-y2 divisible by * It will be seen that 4V in the Table ( i ) , is in every case the number of the linear forms 8k+ 1 , 3 , 5 , 7 , in which the numbers XM are contained .
xz-y ri , but riot by r " , and also render the quotients rz all quadratic residues , or all nonquadratic residues of r ( Lemma iii .
Cor. ' 2 .
) .
Lastly , let us consider the even prime 2 , and let 2 ' be the highest power of 2 dividing QU .
Considering separately the 'eighteen cases of the Tables ( i ) and ( ii ) , we find that ' of the 2`t+ systems of values of X , ' , z , mod 2 3~~~~~ XX,23'i+X systems ( in which x , y , z are not simultaneously even , but x and z are or are not simultaneously even , according as the forms ( f ) are improperly or properly primitive ) give to Y an integral and uneven value , satisfying the supplementary character ( if any ) of F , and , if the forms ( f ) are properly primitive , ; satisfying the congruence xz -y=l1 , mod 4 , when Q2 is uneven , and A uneven or unevenly even .
For example , let i &gt; 1- , / \--O , mod 8 .
Here F , or -2i F. has two supplementary characters , and of the 2`9 systems of values of x , z , mod 2i+3 , 3X X 2`+9 X systems , -_ 42 in which x and z are not simultaneously even , give to an integral and uneven 2i value , satisfying the supplementary characters of F ( Lemma iii .
Cor. 3 ) .
Again , let i &gt; -2 , A- , mod 2 .
Here F has or has not a supplementary character , Af+ according as ( -1 ) 2 =- , or = +1 .
In the former case , of the 2 systems of values of x , ' y , z , mod 2i+3 , ' 3X 12 X 23i+ X systems ( in which x and z are not simultaneously even ) give to 2i an integral and uneven value satisfying the supplementary character of F. In the latter case , of the same 23i+9 systems of values , 83 X1X 23t X systems , z-y in which x and z are not simultaneously even , give to an integral and uneven value , Both results are comprised in the formula r X_3+(1 ) 12 X 2t As a third example , let i= 0 , A_ 0 , mod 4 , and let the forms considered be of an improperly primitive order .
Then QF-3 mod 4 ; and either &amp; 2F3 , mod 8 , or FA7 , mod 8 .
The congruence xz-y2-2F , mod 8 , in which only even values of x and z are to be admitted , is satisfied in the former case by 16 , in the latter by 48 systems ; i. e. in either case by 3x Q-2-1+F2-1 3XilSL2+(1)8 s 8J X29 systems .
The formula ( 45 ) results immediately from the combination of these determinations relative to the primes 8 , w , r , and 2 .
Art .
20 .
Let xi , yi , zi be one of the p(V ) systems of values of x , y , z , mod V , defined in the last article ; and let us decompose the sum T of art .
18 into p(V ) partial sums Ti , T2 , ... , comprising in the sum TIE all those terms of T in which x , y , z are of the linear forms X-Vx +xi , VY-LY+Yj , z-VZ ?
+z , X , Y , Z denoting any integral numbers whatever .
The sum Tli is equal to the number of points having their positive rectangular coordinates of the forms Xvx+xi Y VI +y ?
I _vz+zi VflL and lying within the hyperboloidal cuneus , bounded by the planes y= 0 , x=z , x=2y , and the hyperboloid xz-y2=1 ; points lying on the hyperboloidal boundary are counted as lying within the cuneus ; points lying on its plane boundaries are counted as l each , and points lying on the intersection of y= 0 with x=z , and with x= 2y respectively as 4 and 6 .
Let V be the volume of the cuneus , and let L be increased without limit ; we have T3V lim L-3-2 X V3 and since this limit is thus ascertained to be the same for all the partial sums T1 , t'2,. .
, TS ( v lim 2X XV or , which is the same thing , limh x Ut = , X V. The value of V may be determined by dividing the cunleus into laming parallel to the plane of xz ; if A be the area of a section at a distance y from that plane , we find A ( 1 +y2)[I log ( 1 + if ) log 2y ] I(I 3y2 ) ; whence v( Ady = -Q.a ... ... ... ... . .
( 46 ) Substituting for fV73)and for V their values , given by the equations ( 45 ) and ( 46 ) , we find T , r which is the second determination of the limit of the quotient T.:Finally , equating the two values of this limit , and denoting the coefficient x &lt; X by we obtain the following determination of the weight of the proposed genus , W= xCxutI4(l-r2 ) xr : [ l o)o n2ltt8)0 ( 48 ) the values of ( which are computed from those of and d 4 ) being as follows : ( A).-(f ) and ( F ) properly primitive .
jQ-1 mod 2 .
3-2 , mod 4 .
Q--4 , mod 8 .
Q-0o , mod 8 .
A 1 , mod 2 .
I-[2+4 ] jL3+H1)+ 16L3+(_1)^ ] 2 , mod 4 .
2111 A=4 , mod 8 .
sL3+(-1T-- ' ] 41 1 18 8 8~ ~~ 8 .
/ \0 mod 8 .
| 116i+(.-1 ) 2 j ; 1t6 ( B).-(f ) improperly , ( F ) properly primitive .
Q--1 mod2 ; QF-3 mod4 .
A2 , mod 4 .
r a~~~f2F2_1 A 0 , mod 4 .
2+( ) ( C).-(f ) properly , ( F ) improperly primitive .
AZ 1 , mod2 ; 4f-3 , mod4 .
Q-2 , mod 4 .
Ir g2o2_d.8 Q -0 , mod 4 .
T-lL2 +1 ) 8 1 The last of these Tables is obtained by reciprocation from the second .
The result in the case Q2H &amp; m=1 , mod 2 , is given in the memoir of EiSENSTEIN ( Crelle , vol. xxxv .
p. 128 ) .
Art .
21 .
The equation ( 47 ) may also be deduced from the theorem of Art .
15 by another method .
We consider first and principally the case in which the forms ( f ) and ( F ) are both properly primitive .
From Art .
16 we obtain the equation the interior sign of summation extending to every square divisor of M. Inverting the order of the summations , and designating by 9Tm any number prime to 2SA , we may write this equation in the form L1 m &lt; VL &lt; Tn7 m=1 M_1 But , by a theorem of LEJEUNE PIRICHILET , MOM)-7 A/ QM &gt; ( n --)n the sign of summation extending to all uneven numbers prime to UKM .
The limit of TI is therefore the limit of the expression L1 V~~~ 1i r &lt; VL qn + , --X-X Vz ( ~ j , r m=~1 n ?
f/ or , leaving the summation with respectto n to be effected last , of the expression IV Xn =-c inLl j , ( / M2 )VMe:~~~::~~~~~ .
~~(49 ) In this expression n is uneven and prime to ; Q ; but n is not necessarily prime to A. Let n= 2n 2 , n$ denoting the greatest square dividing n , so that n2 is a product of unequal primes ; also let v represent any prime dividing n , other than one of the primes 8 ; and let w represent 4 : 2 , or 1 , according as the numbers M are contained in one , two , or all four of the linear forms 8k+1 , 3 , 5 , 7 ; so that r has the same value as in Art .
1 9 .
The limit of the sum.~~~~~~~~~~~~~M &lt; Q is zero , or a Xa nexn cotin1X pr1-ime X othe ta t rF acodn as 2sde rde o oti n pry ote hntepie eFr n the sum ( 50 ) , it is only necessary to consider those numbers M which are are prime to n ; because =0 , if M is , not prime to n ; and if V 8Iw X 1Jr X lt X Fyv , X(V)=VX7XH(1..o ) X n(l-r ) 2fl ?
( 1 ) X(v the sum ( 50 ) contains Z(V ) numbers M inferior to V ; let these be represented by 1 XI ... xi ; then all the numbers I , which enter into that sum , are contained in the y(V ) linear forms xV +xi ; and the sum ( 50 ) may be decomposed into X(V ) partial sums , of which the sum L ( l ) ?
Vw+S is one .
The limit of this sum is 3X M,3 X so that the limit of the sum ( 50 ) is If n is divisible by any prime other than the primes o , the symbols ( 7 ?
X- ) are one half equal to + 1 , and one half equal to -1 ; in this case , therefore , the limit of the sum ( 50 ) is zero .
But if n2 contain no prime other than the primes A , the symbols ( ni are all equal to one another and to ( Ol ) and the limit of the sum ( 50 ) is 3\%( )2 ) ) ; de i , of in accordance with the formula ( 51 ' ) .
Substituting in the expression ( 49 ) for the sum ( 50 ) its limiting value , we find limy 2+X X X111-1 X I2 Xk 2 I)|I rxF 11( ; 1 ( 52 ) m=1 ~L -12 In the sum 2( the summations extend to all values of n2 composed of unequal primes 8 , and to all values of nj prime to 22 ; v is any prime divisor of n1 , other than one of the primes k. Thus the two summations are independent , and -nF ) H2 Ij lX Iv Lk n-n n2n But nin =1 [ I[+ ( )8 and IlVl-~8 r 1J 1-1+-+ the last sign of multiplication extending to all primes v which do not divide 2MA .
Also m= 00 1S3 1= 1Xl 1 m=1 -3 i so that the product 12 is equal to or to n[i-A2 ] Xn [ 1ee-22]xJ [ 1+(j 8 )28]..** ( 53 ) because 1J1 n ~.l 1li is equal to the sum of the squares of the reciprocals of the uneven numbers , that is to 8S Substituting for the product ( 52 ) its equivalent ( 53 ) in the equation ( 51 ) , we obtain the formula ( 47 ) .
If the forms ( f ) are improperly primitive , we have to employ the equation h(QM)=3 02+(1 ) 88j8 and the proof is the same as in the former case .
Only , if A2 , mod 4 , it is convenient , -2_ 1 MS2-1 on account of the factor 2+ ( -1 ) 8e 8 , parately to determine the limit T+L for the numbers M which satisfy the congruences M-32 , M=772 , mod 8 ; and then to add the results .
Art .
22 .
The weight of an order ( Art .
13 ) is the sum of the weights of the genera contained in the order .
The determination of this sum may in every case be effected by means of the formule { X[1~ f2]X I I[+ ( -f 21u 01+(-F }= 1[ 1-2 { ( ?
) ( A ) 41F r2Hi [ 1+ ( - ) i2 vi + ( Fl ) 1 ] } 01+1 A1+1 or ( 1)'2 2 A21-1 xn2 TI(_ &lt; 1 =0 , or =Ai , -XG 8 X(3 8 X1-r2 according as QA , is or is not divisible by any of the primes r ; i. e. according as QiAj is not , or is prime to the greatest common divisor of 2 and A. In the expressions of R and R ' the signs of summation extend to every combination of the equations $-f)=+1 , or-1 ; ( =+ , or-1 ; f)=+ , or-1 ; ( F , or i e. the value of the continued product is to be determined on each of these suppositions , and the sum of these values is to be taken .
From this definition it is evident that in the sum R , we may substitute for any factor of the form 2+ ( a})f8J or 1fi + ( j-F ) 1 ] a factor of the form ( 54 ) or outside the sign of summation , And similarly for any factor J -h ) we may substitute the factor 1 outside the sign of summation .
Observing that the factors ( 54 ) and ( 55 ) are all positive units , we obtain immediately R= HI Again , if a prime r divide Q. or Al , the sum R ' vanishes , being composed of pairs of terms equal in absolute magnitude and opposite in sign ; if , for example , r divide Q2 , the two terms in one of which i ) , contained in 2i is +1 , and in the other -I , but which are in other respects identical , will destroy one another .
But if none of the primes r divxide U , or A_ , we replace those factors of the general term of W ' which MDcCCCxYJI .
2 s Se .
SMITH ON THE ORDERS contain primes not dividing U , and / , , by factors placed outside the sign of summation ; we thus find Rt 1-12 I--[cl l)H X rJ , ( 1)+(8 ) } where only primes w , which divide Q1 and primes B , ,which divide A , occur after the sign of summation .
We then substitute for each factor containing al or 6 , a factor of the form or 2{1+(8 l+[ -1+(8 s } ( ) outside the sign of summation ; and observing that by the law of reciprocity / hi / Q\ az~n+ ] , ,+1 A ]2-1 2l1 ( :l ) ( itA})=-(-i ) 22 Xa 8 Xp3 8 we find n , +1 A1+1 ( ) I A12-1 2l'~ ( )X O7 8X 8 Xl ( ~1--2 ) As an example of the application of these formulae , let us consider the properly primitive order in the case in which A 1 , mod 2 , Q-4 , mod S. We may determine sepaAf ? ?
1 rately the weights of those genera for which ( -1 ) 2 -1 , and of those for which Af + ( -1)-2 -+1 .
In a genus of the former kind the characters may have any assigued values because the condition of possibility is ( -1 ) 2 ( Qf)(^)=(-1)2 2 Therefore the sum of the weights of these genera is -8 X'XR , or 32 XI , because X =4 .
But in a genus of the latter kind the characters ( 56 ) , or some of them , are subject to the condition ( / s , )( &gt; 1 ) ( 1 ) 2 ( 57 ) we have therefore to consider a sum of which the general term is the same as that of R , but into which only those terms are admitted which are formed with values of ( f ) and F\ ( ) satisfying the condition ( 57 ) .
This sum is expressed by the formula / Q , ~n+1 A1+1 9( 2 so that the sum of the weights of the genera of the latter kind is 16 1uX ( +(-1 ) 2 '2 El ) Adding the two sums together , and substituting for R and R ' their values , we find for the weight of the proposed order the expression -l6i~l-rJor 322-QZIt-2 according as UIA , is not or is prime to the greatest common divisor of Q and A. If , in general , we represent the weight of any proposed order of the invariants [ 2 , A ] by the expression the following Table ( with which we shall conclude this memoir ) will assign the value of the coefficient Z , and will thus serve to ascertain the weight of the order* .
The determinations contained in it have been obtained by the method just described ; ;k is or 0 , according as i21A , is or is not prime to the greatest common divisor of Q and A ; I , 12 are the exponents of the highest powers of 2 dividing and A respectively .
( A).-(f ) and ( F ) properly primitive .
1 =0 .
I even .
Is uneven .
120 . ?
( 2-7 ) ( 2-i ) _ '2 even .
( 2-x ) 4(2 -a ) '2 uneven .
1e ( B).r-(f ) improperly , ( F ) properly primitive .
12 even .
-(2-A ) '2 uneven .
6 ( 1 I ( C).-(if ) properly , ( F ) improperly primitive .
I2=0 , I &gt; 0 .
even .
12 ( 2I uneven .
w ( 1-X )

