Direkt zum Inhalt

Lexikon der Mathematik: Teilerkette

zahlentheoretischer Begriff.

Ein r-Tupel (d1,…,dr) nennt man eine echte Teilerkette der Länge r von einer natürlichen Zahl n, wenn die Bedingungen \begin{eqnarray}{d}_{j}|{d}_{j+1}\end{eqnarray}

für j = 1,…,r − 1 und d1< · · · < dr = n gelten.

Die Anzahl der echten Teilerketten von n bestimmt sich nach folgendem Satz:

Ist \(n=\prod {p}^{{\nu}_{p}(n)}\)diekanonische Primfaktorzerlegung von n, so besitzt n genau \begin{eqnarray}\displaystyle \sum _{k=0}^{r}{(-1)}^{k}\left(\begin{array}{c}r\\ k\end{array}\right)\displaystyle \prod _{p\,Primzahl}\left(\begin{array}{c}{\nu}_{p}(n)+r-k-1\\ {\nu}_{p}(n)\end{array}\right)\end{eqnarray}

verschiedene echte Teilerketten der Länge r.

  • 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.