Category Archives: 计算机与 Internet

    今天上近世代数的课，老师提起了孙子定理（又称中国剩余定理），细细想想确实挺有意思~~   《孙子算经》里有这样几句话：三人同行七十稀，五树梅花二一枝，七子团圆整月半， 除百零五便得知。    这是一个算法，算的是形如下面的题：    x（mod3）=a1    x（mod5）=a2    x（mod7）=a3    问x是多少？（mod3表示除以3的余数，a1，a2，a3是余数，待定）    按照上面的算法 x=（a1×70+a2×21+a3×15）mod 105    这是一个解同余方程的问题，一道小学数学竞赛题（真受鄙视…） 具体算法为什么是这样，大家有兴趣可以解解看:)    将上例推广到k个两两互素的正整数，就形成孙子定理了。体现了很强的分类思想，传说杨振宁老先生的诺贝尔奖，其思想也受益于此。     这个算法在中国有很多名称，韩信点兵，鬼谷算，隔墙算什么的，传到西方后被称为孙子定理了。       PS：这个课到了学期最后我才拿书来好好看看（之前也不知道干啥了…），难啊~~~啥群啊，环啊，域的，不过看了点应用才发现还真是有用，有待研究下。