Representing integers as linear combinations of power products

摘要

Let P be a finite set of at least two prime numbers and A the set of positive integers that are products of powers of primes from P. Let F(k) denote the smallest positive integer which cannot be presented as sum of less than k terms of A. In a recent paper Nathanson asked to determine the properties of the function F(k), in particular to estimate its growth rate. In this paper we derive several results on F(k) and on the related function F _±(k) which denotes the smallest positive integer which cannot be presented as sum of less than k terms of A ∪(-A).