English

Applying Discrete Fourier Transform to the Hardy-Littlewood Conjecture

Number Theory 2016-07-11 v2

Abstract

We study the asymptotic behaviour of the prime pair counting function π2k(n)\pi_{2k}(n) by the means of the discrete Fourier transform on Z/nZ\mathbb{Z}/ n\mathbb{Z}. The method we develop can be viewed as a discrete analog of the Hardy-Littlewood circle method. We discuss some advantages this has over the Fourier series on R/Z\mathbb{R} /\mathbb{Z}, which is used in the circle method. We show how to recover the main term for π2k(n)\pi_{2k}(n) predicted by the Hardy-Littlewood Conjecture from the discrete Fourier series. The arguments rely on interplay of Fourier transforms on Z/nZ\mathbb{Z}/ n\mathbb{Z} and on its subgroup Z/QZ,\mathbb{Z}/ Q\mathbb{Z}, Qn.Q \, | \, n.

Keywords

Cite

@article{arxiv.1605.04084,
  title  = {Applying Discrete Fourier Transform to the Hardy-Littlewood Conjecture},
  author = {Jori Merikoski},
  journal= {arXiv preprint arXiv:1605.04084},
  year   = {2016}
}