Linear Algebra and Its Applications · Problem 1.3.29

Matrices and Gaussian Elimination — Gilbert Strang

Mathematics · gaussian-elimination

Problem

(Very optional) Normally the multiplication of two complex numbers (a+ib)(c+id)=(ac−bd)+i(bc+ad)(a+ib)(c+id) = (ac-bd) + i(bc+ad) involves the four separate multiplications acac, bdbd, bcbc, adad. Ignoring ii, can you compute ac−bdac-bd and bc+adbc+ad with only three multiplications? (You may do additions, such as forming a+ba+b before multiplying, without any penalty.)

Related theory

Browse the problem library