On the density of sequences of integers the sum of no two of which is a square II. General sequences

J. C. Lagarias; A. M. Odlyzko; J. B. Shearer

doi:10.1016/0097-3165(83)90051-1

On the density of sequences of integers the sum of no two of which is a square II. General sequences

J. C. Lagarias, A. M. Odlyzko, J. B. Shearer

School of Mathematics

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

The aim of this paper is to study the maximal density attainable by a sequence S of positive integers having the property that the sum of any two distinct elements of S is never a square. It is shown that there is a constant N₀ such that for all N ≥ N₀ any set S ⊆ [1, N] having this property must have |S| < 0.475N. The proof uses the Hardy-Littlewood circle method.

Original language	English (US)
Pages (from-to)	123-139
Number of pages	17
Journal	Journal of Combinatorial Theory, Series A
Volume	34
Issue number	2
DOIs	https://doi.org/10.1016/0097-3165(83)90051-1
State	Published - Mar 1983

Publisher link

10.1016/0097-3165(83)90051-1

Find It

Find It at U of M Libraries

Cite this

@article{8f49474fcb0c497c8067a83601ad6f6d,

title = "On the density of sequences of integers the sum of no two of which is a square II. General sequences",

abstract = "The aim of this paper is to study the maximal density attainable by a sequence S of positive integers having the property that the sum of any two distinct elements of S is never a square. It is shown that there is a constant N0 such that for all N ≥ N0 any set S ⊆ [1, N] having this property must have |S| < 0.475N. The proof uses the Hardy-Littlewood circle method.",

author = "Lagarias, {J. C.} and Odlyzko, {A. M.} and Shearer, {J. B.}",

year = "1983",

month = mar,

doi = "10.1016/0097-3165(83)90051-1",

language = "English (US)",

volume = "34",

pages = "123--139",

journal = "Journal of Combinatorial Theory, Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - On the density of sequences of integers the sum of no two of which is a square II. General sequences

AU - Lagarias, J. C.

AU - Odlyzko, A. M.

AU - Shearer, J. B.

PY - 1983/3

Y1 - 1983/3

N2 - The aim of this paper is to study the maximal density attainable by a sequence S of positive integers having the property that the sum of any two distinct elements of S is never a square. It is shown that there is a constant N0 such that for all N ≥ N0 any set S ⊆ [1, N] having this property must have |S| < 0.475N. The proof uses the Hardy-Littlewood circle method.

AB - The aim of this paper is to study the maximal density attainable by a sequence S of positive integers having the property that the sum of any two distinct elements of S is never a square. It is shown that there is a constant N0 such that for all N ≥ N0 any set S ⊆ [1, N] having this property must have |S| < 0.475N. The proof uses the Hardy-Littlewood circle method.

UR - http://www.scopus.com/inward/record.url?scp=0347288815&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0347288815&partnerID=8YFLogxK

U2 - 10.1016/0097-3165(83)90051-1

DO - 10.1016/0097-3165(83)90051-1

M3 - Article

AN - SCOPUS:0347288815

SN - 0097-3165

VL - 34

SP - 123

EP - 139

JO - Journal of Combinatorial Theory, Series A

JF - Journal of Combinatorial Theory, Series A

IS - 2

ER -

On the density of sequences of integers the sum of no two of which is a square II. General sequences

Abstract

Publisher link

Find It

Other files and links

Fingerprint

Cite this