硬幣問題(coin problem)一個至今尚未完全 解決的著名組合問題.給定n(n)2)個正整數a aZ}...}a}，它們的最大公約數為1。
且。<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 ).
