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
| CREATOR | Lorenzo De Gaspari, Marco Ronzani |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 8 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-08464