2147483647

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

Die Zahl 2 147 483 647 (ausgeschrieben: zwei Milliarden einhundertsiebenundvierzig Millionen vierhundertdreiundachtzigtausendsechshundertsiebenundvierzig) ist die achte Mersenne-Primzahl (Primzahl der Form <math>2^n - 1</math>) und damit gleich 2³¹ − 1. Sie ist außerdem die dritte von nur vier bekannten doppelten Mersenne-Primzahlen.<ref>Eric W. Weisstein: Double Mersenne Number aus From MathWorld, A Wolfram Web Resource</ref>

Entdeckung[Bearbeiten]

Im Jahr 1772 bewies Leonhard Euler, dass die Zahl 2 147 483 647 eine Primzahl ist. Dies schrieb er in einem Brief an seinen Physiker- und Mathematikerkollegen Daniel Bernoulli.<ref>William Dunham: The Master of Us All, S. 4, Mathematical Association of America, Washington, D.C., 1999, ISBN 0-88385-328-0</ref> Dabei benutzte er die Probedivision, eine verbesserte Variante der Methode von Pietro Cataldi, sodass er höchstens 372 mal dividieren musste.<ref>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</ref> 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.<ref>Chris Caldwell: The largest known prime by year, 8. Dezember 2009</ref>

Barlows Vorhersage[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 2³¹ − 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., 2³⁰(2³¹ − 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.<ref>Peter Barlow: An Elementary Investigation of the Theory of Numbers, J. Johnson & Co., London, 1811</ref>

Euler fand heraus, dass 2³¹ − 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. 2³⁰(2³¹ − 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.<ref>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</ref><ref>Daniel Shanks: Solved and Unsolved Problems in Number Theory, S. 495, vierte Auflage, American Mathematical Society, Providence, RI, 2001, ISBN 0-8218-2824-X</ref> 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]

2 147 483 647 (oder hexadezimal 7FFF,FFFF₁₆) 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.<ref>Siehe zum Beispiel hier: publib.boulder.ibm.com. 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.</ref>

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.<ref>Vorlage:Cite book/Name: [Internetquelle: archiv-url ungültig 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, , archiviert vom Vorlage:IconExternal (nicht mehr online verfügbar) am Vorlage:Cite book/URL; abgerufen am 7. März 2008 (Lua-Fehler in Modul:Multilingual, Zeile 153: attempt to index field 'data' (a nil value)). Vorlage:Cite book/URL Vorlage:Cite book/Meldung Vorlage:Cite book/Meldung2 Vorlage:Cite book/Meldung Vorlage:Cite book/Meldung Vorlage:Cite book/Meldung Vorlage:Cite book/Meldung Vorlage:Cite book/Meldung</ref> 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.<ref>Die Seite Vorlage:Webarchiv/styles.css hat keinen Inhalt.The Year-2038 Bug (Memento vom 18. März 2009 im Internet Archive), abgerufen am 9. April 2009</ref> Systeme, die einen größeren 64-Bit-type_t-Typ benutzen, leiden nicht unter dieser Beschränkung.

Weblinks[Bearbeiten]

Die 2 147 483 647 auf Prime Curios!

Einzelnachweise[Bearbeiten]