Suppose that n > 1. Prove that n divides $ φ(2^n - 1) $ .
Hint: Show that 2 has order n mod $ 2^n - 1 $
Asked
Active
Viewed 258 times
Suppose that n > 1. Prove that n divides $ φ(2^n - 1) $ .
Hint: Show that 2 has order n mod $ 2^n - 1 $