24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 818  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

平凡一人

银虫 (小有名气)


[交流] 剩余定理

谁能跟我通俗的解释下剩余定理,最好能是几句话让我明白的 百度百科的太复杂 看不大懂
回复此楼

» 猜你喜欢

» 抢金币啦!回帖就可以得到:

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)



小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
4楼: Originally posted by 平凡一人 at 2013-08-09 18:56:43
一个三位数除以9余7,除以5余2,除以4余3,求这个三位数?...

x=7 mod 9, 2 mod 5, 3 mod 4.
先找一个数, 它是5和4的倍数, 但模9余1.   20*5=1 mod 9. 记下100.
再找一个数, 它是9和4的倍数, 但模5余1.   36*1= 1 mod 5. 记下36.
类似地, 下一个目标是 45*1= 1 mod 4.
所以 x= 7*100 + 2* 36 + 3* 45 =907.  这公式就是中国剩余定理.

当然, 这只是一个解, 如果你要通解, 因为9,4,5最小公倍数是180, 所以所有的解形式为 907+ n*180.
三位数里面有187, 367, 547, 727, 907共5个. 其实, 7是最小正整数满足条件的.
5楼2013-08-10 00:19:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 6 个回答

hank612

至尊木虫 (著名写手)


★ ★ ★ ★
小木虫: 金币+0.5, 给个红包,谢谢回帖
平凡一人: 金币+3 2013-08-09 18:45:07
你看英文版的吧, 写的很好
http://en.wikipedia.org/wiki/Chinese_remainder_theorem
2楼2013-08-08 10:25:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
★ ★ ★ ★
小木虫: 金币+0.5, 给个红包,谢谢回帖
平凡一人: 金币+3 2013-08-09 18:45:00
除以一个数余数相同的数为一个集合;除以另外一个数余数相同的数为第二个集合;……,在某种情况下,这n个集合的交集是唯一的。
换言之,这时可以用余数把那个数表示出来。
此之谓:剩余定理
3楼2013-08-08 14:29:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

平凡一人

银虫 (小有名气)


引用回帖:
3楼: Originally posted by feixiaolin at 2013-08-08 14:29:39
除以一个数余数相同的数为一个集合;除以另外一个数余数相同的数为第二个集合;……,在某种情况下,这n个集合的交集是唯一的。
换言之,这时可以用余数把那个数表示出来。
此之谓:剩余定理

一个三位数除以9余7,除以5余2,除以4余3,求这个三位数?
4楼2013-08-09 18:56:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿南开大学0710生物学359求调剂 +3 兔兔兔111223314 2026-03-29 3/150 2026-03-29 23:14 by Evan_Liu
[考研] 材料科学与工程求调剂 +6 深V宿舍吧 2026-03-29 6/300 2026-03-29 20:51 by 唐沐儿
[考研] 283求调剂(080500) +7 A child 2026-03-27 7/350 2026-03-29 20:46 by 唐沐儿
[考研] 一志愿武汉理工,总分321,英一数二,求老师收留。 +11 nnnnnnn5 2026-03-25 11/550 2026-03-29 20:42 by 无际的草原
[考研] 08工科求调剂286 +3 tgs_001 2026-03-28 3/150 2026-03-29 18:29 by 1018329917
[考研] 一志愿郑州大学,080500学硕,总分317分求调剂 +8 举个栗子oi 2026-03-24 9/450 2026-03-29 13:08 by peike
[考研] 0703 化学 求调剂,一志愿山东大学 342 分 +4 Shern—- 2026-03-28 4/200 2026-03-29 00:47 by 544594351
[考研] 一志愿上海理工能源动力(085800)310分求调剂 +3 zhangmingc 2026-03-27 4/200 2026-03-27 19:01 by 给你你注意休息
[考研] 085600材料与化工调剂 +10 A-哆啦Z梦 2026-03-23 16/800 2026-03-27 15:13 by caszguilin
[考研] 333求调剂 +3 question挽风 2026-03-23 3/150 2026-03-27 11:29 by 不吃魚的貓
[考研] 314求调剂 +3 溪云珂 2026-03-26 3/150 2026-03-27 11:20 by sanrepian
[考研] 求调剂 +6 林之夕 2026-03-24 6/300 2026-03-27 08:38 by hypershenger
[考研] 321求调剂 +6 Ymlll 2026-03-24 6/300 2026-03-26 20:50 by 不吃魚的貓
[考研] 材料调剂 5+4 想要一壶桃花水 2026-03-25 10/500 2026-03-26 19:56 by 不吃魚的貓
[考研] 总分322求生物学/生化与分子/生物信息学相关调剂 +5 星沉uu 2026-03-26 6/300 2026-03-26 19:02 by macy2011
[考研] 303求调剂 +6 蓝山月 2026-03-25 6/300 2026-03-25 22:47 by 418490947
[考研] 生物技术与工程 +3 1294608413 2026-03-25 4/200 2026-03-25 18:02 by 1294608413
[考研] 网络空间安全0839招调剂 +4 w320357296 2026-03-25 6/300 2026-03-25 17:59 by 255671
[考研] 285求调剂 +3 AZMK 2026-03-24 3/150 2026-03-25 12:23 by userper
[考研] 求调剂 +6 研研,接电话 2026-03-24 7/350 2026-03-24 17:01 by barlinike
信息提示
请填处理意见