On the Multiplicity of a Proportionally Modular Numerical Semigroup
A proportionally modular numerical semigroup is the set Sa,b,c of nonnegative integer solutions to a Diophantine inequality of the form ax mod b≤cx, where a,b, and c are positive integers. A formula for the multiplicity of Sa,b,c, that is, mSa,b,c=kb/a for some positive integer k, is given by A. Mos...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2021-01-01
|
Series: | Discrete Dynamics in Nature and Society |
Online Access: | http://dx.doi.org/10.1155/2021/3982297 |
Summary: | A proportionally modular numerical semigroup is the set Sa,b,c of nonnegative integer solutions to a Diophantine inequality of the form ax mod b≤cx, where a,b, and c are positive integers. A formula for the multiplicity of Sa,b,c, that is, mSa,b,c=kb/a for some positive integer k, is given by A. Moscariello. In this paper, we give a new proof of the formula and determine a better bound for k. Furthermore, we obtain k=1 for various cases and a formula for the number of the triples a,b,c such that k≠1 when the number a−c is fixed. |
---|---|
ISSN: | 1607-887X |