Journal of Combinatorial Theory, Series A (1982) 33(2) 167-185

7Citations

3Readers

The maximal density attainable by a sequence S of positive integers having the property that the sum of any two elements of S is never a square is studied. J. P. Massias exhibited such a sequence with density 11 32; it consists of 11 residue classes (mod 32) such that the sum of any two such residue classes is not congruent to a square (mod 32). It is shown that for any positive integer n, one cannot find more than 11 32n residue classes (mod n) such that the sum of any two is never congruent to a square (mod n). Thus Massias' example has maximal density among those sequences S made up of a finite set of (infinite) arithmetic progressions. A companion paper will bound the maximal density of an arbitrary such sequence S. © 1982.

CITATION STYLE

APA

Lagarias, J. C., Odlyzko, A. M., & Shearer, J. B. (1982). On the density of sequences of integers the sum of no two of which is a square. I. Arithmetic progressions. *Journal of Combinatorial Theory, Series A*, *33*(2), 167–185. https://doi.org/10.1016/0097-3165(82)90005-X

Mendeley helps you to discover research relevant for your work.

Already have an account? Sign in

Sign up for free