Satz von Hardy und Ramanujan

Der Satz von Hardy und Ramanujan aus der Zahlentheorie besagt, dass die Anzahl verschiedener Primfaktoren einer ganzen Zahl die normale Größenordnung hat. Der Satz wurde 1917 von Godfrey Harold Hardy und S. Ramanujan bewiesen.[1]

Eine arithmetische Funktion hat die normale Größenordnung , wenn für jedes gilt

für fast alle n, das heißt, der Anteil der , für die die Ungleichung nicht gilt, geht für gegen null.[2]

Genauer gilt:[2]

Die Anzahl der , für die

gilt, ist für jedes von der Ordnung (mit den Landau-Symbolen, das heißt der Anteil der , für die die Ungleichung gilt, verschwindet asymptotisch für ).

Der Beweis findet s​ich im Zahlentheorie-Lehrbuch v​on Hardy u​nd Wright.[3] Einen vereinfachten Beweis g​ab Pál Turán 1934.[4] Turán erweiterte d​en Satz a​uf weitere s​tark additive, arithmetische Funktionen.

Hubert Delange bewies 1953,[5] dass im Wesentlichen eine gaußsche Normalverteilung besitzt, was auch Gegenstand des Satzes von Erdős-Kac ist.[6]

Der Satz gilt auch für die Funktion , bei der die Primfaktoren mit ihrer Multiplizität summiert werden, d. h. ist die Anzahl der Faktoren der Primfaktorzerlegung von .

Einzelnachweise

  1. Hardy, Ramanujan: The normal number of prime factors of a number n. In: Quarterly Journal of Mathematics. Band 48, 1917, S. 76–92.
  2. Hardy, Wright: An Introduction to number theory. Oxford University Press, 1975, S. 356. Übersetzung: Einführung in die Zahlentheorie. Oldenbourg, München 1958, S. 404.
  3. Hardy, Wright: Einführung in die Zahlentheorie. Oldenbourg, München 1958, S. 405.
  4. Pál Turán: On a theorem of Hardy and Ramanujan. In: Journal of the London Mathematical Society. Band 9, 1934, S. 274–276.
  5. Delange, Compte Rend. Acad. Sci. Paris, Band 237, 1953, S. 543–544. Nach Halberstam: Über additive zahlentheoretische Funktionen. J. Reine Angewandte Mathematik, Band 195, 1955, S. 210, SUB Göttingen.
  6. Erdös, Kac, Am. J. Math., Band 38, 1940, S. 738–742, und Alfred Renyi, Pal Turan: On a theorem of Erdös-Kac. Acta Arithmetica, Band 4, 1958, S. 71–84, Digitalisat.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.