Das Rinderproblem des Archimedes, auch Problema Bovinum, ist die abgeschwächte Version eines unlösbaren[1] zahlentheoretischen Problems aus der Theorie Diophantischer Gleichungen, das heißt Polynomgleichungen über den ganzen Zahlen. Das ursprüngliche Problem wird Archimedes zugeschrieben: Die Anzahl der Rinder (Bullen und Kühe, mit je vier Sorten) in einer Herde des Sonnengottes soll bestimmt werden aus einigen Nebenbedingungen.
Geschichte
Das Rinderproblem wurde 1773 von Gotthold Ephraim Lessing in einem griechischen Manuskript der Herzog August Bibliothek in Wolfenbüttel entdeckt (Cod. Guelf. 77 Gud. Graec.), das einen in 44 Distichen abgefassten Brief des Archimedes an Eratosthenes von Kyrene enthielt (also aus Syrakus nach Alexandria).[2]
Ob der Brief tatsächlich von Archimedes stammt, wird von Lessing und anderen angezweifelt,[3] das Problem selbst ist aufgrund seiner Schwierigkeit jedoch möglicherweise auf Archimedes zurückzuführen.[4] Ein Hinweis darauf ist auch Archimedes’ Interesse an großen Zahlen, wie sie etwa in Der Sandrechner zum Vorschein kommt.
Eine philologische Version des griechischen Textes und eine Übersetzung ins Lateinische findet sich im zweiten Band der von Johan Ludvig Heiberg besorgten Ausgabe der Werke von Archimedes.[5] Eine deutsche Übertragung des Gedichts wurde von Georg Nesselmann angefertigt und veröffentlicht (1842),[6] eine weitere von Bernhard Krumbiegel (1880).
Der von Lessing veröffentlichte Text enthält eine Teillösung, die aber eine Zeile des Urtextes außer Acht lässt und zwei Forderungen aus dem zweiten Teil des Gedichtes nicht erfüllt. Auch die abgeschwächte Version ohne diese Zusatzforderungen blieb wegen der zur Lösung nötigen Berechnung von sehr großen Zahlen bis vor einigen Jahren ungelöst. Ein Lösungsverfahren wurde 1880 von August Amthor gefunden, mit welchem die Lösung von etwa 7,76·10206544 Rindern (eine Zahl mit 206.545 Stellen) bestimmt werden konnte. Für die explizite Dezimaldarstellung brauchten die Computer (IBM 7040 und IBM 1620) von Hugh Williams, Gus German und Bob Zarnke 1965 eine Gesamtrechenzeit von 7 Stunden 49 Minuten.[7]
Problem
Das Problem, in einer an Nesselmann und Krumbiegel angelehnten, das Versmaß nicht erhaltenden vereinfachten Fassung:
Zähle, mein Freund, die Rinder unter der Sonne, die einst unter der Sonne Siziliens grasten, die nach ihrer Farbe in vier Herden geteilt werden. Eine ist milchweiß, eine schwarz, eine gefleckt und eine gelb. Die Anzahl der Bullen jeder Farbe ist größer als die der Kühe dieser Farbe (dies wird in der modernen Version fortgelassen[1]), und die Beziehung zwischen ihnen ist wie folgt:
- weiße Bullen
schwarze Bullen + gelbe Bullen,
- schwarze Bullen
gefleckte Bullen + gelbe Bullen,
- gefleckte Bullen
weiße Bullen + gelbe Bullen,
- weiße Kühe
schwarze Herde,
- schwarze Kühe
gefleckte Herde,
- gefleckte Kühe
gelbe Herde,
- gelbe Kühe
weiße Herde.
Falls du, o Freund, mir nicht die Anzahl der Rinder jeder Art, Bullen und Kühe, angeben kannst, kannst du dich noch nicht als hoch qualifiziert betrachten.
Bedenke aber noch die folgenden zusätzlichen Beziehungen zwischen den Bullen unter der Sonne:
- Weiße Bullen + schwarze Bullen = eine quadratische Zahl,
- Gefleckte Bullen + gelbe Bullen = eine Dreieckszahl.
Wenn du diese auch noch berechnet hast, o Freund, und du die Gesamtzahl der Rinder gefunden hast, dann juble als ein Eroberer, weil du dir selbst bewiesen hast, dass du ein sehr begabter Rechner bist.[8]
In Gleichungsform formuliert: Gesucht werden die Anzahlen W, X, Y, Z verschieden gefärbter Bullen und w, x, y, z von Kühen in den entsprechenden Farben mit:

