Infos Home | Impressum | Original Artikel & Autoren Liste

Zahlentheoretische Funktion

Dieser Artikel enth�lt mathematische Symbole. Diese werden in der Tabelle mit mathematischen Symbolen erl�utert.

Ganz allgemein ist eine zahlentheoretische Funktion eine Funktion von N nach C. In der Regel interessiert man sich aber nur für solche Funktionen, die eine gewisse Bedeutung für die Zahlentheorie haben.

Die zahlentheoretischen Funktionen bilden mit der komponentenweisen Addition und skalaren Multiplikation einen Vektorraum über C. Bezüglich der komponentenweisen Addition und der Faltung (siehe unten) bilden die zahlentheoretischen Funktionen einen Integritätsring.

Inhalt
1 Beispiele
2 Multiplikative Funktionen
3 Additive Funktionen
4 Faltung

Beispiele

Die Teileranzahlfunktion , die die Anzahl aller Teiler einer Zahl angibt.

Die Teilersummenfunktion , die die Summe aller Teiler einer Zahl angibt.
Die Eulersche φ-Funktion , die die Anzahl der zu n teilerfremden Zahlen angibt.
Die Primzahlfunktion , die die Anzahl der Primzahlen kleiner n angibt.
Die Möbiussche μ-Funktion (siehe Abschnitt über Faltung)
Die p-adische Exponentenbewertung .

Multiplikative Funktionen

Eine Funktion heißt multiplikativ, wenn gilt: f(ab)=f(a)·f(b) für a,b teilerfremd. Sie heißt streng multiplikativ, wenn man die zusätzliche Bedingung der Teilerfremdheit weglassen kann.

Beispiele für multiplikative Funktionen sind die Teileranzahlfunktion, die Teilersummenfunktion und die eulersche φ-Funktion. Streng multiplikativ ist beispielsweise die Identität.

Für multiplikative Funktionen hat man die folgende charakterisierende Eigenschaft:

multiplikativ

Additive Funktionen

Eine Funktion heißt additiv, wenn gilt: f(ab)=f(a)+f(b'\') für a,b'' teilerfremd. Sie heißt streng additiv, wenn man die zusätzliche Bedingung der Teilerfremdheit weglassen kann.

Ein Beispiel für eine additive Funktion ist die p-adische Exponentenbewertung. Aus jeder multiplikativen Funktion lässt sich eine additive Funktion konstruieren, indem man das Ergebnis logarithmiert. Präziser: Wenn f (streng) multiplikativ ist, so ist eine (streng) additive Funktion.

Faltung

Die Faltung zweier Funktionen ist definiert als

Die Funktion F:=f*1 bezeichnet man als die summatorische Funktion von f. Dabei bezeichnet 1 die Funktion, die konstant 1 ist.

In diesem Zusammenhang ist die (multiplikative) Möbiussche μ-Funktion interessant:

Mit Hilfe der Möbiusschen μ-Funktion kann man aus der summatorischen Funktion F die ursprüngliche Funktion f zurückgewinnen, indem man F*μ berechnet.

Siehe auch den allgemeineren Artikel Faltung (Mathematik).

Der Ursprungsartikel stammt von der deutschsprachigen Wiki pedia (siehe oben: "Original Artikel & Autoren Liste").
Der Text steht unter der GNU Freie Dokumentation Lizenz.

Webtipps: Liechtenstein Infos