Direkt zum Inhalt

Lexikon der Mathematik: Teileranzahlfunktion

die zahlentheoretische Funktion τ : ℕ → ℕ, die jeder natürlichen Zahl n die Anzahl τ(n)ihrer (echten oder unechten) Teiler zuordnet.

Kennt man von n die kanonische Primfaktorzerlegung \begin{eqnarray}n=\displaystyle \prod _{p\,\text{Primzahl}}{p}^{{\nu}_{p}(n)},\end{eqnarray}

wobei νp(n) ≥ 0 jeweils die Vielfachheit der Primzahl p in n bezeichnet, so läßt sich die Anzahl der Teiler leicht ausrechnen, denn es gilt \begin{eqnarray}\tau (n)=\displaystyle \prod _{p\,\text{Primzahl}}({\nu}_{p}(n)+1).\end{eqnarray}

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

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