ChineseRemainder

ChineseRemainder[{r1,r2,},{m1,m2,}]
gives the smallest with that satisfies all the integer congruences .

ChineseRemainder[{r1,r2,},{m1,m2,},d]
gives the smallest with that satisfies all the integer congruences .

DetailsDetails

  • If no solution for exists, ChineseRemainder returns unevaluated.
  • If all 0ri<mi, then the result satisfies .
  • ChineseRemainder[{r1,r2,},{m1,m2,}] gives a solution with .
  • ChineseRemainder[{r1,r2,},{m1,m2,},d] gives a solution with .

ExamplesExamplesopen allclose all

Basic Examples  (2)Basic Examples  (2)

The smallest positive integer that satisfies and :

In[1]:=
Click for copyable input
Out[1]=

Find the smallest positive integer giving remainder when divided by :

In[1]:=
Click for copyable input
Out[1]=
Introduced in 2007
(6.0)
| Updated in 2016
(11.0)