Suppose that a has order 3 modulo some p. Prove that a+1 has order 6 modulo p. [Hint: Take a^3 - 1 (which is 0 modulo p) and factor it to get a new expression for a+1.]

Printable View

- Mar 28th 2010, 07:25 PMNikoBellicSuppose that a has order 3 modulo...
Suppose that a has order 3 modulo some p. Prove that a+1 has order 6 modulo p. [Hint: Take a^3 - 1 (which is 0 modulo p) and factor it to get a new expression for a+1.]

- Mar 28th 2010, 07:32 PMBruno J.
Well clearly . Since we have . I think you can take it from here!

- Mar 28th 2010, 07:40 PMchiph588@