Re: the Chinese Remainder Theorem
- To: mathgroup at smc.vnet.net
- Subject: [mg14616] Re: the Chinese Remainder Theorem
- From: "Allan Hayes" <hay at haystack.demon.co.uk>
- Date: Wed, 4 Nov 1998 13:46:47 -0500
- References: <71blgi$pvo@smc.vnet.net> <71jlo9$8p3@smc.vnet.net>
- Sender: owner-wri-mathgroup at wolfram.com
Robert G. Wilson v, PhD ATP wrote in message <71jlo9$8p3 at smc.vnet.net>... >Et al, > > Has any one out there programmed a NB for the Chinese Remainder >Theorem? Would very much appreciate the help on this and any other >Number Theory apps. > >Sincerely, > >Bob. > > Robert: The standard package, NumberTheory`NumberTheoryFunctions` contains a function, ChineseRemainder. <<NumberTheory`NumberTheoryFunctions` ?ChineseRemainderTheorem "ChineseRemainderTheorem[list1, list2] gives the minimal nonnegative integer solution of Mod[r, list2] == list1. The solution is unique modulo the LCM of list2. ChineseRemainderTheorem[list1, list2] is an obsolete function, superceded by ChineseRemainder[list1, list2]." Allan --------------------- Allan Hayes Mathematica Training and Consulting www.haystack.demon.co.uk hay at haystack.demon.co.uk Voice: +44 (0)116 271 4198 Fax: +44 (0)870 164 0565