Skip to content
Question of 32

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

Bihar BsebBihar Board Intermediate 1st Year 2023Subjective· 2mImportance★★★★★
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 →

7n−3n7^n-3^n is divisible by 44 for every positive integer nn, by induction.

Let P(n):4∣(7n−3n)P(n):4\mid(7^n-3^n) (NCERT Class 11 Principle of Mathematical Induction).

Base: P(1):7−3=4P(1):7-3=4, divisible by 44 ✓.

Step: Assume 7k−3k=4m7^k-3^k=4m for some integer mm. Then

7k+1−3k+1=7⋅7k−3⋅3k=7(7k−3k)+(7−3)3k=7(4m)+4⋅3k=4(7m+3k),7^{k+1}-3^{k+1}=7\cdot7^k-3\cdot3^k=7(7^k-3^k)+(7-3)3^k=7(4m)+4\cdot3^k=4(7m+3^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.