Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 5.5.8* ($N(ax^2 + by^2 + cy^2 \equiv 0 \pmod p) = p^2$ if $abc \not \equiv 0 \pmod p$.)

Exercise 5.5.8* ($N(ax^2 + by^2 + cy^2 \equiv 0 \pmod p) = p^2$ if $abc \not \equiv 0 \pmod p$.)

Suppose that p divides none of the numbers a , b , c , and let N ( p ) be defined as in the preceding problem. Show that N ( p ) = p 2 .

Hint. Recall the remark on p.132 and Problem 17 at the end of Section 3.3.

Answers

Proof.

If a , and α = a ¯ pℤ , we write ( α p ) = ( a p ) . This makes sense because ( a p ) depends only of the class of a modulo p .

Let N ( x 2 = u ) denote the number of solutions of x 2 = u , where u 𝔽 p . Then (see remark on p.132)

N ( x 2 = u ) = 1 + ( u p ) . (1)

By Problem 3.3.16, if p 2 , for every α , β 𝔽 p such that α 0 ,

u 𝔽 p ( αu + β p ) = 0 , (2)

in particular, for α = 1 , β = 0 (or see Problem 3.3.5),

u 𝔽 p ( u p ) = 0 . (3)

By Problem 3.3.17, if p 2 , for every α 𝔽 p ,

u 𝔽 p ( u ( u + α ) p ) = { 1 if  α 0 , p 1 if  α = 0 . (4)

As in problem 7, α = a ¯ , β = b ¯ , γ = c ¯ are the classes of a , b , c in pℤ ,

f ( x , y , z ) = α x 2 + β y 2 + γ z 2 .

and

S p = { ( x , y , z ) 𝔽 p 3 α x 2 + β y 2 + γ z 2 = 0 } ,

so that

N ( p ) = Card S p .

By hypothesis α 0 , β 0 , γ 0 .

We suppose first that p is an odd prime.

For every solution of f ( x , y , z ) = 0 , there is a unique triple ( u , v , w ) 𝔽 p 3 such that αu + βv + γw = 0 , where x 2 = u , y 2 = v , z 2 = w . Therefore

N ( p ) = ( u , v , w ) 𝔽 p 3 : αu + βv + γw = 0 N ( x 2 = u ) N ( x 2 = v ) N ( z 2 = w ) = αu + βv + γw = 0 ( 1 + ( u p ) ) ( 1 + ( v p ) ) ( 1 + ( w p ) )

For simplicity, we write s = γ 1 α , t = γ 1 β , so that s 0 , t 0 , and

αu + βv + γw = 0 w = su + tv .

Therefore

N ( p ) = ( u , v ) 𝔽 p 2 ( 1 + ( u p ) ) ( 1 + ( v p ) ) ( 1 + ( su + tv p ) ) . (5)

By expanding the inner product, we obtain

N ( p ) = ( u , v ) 𝔽 p 2 1 + ( u , v ) 𝔽 p 2 ( u p ) + ( u , v ) 𝔽 p 2 ( v p ) + ( u , v ) 𝔽 p 2 ( su + tv p ) + ( u , v ) 𝔽 p 2 ( u p ) ( v p ) + ( u , v ) 𝔽 p 2 ( u p ) ( su + tv p ) + ( u , v ) 𝔽 p 2 ( v p ) ( su + tv p ) + ( u , v ) 𝔽 p 2 ( u p ) ( v p ) ( su + tv p ) .

We compute these eight sums.

  • Since | 𝔽 p 2 | = p 2 ,

    ( u , v ) 𝔽 p 2 1 = p 2 .

  • By (3),

    ( u , v ) 𝔽 p 2 ( u p ) = v 𝔽 p u 𝔽 p ( u p ) = 0 .

  • Similarly

    ( u , v ) 𝔽 p 2 ( v p ) = 0 .

  • By (2), since s 0 , t 0 ,

    ( u , v ) 𝔽 p 2 ( su + tv p ) = ( t p ) ( u , v ) 𝔽 p 2 ( s t 1 u + v p ) = 0 .
  • By (3),

    ( u , v ) 𝔽 p 2 ( u p ) ( v p ) = v 𝔽 p ( v p ) u 𝔽 p ( u p ) = 0 .

  • By (4), since t s 1 0 ,

    u 𝔽 p ( u p ) ( u ( u + t s 1 v ) p ) = { 1 if  v 0 p 1 if  v = 0 .

    thus

    ( u , v ) 𝔽 p 2 ( u p ) ( su + tv p ) = ( s p ) v 𝔽 p u 𝔽 p ( u ( u + t s 1 v ) p ) = ( s p ) [ ( p 1 ) ( 1 ) + ( p 1 ) ] = 0 .
  • Similarly,

    ( u , v ) 𝔽 p 2 ( v p ) ( su + tv p ) = 0 .

  • Finally,

    ( u , v ) 𝔽 p 2 ( u p ) ( v p ) ( su + tv p ) = ( s p ) v 𝔽 p ( v p ) u 𝔽 p ( u ( u + t s 1 v ) p ) = ( s p ) v 𝔽 p ( v p ) = 0 .

This shows that if p 2 , N ( p ) = p 2 .

If p = 2 , then α = β = γ = 1 , so f ( x , y , z ) = 0 x 2 + y 2 + z 2 = 0 has 4 = 2 2 solutions ( 0 , 0 , 0 , ) ( 0 , 1 , 1 ) , ( 1 , 0 , 1 ) , ( 1 , 1 , 0 ) . In all cases

N ( p ) = p 2 .

If p divides none of the numbers a , b , c , the congruence a x 2 + b y 2 + c y 2 0 ( mod p ) has p 2 solutions. □

Note: Problems 7 and 8 give an alternative proof of Theorem 5.14.

User profile picture
2025-04-30 11:26
Comments