You are currently browsing the tag archive for the ‘método egipcio’ tag.

En el segundo libro de Paenza, se explica una manera de multiplicar cualquier par de números conociendo únicamente la tabla del dos. Necesitamos adicionalmente saber dividir por dos y saber sumar. Es es método ruso: vamos dividiendo el primer número por dos olvidándonos de los restos hasta llegar a 1, escribiéndolos en columna. En otra columna hacemos lo contrario con otro número: lo multiplicamos por dos hasta tener tantos elementos como en la columna anterior. Finalmente, sumamos los elementos de la segunda columna cuyo compañero en la primera sea un número impar y ¡voilà!

Este método, junto con el método egipcio, son métodos de multiplicación por duplicación.

¿Por qué funcionan? Básicamente estamos escribiendo  uno de los número en binario y aprovechando que la suma es distributiva 🙂

agosto 2017
L M X J V S D
« Jul    
 123456
78910111213
14151617181920
21222324252627
28293031