|
|
|
|
|
|
|
|
CTK Exchange
Otto Murphy
guest
|
Mar-17-10, 08:42 PM (EST) |
|
"proving the Chinese remainder theorem for more than 2 eqns"
|
The proof provided on this website only proves the Chinese remainder theorem for two simultaneous equations. How can this be used to prove the theorem for more than two equations? Is there some kind of inductive argument? |
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
|
Otto Murphy
guest
|
Mar-19-10, 11:08 PM (EST) |
|
4. "RE: proving the Chinese remainder theorem for more than 2"
In response to message #2
|
Don't you have to show that: s = n_k+1 (mod gcd(lcm(m1, m2, ..., mk), m_k+1)) is true before you can find n: n = s (mod lcm(m_1, m_2, ..., m_k)) n = n_k+1 (mod m_k+1) I can't figure out how to prove that the first eqn. is true. |
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
|
You may be curious to have a look at the old CTK Exchange archive. Please do not post there.
Copyright © 1996-2018 Alexander Bogomolny
|
|