Problema del bestiame di Archimede

Il problema del bestiame di Archimede (o problema bovinum o problema Archimedis) è un problema nell'analisi diofantea, lo studio di equazioni polinomiali con soluzioni intere. Attribuito ad Archimede, il problema riguarda il calcolo del numero di bovini in una mandria del dio del sole da un dato insieme di restrizioni. Il problema fu scoperto da Gotthold Ephraim Lessing in un manoscritto greco contenente una poesia di quarantaquattro versi, nella Biblioteca Herzog August a Wolfenbüttel, in Germania, nel 1773.^[1]

Il problema è rimasto irrisolto per diversi anni, in parte a causa della difficoltà di calcolare gli enormi numeri coinvolti nella soluzione. La soluzione generale fu trovata nel 1880 da Carl Ernst August Amthor (1845-1916), direttore del Gymnasium zum Heiligen Kreuz (Ginnasio della Santa Croce) a Dresda, in Germania.^[2]^[3]^[4] Utilizzando tabelle logaritmiche, ha calcolato le prime cifre della soluzione più piccola, dimostrando che si tratta di $7.76\times 10^{206544}$ bestiame, molto più di quanto potrebbe stare nell'universo osservabile.^[5] La forma decimale è troppo lunga per essere calcolata esattamente dagli esseri umani, ma più pacchetti aritmetici di precisione sui computer possono scriverla esplicitamente.

Storia modifica

Nel 1769 Gotthold Ephraim Lessing fu nominato bibliotecario della Biblioteca Herzog August a Wolfenbüttel, in Germania, che conteneva molti manoscritti greci e latini.^[6] Alcuni anni dopo, Lessing pubblicò traduzioni di alcuni manoscritti con commenti. Tra questi c'era una poesia greca di quarantaquattro versi, contenente un problema aritmetico che chiede al lettore di trovare il numero di bovini presenti nella mandria del dio del sole. Ora è generalmente attribuito ad Archimede.^[7]^[8]

Problema modifica

Il problema, da una sintesi delle traduzioni tedesche pubblicate da Georg Nesselmann nel 1842 e da Krumbiegel nel 1880, afferma:

Calcola, o amico, il numero del bestiame del sole che un tempo pascolava sulle pianure della Sicilia, diviso per colore in quattro mandrie, una "bianca" come il latte, una "nera", una "screziata" e una "gialla". Il numero di tori è maggiore del numero delle mucche e le relazioni tra loro sono le seguenti:
Tori bianchi $=\left({\frac {1}{2}}+{\frac {1}{3}}\right)$ tori neri + tori gialli,

Tori neri $=\left({\frac {1}{4}}+{\frac {1}{5}}\right)$ tori screziati + tori gialli,

Tori pezzati $=\left({\frac {1}{6}}+{\frac {1}{7}}\right)$ tori bianchi + tori gialli,

Mucche bianche $=\left({\frac {1}{3}}+{\frac {1}{4}}\right)$ mandria nera,

Mucche nere $=\left({\frac {1}{4}}+{\frac {1}{5}}\right)$ mandria screziata,

Mucche pezzate $=\left({\frac {1}{5}}+{\frac {1}{6}}\right)$ mandria gialla,

Mucche gialle $=\left({\frac {1}{6}}+{\frac {1}{7}}\right)$ mandria bianca.

Se puoi dare, o amico, il numero di ogni tipo di tori e vacche, non sei un novizio nei numeri, eppure non puoi essere considerato di grande abilità. Considera, tuttavia, le seguenti relazioni aggiuntive tra i tori del sole:

Tori bianchi + tori neri = un numero quadrato,

Tori pezzati + tori gialli = un numero triangolare.
Se hai calcolato anche questi, o amico, e hai trovato il numero totale del bestiame, esulta come un vincitore, perché ti sei dimostrato il più abile nei numeri.^[9]

Soluzione modifica

La prima parte del problema può essere risolta facilmente impostando un Sistema di equazioni lineari. Se il numero di tori bianchi, neri, screziati e gialli è scritto come $W,B,D,$ e $Y$ e il numero di vacche bianche, nere, screziate e gialle è scritto come $w,b,d,$ e $y$ , il problema è semplicemente trovare una soluzione a:

{\begin{aligned}W&{}={\frac {5}{6}}B+Y\\B&{}={\frac {9}{20}}D+Y\\D&{}={\frac {13}{42}}W+Y\\w&{}={\frac {7}{12}}(B+b)\\b&{}={\frac {9}{20}}(D+d)\\d&{}={\frac {11}{30}}(Y+y)\\y&{}={\frac {13}{42}}(W+w)\end{aligned}}

che è un sistema di sette equazioni con otto incognite. È indeterminato e ha infinite soluzioni. Il minimo di interi positivi che soddisfano le sette equazioni sono:

