Question Detail

MTH 101 MTH 101 Past Questions Objective Question

Question

If \(7^n - 1\) is divisible by 6, what proves induction?
Options
A Binomial theorem
Correct Answer
B nth Root
C Modular Arithmetic induction
D Direct substitution
Correct Answer

Option A is the correct answer.

Detailed Explanation

The divisibility of (7^n - 1) by 6 can be proved using the binomial expansion of ((6+1)^n - 1), which expands to multiples of 6. This is an application of the binomial theorem in induction proofs.

Hint

Write 7 as 6+1 and expand using the binomial theorem.

Question Info