酷知百科網

位置:首頁 > 智慧生活 > 生活常識

中國剩餘定理是什麼的別稱?

中國餘數定理

中國剩餘定理,又稱中國餘數定理,是數論中的一個關於一元線性同餘方程組的定理,說明了一元線性同餘方程組有解的準則以及求解方法。也稱爲孫子定理,古有“韓信點兵”、“孫子定理”、“求一術”(宋沈括)、“鬼谷算”(宋周密)、“隔牆算”(宋 周密)、“剪管術”(宋楊輝)、“秦王暗點兵”、“物不知數”之名。

中國剩餘定理是什麼的別稱?

中國剩餘定理的別稱是中國餘數定理,一元線性同餘方程組問題最早可見於中國南北朝時期(公元5世紀)的數學著作《孫子算經》卷下第二十六題,叫做“物不知數”問題,原文如下:有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問物幾何?即,一個整數除以三餘二,除以五餘三,除以七餘二,求這個整數。《孫子算經》中首次提到了同餘方程組問題,以及以上具體問題的解法,因此在中文數學文獻中也會將中國剩餘定理稱爲孫子定理。

中國剩餘定理是什麼的別稱? 第2張

宋朝數學家秦九韶於1247年《數書九章》卷一、二《大衍類》對“物不知數”問題做出了完整系統的解答。明朝數學家程大位在《算法統宗》中將解法編成易於上口的《孫子歌訣》:三人同行七十希,五樹梅花廿一支,七子團圓正半月,除百零五便得知。

中國剩餘定理是什麼的別稱? 第3張

這個歌訣給出了模數爲3、5、7時候的同餘方程的秦九韶解法。意思是:將除以3得到的餘數乘以70,將除以5得到的餘數乘以21,將除以7得到的餘數乘以15,全部加起來後再減去105或者105的整數倍,得到的數就是答案(除以105得到的餘數則爲最小答案)。

標籤:別稱 定理 剩餘