You may also like

problem icon

Telescoping Series

Find $S_r = 1^r + 2^r + 3^r + ... + n^r$ where r is any fixed positive integer in terms of $S_1, S_2, ... S_{r-1}$.

problem icon

Growing

Which is larger: (a) 1.000001^{1000000} or 2? (b) 100^{300} or 300! (i.e.factorial 300)

problem icon

Climbing Powers

$2\wedge 3\wedge 4$ could be $(2^3)^4$ or $2^{(3^4)}$. Does it make any difference? For both definitions, which is bigger: $r\wedge r\wedge r\wedge r\dots$ where the powers of $r$ go on for ever, or $(r^r)^r$, where $r$ is $\sqrt{2}$?

Elevens

Stage: 5 Challenge Level: Challenge Level:1

Dayo from Queen Elizabeth Grammar School, Horncastle proved the result using modulus arithmetic. This is his solution but written so that you do not need to know about modulus arithmetic to understand the solution.

We must show that $3^{(3n+4)}+7^{(2n+1)}$ is a multiple of 11 for all positive integer values of $n$.

Let $$\eqalign { f(n) &= 3^{(3n+4)}+7^{(2n+1)}\cr &= 27^n\times 81 + 49^n \times 7 \cr &= (22 +5)^n(77+4)+(44+5)^n(11-4).}$$ As all the terms except the term $5^n$ of the binomial expansions $(22+5)^n$ and $(44+5)^n$ involve multiples of 11, it follows that for some integer $k$: $$f(n) = 11k + 5^n \times 4 + 5^n \times (-4) = 11k +5^n(4-4) = 11k.$$ Hence, for any integer value of $n$, $f(n)$ (as stated above) is divisible by eleven.

Good solutions using the axiom of mathematical induction were submitted by JiaMin from St Clare's School Oxford, Simba from Bury Grammar School, James from Aston Comprehensive School, Andrei from Tudor Vianu National College, Bucharest, Romania and Ruth from Manchester High School for Girls.

This is James's solution:

To prove $P(n): 3^{(3n+4)} + 7^{(2n+1)}$ is a multiple of 11.

Consider $P(1): 3^7 + 7^3 = 2530$, which is a multiple of 11. Therefore $P(1)$ is true.

Assume $P(k)$ is true. Therefore $3^{(3k+4)} + 7^{(2k+1)}$ is a multiple of 11. Consider $$\eqalign{ P(k+1): 3^{(3(k+1)+4)} + 7^{(2(k+1)+1)} &= 3^{(3k+7)} + 7^{(2k+3)} \cr &= 27(3^{(3k+4)}) + 49(7^{(2k+1)}) \cr &= 27(3^{(3k+4)} + 7^{(2k+1)}) + 22(7^{(2k+1)})}.$$ As $3^{(3k+4)} + 7^{(2k+1)}$ is a multiple of 11 and 22 is a multiple of 11 therefore $3^{(3(k+1)+4)} + 7^{(2(k+1)+1)}$ is a multiple of 11, that is $P(k+1)$ is true.

We have shown $P(1)$ is true and $P(k)$ implies $P(k+1)$ therefore, by the axiom of mathematical induction, $P(n)$ is true for all values of $n$.