Exercise 1034Logic, sets and proofs › Proof techniques › InductionL1Added 3 Nov 2026
Divisibility by induction
#induction#divisibility#powers
Statement
Prove by induction that is divisible by for all .
Hint
Write .
Show solutionHide solution
Solution
Base case. : is even. ✓
Inductive step. Assume is even. Then
Both terms are even (the first by induction, trivially), so the sum is even.
Conclusion. is divisible by for all .