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 
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 :

Platí:

Zdroj 
 

Aritmetika
Algoritmy