(a) Prove that if d | n, then 2d − 1 | 2n − 1.
[Hint: Use the identity
xk − 1 = (x − 1)(xk−1 + xk−2 + ⋯ + x + 1).]
(b) Verify that 235 − 1 is divisible by 31 and 127.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.