I need help with Math Question

Question

For all integers n >= 1, 7^n - 5 is divisible by:

a) 5

b) 7

c) 4

d) 2

Which is the correct answer

Answer 1

The correct answer is d. You can show using induction that for all n>=1 the quantity 7^{n}-5 is divisible by 2.