Practice question · Numerical answer
Using the formula 1 + 2 + ... + n = n(n+1)/2, compute the sum of the first 10 natural numbers.
Hints
- Substitute n = 10 into n(n+1)/2.
- 10 times 11 is 110.
Show the answer
55
Why
. Checking a closed form against a value you can verify by hand is the fastest sanity check there is, and it is exactly what the base case does for the proof.
Practise Mathematical Induction
The app has 6 more questions on this lesson, and keeps your place in the course. Mathematics I is free to start.
More questions on Mathematical Induction
- Select every statement that is TRUE about mathematical induction.
- An inductive step alone, without a base case, is enough to prove a statement for all n.
- Order the parts of a proof by induction that 1 + 2 + ... + n = n(n+1)/2.
- Complete the statement of the inductive step.
- An induction proof assumes the very statement it is trying to prove holds for n, then proves it for n+1. Why…
- A famous fake proof shows all horses are the same colour by induction: true for one horse, and any n+1 horses…