Die Gesamtzahl der Rinder ist dann
.
In der schwierigeren Form werden zusätzlich die Nebenbedingungen:


verlangt (für ganze Zahlen n,m). Zur Lösungsmethode siehe auch den Artikel über die Pellsche Gleichung.
Detaillierte Lösung des ersten leichteren Teils der Aufgabe
Wenn man die ersten drei Gleichungen geeignet umformt und die Brüche wegbringt, erhält man das folgende Gleichungssystem:

Drei Gleichungen mit vier Unbekannten
und
haben im Normalfall unendlich viele Lösungen, das Gleichungssystem ist also unterbestimmt. Eine Unbekannte ist frei wählbar. Setzt man in diesem Fall die Unbekannte
als bekannt voraus, so erhält man folgende Lösungen:

Weil aber
und
ganzzahlig sein muss (es handelt sich immerhin um eine gewisse Anzahl von Rindern), muss auch
ganzzahlig sein. Somit muss
ein Vielfaches von 891 sein. Sei also
mit ganzzahligem
. Dann erhält man folgende Lösungen:

Betrachtet man die anderen vier Gleichungen, bringt die Brüche weg und formt sie geeignet um, erhält man folgendes Gleichungssystem:

Setzt man nun die Ergebnisse des ersten Gleichungssystems ein, also
und
, so erhält man folgendes Gleichungssystem:

Da ja das
frei wählbar ist, handelt es sich somit um ein eindeutig lösbares Gleichungssystem mit 4 Gleichungen und 4 Unbekannten
und
. Man erhält folgende Lösungen:

Wieder muss
und
ganzzahlig sein, weil es sich ja um die Anzahl von Rindern handelt. Somit muss
ganzzahlig sein. Also muss
ein Vielfaches von 4657 sein. Sei also
mit ganzzahligem
. Dann erhält man die folgenden Lösungen:

Damit hat der erste und leichtere Teil des archimedischen Rinderproblems (ohne die beiden zusätzlichen Bedingungen) die folgende Lösung (es kann
beliebig ganzzahlig gewählt werden):
Die Anzahl der weißen Bullen ist
Die Anzahl der schwarzen Bullen ist
Die Anzahl der gefleckten Bullen ist
Die Anzahl der gelben Bullen ist
Die Anzahl der weißen Kühe ist
Die Anzahl der schwarzen Kühe ist
Die Anzahl der gefleckten Kühe ist
Die Anzahl der gelben Kühe ist
Die Gesamtzahl der Rinder beträgt also
Detaillierte kleinste Lösung des zweiten schwierigeren Teils der Aufgabe
Nun zur Lösung des schwierigeren zweiten Teils des Problems:
Setzt man in
für
und für
ein, so erhält man

Die Primfaktorzerlegung von
. Somit erhält man die Gleichung

Damit der linke Teil ein vollständiges Quadrat ist, muss gelten:

mit einem ganzzahligen
.
Nun betrachtet man die Gleichung
. Mit 2 multipliziert erhält man die Gleichung
. Alles auf eine Seite gebracht erhält man die Gleichung

Mit der Großen Auflösungsformel
für quadratische Gleichungen
mit
,
und
erhält man die folgenden beiden Lösungen für
:

Die zweite Lösung
kann als uninteressante Lösung betrachtet werden, weil die Anzahl der Rinder sicherlich positiv sein soll.
Interessant ist somit nur die erste Lösung
.
Weil
positiv ganzzahlig sein soll, muss die Wurzel wegfallen. Dies ist nur dann möglich, wenn der Ausdruck unter der Wurzel, die sogenannte Diskriminante, ein vollständiges Quadrat ist. Somit muss gelten:

mit
positiv ganzzahlig.
ist offensichtlich ungerade, weil
als Summe einer geraden und einer ungeraden Zahl sicherlich ungerade ist. Wenn aber
ungerade ist, muss auch
ungerade sein. Somit ist
als eine um 1 verminderte ungerade Zahl gerade und somit ist
die Hälfte einer geraden Zahl und somit auf jeden Fall positiv ganzzahlig. Also muss man nur noch geeignete
und
und somit ein geeignetes
finden und das Rinderproblem ist gelöst.
Setzt man nun für
und
die folgenden obigen Zwischenergebnisse ein:

