Proof by iInduction

Worked examples (6)

• 1Summation: prove the sum of the first n integers
• 2Divisibility: 3^(2n) − 1 is divisible by 8
• 3Harder summation: sum of cubes
• 4Matrix power: prove a 2×2 matrix raised to n
• 5nth derivative: prove the nth derivative of x·e^x
• 6Recurrence: conjecture and prove a closed form

Model answers (6)

• ✓Model answer 1
• ✓Model answer 2
• ✓Model answer 3
• ✓Model answer 4
• ✓Model answer 5
• ✓Model answer 6