[Date Index] [Thread Index] [Author Index]

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