On the density of sequences of integers the sum of no two of which is a square. I. Arithmetic progressions

10Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

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.

Cite

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free