(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Let [itex] p [/itex] be a prime number such that [itex]p \equiv 1 (mod 3) [/itex]

Let [itex]a[/itex] be an integer not divisible by [itex]p[/itex]. Show that if the congruence [itex] x^3 \equiv a (mod p) [/itex] has a solution then

[tex] a^{\frac{p - 1} {3}} \equiv 1 (mod p) [/tex]

3. The attempt at a solution

Right, I'm not sure how to prove this. I've got a couple of ideas at how things might relate to one another.

I can see that [itex]gcd(a,p) = 1[/itex] and also that

[itex] \frac{p-1}{3} = k [/itex] for some integer k. I think this relates to the power of a in the equation.

[tex] a^{\frac{p - 1} {3}} \equiv 1 (mod p) [/tex].

Could you also apply fermat's little theorem in some way to this?

Also, I don't know what to do with [itex] x^3 \equiv a (mod p) [/itex].

Could someone give me a hint or two in how to prove this? It would be much appreciated.

Thanks

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Number theory proof

**Physics Forums | Science Articles, Homework Help, Discussion**