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-17 10:02

>>7
Your point? Newtons notation sucked too, why couldn't Gauss's?

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