Not so complex after all

Algebra Level 3

How many real number multiplications are needed to write the product of two complex numbers ( a + i b ) × ( c + i d ) (a+ib) \times (c+id) in the form x + i y x+iy ?

3 2 4 1

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Peter Macgregor
Jun 12, 2017

Normally we would write

( a + i b ) × ( c + i d ) = ( a × c b × d ) + i ( a × d + b × c ) (a+ib) \times (c+id)=(a \times c - b \times d )+ i(a \times d + b\times c)

Count the × \times signs to see that this requires four multiplications.

But consider this alternative way to find the real and imaginary parts

( a + b ) × c b × ( c + d ) = a c b d (a+b) \times c - b \times (c+d)=ac-bd

( a + b ) × c + a × ( d c ) = b c + a d (a+b) \times c + a \times (d-c)=bc+ad

At first sight this seems to require four multiplications as well (count the × \times signs!) - but notice that the first multiplication in the two lines is the same. You don't need to do it twice, so only three multiplications are required.

If you are working to high precision, adding and subtracting are easy compared to multiplication, and so this trick could save you about 25% of the work.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...