Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Rob
Posts:
4
Registered:
1/25/05


Chinese Remainder Theorem Question
Posted:
Nov 10, 2004 4:34 PM


Here are a couple problems I could use some help with. I am sure I can solve them, but I am not too sure I can "prove" how they work.
Here they are:
1.) Find a number with these three properties: when you divide the number by 7, the remainder is 4; when you divide the original number by 11, the remainder is 2; when you divide the original number by 13, the remainder is 9.
2.) Find a number with these three properties: when you divide the number by 7, the remainder is "s"; when you divide the number by 11; the remainder is "e", and when you divide the number by 13, the remainder is "t"
3.) Generalize the Chinese remainder theorem to 4 remainders: find a formula that will work, when you are a given remainders by 5, 7, 11, and 13.
If there is anyone out there that can help me with this and knows a little about Chinese Theorem properties, that would be most helpful!!!
Thanks!
Ron
 submissions: post to k12.ed.math or email to k12math@k12groups.org private email to the k12.ed.math moderator: kemmoderator@k12groups.org newsgroup website: <a href="http://www.thinkspot.net/k12math/">http://www.thinkspot.net/k12math/</a> newsgroup charter: <a href="http://www.thinkspot.net/k12math/charter.html">http://www.thinkspot.net/k12math/charter.html</a>



