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 :
n2n2n·63901639121278242556385112416102245322044866440896
Platí:

 Zdroj 


Kategória:Aritmetika
Kategória:Algoritmy