8 May
2011
8 May
'11
3:56 a.m.
On Sunday 08 May 2011 00:37:59 Fred lunnon wrote:
Traditional proofs of the Chinese remainder theorem always strike me as irritatingly indirect and nonconstructive.
[SNIP: a constructive proof: multiplicative inverses and all that.] For what it's worth, I'm pretty sure that that was one of the first proofs of CRT that I ever saw; in any case, it was the proof given in the Number Theory course I took as an undergraduate. I'd certainly consider it a traditional proof. -- g