Short Proof: Exact Solution to the Finite Frobenius Coin Problem

Lorenzo De Gaspari, Marco Ronzani · 2025

Read Short Proof: Exact Solution to the Finite Frobenius Coin Problem by Lorenzo De Gaspari, Marco Ronzani (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-08464.txt.

Description

Lorenzo De Gaspari and Marco Ronzani solve a finite coin problem in 2025. The classic Frobenius problem asks for the largest sum that cannot be formed from given coin values. Their version caps how many coins of each value sit in the purse. The question becomes which sums in range can and cannot be formed.

The authors show how the finite version ties back to the classic one. For exactly two coin values, they prove an exact formula for the counts. The proof is short enough to earn the paper its title. A tidy close to a playful problem with deep number theory roots.

Catalog record

CREATORLorenzo De Gaspari, Marco Ronzani
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE8 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-08464

Browse the full library · About the Tower of Babel