Question of 32
Q.For every positive integer , prove that is divisible by 4 using principle of mathematical induction.
Kerala DhseKerala DHSE Plus One Board 2020Subjective· 4mImportance★★★★★
0% · 0/32 Questions
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 , then show that if is a multiple of , so is , by splitting it into a multiple of plus an extra multiple of .
Let is divisible by .
Base case (): , which is divisible by . So is true.
Inductive step: Assume is true, i.e. for some integer .
Consider :
…
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.