当前位置:
X-MOL 学术
›
Int. J. Algebra Comput.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
On the Frobenius number of certain numerical semigroups
International Journal of Algebra and Computation ( IF 0.5 ) Pub Date : 2021-02-25 , DOI: 10.1142/s0218196721500259 M. Hellus 1 , A. Rechenauer 1 , R. Waldi 1
International Journal of Algebra and Computation ( IF 0.5 ) Pub Date : 2021-02-25 , DOI: 10.1142/s0218196721500259 M. Hellus 1 , A. Rechenauer 1 , R. Waldi 1
Affiliation
Let 0 < λ ≤ 1 , λ ∉ { 2 4 , 2 7 , 2 1 0 , 2 1 3 , … } , be a real and p a prime number, with [ p , p + λ p ] containing at least two primes. Denote by f λ ( p ) the largest integer which cannot be written as a sum of primes from [ p , p + λ p ] . Then
f λ ( p ) ∼ 2 + 2 λ ⋅ p , as p goes to infinity.
Further a question of Wilf about the “Money-Changing Problem” has a positive answer for all semigroups of multiplicity p containing the primes from [ p , 2 p ] . In particular, this holds for the semigroup generated by all primes not less than p . The latter special case was already shown in a previous paper.
中文翻译:
关于某些数值半群的 Frobenius 数
让0 < λ ≤ 1 ,λ ∉ { 2 4 , 2 7 , 2 1 0 , 2 1 3 , … } , 是一个真实的和p 一个素数,有[ p , p + λ p ] 至少包含两个素数。表示为F λ ( p ) 不能写成素数和的最大整数[ p , p + λ p ] . 然后
F λ ( p ) ~ 2 + 2 λ ⋅ p , 作为 p 走向无穷大。
Wilf 关于“货币兑换问题”的进一步问题对所有多重性半群都有一个肯定的答案p 包含来自的素数[ p , 2 p ] . 特别是,这适用于由不小于所有素数生成的半群p . 后一种特殊情况已经在之前的论文中展示过。
更新日期:2021-02-25
中文翻译:
关于某些数值半群的 Frobenius 数
让