Open Book Publishers logo Open Access logo
  • button
  • button
  • button
GO TO...
Contents
Copyright
book cover
BUY THE BOOK

Problem 3:  Mathematical deduction ()

(i)
Write down the average of the integers n1, (n1 + 1), , (n2 1), n2. Show that n1 + (n1 + 1) + + (n2 1) + n2 = 1 2(n2 n1 + 1)(n1 + n2).

(ii)
Write down and prove a general law of which the following are special cases: 1 = 0 + 1 2 + 3 + 4 = 1 + 8 5 + 6 + 7 + 8 + 9 = 8 + 27 10 + 11 + + 16 = 27 + 64.

Hence prove that

13 + 23 + 33 + + n3 = 1 4n2(n + 1)2.

Comments

You could use induction to prove your general law but it is not necessary. The obvious alternative involves use of part (i). You might think of induction for the second bit of part (ii), but the question specifically tells you to use the previous result.

There are various ways of summing kth powers of integers, besides the trick given here, which does not readily generalise to powers other than the third. A simple way is to assume that the result is a polynomial of degree k + 1. You can then find the coefficients by substituting in k + 1 values of n to obtain k + 1 simultaneous equations for the coefficients of the polynomial. We can guess that the leading coefficient will in general be (k + 1)1, because the sum approximates the area under the graph y = xk from x = 1 to x = n, which is given by the integral of xk.

Solution to problem 3

(i) The average is 1 2(n1 + n2). (This is the mid-point of a ruler with n1 at one end and n2 at the other.) The sum of any numbers is the average of the numbers times the number of numbers, as given.

(ii) A general rule is

k=m2+1(m+1)2 k = m3 + (m + 1)3.

We can prove this result by applying the formula derived in the first part of the question:

k=m2+1(m+1)2 k = 1 2(m + 1)2 m2(m + 1)2 + (m2 + 1) = 1 22m + 12m2 + 2m + 2 = 2m3 + 3m2 + 3m + 1 = m3 + (m + 1)3.

For the last part, we can obtain sums of the cubes by adding together the general law for consecutive values of m:

1 + (2 + 3 + 4) + (5 + 6 + 7 + 8 + 9) + + (N 1)2 + 1) + + N2 = (0 + 1) + (1 + 8) + (8 + 27) + + (N 1)3 + N3.

The left hand side is just the sum of integers from 1 to N3, so using the first part gives

1 2N2(N2 + 1) = 2(13 + 23 + + N3) N3

i.e.

1 2N2(N2 + 2N + 1) = 2(13 + 23 + + N3)

as required.

Post-mortem

To find the general rule requires an understanding of the algebra you have just done: why does it work in the way it does?

Of course, there are many other ‘general rules’ besides the one given in the solution. The situation is similar to the ‘find the next number in the sequence’ questions which come up in IQ tests. As no lesser figure than the philosopher Wittgenstein has pointed out, there is no correct answer. Given any finite sequence of numbers, a formula can always be found which will fit all the given numbers and which makes the next number (e.g.) 42.

Nevertheless, when the above question was set, almost everyone produced the same general result (or no result at all). Mathematicians seem to know what sort of thing is required. Electronic computers might not have the faintest idea what to do, though they would no doubt complete the algebra rapidly.