Re: b^p = 1 mod q^3
- --- In firstname.lastname@example.org,
Kermit Rose <kermit@...> wrote:
> Suppose b0^p = 1 mod q, where q is prime....
> Let b = (b2 q^2 + b1 q + b0)
> Use formula for (b2 q^2 + b1 q + b0)^p to findGet Pari-GP to do it for you :-)
> expansion mod q^3.
> If I were more familiar with that formula,
> I could do it here.
Assuming that p|q-1, with prime q,
we simply ask for