Direkt zum Inhalt

Lexikon der Mathematik: multiplikative Funktion

eine zahlentheoretische Funktion f : ℕ → ℂ, die nicht identisch 0 ist, mit der Eigenschaft

\begin{eqnarray}f(mn)=f(m)\cdot f(n)\quad\quad \text{falls}\quad m,\quad n\quad \text{teilerfremd}.\end{eqnarray}

Gilt f (mn) = f (m) f (n) für beliebige m, n ∈ ℕ, so heißt f vollständig multiplikativ.

Beispiele:

1. Für festes r ∈ ℝ ist die durch nnr gegebene Funktion vollständig multiplikativ.

2. Ein Dirichlet-Charakter (Charakter modulo m) ist eine multplikative Funktion.

3. Die Möbius-Funktion μ ist multiplikativ, aber nicht vollständig multiplikativ.

4. Für ein Polynom f (x) mit ganzzahligen Koeffizienten und m ∈ ℕ bezeichne ϱf (m) die Anzahl der (ganzzahligen) Lösungen der Kongruenz f (x) ≡ 0 mod m. Dann ist ϱf eine multiplikative Funktion.

Die multiplikativen Funktionen besitzen eine algebraische Struktur:

Sind f, g : ℕ → ℂ multiplikative Funktionen, so ist auch ihr Dirichlet-Produkt

\begin{eqnarray}f\ast g:{\mathbb{N}}\to {\mathbb{C}},\quad\quad (f\ast g)(n)=\displaystyle \sum _{rs=n}f(r)g(s),\end{eqnarray}

wobei die Summe über alle r, s ∈ ℕ mit rs = n zu erstrecken ist, eine multiplikative Funktion. Mit dieser Multiplikation bildet die Menge der multiplikativen Funktionen eineabelsche Gruppe.

Beim Beweis dieses Satzes macht man wesentlich Gebrauch von der Bedingung „falls m, n teilerfremd“. Die vollständig multiplikativen Funktionen besitzen keine solche Struktur; das Dirichlet-Produkt zweier vollständig multiplikativer Funktionen ist zwar eine multiplikative Funktion, aber nicht notwendigerweise vollständig multiplikativ.

Ein abstrakteres Verständnis von multiplikativen Funktionen ist das folgende: Eine Funktion \(f\in {\mathbb{A}}\text{(}P\text{)}\), wobei P ein Verband und \({\mathbb{A}}\text{(}P\text{)}\) die Inzidenzalgebra von P ist, heißt multiplikativ, wenn Sie invertierbar ist, und falls ferner für alle [x, y] ⊆ P mit [xy, xy] ≅ [xy, x] × [xy, y] gilt:

\begin{eqnarray}f(x\wedge y,\quad x\vee y)=f(x\wedge y,x)\cdot f(x\wedge y,y).\end{eqnarray}

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.