Sárközy, A. On sums and products of residues modulo \(p\). (English) Zbl 1078.11011 Acta Arith. 118, No. 4, 403-409 (2005). Let \(p\) be a prime number and let \(A,~B,~C,~D\) be subsets of \(\mathbb Z_p\). Write \(N\) for the number of solutions of the equation \[ a+b=cd\quad a\in A,~b\in B,~c\in C,~d\in D.\tag{1} \] Using exponential sums, the author shows that \[ \Big| N-{{| A| | B| | C| | D| }\over {p}}\Big| \leq (| A| | B| | C| | D| )^{1/2}p^{1/2}. \] In particular, equation (1) admits a solution if \(| A| | B| | C| | D| >p^3\). The author deduces several nice consequences of his result, an example of which is that if \(p\) is an odd prime and \(A\) and \(B\) are subsets of \({\mathbb Z}_p\) with \(| A| | B| >4(1-1/p)^{-2}p,\) then there are \(a,~a'\) in \(A\) and \(b,~b'\) in \(B\) such that \(a+b\) is a quadratic residue modulo \(p\) and \(a'+b'\) is not. Reviewer: Florian Luca (Morelia) Cited in 2 ReviewsCited in 26 Documents MSC: 11B30 Arithmetic combinatorics; higher degree uniformity 11L07 Estimates on exponential sums 11B50 Sequences (mod \(m\)) 11T23 Exponential sums Keywords:equations modulo \(p\) PDFBibTeX XMLCite \textit{A. Sárközy}, Acta Arith. 118, No. 4, 403--409 (2005; Zbl 1078.11011) Full Text: DOI