Advertisement

Go forth and multiply: Aussie mathematics whiz answers 50yo question

The solution is undoubtedly infinitely more complex than this school equation.

The solution is undoubtedly infinitely more complex than this school equation. Photo: Getty

The first person to solve a multiplication question posed nearly 50 years ago is still terrified someone will prove him wrong.

Two academics from Australia and France on Thursday announced they had found a new way to multiply massively large numbers.

“When it first came up, we were very nervous that we’d made a mistake,” University of NSW Associate Professor David Harvey told AAP.

“So a lot of the work was convincing ourselves that it’s actually correct.

“I’m still terrified that it might turn out to be wrong.”

While long multiplication – as taught in primary school – is OK for most numbers, it’s terrible for computers trying to multiply numbers with billions of digits, Associate Professor Harvey said.

Two German mathematicians called Schonhage and Strassen predicted in 1971 the existence of a particular algorithm that would allow huge numbers to be multiplied in a certain number of steps.

The pair got close to solving it themselves, but Associate Professor Harvey’s solution is the first to prove the 1971 prediction.

He and his French collaborator, Joris van der Hoeven, realised they were on to something about 18 months ago and dropped everything to solve it.

“Everyone asks me how big do the numbers have to be and at the moment we don’t know,” the UNSW academic said.

“You’d have to start in the billions or trillions of digits.

“It sounds crazy but I assure you that in a lot of areas of science, people do need to work with numbers this big.”

It may not even be practical yet.

He compared the discovery’s importance to the early research on solar panels long before they were realistic alternative energy producers.

But for now, Associate Professor Harvey is just keen to stop thinking about it.

“I’m over it now,” he says while laughing.

“I want to do some other stuff now.”

A technical paper proving the algorithm is now online and will be subject to peer review over the coming months.

-AAP

Stay informed, daily
A FREE subscription to The New Daily arrives every morning and evening.
The New Daily is a trusted source of national news and information and is provided free for all Australians. Read our editorial charter
Copyright © 2024 The New Daily.
All rights reserved.