Let A be an integer, P an odd prime and n=3 be the smallest integer for which A^n - 1 is divisible by P.
Determine the smallest integer m for which (A+1)^m - 1 is divisible by P.
The question can be intrepreted as:
If order of A modulo P is 3. find the order of (A+1) modulo P
I can clearly say that order of (A+1) modulo P is independent of
order of A modulo P, but the value it can presume is one
among the values of positive divisors of (P-1)
Posted by Praneeth
on 2007-08-01 12:55:25