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 R T

  1. Aug 19, 2010 #1
    Hi, i know how to do the CRT but i'm kind at a loss with this one. Can anyone help me please?

    Explain why the Chinese Remainder Theorem does not apply directly to the following
    x = 5 mod 6
    x = 17 mod 21

    Determine an equivalent system of equations to which the CRT applies and hence solve this
    system of congruences.

  2. jcsd
  3. Aug 19, 2010 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    What does the Chinese remainder theorem state? In particular, what conditions must be satisfied before it can be applied? Which condition or conditions aren't satisfied by this example?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook