English

Duality between prime factors and the Prime Number Theorem for Arithmetic Progressions -- II

Number Theory 2024-10-25 v1

Abstract

In the first paper under this title (1977), the first author utilized a duality identity between the largest and smallest prime factors involving the Moebius function, to establish the following result as a consequence of the Prime Number Theorem for Arithmetic Progressions: If kk and \ell are positive integers, with 1k1\le\ell\le k and (,k)=1(\ell, k)=1, then n2,p(n)(modk)μ(n)n=1ϕ(k), \sum_{n\ge 2,\, p(n)\equiv\ell(mod\,k)}\frac{\mu(n)}{n}=\frac{-1}{\phi(k)}, where μ(n)\mu(n) is the Moebius function, p(n)p(n) is the smallest prime factor of nn, and ϕ(k)\phi(k) is the Euler function. Here we utilize the next level Duality identity between the second largest prime factor and the smallest prime factor, involving the Moebius function and ω(n)\omega(n), the number of distinct prime factors of nn, to establish the following result as a consequence of the Prime Number Theorem for Arithmetic Progressions: For all \ell and kk as above, n2,p(n)(modk)μ(n)ω(n)n=0. \sum_{n\ge 2, \, p(n)\equiv\ell(mod\,k)}\frac{\mu(n)\omega(n)}{n}=0. A quantitative version of this result is proved.

Keywords

Cite

@article{arxiv.2410.18259,
  title  = {Duality between prime factors and the Prime Number Theorem for Arithmetic Progressions -- II},
  author = {Krishnaswami Alladi and Jason Johnson},
  journal= {arXiv preprint arXiv:2410.18259},
  year   = {2024}
}