24小时热门版块排行榜    

查看: 811  |  回复: 5

平凡一人

银虫 (小有名气)


[交流] 剩余定理

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

» 猜你喜欢

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

查看全部散金贴

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

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的回帖

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的回帖

平凡一人

银虫 (小有名气)


引用回帖:
5楼: Originally posted by hank612 at 2013-08-10 00:19:39
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.
所以 ...

能不能详细说一下思路 不用mod 之类的术语  就针对这个题说一下具体的思路就可以
6楼2013-08-10 07:35:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 平凡一人 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 中国科学院深圳先进技术研究院-光纤传感课题组招生-中国科学院大学、深圳理工大学联培 +4 YangTyu1 2026-03-26 4/200 2026-03-26 17:17 by brand12388
[考研] 0703化学338求调剂! +3 Zuhui0306 2026-03-26 3/150 2026-03-26 16:52 by 吞噬星空996
[考研] 352求调剂 +4 大米饭! 2026-03-22 4/200 2026-03-26 16:40 by 不吃魚的貓
[考研] 材料与化工304求B区调剂 +3 邱gl 2026-03-26 5/250 2026-03-26 13:33 by 邱gl
[考研] 315分求调剂 +5 26考研上岸版26 2026-03-26 5/250 2026-03-26 12:11 by laoshidan
[考研] 考研调剂 +6 来好运来来来 2026-03-21 7/350 2026-03-25 22:43 by 418490947
[考研] 334分 一志愿武理-080500 材料求调剂 +4 李李不服输 2026-03-25 4/200 2026-03-25 21:26 by 星空星月
[考研] 材料与化工304求B区调剂 +3 邱gl 2026-03-25 3/150 2026-03-25 19:03 by Ainin_
[考研] 招08考数学 +8 laoshidan 2026-03-20 17/850 2026-03-25 17:52 by 一个红太阳
[考研] 085600材料与化工调剂 +9 A-哆啦Z梦 2026-03-23 15/750 2026-03-25 11:18 by Ainin_
[考研] 0703化学求调剂 +6 奶油草莓. 2026-03-22 7/350 2026-03-25 10:00 by shangxh
[考研] 318求调剂 +3 plum李子 2026-03-23 3/150 2026-03-25 09:42 by 雾散后相遇lc
[考研] 材料学求调剂 +6 Stella_Yao 2026-03-20 6/300 2026-03-25 00:37 by baoball
[考研] 291求调剂 +8 hhhhxn.. 2026-03-23 8/400 2026-03-23 23:15 by peike
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 306求调剂 +5 来好运来来来 2026-03-22 5/250 2026-03-22 16:17 by BruceLiu320
[考研] 269专硕求调剂 +6 金恩贝 2026-03-21 6/300 2026-03-22 14:31 by ColorlessPI
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
[考研] 一志愿南大,0703化学,分数336,求调剂 +3 收到VS 2026-03-21 3/150 2026-03-21 18:42 by 学员8dgXkO
[考研] 一志愿 南京航空航天大学大学 ,080500材料科学与工程学硕 +5 @taotao 2026-03-20 5/250 2026-03-20 20:16 by JourneyLucky
信息提示
请填处理意见