Services & Resources / Wolfram Forums
MathGroup Archive
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 1998

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

Search the Archive

Re: the Chinese Remainder Theorem

  • To: mathgroup at
  • Subject: [mg14616] Re: the Chinese Remainder Theorem
  • From: "Allan Hayes" <hay at>
  • Date: Wed, 4 Nov 1998 13:46:47 -0500
  • References: <71blgi$> <71jlo9$>
  • Sender: owner-wri-mathgroup at

Robert G. Wilson v, PhD ATP wrote in message <71jlo9$8p3 at>...
>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.

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 Hayes
Mathematica Training and Consulting
hay at
Voice: +44 (0)116 271 4198
Fax: +44 (0)870 164 0565

  • Prev by Date: Simple cure for Mac crash/password problems
  • Next by Date: Re: Options using Print
  • Previous by thread: Re: the Chinese Remainder Theorem
  • Next by thread: Re: the Chinese Remainder Theorem