Mathematica > ディオファントス(Diophantine)方程式 >

ChineseRemainder

ChineseRemainder[{r1, r2, ...}, {m1, m2, ...}]
すべての整数合同,mi を法とした mi = ri を法とした x を満足する最小の正の x を与える.
  • x についての解が存在しない場合,ChineseRemainderは未評価のまま返される.
  • すべてが ri<miであれば,結果は mi = ri を法とした x を満足する.
x mod 4=3x mod 5=4を満足する最小の正の整数 x
In[1]:=
Click for copyable input
Out[1]=
 
2,3,5で割ったときに余り3,5,7となる最小の正の整数を求める:
In[1]:=
Click for copyable input
Out[1]=
バージョン 6 の新機能
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team