Zdvojnásobovanie
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ť
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ť
- Al-Chvárizmí; komentované Petrem Vopěnkou. Aritmetický a algebraický traktát. [s.l.] : Nymburk: OPS, 2009. ISBN 978-80-87269-07-7.