Archimedesin härkäongelma

Arkhimedesen ongelma härkeistä on Arkhimedesen (287-212 eKr.)  tutkielma . Muinainen tiedemies esittää matemaattisen ongelman, jonka täydellinen ratkaisu löydettiin vasta 1900-luvulla tietotekniikan avulla.

Painos

Gotthold Ephraim Lessing löysi härkäongelman 44-rivisen runon kreikkalaisesta käsikirjoituksesta herttua Augustuksen kirjastossa Wolfenbüttelissä Saksassa . Ongelman teksti julkaistiin julkaisussa "Beiträge zur Geschichte und Litteratur" Braunschweigissa vuonna 1773. Arkhimedesen kirjoittajasta ei ole epäilystäkään antikvaareiden keskuudessa, sillä sekä tyyliltään että luonteeltaan tutkielma vastaa tuon aikakauden matemaattisia epigrammeja. Arkhimedesen härkäongelma mainitaan eräässä muinaisessa scholiassa Platonin dialogissa " Charmides, or On Prudence " [1] [2] .

Ongelman ydin

Archimedes kehottaa lukijaa selvittämään aurinkojumala Helioksen härkien lukumäärän seuraavissa olosuhteissa:

Sen jälkeen Arkhimedes ehdottaa eriväristen härkien ja lehmien lukumäärän selvittämistä, mikä osoittaa, että tässä onnistunut ei ole tietämätön [11] .

Tehtävän toinen osa sisältää lisäehdot:

Jokainen, joka voi näissä olosuhteissa määrittää nautakarjan määrän Helioksen karjoissa Archimedesin mukaan, on viisas [12] .

Ratkaisu

Tehtävän ensimmäisen osan ratkaisu pelkistetään lineaaristen algebrallisten yhtälöiden järjestelmäksi . Jos merkitsemme vastaavan väristen härkien lukumäärää symboleilla B , T , P ja R sekä lehmät - b , t , p ja p , niin ensimmäiset yhtälöt voidaan esittää seuraavasti [1] :

Ratkaisemalla kaikki seitsemän yhtälöä peräkkäin saadaan seuraavat arvot:

Heliosin karjan kokonaismäärä oli siis 50 389 082 [13] .

Ongelman toinen osa eli ensimmäisen ja toisen osan ehdot täyttävän ratkaisun etsiminen pelkistetään Pell-yhtälöön . Hänen ratkaisunsa julkaistiin vuonna 1880 [14] . Härkien kokonaismäärä on suunnilleen yhtä suuri kuin . Kaikkien 206 545 numeron kirjoittamiseen tarvitaan 660 sivua, joissa kussakin on 2500 merkkiä. Härkäongelman ratkaisun tarkka numeerinen arvo tulostettiin ensimmäistä kertaa tietotekniikan avulla vuonna 1965 [15] .

Muistiinpanot

Kommentit
  1. Heitä oli kerran monta neljässä laidunnatussa laumassa.
    Laumojen väri oli erilainen: toinen loisti maidonvalkoinen,
    toisen lauman tumman meriaallon väri oli väri,
    kolmas oli punainen. Viimeinen kirjava [3]
  2. Valkoisten härkien lukumäärä oli täsmälleen yhtä suuri kuin
    tummien härkien lukumäärä, puoli ja kolmasosa ja täysin punaisia; [neljä]
  3. Neljänneksen tummien härkien määrä oli yhtä suuri
    kuin Pied-sonnien lisätty viidesosa ja myös täysin punainen; [5]
  4. Härkien kirjava villa niin ajattele lukua:
    kuudennen ja seitsemännen osia hopeahärkien laumasta;
    Samoin tasoit kaikkien punapäiden määrän [6]
  5. Samassa laumassa oli niin monta lehmää: valkokarvaisten lehmien määrä oli
    täsmälleen yhtä suuri kuin koko
    neljännen ja kolmannen osan tumma lauma, jos lasket molemmat yhteen: [7]
  6. Motley-lauman neljännen osan tumma lehmien lukumäärä oli
    jälleen yhtä suuri, jos siihen lisätään viides osuus [8]
  7. Niitä, joiden kirjava villa oli yhtä suuri määrä
    punaista laumaa kuin osia viidennestä ja sen mukana kuudennesta [9]
  8. Keltaisten lehmien lukumääräksi katsottiin puoli kolmasosaa
    valkokarjasta, ja seitsemännestä otettiin osa [10]
Lähteet
  1. 1 2 Veselovsky, 1962 , s. 373.
  2. Shchetnikov Ongelma härästä, 2004 , s. 36-40.
  3. Veselovsky, 1962 , s. 372, rivit 4-7.
  4. Veselovsky, 1962 , s. 372, rivit 9-10.
  5. Veselovsky, 1962 , s. 372, rivit 11-12.
  6. Veselovsky, 1962 , s. 372, rivit 14-16.
  7. Veselovsky, 1962 , s. 372, rivit 17-19.
  8. Veselovsky, 1962 , s. 372, rivit 20-21.
  9. Veselovsky, 1962 , s. 372, rivit 23-24.
  10. Veselovsky, 1962 , s. 372, rivit 25-26.
  11. Veselovsky, 1962 , s. 372, rivit 30.
  12. Veselovsky, 1962 , s. 373, rivit 43-44.
  13. Lenstra, 2002 , s. 187.
  14. Krumbiegel, 1880 .
  15. Harold Alkema ja Kenneth McLaughlin. Tietojenkäsittelyn eriyttäminen Waterloon yliopistossa . Waterloon yliopisto (2007). Haettu 5. huhtikuuta 2011. Arkistoitu alkuperäisestä 4. huhtikuuta 2011. (sisältää kuvia)

Kirjallisuus

Linkit