Magic gopher

From Wikipedia, the free encyclopedia

The Magic Gopher[1] is an interactive flash game published online by British Council.

1 Overview
2 The Trick
- 2.1 Proof for 2 digits
- 2.2 Proof for n digits
  - 2.2.1 Alternative proof for n digits
3 External links

[edit] Overview

The game involves the 'magic gopher' asking the player to pick a random two-digit number. The player is then asked to sum the digits of the number and subtract them from the original number. The gopher then presents a list of symbols, of which the player finds the one corresponding to this new number. The gopher then proceeds to correctly guess the player's symbol, supposedly after reading his or her mind.

[edit] The Trick

Spoiler warning: Plot and/or ending details follow.

The trick to the game is that the gopher uses the same symbol for every multiple of 9, from 0 through 81 (it is impossible to get a higher number using only two digits). The gopher assigns the same symbol to the multiples of 9 as to other non-multiples of 9 in order to cover up the trick; the symbol picked for each game is randomised. No matter which two-digit integer the player chooses, when the subtraction is done, the resulting number will always be a multiple of 9. In fact, no matter which (nonnegative) integer the player chooses, the result will always be a multiple of 9. The former can be proven using elementary algebra. Be aware that the proofs for n digits rely on that the digits of the number $n\,$ are indexed with the rightmost digit being assigned position 0, with the adjacent digits (to the left) having an index increasing by one each time. For example, for the number '261', the digit '1' is in position 0, '6' is in position 1, and '2' is in position 2.

[edit] Proof for 2 digits

Let $n\,$ be a 2-digit integer. Additionally, let $a\,$ be the first digit of $n\,$ and $b\,$ be the second digit of $n\,$ . Finally, let $c\,$ equal the sum of the digits of n, so $c = a + b\,$ .
An equivalent form for $n\,$ , by virtue of using a decimal numeral system, is $n = 10a + b\,$ .
The resulting number, $z\,$ , is given by $z = n - c = (10a + b) - (a + b) = 9a\,$ . Hence, $z\,$ is always a multiple of 9.Q.E.D.

[edit] Proof for n digits

Proving that no matter how large $n\,$ is (and how many digits $n\,$ has), it is always a multiple of 9 is slightly trickier. The following proof makes use of modular arithmetic:

Let $n\,$ be an integer with $m\,$ digits and let $n_m\,$ represent the $m^{th}\,$ digit of $n\,$ .
Thus, $n\ = 10^m \cdot n_m + 10^{m-1} \cdot n_{m-1} + .. + 10^0 \cdot n_0$ .
Let $c\,$ be the sum of the digits of $n\,$ . So, $c\ = n_m + n_{m-1} + .. + n_0$ .
Since $10^m \equiv 1 \mod 9, n = n_m + n_{m-1} + .. + n_0 = c \mod 9$ .
Hence $n - c \equiv 0 \mod 9$ so the resulting number $z = n - c\,$ is a multiple of 9.
Q.E.D.

[edit] Alternative proof for n digits

This alternative proof is less mathematically rigorous, relying on some common sense and intuition, but it is still sufficient to demonstrate the same as the above.

Again, let $n\,$ be an integer with $m\,$ digits and let $n_m\,$ represent the $m^{th}\,$ digit of $n\,$ .
Thus, $n\ = 10^m \cdot n_m + 10^{m-1} \cdot n_{m-1} + .. + 10^0 \cdot n_0$ .
Let $c\,$ be the sum of the digits of $n\,$ . So, $c\ = n_m + n_{m-1} + .. + n_0$ .
Now, let $z = n - c = (10^m \cdot n_m + 10^{m-1} \cdot n_{m-1} + .. + 10^0 \cdot n_0) - (n_m + n_{m-1} + .. + n_0)$ .
This can be written as $z = (10^m \cdot n_m - n_m) + (10^{m-1} \cdot n_{m-1} - n_{m-1}) + .. + (10^0 \cdot n_0 - n_0)$ .
By factorising, we obtain $z = n_m(10^m - 1) + n_{m-1}(10^{m-1} - 1) + .. + n_0(10^0 - 1)\,$ .
Now, $10^m - 1\,$ will give a number with $m - 1\,$ nines, hence, each individual digit of $n\,$ is being multiplied by a multiple of 9 as the numbers given by $10^m - 1\,$ are implicitly multiples of 9. Since the sum of any number of multiples of 9 is always divisible by 9, we conclude that whichever number is picked for $n\,$ , it will always be a multiple of 9.
If we use the resulting formula for $z\,$ assuming that $n\,$ will only be 2 digits in length, we obtain the same formula as with the proof for a 2 digit $n\,$ :
$z = n_1(10^1 - 1) + n_0(10^0 - 1) = n_1 \cdot 9 + n_0 \cdot 0 = 9n_1$ where $n_1 = a\,$ .