Exercise 8.13

If p ≡ 1 ( mod 3 ) , we have seen that 4 p = A 2 + 27 B 2 , with A , B ∈ ℤ . If we require that A ≡ 1 ( mod 3 ) , show that A is uniquely determined. (Hint: Use the fact that unique factorization holds in ℤ [ ω ] . This proof is a little trickier than that for Exercise 12.)

Answers

Proof. Suppose that 4 p = A 2 + 27 B 2 = C 2 + 27 D 2 , where A ≡ C ≡ 1 ( mod 3 ) . We will show that A = C .

Let ω = e 2 iπ ∕ 3 = − 1 ∕ 2 + i 3 ∕ 2 . Then i 3 = 2 ω + 1 , and for all x , y , x 2 + 3 y 2 = ( x + i 3 y ) ( x − i 3 y ) = ( x + ( 2 ω + 1 ) y ) ( x − ( 2 ω + 1 ) y ) ,

x 2 + 3 y 2 = ( x + y + 2 ωy ) ( x − y − 2 ωy ) .

With x = A , y = 3 B , we obtain

4 p = A 2 + 27 B 2 = ( A + 3 B + 6 ωB ) ( A − 3 B − 6 ωB ) .

Note that A , B are of same parity, since 4 p = A 2 + 27 B 2 .

So we can write p = ( ( A + 3 B ) ∕ 2 + 3 ωB ) ( ( A − 3 B ) ∕ 2 − 3 ωB ) :

p = π π ¯ , where π = A + 3 B 2 + 3 ωB ∈ ℤ [ ω ] .

π is a prime in ℤ [ ω ] : indeed π = uv , u , v ∈ ℤ [ ω ] implies p = N ( π ) = N ( u ) N ( v ) , then N ( u ) = 1 or N ( v ) = 1 , u or v is an unit, so π is irreducible in the principal ideal domain ℤ [ ω ] , thus π is a prime in ℤ [ ω ] .

π π ¯ = ( A + 3 B 2 + 3 ωB ) ( A − 3 B 2 − 3 ωB ) = ( C + 3 D 2 + 3 ωD ) ( C − 3 D 2 − 3 ωD ) .

As π is a prime, it divides C + 3 D 2 + 3 ωD or its conjugate. Since they have the same norm p , they are associated. The units of ℤ [ ω ] are ± 1 , ± ω , ± ω 2 , so there exists 12 cases :

A + 3 B 2 + 3 ωB = ± ( C + 3 D 2 + 3 ωD ) , A + 3 B 2 + 3 ωB = ± ω ( C + 3 D 2 + 3 ωD ) , A + 3 B 2 + 3 ωB = ± ω 2 ( C + 3 D 2 + 3 ωD ) , A + 3 B 2 + 3 ωB = ± ( C − 3 D 2 − 3 ωD ) , A + 3 B 2 + 3 ωB = ± ω ( C − 3 D 2 − 3 ωD ) , A + 3 B 2 + 3 ωB = ± ω 2 ( C − 3 D 2 − 3 ωD ) .

If we replace D by − D , we obtain the 6 last cases from the 6 first cases, so it is sufficient to examine the first 6 cases. Recall that ( 1 , ω ) is a ℤ -base of ℤ [ ω ] .

1)
A + 3 B + 6 ωB = C + 3 D + 6 ωD .

Then B = D and A + 3 B = C + 3 D , so A = C , which is the expected result. The five other cases are impossible :

2)
A + 3 B + 6 ωB = − C − 3 D − 6 ωD .

Then B = − D , A = − C . As A ≡ C ≡ 1 ( mod 3 ) , this is impossible.

3)
A + 3 B + 6 ωB = ω ( C + 3 D + 6 ωD ) = ω ( C + 3 D ) + ( − 1 − ω ) 6 D = − 6 D + ω ( C − 3 D ) .

Then A + 3 B = − 6 D , A ≡ 0 ( mod 3 ) , this is impossible.

4)
A + 3 B + 6 ωB = − ω ( C + 3 D + 6 ωD ) = − ω ( C + 3 D ) + ( 1 + ω ) 6 D = 6 D + ω ( − C + 3 D ) .

Then A + 3 B = − 6 D , A ≡ 0 ( mod 3 ) , this is impossible.

5)
A + 3 B + 6 ωB = ω 2 ( C + D + 6 ωD ) = ( − 1 − ω ) ( C + 3 D ) + 6 D = − C + 3 D + ω ( − C − 3 D ) . Then A + 3 B = − C + 3 D , A ≡ − C ( mod 3 ) , this is impossible.
6)
A + 3 B + 6 ωB = − ω 2 ( C + 3 D + 6 ωD ) = ( 1 + ω ) ( C + 3 D ) − 6 D = ( C − 3 D ) + ω ( C + 3 D ) .

Then 6 B = C + 3 D , C ≡ 0 ( mod 3 ) , this is impossible.

In conclusion A = C . □

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