简短证明：有限 Frobenius 硬币问题的精确解法.pdfVIP

简短证明：有限Frobenius硬币问题的精确解法

12

LorenzoDeGaspariandMarcoRonzani

2

Affiliations:DEIB,PolitecnicodiMilano

12

Contacts:@,marco.ronzani@polimi.it

本摘要

译弗罗本尼乌斯硬币问题是数学中的一个经典问题：给定特定面额的硬币，无法仅使用这些硬币形成的最

中大金额是多少？这项简短的研究涵盖了此类问题的一个变体，在每个面额可用的硬币数量上设置了限制。因

1此，新的问题变成了在从零到所有硬币总和的有限整数集合内，可以表示的不同数值的数量以及那些不能表

v示的数量。我们称这个问题的这个版本为“有限”情况。我们将展示这与原始问题紧密相关，并证明当恰好

4

6涉及两种面额时解决问题的确切公式。

4

8

0

.

8

0

51问题陈述

2

:

v

i

x令，，和为正整数，使得和互质。我们想要确定受限整数线性组合：

r

a

所能达到的不同整数值的总数，其中和变化。

这是著名的Frobenius硬币问题的变体，针对两个数[1]的情况，在这个问题中整数线性组合是不受限

制的（也就是说，）。我们回忆一下，正如J.J.Sylvester的解决方案[2]所证明的，在这种原始

版本中恰好有

(1)

个不可达到的非负整数值，其中最大的是

,(2)

这个有时被称为“Frobenius数”。由于我们认为和是固定常数，从现在起我们将忽略和对这

些量的依赖。

1

2讨论

首先，我们定义一组可允许的系数对：

.(3)

我们将任何满足条件的对称为“有效”的。

然后，让我们重新定义问题为寻找集合的基数：

,(4)

即，寻找。

命题1.设,,和是正整数，使得和互质。此外，令和如(3)，(4)中所定义。则：

if,

(5)