Question

小学剩余定理简单公式是什么？

Answer 1

设m1，m2，mk是两两互素的正整数，对于任意的正整数a1，a2，a3，ak

同余方程组：

x≡a1 （mod m1）

x≡a2 （mod m2）

x≡ak （mod mk）

必有解，

且解可写为

x≡M1N1a1+MkNkak+。。。。MkNkak （mod m）

其中

m=m1m2m3。。。。mk

Mi=m/mi，（1<=i<=k）

Nj满足MjNj≡1（mod mj），1<=j<=k

数论是纯粹数学的分支之一，主要研究整数的性质。

按研究方法来看，数论大致可分为初等数论和高等数论。初等数论是用初等方法研究的数论，它的研究方法本质上说，就是利用整数环的整除性质，主要包括整除理论、同余理论、连分数理论。高等数论则包括了更为深刻的数学研究工具。它大致包括代数数论、解析数论、计算数论等等。