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

Prikl. Diskr. Mat. Suppl., 2013 Issue 6, Pages 20–24 (Mi pdma85)

This article is cited in 1 paper

Theoretical Foundations of Applied Discrete Mathematics

Equivalence of primitive sets

V. M. Fomichev

Financial University under the Government of the Russian Federation, Moscow

Abstract: Equivalence of primitive sets of natural numbers is investigated in connection with the diophantine Frobenius problem. The equivalence is used to simplify calculations of Frobenius number $g(a_1,\ldots,a_k)$ and all numbers that are not contained in the additive semigroup generated by the set $\{a_1,\ldots,a_k\}$.

Keywords: Frobenius's function, primitive set, additive semigroups of numbers.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2025