Solution to Puzzle No. 5 - complex multiplication

Share this page
September 1998

For the question see "Puzzle No. 5 - complex multiplication" in issue 5.

We can calculate p and q using just three multiplications:-

  \[ q=ad+bc \]    

the three products used being

In fact this is not the only way to calculate p and q using three multiplications. There are many variations on the above idea, but all of them are essentially the same. If you struggled to get the solution to this issue's puzzle, why not have a go at experimenting to see how many ways you can calculate p and q using just three multiplications.

The time taken to multiply n by another number m of similar size is roughly proportional to (log n)2, whereas the time taken to add n to m is about log n. Hence the above procedure can save a lot of computational time in any program that has to perform many complex multiplications. A good example would be the programs used to generate fractal images.

To find out more about fractals, why not see "Modelling nature with fractals", and " The origins of fractals" elsewhere in this Issue.

  • Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.

  • What do chocolate and mayonnaise have in common? It's maths! Find out how in this podcast featuring engineer Valerie Pinfield.

  • Is it possible to write unique music with the limited quantity of notes and chords available? We ask musician Oli Freke!

  • How can maths help to understand the Southern Ocean, a vital component of the Earth's climate system?

  • Was the mathematical modelling projecting the course of the pandemic too pessimistic, or were the projections justified? Matt Keeling tells our colleagues from SBIDER about the COVID models that fed into public policy.

  • PhD student Daniel Kreuter tells us about his work on the BloodCounts! project, which uses maths to make optimal use of the billions of blood tests performed every year around the globe.