从“模线性方程”到“中国剩余定理”

• jiger 发布于
• 1309 收藏

     中国余数定理 即最开始《孙子算经》的物不知数问题，到秦九韶《数书九章》有了系统答案。而西方19世纪高斯《算术探究》才有一次同余式解法。据说还有韩信点兵的故事： 　　韩信在点兵的时候，为了保住军事机密，不让 敌人知道自己部队的实力，先令士兵从1至3报数，然后记下最后一个士兵所报之数；再令士兵从1至5报数，也记下最后一个士兵所报之数；最后令士兵从1至7 报数，又记下最后一个士兵所报之数；这样...