Duality between prime factors and the Prime Number Theorem for Arithmetic Progressions -- II
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 k and are positive integers, with 1 k and (, k)=1, then Σn 2,\, p(n)(mod\,k)μ(n)n=-1φ(k), where μ(n) is the Moebius function, p(n) is the smallest prime factor of n, and φ(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), the number of distinct prime factors of n, to establish the following result as a consequence of the Prime Number Theorem for Arithmetic Progressions: For all and k as above, Σn 2, \, p(n)(mod\,k)μ(n)ω(n)n=0. A quantitative version of this result is proved.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.