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 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 : n2n2n·63901639121278242556385112416102245322044866440896 Platí:
Zdroj
Kategória:Aritmetika Kategória:Algoritmy