天气预报 > 其他 >奥数中国剩余定理

奥数中国剩余定理

更新时间: 2020-07-10 00:00:00

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

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

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

标签:中国剩余定理