POJ 1006 Biorhythms
💡
原文中文，约1900字，阅读约需5分钟。
📝
内容提要
文章讨论了中国古代数学中的“孙子问题”，即同余方程组的求解。通过《孙子算经》的方法，介绍了利用最小公倍数和余数求解正整数解的过程。文中提到的关键数字70、21和15是通过模数的约简得到的，体现了中国剩余定理的基本形式。
🎯
关键要点
- 文章讨论了中国古代数学中的“孙子问题”，即同余方程组的求解。
- 通过《孙子算经》的方法，介绍了利用最小公倍数和余数求解正整数解的过程。
- 关键数字70、21和15是通过模数的约简得到的，体现了中国剩余定理的基本形式。
- 《孙子算经》中的“物不知数”题相当于求不定方程组的正整数解N。
- 孙子算法的关键在于确定70、21和15这三个数，它们可以从最小公倍数中约去模数后得到。
- 文章指出，孙子算法可以推广到一般情形，适用于多个互素数的同余方程组。
❓
延伸问答
什么是孙子问题？
孙子问题是一个同余方程组的求解问题，最早出现在中国古代数学著作《孙子算经》中。
《孙子算经》是如何求解同余方程的？
《孙子算经》通过最小公倍数和余数的方法，求解正整数解N，具体公式为N=70×R1+21×R2+15×R3-P×105。
孙子算法的关键数字是什么？
孙子算法的关键数字是70、21和15，这些数字通过模数的约简得到。
孙子问题的现代应用是什么？
孙子问题的解法可以推广到一般情形，适用于多个互素数的同余方程组，体现了中国剩余定理的基本形式。
《孙子算经》中提到的“物不知数”题是什么？
“物不知数”题是求解一个未知物体数量的正整数解，涉及到多个同余条件。
如何从最小公倍数得到孙子算法中的关键数字？
关键数字70、21和15可以从最小公倍数105中分别约去模数3、5、7后，再乘以相应的整数得到。
➡️
