If n is an even number, by which of the following is (8^n - 1) always divisible?
8
65
42
63
Correct answer: 63
Solution
8^n - 1 = (8^2)^(n/2) - 1 = (64)^(n/2) - 1. Since (a^k - 1) is always divisible by (a - 1), we get (64 - 1) = 63 as a factor. Hence 63 always divides 8^n - 1 when n is even.