You are on page 1of 1

Die abelsche Gruppe Z der zahlentheoretischen Funktionen f : N C mit f (1) = 0 bzgl. der Faltung Bez.

z. Name Teilerpotenzsumme d 1 Teilersumme Teileranzahl 1-Funktion Denition (n) := Eig.1 m.


d| n

Faltungsformeln = id 1 d=11

d| n

(n) := 1 (n) = d(n) := 0 (n) =

m. m.

d| n 1

M obius-Funktion

id log P cq

neutr. El. von (Z , ) Identit atsfunktion Logarithmus von-MangoldtFunktion Primteiler-Anzahl Primfaktoren-Anzahl Potenzieren mit Eulersche -Funktion Ramanujan-Summe

1(n) := 1 v.m. 1, n=1 (1)r , n = p p , 1 r (n) := m. 2 p 1 < < pr 0, sonst


1 (n) := [ n ]=

1= (M obiusUmkehrung)

1, n = 1 0, n > 1

v.m. v.m. v.a. a. 1 = log

id(n) := n log n := mit e = n (n) := log p, 0, f u r n = pk , sonst.

ak 1 (n) := k f u r n = pa 1 pk

(n) := a1 + + ak f ur n = v.a. ak a1 p1 pk P (n) := n v.m. (n) := # {a ; 0 < a < n, m. (a, n) = 1} cq (n) := 1a<q exp(2i an m. ) q
(a,q )=1

= P 1 1 = id

v.m.=vollst andig multiplikativ, m.=multiplikativ, v.a.=vollst andig additiv, a.=additiv