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