- Tau-Funktion
-
Im mathematischen Teilgebiet der Zahlentheorie gibt die Teileranzahlfunktion an, wieviele Teiler eine natürliche Zahl hat; dabei werden die Zahl selbst und die Eins mitgezählt. Die Teileranzahlfunktion wird üblicherweise mit d oder τ bezeichnet.
Inhaltsverzeichnis
Definition
Für eine natürliche Zahl n ist
Die ersten Werte sind:
n 1 2 3 4 5 6 7 8 9 10 11 12 Teiler von n 1 1, 2 1, 3 1, 2, 4 1, 5 1, 2, 3, 6 1, 7 1, 2, 4, 8 1, 3, 9 1, 2, 5, 10 1, 11 1, 2, 3, 4, 6, 12 d(n) 1 2 2 3 2 4 2 4 3 4 2 6 Eigenschaften
- Hat die Zahl n die Primfaktorzerlegung
-
- so gilt[1]
- Insbesondere gilt für teilerfremde Zahlen m und n:
-
- Aufgrund dieser Eigenschaft bezeichnet man die Teileranzahlfunktion als (multiplikative) zahlentheoretische Funktion.
- Eine Zahl n ist genau dann eine Primzahl, wenn d(n) = 2 ist.
- Eine Zahl n ist genau dann eine Quadratzahl, wenn d(n) ungerade ist.
- Die zur Teileranzahlfunktion gehörige Dirichlet-Reihe ist das Quadrat der riemannschen Zetafunktion:[2]
-
- (für ).
Asymptotik
Im Mittel ist , präziser: Es gibt Konstanten , so dass[3]
gilt. (Dabei sind „O“ ein Landau-Symbol und γ die Euler-Mascheroni-Konstante.)
Als Heuristik kann die Erkenntnis dienen, dass eine Zahl ein Teiler von etwa Zahlen ist, damit wird die Summe auf der linken Seite in etwa zu
(Zum letzten Schritt siehe harmonische Reihe.)
Der Wert β = 1 / 2 wurde bereits von P. G. L. Dirichlet bewiesen;[4] die Suche nach besseren Werten ist deshalb auch als dirichletsches Teilerproblem bekannt.
Bessere Werte wurden von G. F. Woronoi (1903, x1 / 3logx)[5] und J. van der Corput (1922, β = 33 / 100)[6] angegeben. Auf der anderen Seite zeigten G. H. Hardy und E. Landau, dass gelten muss.[7] Die möglichen Werte für β sind immer noch Forschungsgegenstand.
Verallgemeinerungen
Die Teilerfunktion σk(n) ordnet jeder Zahl n die Summe der k-ten Potenzen ihrer Teiler zu.[8]
Die Teileranzahlfunktion ist der Spezialfall der Teilerfunktion für k = 0.
Literatur
- G. H. Hardy, E. M. Wright, An Introduction to the Theory of Numbers, 4. Auflage, Oxford University Press, Oxford 1975. ISBN 0-19-853310-1
Quellen
- ↑ Hardy-Wright, a.a.O., Theorem 273, S. 239
- ↑ Hardy-Wright, a.a.O., Theorem 289, S. 250
- ↑ Hardy-Wright, a.a.O., Theorem 320, S. 264
- ↑ P. G. L. Dirichlet, Über die Bestimmung der mittleren Werthe in der Zahlentheorie, Abhandlungen der Königlich Preussischen Akademie der Wissenschaften von 1849, S. 69–83; oder Werke, Band II, S. 49–66
- ↑ G. Voronoï, Sur un problème du calcul des fonctions asymptotiques, J. Reine Angew. Math. 126 (1903) 241–282
- ↑ J. G. van der Corput, Verschärfung der Abschätzung beim Teilerproblem, Math. Ann. 87 (1922) 39–65. Berichtigungen 89 (1923) 160.
- ↑ G. H. Hardy, On Dirichlet's divisor problem, Lond. M. S. Proc. (2) 15 (1915) 1–25. Vgl. Hardy-Wright, a.a.O., S. 272
- ↑ Eric W. Weisstein: Divisor Function auf MathWorld (englisch)
Wikimedia Foundation.