Originally Posted by

**1337h4x** Okay, my book has been focusing on the Chinese Remainder Theorem and how Relatively Prime Numbers pertain to it. According to my book, there exists an example of three positive integers m, n, and r, and three integers a, b, and c where GCD[m,n,r]=1, but there is no simultaneous solution to:

x __=__ a (mod m)

x __=__ b (mod n)

x __=__ c (mod r):

Can anyone think of an example ? I know that the important thing to note is that the Chines Remainder Theorem requires relatively prime numbers...