Chinese Remainder Theorem

  • #1
squaremeplz
124
0

Homework Statement



I am trying to learn the Chinese Remainder Theorem from the following website:

http://www.libraryofmath.com/chinese-remainder-theorem.html

The only thing I dont understand is why the end result is expressed as another linear congruence. In the first example, the solution is expressed as 53(mod 84). But x = 53 solves all the equations. Similarly, in the third example, they give the solution as 263 is congruent to 233(mod105) yet x = 263 solves the system. If on tomorrows final I only gave the numbers x = 53 or x = 263 as solutions to systems of congruences, would that be wrong? Thanks and sorry for redirecting you to a different site.
 

Answers and Replies

  • #2
VeeEight
615
0
I could not find the examples that you were mentioning, but if there were infinitely many solutions to the problem, then giving only one solution will show that you understand the general method but you don't know how to precisely forumulate your answer.

If you are familiar with quadratic residues then consider the set of primes such that 3 is a quadratic residue mod p. 1 and 11 work fine but the correct answer would be all primes congruent to 1 or 11 mod 12. If you didn't understand that then you can also think it as having infinitely many solutions to a system of linear equations.
 

Suggested for: Chinese Remainder Theorem

Replies
2
Views
751
Replies
1
Views
823
  • Last Post
Replies
12
Views
668
Replies
27
Views
1K
  • Last Post
Replies
5
Views
265
Replies
3
Views
62
Replies
2
Views
443
Replies
16
Views
454
Replies
13
Views
243
Top