- Sum the geometric series
-
- `(1 + x)^r + (1 + x)^(r + 1) + ... + (1 + x)^n`
- and hence show that
-
- `((r),(r)) + ((r + 1),(r)) + ... + ((n),(r)) = ((n + 1),(r + 1))`. (3 marks)
- Consider a square grid with `n` rows and `n` columns of equally spaced points.
- The diagram illustrates such a grid. Several intervals of gradient `1`, whose endpoints are a pair of points in the grid, are shown.
- (1) Explain why the number of such intervals on the line `y = x` is equal to `((n),(2))`. (1 mark)
- (2) Explain why the total number, `S_n`, of such intervals in the grid is given by
-
- `S_n = ((2),(2)) + ((3),(2)) + ... + ((n - 1),(2)) + ((n),(2)) + ((n - 1),(2)) +`
- `... + ((3),(2)) + ((2),(2))`. (1 mark)
- `S_n = ((2),(2)) + ((3),(2)) + ... + ((n - 1),(2)) + ((n),(2)) + ((n - 1),(2)) +`
- Using the result in part (i), show that
- `S_n = (n(n - 1)(2n - 1))/6`. (3 marks)