主题
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)

另请参阅

硬币问题, 弗罗贝尼乌斯方程, 贪婪算法, 麦乐鸡块数, 邮票问题

使用 Wolfram|Alpha 探索

参考文献

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

在 Wolfram|Alpha 中被引用

弗罗贝尼乌斯数

请引用为

Weisstein, Eric W. "弗罗贝尼乌斯数。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/FrobeniusNumber.html

学科分类