MathGroup Archive 2005

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

Search the Archive

Re: ChineseRemainder

  • To: mathgroup at
  • Subject: [mg57077] Re: ChineseRemainder
  • From: "Dana DeLouis" <delouis at>
  • Date: Sat, 14 May 2005 04:58:19 -0400 (EDT)
  • Sender: owner-wri-mathgroup at

Thank you everyone.  I see now that when the interval of list2 falls within
the interval of list1, it is possible to get a returned value 'R' such that
Mod[R, list2] will "not" match list1.  I'm still doing some study on my own
with my "number theory" book in hand.  Thanks again.  :>)



"Dana DeLouis" <delouis at> wrote in message
news:d5ski6$nvj$1 at

> Hello.  I have a question on the function "ChineseRemainder."  Could
> offer an explanation on the following behavior?  Thanks.
 Here's the package...


> list1={2,3,4};list2={9,7,4};
> r=ChineseRemainder[list1,list2]
> 164
> However, it does not correctly return list1.  (According to help)
> Mod[r,list2]
> {2,3,0}
> This happens often in my program, and I'm having a tough time trusting the
> solution.  Does anyone familiar with this have any insight?  Thanks.
> I note that Mathematica's built-in ChineseRemainder function returns the
> same answer, so I'm sure Mathematica is doing it correctly.  I guess I
> understand why Mod[r,list2] will often not return list1 (According to
> Reduce`RChineseRemainder[list1, list2]
> 164
> Thank you for any insight.
> Dana
> $Version
> "5.1 for Microsoft Windows (January 27, 2005)"

  • Prev by Date: Count using pattern on two different matrices
  • Next by Date: Re: bode diagram
  • Previous by thread: Re: ChineseRemainder
  • Next by thread: More problems with SetPrecision[] and/or $MinPrecision,...