You are currently browsing the tag archive for the ‘multiplicación duplicación’ 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 🙂

Anuncios
diciembre 2017
L M X J V S D
« Ago    
 123
45678910
11121314151617
18192021222324
25262728293031