Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 3.5.12 (A positive semidefinite quadratic form is equivalent to $gx^2$)

Exercise 3.5.12 (A positive semidefinite quadratic form is equivalent to $gx^2$)

Let f ( x , y ) = a x 2 + bxy + c y 2 be a positive semidefinite quadratic form of discriminant 0 . Put g = g . c . d . ( a , b , c ) . Show that f is equivalent to the form g x 2 .

Answers

Proof. If a = 0 , then b = 0 , because b 2 = 4 ac = 0 . Then f ( x , y ) = c y 2 , where c 0 since f is positive semi definite. Then g = gcd ( a , b , c ) = gcd ( 0 , 0 , c ) = c , so f ( x , y ) = g y 2 + g x 2 , because ( 0 , 0 , g ) S = ( g , 0 , 0 ) , where S = ( 0 1 1 0 ) Γ .

We suppose now that a 0 . Since d = b 2 4 ac = 0 , by equation (3.3),

4 af ( x , y ) = ( 2 ax + by ) 2 ,

where a > 0 since f is positive semidefinite. This shows that f ( b , 2 a ) = 0 , and so f ( x 0 , y 0 ) = 0 , where ( x 0 , y 0 ) = ( b b 2 a , 2 a b 2 a ) satisfies x 0 y 0 = 1 .

By Problem 3, there are integers u , v such that A = ( x 0 u y 0 v ) Γ . Put h = f A . Then

h ( x , y ) = f ( x 0 x + uy , y 0 x + vy ) = f ( x 0 , y 0 ) x 2 + Bxy + C y 2 = Bxy + C y 2 ,

where B and C are integers.

Since f and h have the same discriminant, B 2 = 0 , so B = 0 , and h ( x , y ) = C y 2 . Moreover, by Problem 11,

g = a b c = 0 0 C = C ,

thus h ( x , y ) = g y 2 .

Finally, ( 0 , 0 , g ) S = ( g , 0 , 0 ) , thus f is properly equivalent to the form g x 2 , where g = gcd ( a , b , c ) . □

User profile picture
2024-11-21 14:21
Comments