### Abstract

A set {b_{1},b_{2},...,b_{i}} ⊂ {1,2,...,N} is said to be a difference intersector set if {a_{1},a_{2},...,a_{s}} ⊂ {1,2,...,N}, j > ε{lunate}N imply the solvability of the equation a_{x} - a_{y} = b′; the notion of sum intersector set is defined similarly. The authors prove two general theorems saying that if a set {b_{1},b_{2},...,b_{i}} is well distributed simultaneously among and within all residue classes of small moduli then it must be both difference and sum intersector set. They apply these theorems to investigate the solvability of the equations (a_{x} - a_{y} p = + 1, (a_{u} - a_{v} p) = - 1, (a_{r} + a_{s} p) = + 1, (a_{t} + a_{z} p) = - 1 (where ( a p) denotes the Legendre symbol) and to show that "almost all" sets form both difference and sum intersector sets.

Original language | English |
---|---|

Pages (from-to) | 430-450 |

Number of pages | 21 |

Journal | Journal of Number Theory |

Volume | 10 |

Issue number | 4 |

DOIs | |

Publication status | Published - Nov 1978 |

### ASJC Scopus subject areas

- Algebra and Number Theory