Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

gcd(m,n) and modular arithmetic

Name: Anonymous 2009-09-16 2:41

"If gcd(m,n) = 1, show that for any pair of integers a and b there exists an integer x such that x ≡ a mod m and x ≡ b mod n."

I'm having trouble interpreting this problem. When I look at this, I think, for example:

m = 7
n = 11
a = 6
b = 8

and

x ≡ 6 mod 7 -> 6
x ≡ 8 mod 11 -> 8

I'm not sure what I'm doing wrong. If someone could show me an example of integers m, n, a, b where the problem works I think I can finish the problem. Any response is appreciated.

Name: Anonymous 2009-09-16 17:42

Let mp+nq=1, then

amp+anq = a
bmp+bnq = b

So

anq = a (mod m)
bmp = b (mod n)

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List