Zahlentheoretische Funktion

Wichtige arithmetische Funktionen sind

• die identische Funktion ${\displaystyle I(n):=n}$ und ihre Potenzen ${\displaystyle I^{r}(n)=n^{r},}$
• die Dirichlet-Charaktere ${\displaystyle \chi _{k}(n),}$
• die Teilerfunktionen

${\displaystyle \qquad \sigma _{k}(n):=\sum _{d|n}d^{k},}$ speziell ${\displaystyle \sigma (n):=\sigma _{1}(n)=\sum _{d|n}d}$,

die die Summe aller Teiler bzw. der ${\displaystyle k}$-ten Potenzen aller Teiler einer Zahl ${\displaystyle n}$ angeben und

• die Teileranzahlfunktion ${\displaystyle d(n):=\sigma _{0}(n)}$ die angibt, wie viele Teiler die Zahl ${\displaystyle n}$ besitzt,
• die Eulersche φ-Funktion, die die Anzahl der zu ${\displaystyle n}$ teilerfremden natürlichen Zahlen angibt, die nicht größer als ${\displaystyle n}$ sind,
• die Liouville-Funktion ${\displaystyle \lambda (n)}$,
• die Ordnung ${\displaystyle \Omega (n)}$, also die Anzahl der (nicht notwendigerweise verschiedenen) Primfaktoren von ${\displaystyle n}$, sowie ${\displaystyle \omega (n)}$ als Zahl der verschiedenen Primfaktoren,
• die Dedekindsche Psi-Funktion,
• die Möbiussche μ-Funktion (siehe den Absatz über Faltung weiter unten),
• die Isomorphietypen-Anzahlfunktion ${\displaystyle a(n)}$,
• die p-adische Exponentenbewertung ${\displaystyle \nu _{p}(n),}$
• die Primzahlfunktion ${\displaystyle \pi (n),}$ die die Anzahl der Primzahlen angibt, die nicht größer als ${\displaystyle n}$ sind,
• die Smarandache-Funktion,
• die Chebyshev-Funktion,
• die Mangoldt-Funktion ${\displaystyle \Lambda (n)}$ ,
• die Quadratsummen-Funktionen ${\displaystyle r_{k}(n)}$ als Anzahl der Darstellungen einer gegebenen natürlichen Zahl ${\displaystyle n}$ als Summe von ${\displaystyle k}$ Quadraten ganzer Zahlen.

Eine zahlentheoretische Funktion heißt multiplikativ, wenn für teilerfremde Zahlen ${\displaystyle a}$ und ${\displaystyle b}$ stets ${\displaystyle f(ab)=f(a)\cdot f(b)}$ gilt und ${\displaystyle f(1)}$ nicht verschwindet, was äquivalent zu ${\displaystyle f(1)=1}$ ist. Sie heißt vollständig multiplikativ, auch strikt oder streng multiplikativ, wenn dies auch für nicht teilerfremde Zahlen gilt. Jede vollständig multiplikative Funktion ist also multiplikativ. Eine multiplikative Funktion lässt sich darstellen als

${\displaystyle f(n)=\prod _{p\in \mathbb {P} }f\left(p^{\nu _{p}(n)}\right),}$

d. h. eine multiplikative Funktion ist vollständig durch die Werte bestimmt, die sie für Primzahlpotenzen annimmt.

• Von den oben als Beispiele angeführten Funktionen sind die Identität und ihre Potenzen sowie die Dirichlet-Charaktere vollständig multiplikativ, die Teileranzahlfunktion, die Teilerfunktionen und die Eulersche φ-Funktion multiplikativ. Die Primzahlfunktion und die Exponentenbewertung sind nicht multiplikativ.
• Das (punktweise) Produkt von zwei (vollständig) multiplikativen Funktionen ist wieder (vollständig) multiplikativ.

Eine zahlentheoretische Funktion heißt additiv, wenn für teilerfremde Zahlen ${\displaystyle a}$ und ${\displaystyle b}$ stets ${\displaystyle f(ab)=f(a)+f(b)}$ gilt. Sie heißt vollständig additiv, auch strikt oder streng additiv, wenn dies auch für nicht teilerfremde Zahlen gilt.

