Exercise 8.15

Suppose that p 1 ( mod 6 ) and let χ and ρ be characters of order 3 and 2, respectively. Show that the number of solutions to y 2 = x 3 + D in 𝔽 p is p + π + π ¯ , where π = χρ ( D ) J ( χρ ) . If χ ( 2 ) = 1 , show that the number of solutions to y 2 = x 3 + 1 is p + A , where 4 p = A 2 + 27 B 2 and A 1 ( mod 3 ) . Verify this result numerically when p = 31 .

Answers

Proof. x x is a bijection between the set of roots of x 3 = b and the set of roots of ( x ) 3 = b , so N ( x 3 = b ) = N ( ( x ) 3 = b ) = N ( x 3 = b ) .

As χ is a character of order 3, the characters whose order divides 3 are 𝜀 , χ , χ 2 . Using Prop. 8.1.5, we obtain, if D 0 ,

N ( y 2 = x 3 + D ) = a + b = D N ( y 2 = a ) N ( ( x ) 3 = b ) = a + b = D N ( y 2 = a ) N ( x 3 = b ) = a + b = D ( 1 + ρ ( a ) ) ( 1 + χ ( b ) + χ 2 ( b ) ) = i = 0 1 j = 0 2 a + b = D ρ i ( a ) χ j ( b ) = i = 0 1 j = 0 2 ρ ( D ) i χ ( D ) j a + b = 1 ρ i ( a ) χ j ( b ) ( a = D a , b = D b ) = i = 0 1 j = 0 2 ρ ( D ) i χ ( D ) j J ( χ j , ρ i ) .

We know (Theorem 1) that J ( χ , 𝜀 ) = J ( χ 2 , 𝜀 ) = J ( 𝜀 , ρ ) = 0 , J ( 𝜀 , 𝜀 ) = p , so

N ( y 2 = x 3 + D ) = p + ρ ( D ) χ ( D ) J ( χ , ρ ) + ρ ( D ) χ 2 ( D ) J ( χ 2 , ρ ) .

As χ 2 ( D ) = χ 1 ( D ) = χ ( D ) ¯ , and as ρ ( D ) ¯ = ρ ( D ) , then J ( χ 2 , ρ ) = J ( χ ¯ , ρ ¯ ) = J ( χ , ρ ) ¯ , and

N ( y 2 = x 3 + D ) = p + π + π ¯ , where π = ( ρχ ) ( D ) J ( χ , ρ ) .

If χ ( 2 ) = 1 , then from Exercise 8.6 we have

J ( χ , χ ) = χ ( 2 ) 2 J ( χ , ρ ) = J ( χ , ρ ) .

With D = 1 (if χ ( 2 ) = 1 ), we obtain

N ( y 2 = x 3 + 1 ) = p + π + π ¯ , π = J ( χ , ρ ) = J ( χ , χ ) .

From Prop. 8.3.4 we know that J ( χ , χ ) = a + , b 0 ( mod 3 ) , a 1 ( mod 3 ) .

π + π ¯ = 2 Re J ( χ , χ ) = 2 a b 1 ( mod 3 ) , and p = | J ( χ , ρ ) | 2 = a 2 ab + b 2 , so 4 p = ( 2 a b ) 2 + 3 b 2 .

Writing A = 2 a b , B = b 3 , we obtain 4 p = A 2 + 27 B 2 , A 1 ( mod 3 ) (the unicity of A if proved in Exercise 8.13).

Conclusion : N ( y 2 = x 3 + 1 ) = p + A , where 4 p = A 2 + 27 B 2 , A 1 ( mod 3 ) .

If p = 31 , 3 is a primitive element, and 2 = 3 24 = ( 3 8 ) 3 in 𝔽 31 , therefore χ ( 2 ) = 1 .

31 = 4 + 27 , 4 × 31 = 124 = 4 2 + 27 × 2 2 , and 4 1 ( mod 3 ) , so

if p = 31 , N ( y 2 = x 3 + 1 ) = 35 . □

User profile picture
2022-07-19 00:00
Comments