Proofs and numbers
posted by yin .
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?

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 
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
Respond to this Question
Similar Questions

Literacy
I'm writing historical fiction about Chinese immigrants in the 1800s..the story wll end with a chinese immigrant arriving at america, for a better life, and a little on how their new lives were in america. In the middle, i think i'll … 
3rd grade Math
Question: Sandy, has fewer than 16 crayons. If she puts them in equal rows of 5, none are left over. If she puts them in equal rows of 6, four are left over. How many crayons are there? 
English
1. I learned about some Chinese expressions and Chinese cultures. 2. I learned about the length of the Great Wall of China. 3. I leaned Chinese songs. 4. I learned that China has a long history. (Do we have to use 'had'? 
Cultral Diversity
I am doing a project for my cultral diversity class and I am having a hard time finding the answers to the following questions: I am doing my project over Chinese Americans. 1. •Identify and describe which, if any, of these … 
Chinese in Canada
How did the employing practices of Chinese labour contractors lead to prejudice? 
math
when jason arranges his toy soldiers in rows of 6, he has left 1.when he arrahges them in rows of 8, he has 3 left over. when he arrenges in rowsof 10 then 5 left over. what is the smallest possible number of toy soldiers that jason … 
English
I left out the following questions. Thank you very much, Writeacher. 1) First, the organization collects information. When it has proof that a person is a prisoner of conscience, it hands over that person’s case to a local group. … 
Math
Maize counted her dime.when she put them in groups of 4 ,she had two dimes left over.when she put them in group of 5,she had one left over.what is the smallest number of dimes she could have.if she has more than 10? 
Math
80 boys took the examination in the three subjects: Chinese, English and Mathematics, and none of them failed in all three subjects. It was noted that 8 passed in English only and 10 passed in Mathematics only; 7 passed in Mathematics … 
4th Grade Math
Ben is helping plant tulips. He plants bulbs in two rows and has one bulb left over. So he tries again. He plants bulbs in three rows and has one bulb left over. So he tries again. He plants bulbs in four rows and has one bulb left …