On the Representation of Integers as Sums of Distinct Terms from a Fixed Sequence

Jon Folkman

Type: Article

Publication Date: 1966-01-01

Citations: 24

DOI: https://doi.org/10.4153/cjm-1966-065-2

Abstract

Let A = (a 1 , a 2 , a 3 , …) be a sequence of positive integers. We let denote the set of integers that are sums of distinct terms of A. If P(A ) contains all sufficiently large integers, we say that A is complete. We shall show that certain classes of sequences that are characterized by their rate of growth are complete.

Locations

Canadian Journal of Mathematics - View - PDF

Similar Works

Action	Title	Year	Authors
+	Integer sequences with proscribed differences and bounded growth rate	1985	Robert L. Hemminger Brendan D. McKay
+	On sums of distinct integers belonging to certain sequences	1983	Alberto Perelli Umberto Zannier
+ PDF Chat	Sums of distinct elements from a fixed set	1975	Torleiv Kløve
+	Sequences of Integers	1981	Richard K. Guy
+	Sequences of integers	1998	Nicholas J. Cox
+	Some sequences of integers	1989	Peter J‎. Cameron
+	Note on Complete Sequences of Integers	1961	Jerram L. Brown
+	Some Sequences of Large Integers	1990	Henry Ibstedt
+ PDF Chat	On the sum of digits of some sequences of integers	2012	Javier Cilleruelo Florian Luca Juanjo Rué Ana Zumalacárregui
+ PDF Chat	On the density of some sequences of integers	1948	P. Erdős
+	On d-complete sequences of integers	2016	Mimi Ma Yong-Gao Chen
+	Infinite Series of Numbers	2025	Naokant Deo Ryozi Sakai
+	Sequences of Numbers	2021	Ludmila Bourchtein Andrei Bourchtein
+	Hegyváriʼs Theorem on complete sequences	2013	Yong-Gao Chen Jin-Hui Fang
+	Review of Sequences and Infinite Series	2016
+ PDF Chat	On the representation of large integers as sums of distinct summands taken from a fixed set	1962	P. Erdős
+	Sets of nonnegative integers not containing an arithmetic progression of length 𝑝	1969	Tkačenko Ju. T.
+	On arithmetic progressions of integers with a distinct sum of digits	2012	Carlo Sanna
+	INFINITE SERIES AND SEQUENCES	1968	A. F. Horadam
+ PDF Chat	Complete sequences of sets of integer powers	1996	Stefan Burr Paul Erdős R. L. Graham Wen‐Hsiung Li

Works That Cite This (21)

Action	Title	Year	Authors
+ PDF Chat	A Structural Approach to Subset-Sum Problems	2008	Van Vu
+	Finite addition theorems, I	1989	Andràs Sárközy
+ PDF Chat	On the completeness of sequences of perturbed polynomial values	1979	Stefan Burr
+ PDF Chat	On the maximal density of sum-free sets	2000	Tomasz Łuczak Tomasz Schoen
+	Old and new problems and results in combinatorial number theory	1980	P. Erdős Ronald Graham
+	Estimating the cardinality of a difference subset of the discrete multi-torus $\mathbb{Z}_{3}^{n}$	2012	E. P. Davletyarova А. А. Жукова A. A. Yudin
+ PDF Chat	Local limit theorems in some random models from number theory	2016	Rita Giuliano Michel Weber
+	Completeness properties of perturbed sequences	1981	Stefan Burr P. Erdős
+	On Sums of Fibonacci Numbers	1972	Péter L. Erdős R. L. Graham
+	Subset sums, completeness and colorings	2021	David Conlon Jacob Fox Huy Tuan Pham

Works Cited by This (1)

Action	Title	Year	Authors
+ PDF Chat	On the representation of large integers as sums of distinct summands taken from a fixed set	1962	P. Erdős