Skip to content
Question of 32

Q.For every positive integer nn, prove that 7n−3n7^n - 3^n is divisible by 4 using principle of mathematical induction.

Kerala DhseKerala DHSE Plus One Board 2020Subjective· 4mImportance★★★★★
0% · 0/32 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Standard induction: verify n=1n=1, then show that if 7k−3k7^k-3^k is a multiple of 44, so is 7k+1−3k+17^{k+1}-3^{k+1}, by splitting it into a multiple of (7k−3k)(7^k-3^k) plus an extra multiple of 44.

Let P(n):7n−3nP(n): 7^n - 3^n is divisible by 44.

Base case (n=1n=1): 71−31=47^1 - 3^1 = 4, which is divisible by 44. So P(1)P(1) is true.

Inductive step: Assume P(k)P(k) is true, i.e. 7k−3k=4m7^k - 3^k = 4m for some integer mm.

Consider n=k+1n=k+1:

7k+1−3k+1=7⋅7k−3⋅3k=7⋅7k−7⋅3k+7⋅3k−3⋅3k7^{k+1} - 3^{k+1} = 7\cdot7^k - 3\cdot3^k = 7\cdot7^k - 7\cdot3^k + 7\cdot3^k - 3\cdot3^k …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.