Aussie math whiz answers 50yo question

An Australian is still nervous he's made a mistake after declaring he's the first person to solve a difficult multiplication question posed in 1971.

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 okay for most numbers, it's terrible for computers trying to multiply numbers with billions of digits, Assoc Prof 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 Assoc Prof 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, Assoc Prof 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.


Share
2 min read

Published

Source: AAP

Share this with family and friends


Get SBS News daily and direct to your Inbox

Sign up now for the latest news from Australia and around the world direct to your inbox.

By subscribing, you agree to SBS’s terms of service and privacy policy including receiving email updates from SBS.

Download our apps
SBS News
SBS Audio
SBS On Demand

Listen to our podcasts
An overview of the day's top stories from SBS News
Interviews and feature reports from SBS News
Your daily ten minute finance and business news wrap with SBS Finance Editor Ricardo Gonçalves.
A daily five minute news wrap for English learners and people with disability
Get the latest with our News podcasts on your favourite podcast apps.

Watch on SBS
SBS World News

SBS World News

Take a global view with Australia's most comprehensive world news service
Watch the latest news videos from Australia and across the world