An inductive proof of the Frobenius coin problem of two denominators
Abstract
Let $a,b$ be positive, relatively prime, integers. We prove, using induction, that for every $d > ab-a-b$ there exist $x,y\in\mathbb{Z}_{\geq 0}$, such that $d=ax+by$.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2023
- DOI:
- 10.48550/arXiv.2308.03050
- arXiv:
- arXiv:2308.03050
- Bibcode:
- 2023arXiv230803050K
- Keywords:
-
- Mathematics - Number Theory;
- 11D07 (Primary) 11D04 (Secondary)
- E-Print:
- 5 pages