Zum Inhalt springen

Zahlentheorie/Teileranzahl/Aufgabe

Aus Wikiversity

Zu einer natürlichen Zahl n bezeiche T(n) die Anzahl der positiven Teiler von n. Zeige die folgenden Aussagen über T(n).

a) Es sei  n=p1r1pkrk  die Primfaktorzerlegung von n. Dann ist

T(n)=(r1+1)(r2+1)(rk+1).


b) Für teilerfremde Zahlen n und m gilt  T(nm)=T(n)T(m)


c) Bestimme die Anzahl der Teiler von 20!.