Exercise 9.14

For which primes π ∈ D is x 3 ≡ 5 ( mod π ) solvable ?

Answers

Proof. If π is associate to 5, then 5 3 ≡ 0 ≡ 5 ( mod π ) , so x 3 ≡ 5 ( mod π ) is solvable.

If π is a primary prime not associate to 5, the Law of Cubic Reciprocity gives

5 ≡ x 3 [ π ] , x ∈ D ⟺ χ π ( 5 ) = 1 ⟺ χ 5 ( π ) = 1 ⟺ π is a cube in D ∕ 5 D ⟺ π ≡ 1 , 2 , 3 , 4 , 1 + 2 ω , 2 + 4 ω , 3 + ω , 4 + 3 ω [ 5 ]

(see Ex. 9.13)

Conclusion: the equation 5 ≡ x 3 [ π ] , x ∈ D is solvable iff the primary prime associate to π is congruent modulo 5 to 1 , 2 , 3 , 4 , 1 + 2 ω , 2 + 4 ω , 3 + ω , 4 + 3 ω (or 0).

Examples:

∙ q = 23 is a primary prime congruent to 3 modulo 5, thus the equation x 3 ≡ 5 ( mod 23 ) has a solution x ∈ D ( x = 19 ) .

∙ − 4 − 3 ω is the primary prime associate to the prime 3 − ω , and − 4 − 3 ω ≡ 1 + 2 ω ( mod 5 ) , thus the equation x 3 ≡ 5 ( mod 3 − ω ) has a solution a + bω ∈ ℤ [ ω ] .

Indeed, 7 3 ≡ 8 3 ≡ 1 1 3 ≡ 5 ( mod 13 ) , and 3 − ω ∣ 13 , so 7 3 ≡ 8 3 ≡ 1 1 3 ≡ 5 ( mod 3 − ω ) . □

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