主題
Search

弗羅貝尼烏斯數


弗羅貝尼烏斯數是使得以下弗羅貝尼烏斯方程無解的最大值 b

 a_1x_1+a_2x_2+...+a_nx_n=b,
(1)

無解,其中 a_i 是正整數,b 是整數,並且解 x_i 是非負整數。 例如,如果 a_i 值為 4 和 9,則 23 是最大的無解數。 同樣,不是麥樂雞塊數(可以透過加上 6、9 和 20 的倍數獲得的數字)的最大數字是 43。

尋找給定問題的弗羅貝尼烏斯數被稱為硬幣問題

弗羅貝尼烏斯數 g(a_1,a_2,...) 的計算在 Wolfram 語言中實現為FrobeniusNumber[{a1, ..., an}]。

西爾維斯特 (1884) 證明

g(a_1,a_2)=(a_1-1)(a_2-1)-1
(2)
=a_1a_2-(a_1+a_2).
(3)

另請參閱

硬幣問題, 弗羅貝尼烏斯方程, 貪婪演算法, 麥樂雞塊數, 郵票問題

使用 探索

參考文獻

Sylvester, J. J. "Question 7382." Mathematical Questions from the Educational Times 41, 21, 1884.

在 中被引用

弗羅貝尼烏斯數

請引用為

Weisstein, Eric W. "弗羅貝尼烏斯數。" 來自 網路資源。 https://mathworld.tw/FrobeniusNumber.html

學科分類