English

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

Number Theory 2022-04-18 v1 Combinatorics

Abstract

Let a1,a2,,aka_1,a_2,\dots,a_k be positive integers with gcd(a1,a2,,ak)=1\gcd(a_1,a_2,\dots,a_k)=1. Frobenius number is the largest positive integer that is NOT representable in terms of a1,a2,,aka_1,a_2,\dots,a_k. When k3k\ge 3, there is no explicit formula in general, but some formulae may exist for special sequences a1,a2,,aka_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 a1,a2,,aka_1,a_2,\dots,a_k forming arithmetic progressions.

Keywords

Cite

@article{arxiv.2204.07325,
  title  = {Sylvester power and weighted sums on the Frobenius set in arithmetic progression},
  author = {Takao Komatsu},
  journal= {arXiv preprint arXiv:2204.07325},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:2111.11021, arXiv:2203.12238, arXiv:2101.04298