Solve System of Congruences Using CRT

  • Thread starter Thread starter needmathshelp
  • Start date Start date
  • Tags Tags
    Crt System
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
needmathshelp
Messages
1
Reaction score
0
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.
 
Physics news on Phys.org
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?