Authors
Paul Erdös, Prasad Tetali
Publication date
1990/9
Journal
Random Structures & Algorithms
Volume
1
Issue
3
Pages
245-261
Publisher
Wiley Subscription Services, Inc., A Wiley Company
Description
A set of natural numbers is called an asymptotic basis of order k if every number (sufficiently large) can be expressed as a sum of k distinct numbers from the set. in this paper we prove that, for every fixed k, there exists an asymptotic basis of order k such that the number of representations of n is Θ(log n).
Total citations
Scholar articles
P Erdös, P Tetali - Random Structures & Algorithms, 1990