-
硬幣問題
鎖定
硬幣問題(coin problem)一個尚未完全 解決的著名組合問題.給定n(n)2個正整數a ，aZ，...，a，它們的
最大公約數為1。
- 中文名
-
硬幣問題
- 外文名
-
coin problem
硬幣問題引用示例
且。＜a,Caz＜''.. Ca .人們已經證明，對於足夠大的正整數N，方程 N一a,x,+azxz+…+a。二，，(1) 必有非負整數解(xl，x2，...，x)，其中x;0(i一1, 2,'''''',n).德國數學家弗羅貝尼烏斯(Frobenius,F. G.)提出，求使方程(1)沒有非負整數解的最大整數 N.這就是著名的弗羅貝尼烏斯硬幣問題.已經證 明，使方程(1)沒有非負整數解的最大整數值N是 存在的，且只與方程(1)的係數a a,..,a。有關，把 它記為G(a aZ,...,a ).
[1]
- 參考資料
-
