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 🙂

Anuncios
octubre 2017
L M X J V S D
« Ago    
 1
2345678
9101112131415
16171819202122
23242526272829
3031