Egyptské násobení

Autoři

  • Ivan Chajda Přírodovědecká fakulta UP, Olomouc

Abstrakt

V příspěvku je ukázán algoritmus násobení přirozených čísel a, b založený na postupném sčítání násobků čísla a s mocninami 2, nepřesahujících číslo b. Takový algoritmus je mnohem úspornější než postupné sčítání b - 1 součtů čísla a, a na rozdíl od klasického násobení, není potřeba používat násobilku.

Stahování

Publikováno

2021-08-31

Jak citovat

Chajda, I. (2021). Egyptské násobení. Matematika–Fyzika–Informatika, 30(3), 178–179. Získáno z https://www.mfi.upol.cz/index.php/mfi/article/view/549

Číslo

Sekce

Matematika