奥数中国剩余定理


奥数中国剩余定理


【奥数中国剩余定理】1、孙子定理是中国古代求解一次同余式组的方法 。是数论中一个重要定理 。又称中国余数定理 。
2、明朝数学家程大位将解法编成易于上口的《孙子歌诀》:三人同行七十稀,五树梅花廿一支,七子团圆正半月,除百零五使得知 。这个歌诀给出了模数为3、5、7时候的同余方程的秦九韶解法 。
3、将数字除以3得到的余数乘以70 , 将除以5得到的余数乘以21,将除以7得到的余数乘以15,全部加起来后减去105 , 得到余数,余数就是答案,可解决秦九韶解法问题 。

    推荐阅读