| 查看: 930 | 回复: 5 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
剩余定理
|
|||
| 谁能跟我通俗的解释下剩余定理，最好能是几句话让我明白的 百度百科的太复杂 看不大懂 |
回复此楼» 猜你喜欢
国社科系统bug了，是不是要放榜了？
已经有10人回复
-
现代”学阀”该如何界定
已经有9人回复
-
课题组招2027级博士 上海工程技术大学 激光智能制造方向
已经有4人回复
-
上海工程技术大学 激光智能制造课题组 2027级博士研究生招生
已经有3人回复
-
实名举报：华南理工大学物理与光电学院副院长李志远婚内两次出轨女学生（博士）
已经有16人回复
-
上海工程技术大学激光智能制造课题组｜2027级博士研究生招生公告
已经有11人回复
-
上海工程技术大学激光智能制造课题组招收博士研究生
已经有10人回复
-
申博发邮件
已经有11人回复
-
各位大神，目前国内有哪些比较好用的逆合成软件？
已经有12人回复
-
我的奶奶
已经有3人回复
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
小木虫: 金币+0.5, 给个红包，谢谢回帖
|
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
★ ★ ★ ★
小木虫: 金币+0.5, 给个红包，谢谢回帖
平凡一人: 金币+3 2013-08-09 18:45:07
小木虫: 金币+0.5, 给个红包，谢谢回帖
平凡一人: 金币+3 2013-08-09 18:45:07
|
你看英文版的吧， 写的很好 http://en.wikipedia.org/wiki/Chinese_remainder_theorem |
2楼2013-08-08 10:25:11
3楼2013-08-08 14:29:39
4楼2013-08-09 18:56:43