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 (P1)

Posted by Praneeth
on 20070801 12:55:25 