Exercise 9.15

Suppose that p 1 ( mod 3 ) and that p = π π ¯ , where π is a primary prime in D . Show that x 3 a ( mod p ) is solvable in iff χ π ( a ) = 1 . We assume that a .

Answers

Proof. Since π p , if x 3 a ( mod p ) , x , then x 3 a ( mod π ) , thus χ π ( a ) = 1 .

Conversely, suppose that χ π ( a ) = 1 . Then the equation y 3 a ( mod π ) has a solution y = u + , u , v . Moreover, the class of y has a representative x modulo π (see the proof of Proposition 9.2.1) :

y x ( mod π ) , x .

So x 3 a ( mod π ) has a solution x .

Thus π x 3 a , N ( π ) = p ( x 3 a ) 2 , therefore p x 3 a in , and so x 3 a ( mod p ) .

Conclusion: if p 1 ( mod 3 ) , p = π π ¯ , where π is a primary prime, and a ,

x , x 3 a ( mod p ) χ π ( a ) = 1 .

In other words, x 3 a ( mod π ) is solvable in D iff it is solvable in . □

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