|
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……刘邦茫然而不知其数。 我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少? 首先我们先求5、9、13、17之最小公倍数9945(注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积)，然後再加3，得9948(人)。 中国有一本数学古书「孙子算经」也有类似的问题：「今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何?」 答曰：「二十三」 术曰：「三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数之剩一，则置二十一，七七数之剩一，则置十五，即得。」 孙子算经的作者及确实着作年代均不可考，不过根据考证，着作年代不会在晋朝之後，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。中国剩余定理(Chinese Remainder Theorem)在近代抽象代数学中占有一席非常重要的地位。
监管要求·版权声明·免责声明1、内容声明：中享网仅提供信息平台发布服务，所展示的信息均由第三方用户实名注册发布，内容真实性、准确性和合法性均由发布用户负责 2、风险提示：本页面内容仅供参考，为降低投资风险，建议您在投资前多做考察咨询、多对比分析 3、投稿提示：投稿请遵守相关法律法规，出现违法内容和行为封号删稿！同时本站将相关证据提交相关部门 4、版权说明：部分投稿作者内容由Ai工具/软件生成，版权由投稿者所有，内容真实性本站不承担任何法律风险！ 5、投诉删除：侵权和违法不良信息举报受理邮箱：314562380@qq.com【提供有效线索，我们将及时核查处理】 |
GMT+8, 2025-5-9 05:41 , Processed in 0.071177 second(s), 23 queries .
Powered by Discuz! X3.5
© 2001-2025 Discuz! Team.
滇公网安备53011102001243号
