On quadratic residues and nonresidues in difference sets modulo 𝑚

Fabrykowski, J.

doi:10.1090/S0002-9939-1994-1205491-1

On quadratic residues and nonresidues in difference sets modulo

Author: J. Fabrykowski
Journal: Proc. Amer. Math. Soc. 122 (1994), 325-331
MSC: Primary 11A07; Secondary 11B75
DOI: https://doi.org/10.1090/S0002-9939-1994-1205491-1
MathSciNet review: 1205491
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let , and consider a set $\mathcal{A} = \{ {a_i}\}$ of residues modulo m such that ${a_i}$ and ${a_i} - {a_j}$ for all i and j with $i \ne j$ are quadratic residues (nonresidues) modulo m. We investigate the estimation of the maximal cardinality of such a set $\mathcal{A}$ for various moduli m.

[1] Béla Bollobás, Random graphs, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], London, 1985. MR 809996
[2] Duncan A. Buell and Kenneth S. Williams, Maximal residue difference sets modulo 𝑝, Proc. Amer. Math. Soc. 69 (1978), no. 2, 205–209. MR 0498345, https://doi.org/10.1090/S0002-9939-1978-0498345-0
[3] P. Erdös and G. Szekeres, A combinatorial problem in geometry, Compositio Math. 2 (1935), 435-470.
[4] J. Fabrykowski, On maximal residue difference sets modulo 𝑝, Canad. Math. Bull. 36 (1993), no. 2, 144–146. MR 1222527, https://doi.org/10.4153/CMB-1993-021-7
[5] Richard K. Guy, Unsolved problems in number theory, Unsolved Problems in Intuitive Mathematics, vol. 1, Springer-Verlag, New York-Berlin, 1981. Problem Books in Mathematics. MR 656313
[6] Hugh L. Montgomery, Topics in multiplicative number theory, Lecture Notes in Mathematics, Vol. 227, Springer-Verlag, Berlin-New York, 1971. MR 0337847
[7] E. J. F. Primrose, The number of quadratic residues 𝑚𝑜𝑑𝑚, Math. Gaz. 61 (1977), no. 415, 60–61. MR 0460223, https://doi.org/10.2307/3617445
[8] I. Z. Ruzsa, Difference sets without squares, Period. Math. Hungar. 15 (1984), no. 3, 205–209. MR 756185, https://doi.org/10.1007/BF02454169
[9] -, private communication.
[10] A. Sárközy, On difference sets of sequences of integers. II, Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 21 (1978), 45–53 (1979). MR 536201
A. Sárközy, On difference sets of sequences of integers. III, Acta Math. Acad. Sci. Hungar. 31 (1978), no. 3-4, 355–386. MR 487031, https://doi.org/10.1007/BF01901984