Tuesday

September 2, 2014

September 2, 2014

Posted by **yin** on Wednesday, November 28, 2012 at 10:46am.

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:56amYou 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:11pmIf 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**

English - 1. I learned about some Chinese expressions and Chinese cultures. 2. I...

Chinese in Canada - How did the employing practices of Chinese labour ...

Cultral Diversity - I am doing a project for my cultral diversity class and I am...

geography - What is unusual about the written form of the Chinese language? A)...

geography - What is unusual about the written form of the Chinese language? A)...

Literacy - I'm writing historical fiction about Chinese immigrants in the 1800s...

Health/English - Why are more people choosing to use alternative chinese ...

3rd grade Math - Question: Sandy, has fewer than 16 crayons. If she puts them in...

English - 1. He has learned Chinese this year. 2. He has learned Chinese for ...

math - HHow many pupils are there in a class if two pupils remain after four ...