1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Chinese remainder theorem, !

  1. Feb 4, 2009 #1
    Chinese remainder theorem, urgent!

    1. The problem statement, all variables and given/known data

    This is an attempt to make the Chinese Remainder Theorem more concrete.
    Let m = 206 and n = 125. You may use the fact that 89n - 54m = 1.

    (a) What does the Chinese Remainder Theorem have to say about pairs
    of residues modulo 206 and 125? How do you know that it applies?

    (b) Find residues x and y modulo mn = 25,750 where
    x = 1 (mod m); x = 0 (mod n);
    y = 0 (mod m); y = 1 (mod n):

    (c) Find a residue z modulo 25,750 where
    z = 10 (mod m); z = 24 (mod n):

    2. Relevant equations

    see above

    3. The attempt at a solution

    for part a) CRT says that there is a unique N modulo mn such that N=a mod m and N=b mod n. I dont know what "How do you know that it applies means". The problem set is due in a couple of hours. I would be very grateful for any help.
  2. jcsd
  3. Feb 4, 2009 #2
    Re: Chinese remainder theorem, urgent!

    I think for part b) x=413=1 mod 206 and y=412=0 mod 206 makes sense. but i dont know if x and y have to be the same for the two mods m and n.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook