On the density of sequences of integers the sum of no two of which is a square. I: Arithmetic progressions. (English) Zbl 0489.10052
Online Encyclopedia of Integer Sequences:
a(n) = 3*n + 1.Consider all n-tuples of distinct positive integers for which no two different elements add up to a square. This sequence gives the smallest maximal integer in such tuples.
Numbers x satisfying x == 1 (mod 4) or x == 14, 26, 30 (mod 32).
References:
[1] | Adams, W. W.; Razar, M., Multiples of points on elliptic curves and continued fractions, (Proc. London Math. Soc., 41 (1980)), 481-498 · Zbl 0403.14002 |
[2] | Burgess, D. A., On character sums and primitive roots, (Proc. London Math. Soc., 12 (1962)), 179-192, (3) · Zbl 0106.04003 |
[3] | Erdös, P.; Graham, R. L., Old and new problems and results in combinatorial number theory, Monogr. l’Enseignement Mathe., 28 (1980) · Zbl 0434.10001 |
[4] | Graham, R. L.; Spencer, J. H., A constructive solution to a tournament problem, Canad. Math. Bull., 14, 45-48 (1971) · Zbl 0209.55804 |
[5] | J. C. Lagarias, A. M. Odlyzko, and J. B. ShearerJ. Combin. Theory; J. C. Lagarias, A. M. Odlyzko, and J. B. ShearerJ. Combin. Theory · Zbl 0514.10041 |
[6] | Lang, S.; Weil, A., Number of points of varieties in finite fields, Amer. J. Math., 76, 819-827 (1954) · Zbl 0058.27202 |
[7] | Lovasz, L., On the Shannon capacity of a graph, IEEE Trans. Inform. Theory, 1-8 (1979), IT-25 · Zbl 0395.94021 |
[8] | J. P. Massias; J. P. Massias |
[9] | Rosenfeld, M., On a problem of Shannon, (Proc. Amer. Math. Soc., 18 (1967)), 315-319 · Zbl 0147.42801 |
[10] | Sárközy, A., On difference sets of sequences of integers, I, Acta Math. Acad. Sci. Hungar., 31, 125-149 (1978), MR 57 5942 · Zbl 0387.10033 |
[11] | Shannon, C. E., The zero-error capacity of a noisy channel, IRE Trans. Inform. Theory, 8-19 (1956), IT-2 |
[12] | Sierṕinski, W., Elementary Theory of Numbers (1964), Polish Scientific Publishers: Polish Scientific Publishers Warsaw · Zbl 0638.10001 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.