韓信點兵的問題

韓信點兵的問題

韓信點兵的問題爲,漢朝大將韓信善於用兵,韓信每次當部隊集合,他只要求部下士兵作1到3、1到5、1到7報數後,報告特各次的餘數便可知道出操的公倍數和缺額。這個問題及其解法,再世界數學史上頗負盛名,中外數學家都稱之爲孫子定理或中國剩餘定理。

韓信點兵的問題的解題依據爲:

1、如果被除數增加或減少除數的若干倍,除數不變,則餘數不變。

2、如果被除數擴大若干倍,除數不變,則餘數將擴大同樣的倍數。

3、如果被除數縮小若干倍,除數不變,則餘數將縮小同樣的倍數。