Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Chinese Remainder Theorem Question
Replies: 1   Last Post: Nov 11, 2004 3:04 PM

 Messages: [ Previous | Next ]
 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

Thanks!

Ron

--
submissions: post to k12.ed.math or e-mail to k12math@k12groups.org
private e-mail to the k12.ed.math moderator: kem-moderator@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>

Date Subject Author
11/10/04 Rob
11/11/04 Rob Morewood