奧數中國剩餘定理

奧數中國剩餘定理

1、孫子定理是中國古代求解一次同餘式組的方法。是數論中一個重要定理。又稱中國餘數定理。

2、明朝數學家程大位將解法編成易於上口的《孫子歌訣》:三人同行七十稀,五樹梅花廿一支,七子團圓正半月,除百零五使得知。這個歌訣給出了模數爲3、5、7時候的同餘方程的秦九韶解法。

3、將數字除以3得到的餘數乘以70,將除以5得到的餘數乘以21,將除以7得到的餘數乘以15,全部加起來後減去105,得到餘數,餘數就是答案,可解決秦九韶解法問題。