Zdvojnásobovanie

z Wikipédie, slobodnej encyklopédie
Skočit na navigaci Skočit na vyhledávání

Zdvojnásobovanie je metóda (algoritmus) používaná k výpočtu súčinu dvoch činiteľov. Táto metóda umožňovala v dobe pred objavením základných aritmetických algoritmov nahradiť operáciu násobenia operáciami sčítavania.

Zdvojnásobovanie bolo v minulosti považované tiež za jednu zo základných matematických operácií.

Ukážka výpočtu[upraviť | upraviť kód]

Pre nájdenie súčinu rozložíme menší činiteľ na súčet mocnín čísla :

a opakovaným zdvojnásobovaním väčšieho činiteľa vypočítame jeho násobky mocninami čísla :

n 2n 2n·639
0 1 639
1 2 1278
2 4 2556
3 8 5112
4 16 10224
5 32 20448
6 64 40896

Platí:

Zdroj[upraviť | upraviť kód]

  • Al-Chvárizmí; komentované Petrem Vopěnkou. Aritmetický a algebraický traktát. [s.l.] : Nymburk: OPS, 2009. ISBN 978-80-87269-07-7.