当前位置:新励学网 > 应试教育 > 小学剩余定理简单公式是什么

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

发表时间:2024-07-17 23:39:21 来源:网友投稿

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

同余方程组:

x≡a1(modm1)

x≡a2(modm2)

x≡ak(modmk)

必有解

且解可写为

x≡M1N1a1+MkNkak+。。。。MkNkak(modm)

其中

m=m1m2m3。。。。mk

Mi=m/mi,(1<=i<=k)

Nj满足MjNj≡1(modmj),1<=j<=k

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

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

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!