RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2014 Number 1(23), Pages 20–26 (Mi pdm443)

This article is cited in 5 papers

Theoretical Foundations of Applied Discrete Mathematics

Primitive sets of numbers being equivalent by Frobenius

V. M. Fomichev

Financial University under the Government of the Russian Federation, Moscow, Russia

Abstract: Equivalence of primitive sets of natural numbers is investigated in connection with the Diophantine Frobenius problem. The equivalence is used for simplifying calculations of Frobenius number $g(a_1,\dots,a_k)$ and of the whole set of numbers that are not contained in the additive semigroup generated by a set $\{a_1,\dots,a_k\}$.

Keywords: Frobenius number, primitive set, additive semigroup generated by set of numbers.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2024