1. Not finding help here? Sign up for a free 30min 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!

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
    system.
    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.

    Cheers.
     
  2. jcsd
  3. Aug 19, 2010 #2

    vela

    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?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Chinese R T
  1. Solve for t (Replies: 1)

  2. Sum of r(r+1) (Replies: 10)

Loading...