奥数中国剩余定理

更新时间： 2024-06-03 06:39:01

1、孙子定理是中国古代求解一次同余式组的方法。是数论中一个重要定理。又称中国余数定理。

2、明朝数学家程大位将解法编成易于上口的《孙子歌诀》：三人同行七十稀，五树梅花廿一支，七子团圆正半月，除百零五使得知。这个歌诀给出了模数为3、5、7时候的同余方程的秦九韶解法。

3、将数字除以3得到的余数乘以70，将除以5得到的余数乘以21，将除以7得到的余数乘以15，全部加起来后减去105，得到余数，余数就是答案，可解决秦九韶解法问题。

标签： 中国剩余定理

奥数中国剩余定理相关文章