Kertominen muinaisessa Egyptissä

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 25. tammikuuta 2022 tarkistetusta versiosta . tarkastukset vaativat 10 muokkausta .

Muinainen egyptiläinen kertolasku (tunnetaan myös nimellä egyptiläinen kertolasku , etiopialainen kertolasku , venäläinen kertolasku tai talonpojan kertolasku ) on yksi kahdesta menetelmästä kertoa kaksi lukua, joka ei vaadi kertotaulukon tuntemusta , vaan ainoastaan ​​kykyä kertoa ja jakaa kahdella ja kyky lisätä . Menetelmä hajottaa yhden tekijöistä (useimmiten pienimmän) kahden potenssien summaksi ja luo tuplaustaulukon toiselle tekijälle. Tätä menetelmää voidaan kutsua menetelmäksi löytää keskikohta ja kaksinkertaistaa , jossa keskikohdan löytäminen tarkoittaa yhden luvun jakamista puoliksi ja tuplaus tarkoittaa toisen luvun tuplaamista. Menetelmää käytetään edelleen joillakin alueilla [1] .

Toinen egyptiläinen kerto- ja jakotekniikka tunnetaan hieraattisista matemaattisista papyruksista, Moskovan papyruksesta ja Rhinda-papyruksesta, jotka kirjuri Ahmes kirjoitti 1600-luvulla [2] .

Vaikka muinaisessa Egyptissä ei ollut käsitystä binäärijärjestelmästä , algoritmi on pohjimmiltaan sarakkeiden kertolaskualgoritmi jossa tekijät muunnetaan ensin binääriluvuiksi . Jos siis menetelmällä ymmärretään lukujen kertolasku binäärimuodossa, sitä käytetään nykyään laajalti prosessorien laskentayksiköissä [1] .

Menetelmä

Muinaiset egyptiläiset tekivät taulukoita, joissa oli suuria tehoja, laskematta niitä joka kerta. Luvun laajentaminen koostui niiden tehojen löytämisestä, jotka muodostavat luvun. Egyptiläiset tiesivät empiirisesti, että annettu kahden potenssi esiintyy vain kerran luvun laajentuessa summaksi. Luvun hajottamiseen käytettiin systemaattista lähestymistapaa: ensin löydettiin kahdesta suurin potenssi, joka ei ylittänyt lukua, ja sitten löydetty teho vähennettiin luvusta ja prosessia toistettiin, kunnes luku oli käytetty. Egyptiläiset eivät käyttäneet numeroa nolla .

Ensimmäisen tekijän hajotuksen jälkeen muodostettiin taulukko kahden potenssien kertomiseksi toisella kertoimella (yleensä pienemmällä) yhdestä hajoamisprosessissa havaittuun maksimiasteeseen.

Tulos saadaan laskemalla yhteen ne luvut toisesta sarakkeesta, joiden vastaava kahden potenssi on läsnä ensimmäisen kertoimen laajennuksessa [1] .

Esimerkki

25 × 7 = ?

Luvun 25 hajoaminen:

Kahden suurin teho ei ylitä 25 on yhtä kuin 16: 25-16 = 9 .
Kahden suurin teho ei ylitä 9 on yhtä kuin 8: 9-8 = 1 .
Kahden suurin potenssi on enintään 1 on yhtä kuin 1: 1-1 = 0 .
25 on lukujen 16, 8 ja 1 summa.

Teemme kertotaulukon 7:stä kahden potenssiin:

yksi 7
2 neljätoista
neljä 28
kahdeksan 56
16 112

Koska 25 = 16 + 8 + 1, vastaava kertominen 7:llä ja yhteenlasku antaa 25 × 7 = 112 + 56 + 7 = 175.

Venäjän talonpoikien lisääntyminen

Venäläisten talonpoikien kertolaskumenetelmässä kahden voimat yhden tekijän laajentamisessa löydetään kirjoittamalla se vasemmalle ja jakamalla seuraava luku peräkkäin puoliksi vasemmassa sarakkeessa. Loppuosa hylätään ja prosessia jatketaan, kunnes arvo on 1 (tai −1, jolloin summa vähennetään lopussa). Tässä tapauksessa oikea sarake kaksinkertaistetaan peräkkäin, kuten edellisessä menetelmässä. Rivit, joissa on parilliset numerot vasemmassa sarakkeessa, yliviivataan ja loput oikeasta sarakkeesta lisätään [3] .

Esimerkki

238 × 13 = ?

13 238
6   (loput hylätty) 476
3 952
yksi   (loput hylätty) 1904
     
13 238
6 476
3 952
yksi + 1904
3094
   

Katso myös

Muistiinpanot

  1. 1 2 3 Neugebauer, 1969 .
  2. Gunn, 1926 , s. 123-137.
  3. Leikkaa solmu - talonpojan kertolasku . Haettu 12. joulukuuta 2021. Arkistoitu alkuperäisestä 4. elokuuta 2017.

Kirjallisuus

Muut lähteet

Linkit