arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sylvester power and weighted sums on the Frobenius set in arithmetic progression

Published: 2022-04-15
Comments: arXiv admin note: text overlap with arXiv:2111.11021, arXiv:2203.12238, arXiv:2101.04298
Journal: Discrete Applied Mathematics 315 (2022), 110-126

Abstract

Let $a_1,a_2,\dots,a_k$ be positive integers with $\gcd(a_1,a_2,\dots,a_k)=1$. Frobenius number is the largest positive integer that is NOT representable in terms of $a_1,a_2,\dots,a_k$. When $k\ge 3$, there is no explicit formula in general, but some formulae may exist for special sequences $a_1,a_2,\dots,a_k$, including, those forming arithmetic progressions and their modifications. In this paper, we give formulae for the power and weighted sum of nonrepresentable positive integers. As applications, we show explicit expressions of these sums for $a_1,a_2,\dots,a_k$ forming arithmetic progressions.

BibTeX

Loading...