{\begin{aligned}B&{}=7{,}460{,}514\\W&{}=10{,}366{,}482\\D&{}=7{,}358{,}060\\Y&{}=4{,}149{,}387\\b&{}=4{,}893{,}246\\w&{}=7{,}206{,}360\\d&{}=3{,}515{,}820\\y&{}=5{,}439{,}213\end{aligned}}

che è un totale di 50.389.082 bovini^[9] e le altre soluzioni sono multipli integrali di questi. Nota che i primi quattro numeri sono multipli di 4657, un valore che apparirà ripetutamente sotto.

La soluzione generale alla seconda parte del problema fu trovata per la prima volta da A. Amthor^[10] nel 1880. La seguente versione è stata descritta da H.W. Lenstra,^[5] sulla base dell'equazione di Pell: la soluzione data sopra per la prima parte del problema dovrebbe essere moltiplicata per

n={\frac {(w^{4658j}-w^{-4658j})^{2}}{(4657)(79072)}}\,

dove

w=300426607914281713365{\sqrt {609}}+84129507677858393258{\sqrt {7766}}

e j è un numero intero positivo. In modo equivalente, la quadratura w si traduce in,

w^{2}=u+v{\sqrt {(609)(7766)}}\,

dove { u, v } sono le soluzioni fondamentali dell'equazione di Pell

u^{2}-(609)(7766)v^{2}=1

La dimensione della mandria più piccola che potrebbe soddisfare sia la prima che la seconda parte del problema è quindi data da j = 1, ed è circa $7.76\times 10^{206544}$ (risolto per la prima volta da Amthor). I computer moderni possono stampare facilmente tutte le cifre della risposta. Questo fu fatto per la prima volta all'Università di Waterloo, nel 1965, da Hugh C. Williams, R.A. German e Charles Robert Zarnke utilizzando una combinazione dei computer IBM 7040 e IBM 1620.^[11]

Equazione di Pell modifica

I vincoli della seconda parte del problema sono chiari e l'effettiva equazione di Pell che deve essere risolta può essere facilmente fornita. Innanzitutto, si chiede che B + W sia un quadrato, o utilizzando i valori sopra indicati,

B+W=7{,}460{,}514k+10{,}366{,}482k=(2^{2})(3)(11)(29)(4657)k\,

quindi si dovrebbe impostare k = (3) (11) (29) (4657) q ² per qualche intero q . Questo risolve la prima condizione. Per il secondo, richiede che D + Y sia un numero triangolare,

D+Y={\frac {t^{2}+t}{2}}

Risolvendo per t ,

t={\frac {-1\pm {\sqrt {1+8(D+Y)}}}{2}}

Sostituire il valore di D + Y ek e trovare un valore di q ² tale che il discriminante di questo quadratico sia un quadrato perfetto p ² comporta la risoluzione dell'equazione di Pell,

p^{2}-(4)(609)(7766)(4657^{2})q^{2}=1\,

L'approccio di Amthor discusso nella sezione precedente era essenzialmente quello di trovare la v più piccola in modo che fosse integralmente divisibile per 2 · 4657. La soluzione fondamentale di questa equazione ha più di 100.000 cifre.

Note modifica

