Posted by yin on Wednesday, November 28, 2012 at 10:46am.
Imagine you are an old Chinese scholar teaching Proof and Numbersto Chinese princes. When you group
your pupils in rows of five, two are left over. If you group them in eights, only one is left over. So you
try it with rows of nine, but now you are left with seven pupils. What do you think would happen if
you grouped your pupils in rows of eleven? And can you guess how many pupils you have?

Proofs and numbers  Reiny, Wednesday, November 28, 2012 at 11:56am
You could do it by brute force
conditon 1: remainder of 2 when divided by 5 ...
7 12 17 22 27 32 ... 82 87 92 97 102 .....
condition 2: remainder of 1 when divided by 8
9 17 25 33 41 .... 89 97 105 ...
condition 3: remainder of 7 when divided by 9
16 25 34 .... 88 97 106 ...
ahhh, looks like 97 is in all three cases
So there could be 97 students
If grouped in rows of 11 , the remainder would be 9
A more rigorous method is to use the
"Chinese Remainder Theorem"
It is a rather complicated method and you must know how to manipulate expressions such as
a mod(b)
e.g. 47 = 2mod9

Proofs and numbers  Reiny, Wednesday, November 28, 2012 at 12:11pm
If you want to know more about the Chinese Remainder Theorem , here is a good YouTube for it
http://www.youtube.com/watch?v=3PkxN_r9up8
Answer This Question
Related Questions
 4th Grade Math  Ben is helping plant tulips. He plants bulbs in two rows and ...
 Chinese in Canada  How did the employing practices of Chinese labour ...
 3rd grade Math  Question: Sandy, has fewer than 16 crayons. If she puts them in...
 Cultral Diversity  I am doing a project for my cultral diversity class and I am...
 English  I left out the following questions. Thank you very much, Writeacher. 1...
 Literacy  I'm writing historical fiction about Chinese immigrants in the 1800s...
 English  1. I learned about some Chinese expressions and Chinese cultures. 2. I...
 Math  Maize counted her dime.when she put them in groups of 4 ,she had two ...
 Math  80 boys took the examination in the three subjects: Chinese, English and ...
 math  when jason arranges his toy soldiers in rows of 6, he has left 1.when he ...
More Related Questions