Speedy summations

Amrit explained how to find a formula for the sum of consecutive numbers, and then adapted it to answer the other questions:

Pair the values as follows:

1	2	3	...	n
n	n-1	n-2	...	1

Each of the columns sums to $n + 1$, and there are $n$ columns, so the sum

should be $n(n + 1)$. However, as each column is counted twice (once in each

possible order of the two values), the sum is $\frac{n(n + 1)}{2}$.

$2 + 4 + 6 + ... + 96 + 98 + 100 = 2(1 + 2 + 3 + ... + 48 + 49 + 50)$

which equals $2 \times \frac{50(50 + 1)}{2} = 50(50 + 1) = 50 \times 51 = 2550$.

$$\sum_{k=1}^{20}(4k + 12) = 4(\sum_{k=1}^{20} k) + \sum_{k=1}^{20} 12$$

$$= 4 \times \frac{20(20 + 1)}{2} + 12\times20 = 840 + 240 = 1080$$

For the last part, the minimum possible sum for 7 consecutive numbers is 1

+ 2 + 3 + 4 + 5 + 6 + 7 = 28 and the minimum for 8 is 1 + 2 + 3 + 4 + 5 + 6

+ 7 + 8 = 36. Thus, there must be at most 7 consecutive numbers. We try:

2 consecutive numbers: a + a + 1 = 32 -> 2a = 31 -> no solution.

3 consecutive numbers: a + a + 1 + a + 2 = 32 -> 3a = 29 -> no

solution.

4 consecutive numbers: a + a + 1 + a + 2 + a + 3 = 32 -> 4a = 26 ->

no solution.

5 consecutive numbers: a + a + 1 + a + 2 + a + 3 + a + 4 = 32 -> 5a = 22

-> no solution.

6 consecutive numbers: a + a + 1 + a + 2 + a + 3 + a + 4 + a + 5 = 32 ->

6a = 17 -> no solution.

7 consecutive numbers: a + a + 1 + a + 2 + a + 3 + a + 4 + a + 5 + a + 6 =

32 -> 7a = 11 -> no solution.

Thus, there is no set of positive integers that sums to 32.

Josh derived the sum for an arithmetic progression with first term $a$, difference $d$ and $n$ terms, and used it to solve the remaining questions:

To prove the sum formula we can do the following:

$S_n = a + (a + d) + (a + 2d) + ... + (a + [n-2]d) + (a + [n-1]d)$

If we reverse the sum we get:

$S_n =  (a + [n-1]d) +  (a + [n-2]d) + ... + (a + 2d) + (a + d) + a$

Note that there are n terms in both these expressions.  Adding the two

equations together, matching up the terms from the first sequence with

their reversed terms gives us

$2S_n = (2a + [n-1]d) + (2a + [n-1]d) + ... + (2a + [n-1]d)$

Note that there are still n terms in this expression. Since they are all

now the same, we now actually have n(2a + [n-1]d) so all that is left is to

divide by two to give:

$S_n = (\frac{n}{2})(2a + [n-1]d)$.

After how many terms would $17+21+25+”¦$ be greater than $1000$?

We can use the formula backwards to find $n$.  We can

see that $a = 17$ and $d = 4$ and that $S_n > 1000$

Therefore

$\frac{n}{2}(34 + 4[n-1]) > 1000$

$30n + 4n^2 > 2000$

$2n^2 + 15n - 1000 > 0$

$n > ( - 15 + \sqrt{225 + 8000} ) / 4$

$n > 18.922946...$

$n = 19$        (I only took the +ve solution of n since we can't have a negative number of terms)

Can you find the sum of all the integers less than 1000 which are not divisible by 2 or 3?

We have to consider a way to express the numbers which aren't divisible by two or three.

The first few are: $1, 5, 7, 11, 13, 17, 19, 23, 25...$

We can see that we have repeating differences of $4$ and $2$, but if we

separate them up we can get two sequences with differences of $6$:

$, 7, 13, 19, 25...$     and $5, 11, 17, 23...$

For the first sequence, $a = 1, d = 6$ and the $n^{th}$ term is the biggest number

of the form $6m + 1$ that is still less than $1000$.  I found this number to be

$997$.

$1 + 6(n-1) = 997$

$n - 1 = 166$

$n = 167$

So $S_167 = 83.5(2 + 996) = 83333$

For the second sequence I did the same thing, but with $a = 5$ and the $n^{th}$

term being the largest number of the form $6m + 5$ but still less than $1000$,

which is $995$.

$5 + 6(n-1) = 995$

$(n-1) = 165$

$n = 166$

So $S_166 = 83(10 + 990) = 83000$

Therefore the sum of all integers that are not divisible by $2$ or $3$ and are

less than $1000$ is $83000 + 83333 = 166,333$

Can you find a set of consecutive positive integers whose sum is 32?

Consecutive => d = 1

So $\frac{n}{2}(2a + n - 1) = 32$, so $n(2a + n - 1) = 64$

Since n > 0, I decided to work with increasingly large values of n up

until the point where they began to return smaller and smaller decimals or

negatives or any other sign that I wouldn't get any more valid values of

a.

$n = 1$

$2a = 64$

$a = 32$  <- this is only one number though so it doesn't really count!

$n = 2$

$4a + 2 = 64$

$4a = 62$

$a = 15.5$ <- invalid number since the series consists of positive integers

$n = 3$

$6a + 6 = 64$

$6a = 58$

$a = 9.66...$ <- invalid number since the series consists of positive integers

At this point I realised a quicker way to get $a$: rearrange the equation to

make a the subject.

$n(2a + n - 1) = 64$

$2a + n - 1 = 64/n$                        [1]

$2a = 64/n + 1 - n = (64 + n - n^2)/n$

$a = (64 + n - n^2)/2n$

By the line marked [1] I could see that n had to be even since otherwise we

would get a non-integer value for 64/n which would lead to a non-integer

a.

$n = 4$ gives $a = 6.5$    Not valid

$n = 6$ gives $a = 2.8333$ Not valid

$n = 8$ gives $a = 0.5$    Not valid

$n = 10$ gives $a = -1.3$  Not valid

As n -> infinity, the constant term in the numerator and

the n term in the numerator become arbitrarily small compared to the -n^2.

So a therefore approaches (-n^2)/2n = -n/2 and so a will continue getting

more and more negative and so we can stop checking n terms and conclude

that there are no sets of consecutive positive integers whose sum is 32.

Rajeev had a different approach for the penultimate question:

Can you find the sum of all the integers less than 1000 which are not divisible by 2 or 3?

Here we first find the sum of all integers which are divisible by 2 and then find the sum of all integers which are divisible by 3 and add these two up and then subtract the sum of the integers that are divisible by 6

$999 \times 1000 /2 = 499500$

Multiples of 2:

$499 \times 1000 /2 =  249500$

Multiples of 3:

$333 \times 1002/2 =  166833$

As multiples of 2 and 3 have duplications they must be removed by counting the number of multiples of 6:

$166 x 1002/2 =  83166$

$499500 - (249500 +166833 - 83166)= 166333$

The sum of all the integers less than 1000 which are not divisible by 2 or 3 is166333

Well done to Abi from Wilberforce Sixth Form College who sent in a clear solution similar to Josh's and Amrit's.