Solve System of Congruences Using CRT

  • Thread starter Thread starter needmathshelp
  • Start date Start date
  • Tags Tags
    Crt System
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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