10)
Lately Sam has had trouble with math, and has been having strange, math-related dreams. "I hope I don't have any more of those bizarre math dreams," he mumbles to himself as he starts to doze off, but he wakes the next morning and can remember the following dream vividly.
"My name is Fred. Welcome to the Land of Make Believe," a voice says. Sam turns around and sees a boy who looks about seven years old. "Let me give you a tour," Fred says.
First they visit Fred's home, and Sam notices that all the clocks in the house are missing the digits 8 and 9, and that the phone is also missing the digits 8 and 9.
"Why don't your clocks have the numbers 8 or 9 on them?" Sam asks.
"What is an 8 or 9?" Fred responds. "The only digits we use are 0, 1, 2, 3, 4, 5, 6 and 7."
"What comes after 7?" Sam asks.
"That's easy," Fred replies. "10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24, 25, 26, 27, 30..."
Sam scratches his head in bewilderment. "If you don't have the digits 8 or 9 in your number system, how do you know if you are adding right?" he wonders.
"Well, in school we were taught that you can check your addition by doing the following. First, add up the digits in the answer. Then subtract that sum from the answer. If the result is divisible by 7, then you did it right." (Fred is obviously a good math student.)
"But why does that work - and can I do the same thing in my world where we have eights and nines?" Sam queries.
Right then, before Fred can answer his questions, Sam wakes up. Maybe you can help Sam.
1. First, come up with an addition example from the Land of Make Believe (remember that they only use the digits 0-7) and show that the addition checking rule works.
2. Second, for any base b, show that if you subtract the sum of its digits from a number, the result is divisible by b - 1.