Teaching perspectives of the Frobenius coin problem of two denominators

2023/08/06 by Giorgos Kapetanakis, Kapetanakis, Giorgos, Ioannis Rizos +1
Mathematics · #11D07 (Secondary) #97F60 (Primary) 97D50 #Algebraic Geometry and Number Theory #Analytic Number Theory Research #Commutative Algebra and Its Applications #FOS: Mathematics #History and Overview (math.HO) #Number Theory (math.NT)

paper · pdf · doi:10.48550/arxiv.2308.03173

openalex publication_date 2023/08/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Let a,b be positive, relatively prime, integers. Our goal is to characterize, in an elementary way, all positive integers c that can be expressed as a linear combination of a,b with non-negative integer coefficients and discuss the teaching perspectives of our methods.

Related

• An inductive proof of the Frobenius coin problem of two denominations
• On the Frobenius Coin Problem in Three Variables
• A new Rational Generating Function for the Frobenius Coin Problem
• Computing a Frobenius Coin Problem decision problem in O(n²)
• A characterization of the Frobenius problem and its application to arithmetic progressions