2147483647

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Die Zahl 2 147 483 647 (ausgeschrieben: zwei Milliarden einhundertsiebenundvierzig Millionen vierhundertdreiundachtzigtausendsechshundertsiebenundvierzig) ist die achte Mersenne-Primzahl (Primzahl der Form ) und damit gleich 231 − 1. Sie ist außerdem die dritte von nur vier bekannten doppelten Mersenne-Primzahlen.[1]

2147483647
2147483647
Darstellung
Dual 111 1111 1111 1111 1111 1111 1111 1111
Oktal 177 7777 7777
Duodezimal 4 BB23 08A7
Hexadezimal 7FFF FFFF
Morsecode · · – – –  · – – – –  · · · · –  – – · · ·  · · · · –  – – – · ·  · · · – –  – · · · ·  · · · · –  – – · · · 
Mathematische Eigenschaften
Vorzeichen positiv
Parität ungerade
Faktorisierung Primzahl
Teiler 1, 2147483647

Im Jahr 1772 bewies Leonhard Euler, dass die 2 147 483 647 eine Primzahl ist. Dies schrieb er in einem Brief an seinen Physiker- und Mathematikerkollegen Daniel Bernoulli.[2] Dabei benutzte er die Probedivision, eine verbesserte Variante der Methode von Pietro Cataldi, sodass er höchstens 372 mal dividieren musste.[3] Damit wurde sie die höchste bis zu dieser Zeit entdeckte Primzahl und übertraf den bisherigen Rekordhalter 6 700 417, der vierzig Jahre zuvor von Euler entdeckt worden war, bei weitem. Die Zahl blieb bis 1867 die größte bekannte Primzahl.[4]

Barlows Vorhersage

[Bearbeiten | Quelltext bearbeiten]

Im Jahre 1811 schrieb Peter Barlow, der sich nicht weiter mit Primzahlen beschäftigen wollte, in An Elementary Investigation of the Theory of Numbers:

Euler ascertained that 231 − 1 = 2 147 483 647 is a prime number; and this is the greatest at present known to be such, and, consequently, the last of the above perfect numbers [i. e., 230(231 − 1)], which depends upon this, is the greatest perfect number known at present, and probably the greatest that ever will be discovered; for as they are merely curious, without being useful, it is not likely that any person will attempt to find one beyond it.[5]
Euler fand heraus, dass 231 − 1 = 2 147 483 647 eine Primzahl ist; und dass diese zurzeit die größte solche ist, und dementsprechend die letzte der oben genannten perfekten Zahlen [d. h. 230(231 − 1)], die darauf basiert, ist die größte aktuell bekannte perfekte Zahl, und wahrscheinlich die größte, die je entdeckt werden wird; und weil sie nur sonderbar sind, und nicht nützlich, ist es unwahrscheinlich, dass jemand versuchen wird, eine noch größere zu finden.

In seinem 1814 veröffentlichten Werk A New Mathematical and Philosophical Dictionary wiederholte Peter Barlow seine Aussage.[6][7] Es wurden allerdings, entgegen Barlows Vorhersage, sehr wohl größere Primzahlen entdeckt (einige allerdings ohne Beweis), zum Beispiel 1851 (999 999 000 001) und 1855 (67 280 421 310 721). 1867 wurde außerdem bewiesen, dass 3 203 431 780 337 eine Primzahl ist.

32-Bit-Integer-Limit bei Computern

[Bearbeiten | Quelltext bearbeiten]

2 147 483 647 (oder hexadezimal 7FFF,FFFF16) ist der größte positive Wert, welcher in einem 32-Bit vorzeichenbehafteten Integer gespeichert werden kann. Dadurch ist er auch in vielen Programmiersprachen der maximale Wert für Variablen, die als Integer definiert sind (z. B. als int) und das höchste mögliche Ergebnis bei vielen Videospielen der fünften Generation.

Die Verwendung der Zahl deutet häufig auf einen Fehler, einen Arithmetischen Überlauf oder einen fehlenden Betrag hin.[8]

Im Dezember 2014 übertraf die Aufrufzahl von Psys Video „Gangnam Style“ auf YouTube das 32-Bit-Integer-Limit von 2 147 483 647. Dies zwang YouTube dazu, die Variable zu einem 64-Bit-Integer zu ändern.[9][10]

Der Datentyp time_t, der in Betriebssystemen wie Unix verwendet wird, ist eine vorzeichenbehaftete ganze Zahl, die die Anzahl der Sekunden seit dem Beginn der Unixzeit am 1. Januar 1970 um 00:00:00 Uhr zählt, und wird oft als 32-Bit-Integer implementiert.[11] Die letzte Uhrzeit, die in dieser Form angezeigt werden kann, ist 03:14:07 UTC am 19. Januar 2038, weil dann 2 147 483 647 Sekunden seit Start der Zählung vergangen sind. Das bedeutet, dass Systeme, die einen 32-Bit-time_t-Typ benutzen, anfällig für das Jahr-2038-Problem sind.[12] Systeme, die einen größeren 64-Bit-type_t-Typ benutzen, leiden nicht unter dieser Beschränkung.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Eric W. Weisstein: Double Mersenne Number aus From MathWorld, A Wolfram Web Resource
  2. William Dunham: The Master of Us All, S. 4, Mathematical Association of America, Washington, D.C., 1999, ISBN 0-88385-328-0
  3. Walter Gautschi: Mathematics of computation, 1943–1993: a half-century of computational mathematics, S. 486, aus Proceedings of Symposia in Applied Mathematics, Band 48, American Mathematical Society, Providence, RI, 1994, ISBN 0-8218-0291-7
  4. Chris Caldwell: The largest known prime by year, 8. Dezember 2009
  5. Peter Barlow: An Elementary Investigation of the Theory of Numbers, J. Johnson & Co., London, 1811
  6. Peter Barlow: A new mathematical and philosophical dictionary: comprising an explanation of terms and principles of pure and mixed mathematics, and such branches of natural philosophy as are susceptible of mathematical investigation, G. und S. Robinson, London, 1814
  7. Daniel Shanks: Solved and Unsolved Problems in Number Theory, S. 495, vierte Auflage, American Mathematical Society, Providence, RI, 2001, ISBN 0-8218-2824-X
  8. Siehe zum Beispiel hier: http://publib.boulder.ibm.com/infocenter/iseries/v5r4/index.jsp?topic=/apis/fstat.htm. Eine Google-Suche nach Bildern findet viele mit Metadaten-Werten von 2 147 483 647. Dieses Bild zum Beispiel behauptet, mit einer Kamerablende von 2 147 483 647. aufgenommen worden zu sein.
  9. Gangnam Style überschreitet 32-Bit-Grenze. Archiviert vom Original am 3. Dezember 2014; abgerufen am 2. Juli 2015.
  10. 'Gangnam Style' breaks YouTube (englisch). In: http://www.cnn.com/. CNN.com, 3. Dezember 2014, abgerufen am 19. Dezember 2014.
  11. The Open Group Base Specifications Issue 6 IEEE Std 1003.1, 2004 Edition (definition of epoch). In: IEEE und The Open Group. The Open Group, 2004, abgerufen am 7. März 2008.
  12. The Year-2038 Bug (Memento vom 18. März 2009 im Internet Archive), abgerufen am 9. April 2009