¿Cómo realizar una multiplicación compleja usando sólo tres productos reales?
La multiplicación usual requiere cuatro:
[$$ (a+bi)(c+di) = ac-bd + (ad+bc)i $$]
El truco lo descubrió Gauss por 1805
[$$ ac-bd = ac +bc -bc -bd = c(a+b) - b(c+d) $$]
[$$ ad+bc = ad +ac-ac +bc = c(a+b) +a(d-c) $$]
Como vemos, se reusa la multiplicación [$c(a+b)$].
Esto me lleva a recordar el algoritmo de Strassen para multiplicar matrices, pero ese es otro tema.
lunes, 2 de mayo de 2011
Suscribirse a:
Enviar comentarios (Atom)
0 comentarios:
Publicar un comentario