English

Primes in Sumsets

Number Theory 2017-10-24 v1

Abstract

We obtain an upper bound for the number of pairs (a,b)A×B (a,b) \in {A\times B} such that a+b a+b is a prime number, where A,B{1,...,N} A, B \subseteq \{1,...,N \} with ABN2(logN)2|A||B| \, \gg \frac{N^2}{(\log {N})^2}, N1\, N \geq 1 an integer. This improves on a bound given by Balog, Rivat and S\'ark\"ozy.

Keywords

Cite

@article{arxiv.1710.07768,
  title  = {Primes in Sumsets},
  author = {Kummari Mallesham},
  journal= {arXiv preprint arXiv:1710.07768},
  year   = {2017}
}

Comments

12 pages, Accepted in Archiv der Mathematik

R2 v1 2026-06-22T22:21:14.762Z