So erhält man die Gleichung:

Damit ergibt sich die folgende Gleichung:

Weil
ist, ergibt sich die folgende Pellsche Gleichung:

Berücksichtigt man die Primfaktorzerlegung
, so erhält man die etwas einfacher zu lösende Pellsche Gleichung:

Diese Pellsche Gleichung hat, weil 4729494 keine Quadratzahl ist, unendlich viele Lösungen.
Man löst sie mit der Kettenbruchentwicklung von
, welche mit einer Periodenlänge von 92 und somit mit einer Gesamtlänge von 93 wie folgt lautet:
![{\displaystyle {\begin{aligned}{\sqrt {4729494}}=[2174;{\overline {1,2,1,5,2,25,3,1,1,1,1,1,1,15,1,2,16,1,2,1,1,8,6,1,21,1,1,3,1,1,1,2,2,6,1,1,5,1,17,1,1,47,3,}}\\{\overline {1,1,6,1,1,3,47,1,1,17,1,5,1,1,6,2,2,1,1,1,3,1,1,21,1,6,8,1,1,2,1,16,2,1,15,1,1,1,1,1,1,3,25,2,5,1,2,1,4348}}]\end{aligned}}}](/media/api/rest_v1/media/math/render/svg/40303219d90e54740743985326aaf24182dc44d3)
Die obige Pellsche Gleichung
hat die folgende kleinste (Minimal-)lösung:

Somit ist aber
nicht ganzzahlig und deswegen ist die obige Minimallösung der Pellschen Gleichung noch immer NICHT die gesuchte Lösung des Rinderproblems.
Es muss das gesuchte
ein Teiler von einem gewissen (kleinstmöglichen)
sein, welches die Zahl
als Teiler hat.
Wenn man die Minimallösung
der obigen Pellschen Gleichung hat, muss man nur noch die folgenden beiden Iterationsformeln anwenden, mit denen man alle weiteren (unendlich vielen) Lösungen der Pellschen Gleichung erhält (siehe Pellsche Gleichung, Abschnitt "Generieren weiterer Lösungen auf Basis einer bekannten"):

mit obigem
und
.
Der erste Iterationsschritt ist

Leider hat auch dieses
nicht die Zahl
als Teiler.
Auch mit dem nächsten, dem zweiten Iterationsschritt

erhält man ein
, das die Zahl
nicht als Teiler hat.
Erst nach unglaublichen 2329 Iterationsschritten erhält man die folgende gesuchte kleinste Lösung:

Und somit erhält man
. Damit kann man auch
errechnen und oben bei
und
einsetzen.
Die schwierigere Form des archimedischen Rinderproblems (also inklusive der beiden zusätzlichen Bedingungen) hat somit die folgende KLEINSTE Lösung:

Die Anzahl der weißen Bullen ist
Die Anzahl der schwarzen Bullen ist
Die Anzahl der gefleckten Bullen ist
Die Anzahl der gelben Bullen ist
Die Anzahl der weißen Kühe ist
Die Anzahl der schwarzen Kühe ist
Die Anzahl der gefleckten Kühe ist
Die Anzahl der gelben Kühe ist
Die Gesamtzahl der Rinder beträgt also
Die exakten Ergebnisse für die Anzahl der einzelnen Bullen und Kühe und für die Gesamtzahl der Rinder, also alle 206544 bzw. 206545 Stellen, kann man auf der Internet-Seite [9] nachlesen.
Die weißen Bullen, von denen es
Stück gibt, und die schwarzen Bullen, von denen es
Stück gibt, kann man quadratisch so anordnen, dass auf jeder Seite des Quadrats
Bullen stehen.
Die gefleckten Bullen, von denen es
Stück gibt, und die gelben Bullen, von denen es
Stück gibt, kann man dreieckig so anordnen, dass auf jeder Seite des Dreiecks
Bullen stehen.
Alle Lösungen des zweiten schwierigeren Teils der Aufgabe
Die weiter oben stehende Pellsche Gleichung
, welche umgeformt wurde zur Pellschen Gleichung
hat natürlich dieselbe oben schon erhaltene ganzzahlige Minimallösung