Ein Beispiel für eine additive Funktion ist die ${\displaystyle p}$-adische Exponentenbewertung. Aus jeder multiplikativen Funktion, die nirgends verschwindet, lässt sich eine additive Funktion konstruieren, indem man das Ergebnis logarithmiert. Präziser: Wenn ${\displaystyle f}$ (vollständig) multiplikativ und stets ${\displaystyle f(n)\neq 0}$ ist, dann ist ${\displaystyle \log(|f|)}$ eine (vollständig) additive Funktion. Gelegentlich wird auch ein (komplexer) Logarithmus einer nirgends verschwindenden zahlentheoretische Funktion ${\displaystyle \operatorname {Log} (f)}$ (ohne Betrag) gebildet. Dabei ist jedoch wegen der verschiedenen Zweige des komplexen Logarithmus Vorsicht geboten.

Die Dirichlet-Faltung zweier zahlentheoretischer Funktionen ist definiert durch

${\displaystyle (f*g)(n):=\sum _{d\mid n}f\!\left({\frac {n}{d}}\right)g(d),\quad n\in \mathbb {N} ,}$

wobei sich die Summe über alle (echten und unechten, positiven) Teiler von ${\displaystyle n}$ erstreckt.

Die summatorische Funktion einer zahlentheoretischen Funktion ${\displaystyle f}$ ist definiert durch ${\displaystyle F:=f*I^{0}}$, wobei ${\displaystyle I^{0}}$ die konstante Funktion mit dem Funktionswert ${\displaystyle 1}$ bezeichnet, also

${\displaystyle F(n)=(f*I^{0})(n)=\sum _{d\mid n}f(d),\quad n\in \mathbb {N} .}$

Man kann zeigen, dass ${\displaystyle I^{0}}$ bzgl. der Faltungsoperation invertierbar ist; ihr Inverses ist die (multiplikative) Möbiusfunktion ${\displaystyle \mu }$. Das führt zur Möbiusschen Umkehrformel, mit der man eine zahlentheoretische Funktion aus ihrer summatorischen Funktion zurückgewinnen kann.

• Die Faltung von zwei multiplikativen Funktionen ist multiplikativ.
• Die Faltung von zwei vollständig multiplikativen Funktionen muss nicht vollständig multiplikativ sein.
• Jede zahlentheoretische Funktion ${\displaystyle f}$, die an der Stelle ${\displaystyle 1}$ nicht verschwindet, besitzt eine Inverse bezüglich der Faltungsoperation.
• Diese Faltungsinverse ist genau dann multiplikativ, wenn ${\displaystyle f}$ multiplikativ ist.
• Die Faltungsinverse einer vollständig multiplikativen Funktion ist multiplikativ, aber im Allgemeinen nicht vollständig multiplikativ.
• Das neutrale Element der Faltungsoperation ist die durch ${\displaystyle \eta (1)=1}$ und ${\displaystyle \eta (n)=0}$ für alle ${\displaystyle n>1}$ definierte Funktion ${\displaystyle \eta .}$

• Die Menge der zahlentheoretischen Funktionen bildet mit der komponentenweisen Addition, der skalaren Multiplikation und der Faltung als innerer Multiplikation

• einen komplexen Vektorraum,
• einen Integritätsring,
• eine kommutative C-Algebra.

• Die multiplikative Gruppe dieses Ringes besteht aus den zahlentheoretischen Funktionen, die an der Stelle ${\displaystyle 1}$ nicht verschwinden.
• Die Menge der multiplikativen Funktionen ist eine echte Untergruppe dieser Gruppe.

Mit der komplexen Skalarmultiplikation, der komponentenweisen Addition und – anstelle der Faltung – der komponentenweisen Multiplikation bildet die Menge der zahlentheoretischen Funktionen ebenfalls eine kommutative C-Algebra, die Algebra der formalen (nicht notwendig konvergenten) komplexen Zahlenfolgen. Diese kanonische Struktur als Abbildungsraum ist in der Zahlentheorie jedoch kaum von Interesse.

Als komplexer Vektorraum (also ohne innere Multiplikation) ist dieser Folgenraum mit dem Raum der zahlentheoretischen Funktionen identisch.