Duality between prime factors and an application to the prime number theorem for arithmetic progressions
type: Item
instance of: scholarly article
title: Duality between prime factors and an application to the prime number theorem for arithmetic progressions
zbMATH Open document ID: 0359.10036
DOI: 10.1016/0022-314X(77)90005-1
author: Krishnaswami Alladi
published in: Journal of Number Theory
publication date: 1977-01-01T00:00:00Z
review text: Definiert man die zahlentheoretischen Funktionen \(P:\mathbb N\to\mathbb N\) und \(p:\mathbb N\to\mathbb N\) so, daß\ \(P(n)\) bzw. \(p(n)\) den größten bzw. den kleinsten Primfaktor von \(n\) darstellt, so gelten für jede zahlentheoretische Funktion \(f\) mit \(f(1)=0\) die Identitäten \[ \sum_{d\mid n}\mu(d)f(P(d)) = -f(p(n)),\quad\sum_{d\mid n}(d)f(p(d))=-f(P(n)). \] \(\mu\) bezeichnet dabei die Möbiusfunktion. Darauf aufbauend, kann man mit Hilfe des Primzahlsatzes für arithmetische Folgen bei \(ggT(\ell,k)=1\) \[ \sum_{\substack{n=2 \\ p(n)\equiv\ell \pmod k}} \frac{\mu(n)}n = \frac{-1}{\varphi(k)} \] herleiten, wobei \(\varphi\) für die Eulersche Funktion steht. Allgemeiner gelten für eine beschränkte zahlentheoretische Funktion \(f\) die Abschätzungen \[ \sum_{n\leq x}\mu(n)f(p(n)) = O\left(\frac x{\log\log\log x}\right) \] sowie die Äquivalenz der Relationen \[ \sum_{n=2}^\infty\frac{\mu(n)f(p(n))}n = -c\text{ und }\sum_{n\leq x} f(P(n))\sim c\cdot x. \]
reviewed by: Rudolf Taschner
Mathematics Subject Classification ID: 11N13
Mathematics Subject Classification ID: 11N37
zbMATH DE Number: 3559679
MaRDI profile type: Publication
cites work: Q5335427
cites work: Q4179082
cites work: Q5803354
cites work: Q5621389
cites work: Q5788558
cites work: Analysis of a simple factorization algorithm
full work available at URL: 0022-314x(77)90005-1
OpenAlex ID: W2042897137
description: scientific article; zbMATH DE number 3559679