Diese Pellsche Gleichung
hat unendlich viele Lösungen. Jede dieser Lösungen ist auch gleichzeitig Lösung des Rinderproblems. Somit hat auch das Rinderproblem unendlich viele Lösungen.
Wenn man die Minimallösung
der obigen Pellschen Gleichung kennt, muss man wieder die folgenden beiden Iterationsformeln anwenden, mit denen man alle weiteren (unendlich vielen) Lösungen der Pellschen Gleichung erhält:
Der erste Iterationsschritt ist

mit
und
.
Tatsächlich ist
und
die zweitkleinste Lösung der Pellschen Gleichung
.
Mit dem nächsten, dem zweiten Iterationsschritt

erhält man die drittkleinste Lösung
der Pellschen Gleichung.
Generell gilt:

ergeben alle Lösungspaare
der Pellschen Gleichung
.
Interessant sind aber vor allem die
. Damit kann man nämlich wieder
errechnen und oben bei
und
einsetzen. So erhält man alle weiteren Lösungen des Rinderproblems.
Wenn man alle unendlich vielen Lösungen dieses Rinderproblems wissen will, so bieten sich auch die folgenden Formeln an, die der Mathematiker H.W.Lenstra Jr. auf [10] veröffentlicht hat.
Sei

und

mit
.
Die kleinste Lösung
ist die obige errechnete kleinste Lösung
des Rinderproblems.
Die schwierige Form des archimedischen Rinderproblems (inklusive der beiden zusätzlichen Bedingungen) hat die folgende
-kleinste Lösung (
kann beliebig positiv ganzzahlig gewählt werden):
Die Anzahl der weißen Bullen ist
Die Anzahl der schwarzen Bullen ist
Die Anzahl der gefleckten Bullen ist
Die Anzahl der gelben Bullen ist
Die Anzahl der weißen Kühe ist
Die Anzahl der schwarzen Kühe ist
Die Anzahl der gefleckten Kühe ist
Die Anzahl der gelben Kühe ist
Die Gesamtzahl der Rinder beträgt also
Einzelnachweise
- ↑ a b Peter Schreiber: A Note on the Cattle Problem of Archimedes. (PDF; 131 kB) In: Historia Mathematica. 20, 1993, S. 304–306.
- ↑ Gotthold Ephraim Lessing: Zur Geschichte und Litteratur. Aus den Schätzen der Herzoglichen Bibliothek zu Wolfenbüttel. Zweiter Beitrag. Braunschweig 1773, S. 421–446.
- ↑ Vgl. u. a. Jacob Struve, Karl Ludwig Struve: Altes Griechisches Epigramm mathematischen Inhalts, mathematisch und kritisch behandelt. Altona 1821.
- ↑ Vgl. z. B. Bernhard Krumbiegel, August Amthor: Das Problema bovinum des Archimedes. In: Zeitschrift für Mathematik und Physik, Historisch-literarische Abtheilung. 25, 1880, S. 121–136, 153–171.
- ↑ Johan Ludvig Heiberg (Hrsg.): Archimedis opera omnia cum commentariis Eutocii. E codice Florentino recensuit, latine uertit notisque illustrauit. Bd. 2 (PDF; 13,3 MB). Teubner, Leipzig 1881, S. 446–455.
- ↑ Georg Heinrich Ferdinand Nesselmann: Versuch einer kritischen Geschichte der Algebra. Bd. 1: Die Algebra der Griechen. Reimer, Berlin 1842. ND Minerva, Frankfurt 1969, S. 482 (Protokoll), 483 (Z. 1–30), 486-487 (Z. 31–44).
- ↑ Hugh C. Williams, R. Angus German, C. Robert Zarnke: Solution of the cattle problem of Archimedes. In: Mathematics of Computation. 19, 1965, S. 671–674.
- ↑ Merriman, Mansfield: The Cattle Problem of Archimedes. In: Popular Science Monthly. 67, 1905, S. 660–665.
- ↑ Archimedes in the 21st Century: The Cattle Problem, Computer Output (2nd Part) [1]
- ↑ H.W.Lenstra Jr.: All solutions to the cattle problem of Archimedes, S. 187 [2]
Quellen
- G. Nesselmann: Die Algebra der Griechen. Reimer, Berlin 1842. (Nachdruck: Minerva Verlag, Frankfurt am Main 1969, ISBN 3-86598-328-6)
Weblinks