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: 4tran 2009-09-17 6:32

>>5
I think the final answer we want is
anq + bmp

Having proved the 1st half of the CRT, we then (if we want to) need to prove that this number x is unique mod mn

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