中国剩余定理
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
汉语余数定理,也称为汉语余数定理,是一个数论中关于一个变量的线性同余方程的定理,它解释了一个变量的线性同余方程的判据和解。又称“孙子定理”,有“韩新兵”,“孙子定理”,“求术”(宋申国),“鬼谷计算”(宋周密),“隔墙”等古代名称。计算”(宋周密),“切管”(宋阳辉),“秦王暗中战士”和“无数事物”。
一个变量的线性一致等式的问题最早可以在中国南北朝(公元5世纪)数学书《孙子书经》第26期中找到,这被称为“物是物”。未知”。原文如下:未知的事物,三到三个剩下两个,五到五个剩下三个,七到七个剩下两个。问事物的几何形状?也就是说,将一个整数除以三分之二,五分之三和七分之二以找到该整数。
孙子的《佛经》首次提到了全等式问题和上述特定问题的解决方案。因此,中国余数定理在中国数学文献中也将称为“孙子定理”。1247年,宋代数学家秦久绍对“物不知数”问题给出了完整而系统的回答。
明代数学家程大为将解决方案汇编成《孙子的歌》,很容易赶上:三个人一起走了七十次,五棵树有二十一朵梅花,七个儿子团聚了半个半月。除了一百零五,我们知道这首歌给出了秦绍的全同方程的模3、5和7的解。意思是:将3除以70得到的余数,再乘以5除以得到的余数。在图21中,将7除以15得到的余数相乘,将它们全部加起来并减去105或105的整数倍,得到的数字就是答案(除以105
得到的余数就是最小答案)。例如,在上述事物数量未知的问题中,使用上述方法进行计算,根据民谣计算出的结果为23。