談韓信點兵問題
文章推薦指數: 80 %
蔡聰明
在《孫子算經》裡(共三卷,據推測約成書於西元400年左右),
下卷的第26題,就是鼎鼎有名的「孫子問題」:
將它翻譯成白話:這裡有一堆東西,不知道有幾個;三個三個去數它們,剩餘二個;五個五個去數它們,剩餘三個;七個七個去數它們,剩餘二個;問這堆東西有幾個?精簡一點來說:有一個數,用 3 除之餘 2;用 5 除之餘 3;用 7 除之餘 2;試求此數。
用現代的記號來表達:假設待求數為 x,則孫子問題就是求解方程式:
其中
表示 a-b 可被 n 整除。
這個問題俗稱為