^ (DE, EL) Gotthold Ephraim Lessing, Zur Geschichte und Litteratur: aus den Schätzen der Herzoglichen Bibliothek zu Wolfenbüttel, Zweyter Beytrag, Braunschweig, Fürstlicher Waysenhaus, 1773, pp. 421–425. Da pp. 422–423: "Denn, wie gesagt, das Problem soll, wenn es nicht von dem Archimedes selbst abgefaßt worden, doch von ihm für werth erkannt seyn, daß er es den Eratosthenes geschicket hätte, um es den Meßkünstern zu Alexandria zur Auflösung vorzulegen. Dieses besagt die Aufschrift; … " (Perché, come detto [sopra], il problema [greco: ΠΡΟΒΛΗΜΑ] anche, se non postulato da Archimede [greco: Α'ΡΧΙΜΗΔΗΣ], sarebbe stato [da lui] riconosciuto importante lo avrebbe inviato ad Eratostene [greco: ΕΡΑΤΟΣΘΕΝΗΝ], per farlo esaminare da studiosi ad Alessandria per la solutzione. Il titolo dice questo; … ) vedi pp. 423–424 (in greco).
^ (DE, EL, LA) B. Krumbiegel e A. Amthor, Das Problema bovinum des Archimedes, in Zeitschrift für Mathematik und Physik: . Historisch-literarische Abtheilung [Journal for Mathematics and Physics: Historical-literary section], vol. 25, 1880, pp. 121–136, 153–171.
^
Informazioni biografiche su August Amthor:
- il nome di Amthor appare in: (DE) (School administration), Programm des Gymnasiums zum Heiligen Kreuz in Dresden, Dresden, Germany, K. Blochmann und Sohn, 1876, p. 31.
- una breve biografia su Amthor si trova in: (EN) Isadore Singer e Edward Warren de Leon (a cura di), Amthor, August (Ph.D.), in International Insurance Encyclopedia, vol. 1, New York, New York, USA, American Encyclopedic Library Association, 1910, p. 18.
^
Il problema fu risolto, indipendentemente, nel 1895 da Adam Henry Bell, un ingegnere civile di Hillsboro, Illinois, USA. vedi:
- A.H. Bell, On the celebrated 'Cattle Problem' of Archimedes, in The Mathematical Magazine, vol. 2, 1895, pp. 163–164.
- A.H. Bell, The 'Cattle Problem' by Archimedes 251 B.C, in American Mathematical Monthly, vol. 2, 1895, pp. 140–141.
- Il nome di Bell appare in: Newton Bateman e Paul Selby (a cura di), Fish, Albert E., in Historical Encyclopedia of Illinois, vol. 2, Chicago, Illinois, USA, Munsell Publishing Co., 1918, pp. 1049–1050.; vedi p. 1050.
- l'occupazione di Bell è descritta in: Mansfield Merriman, The cattle problem of Archimedes, in Popular Science Monthly, vol. 67, novembre 1905, pp. 660–665.; vedi p. 664.
^ ^a ^b (EN) Solving the Pell Equation (PDF), vol. 49, 2002, MR 1875156.
^ (EN) Archimedes Cattle Statement, su mcs.drexel.edu. URL consultato il 9 aprile 2021 (archiviato dall'url originale il 24 gennaio 2007).
^ (EN) P.M. Fraser, Ptolemaic Alexandria, Oxford University Press, 1972.
^ (EN) A. Weil, Number Theory, an Approach Through History, Birkhäuser, 1972.
^ ^a ^b (EN) Mansfield Merriman, The Cattle Problem of Archimedes, in Popular Science Monthly, vol. 67, 1905, pp. 660–665.
^ B. Krumbiegel, A. Amthor, Das Problema Bovinum des Archimedes, Historisch-literarische Abteilung der Zeitschrift für Mathematik und Physik 25 (1880) 121–136, 153–171.
^ (EN) Harold Alkema and Kenneth McLaughlin, Unbundling Computing at The University of Waterloo, su cs.uwaterloo.ca, 2007.

Bibliografia modifica

A. H. Bell, The "Cattle Problem." By Archimedies 251 B. C., in The American Mathematical Monthly, vol. 2, n. 5, Mathematical Association of America, 1895, pp. 140–141, DOI:10.2307/2968125, JSTOR 2968125.
Heinrich Dörrie, Archimedes' Problema Bovinum, in 100 Great Problems of Elementary Mathematics, Dover Publications, 1965, pp. 3–7.
H. C. Williams, German, R. A. e Zarnke, C. R., Solution of the Cattle Problem of Archimedes, in Mathematics of Computation, vol. 19, n. 92, American Mathematical Society, 1965, pp. pp. 671–674, DOI:10.2307/2003954, JSTOR 2003954.
I. Vardi, Archimedes' Cattle Problem, in American Mathematical Monthly, vol. 105, n. 4, Mathematical Association of America, 1998, pp. pp. 305–319, DOI:10.2307/2589706.
G. Benson, Archimedes the Poet: Generic Innovation and Mathematical Fantasy in the Cattle Problem, in Arethusa, vol. 47, n. 2, Johns Hopkins University Press, 2014, pp. pp. 169–196, DOI:10.1353/are.2014.0008.

Collegamenti esterni modifica

(EN) Cattle Problem, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
(EN) Eric W. Weisstein, Problema del bestiame di Archimede, su MathWorld, Wolfram Research.
(EN) Decimal expansion of the 206545-digit integer solution to Archimedes's cattle problem, su oeis.org. soluzione decimale completa al secondo problema
(EN) The Archimedes Number - Numberphile, su YouTube.

Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica

[1] (DE, EL) Gotthold Ephraim Lessing, Zur Geschichte und Litteratur: aus den Schätzen der Herzoglichen Bibliothek zu Wolfenbüttel, Zweyter Beytrag, Braunschweig, Fürstlicher Waysenhaus, 1773, pp. 421–425. Da pp. 422–423: "Denn, wie gesagt, das Problem soll, wenn es nicht von dem Archimedes selbst abgefaßt worden, doch von ihm für werth erkannt seyn, daß er es den Eratosthenes geschicket hätte, um es den Meßkünstern zu Alexandria zur Auflösung vorzulegen. Dieses besagt die Aufschrift; … " (Perché, come detto [sopra], il problema [greco: ΠΡΟΒΛΗΜΑ] anche, se non postulato da Archimede [greco: Α'ΡΧΙΜΗΔΗΣ], sarebbe stato [da lui] riconosciuto importante lo avrebbe inviato ad Eratostene [greco: ΕΡΑΤΟΣΘΕΝΗΝ], per farlo esaminare da studiosi ad Alessandria per la solutzione. Il titolo dice questo; … ) vedi pp. 423–424 (in greco).

[2] (DE, EL, LA) B. Krumbiegel e A. Amthor, Das Problema bovinum des Archimedes, in Zeitschrift für Mathematik und Physik: . Historisch-literarische Abtheilung [Journal for Mathematics and Physics: Historical-literary section], vol. 25, 1880, pp. 121–136, 153–171.

[3] Informazioni biografiche su August Amthor:
il nome di Amthor appare in: (DE) (School administration), Programm des Gymnasiums zum Heiligen Kreuz in Dresden, Dresden, Germany, K. Blochmann und Sohn, 1876, p. 31.

una breve biografia su Amthor si trova in: (EN) Isadore Singer e Edward Warren de Leon (a cura di), Amthor, August (Ph.D.), in International Insurance Encyclopedia, vol. 1, New York, New York, USA, American Encyclopedic Library Association, 1910, p. 18.

[4] Amthor appare in: (DE) (School administration), Programm des Gymnasiums zum Heiligen Kreuz in Dresden, Dresden, Germany, K. Blochmann und Sohn, 1876, p. 31.

[5] una breve biografia su Amthor si trova in: (EN) Isadore Singer e Edward Warren de Leon (a cura di), Amthor, August (Ph.D.), in International Insurance Encyclopedia, vol. 1, New York, New York, USA, American Encyclopedic Library Association, 1910, p. 18.

[4] Il problema fu risolto, indipendentemente, nel 1895 da Adam Henry Bell, un ingegnere civile di Hillsboro, Illinois, USA. vedi:
A.H. Bell, On the celebrated 'Cattle Problem' of Archimedes, in The Mathematical Magazine, vol. 2, 1895, pp. 163–164.

A.H. Bell, The 'Cattle Problem' by Archimedes 251 B.C, in American Mathematical Monthly, vol. 2, 1895, pp. 140–141.

Il nome di Bell appare in: Newton Bateman e Paul Selby (a cura di), Fish, Albert E., in Historical Encyclopedia of Illinois, vol. 2, Chicago, Illinois, USA, Munsell Publishing Co., 1918, pp. 1049–1050.; vedi p. 1050.

l'occupazione di Bell è descritta in: Mansfield Merriman, The cattle problem of Archimedes, in Popular Science Monthly, vol. 67, novembre 1905, pp. 660–665.; vedi p. 664.

[7] A.H. Bell, On the celebrated 'Cattle Problem' of Archimedes, in The Mathematical Magazine, vol. 2, 1895, pp. 163–164.

[8] A.H. Bell, The 'Cattle Problem' by Archimedes 251 B.C, in American Mathematical Monthly, vol. 2, 1895, pp. 140–141.

[9] Il nome di Bell appare in: Newton Bateman e Paul Selby (a cura di), Fish, Albert E., in Historical Encyclopedia of Illinois, vol. 2, Chicago, Illinois, USA, Munsell Publishing Co., 1918, pp. 1049–1050.; vedi p. 1050.

[10] 'occupazione di Bell è descritta in: Mansfield Merriman, The cattle problem of Archimedes, in Popular Science Monthly, vol. 67, novembre 1905, pp. 660–665.; vedi p. 664.

[Lenstra2002-5] (EN) Solving the Pell Equation (PDF), vol. 49, 2002, MR 1875156.

[rorres-6] (EN) Archimedes Cattle Statement, su mcs.drexel.edu. URL consultato il 9 aprile 2021 (archiviato dall'url originale il 24 gennaio 2007).

[7] (EN) P.M. Fraser, Ptolemaic Alexandria, Oxford University Press, 1972.

[8] (EN) A. Weil, Number Theory, an Approach Through History, Birkhäuser, 1972.

[merriman1905-9] (EN) Mansfield Merriman, The Cattle Problem of Archimedes, in Popular Science Monthly, vol. 67, 1905, pp. 660–665.

[10] B. Krumbiegel, A. Amthor, Das Problema Bovinum des Archimedes, Historisch-literarische Abteilung der Zeitschrift für Mathematik und Physik 25 (1880) 121–136, 153–171.

[11] (EN) Harold Alkema and Kenneth McLaughlin, Unbundling Computing at The University of Waterloo, su cs.uwaterloo.ca, 2007.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]