# Mathematician untangles legendary problem

##### March 18, 2005

Karl Mahlburg, a young mathematician, has solved a crucial chunk of a puzzle that has haunted number theorists since the math legend Srinivasa Ramanujan scribbled his revolutionary notions into a tattered notebook.
"In a nutshell, this [work] is the final chapter in one of the most famous subjects in the story of Ramanujan," says Ken Ono, Mahlburg's graduate advisor and an expert on Ramanujan's work. Ono is a Manasse Professor of Letters and Science in mathematics.

"Mahlburg's achievement is a striking one, " agrees George Andrews, a mathematics professor at Penn State University who has also worked deeply with Ramanujan's ideas.

The father of modern number theory, Ramanujan died prematurely in 1920 at the age of 32. The Indian mathematician's work is vast but he is particularly famous for noticing curious patterns in the way whole numbers can be broken down into sums of smaller numbers, or "partitions." The number 4, for example, has five partitions because it can be expressed in five ways, including 4, 3+1, 2+2, 1+1+2, and 1+1+1+1.

Ramanujan, who had little formal training in mathematics, made partition lists for the first 200 integers and observed a peculiar regularity. For any number that ends in 4 or 9, he found, the number of partitions is always divisible by 5. Similarly, starting at 5, the number of partitions for every seventh integer is a multiple of 7, and, starting with 6, the partitions for every 11th integer are a multiple of 11.

The finding was an intriguing one, says Richard Askey a emeritus mathematics professor who also works with aspects of Ramanujan's work. "There was no reason at all that multiplicative behaviors should have anything to do with additive structures involved in partitions."

The strange numerical relationships Ramanujan discovered, now called the three Ramanujan "congruences," mystified scores of number theorists. During the Second World War, one mathematician and physicist named Freeman Dyson began to search for more elementary ways to prove Ramanujan's congruences. He developed a tool, called a "rank," that allowed him to split partitions of whole numbers into numerical groups of equal sizes. The idea worked with 5 and 7 but did not extend to 11. Dyson postulated that there must be a mathematical tool--what he jokingly called a "crank"--that could apply to all three congruences.

Four decades later, Andrews and fellow mathematician Frank Garvan discovered the elusive crank function and for the moment, at least, the congruence chapter seemed complete.

But in a chance turn of events in the late nineties, Ono came upon one of Ramanujan's original notebooks. Looking through the illegible scrawl, he noticed an obscure numerical formula that seemed to have no connection to partitions, but was strangely associated with unrelated work Ono was doing at the time.

"I was floored," recalls Ono.

Following the lead, Ono quickly made the startling discovery that partition congruences not only exist for the prime number 5, 7 and 11, but can be found for all larger primes. To prove this, Ono found a connection between partition numbers and special mathematical relationships called modular forms.

But now that Ono had unveiled infinite numbers of partition congruences, the obvious question was whether the crank universally applied to all of them. In what Ono calls "a fantastically clever argument," Mahlburg has shown that it does.

A UW-Madison doctoral student, Mahlburg says he spent a year manipulating "ugly, horribly complicated" numerical formulae, or functions, that emerged when he applied the crank tool to various prime numbers. "Though I was working with a large collection of functions, under the surface I slowly began to see a uniformity between them," says Mahlburg.

Building on Ono's work with modular forms, Mahlburg found that instead of dividing numbers into equal groups, such as putting the number 115 into five equal groups of 23 (which are not multiples of 5), the partition congruence idea still holds if numbers are broken down differently. In other words, 115 could also break down as 25, 25, 25, 10 and 30. Since each part is a multiple of 5, it follows that the sum of the parts is also a multiple of 5. Mahlburg shows the idea extends to every prime number.

"This is an incredible result," says Askey.

Mahlburg's work completes the hunt for the crank function, says Penn State's Andrews, but is only a "tidy beginning" to the quest for simpler proofs of Ramanujan's findings. "Mahlburg has shown the great depth of one particular well that Ramanujan drew interesting things out of," Andrews adds, "but there are still plenty of wells we don't understand."

Explore further: New math theories reveal the nature of numbers

## Related Stories

#### New math theories reveal the nature of numbers

January 20, 2011

For centuries, some of the greatest names in math have tried to make sense of partition numbers, the basis for adding and counting. Many mathematicians added major pieces to the puzzle, but all of them fell short of a full ...

## Recommended for you

#### Breakthrough study shows how plants sense the world

January 19, 2018

Plants lack eyes and ears, but they can still see, hear, smell and respond to environmental cues and dangers—especially to virulent pathogens. They do this with the aid of hundreds of membrane proteins that can sense microbes ...

#### Radioactivity from oil and gas wastewater persists in Pennsylvania stream sediments

January 19, 2018

More than seven years after Pennsylvania officials requested that the disposal of radium-laden fracking wastewater into surface waters be restricted, a new Duke University study finds that high levels of radioactivity persist ...

#### Team takes a deep look at memristors

January 19, 2018

In the race to build a computer that mimics the massive computational power of the human brain, researchers are increasingly turning to memristors, which can vary their electrical resistance based on the memory of past activity. ...

#### Information engine operates with nearly perfect efficiency

January 19, 2018

Physicists have experimentally demonstrated an information engine—a device that converts information into work—with an efficiency that exceeds the conventional second law of thermodynamics. Instead, the engine's efficiency ...

#### The Pentagon built with mineralized microbes predating dinosaurs

January 19, 2018

A new study led by The Australian National University (ANU) has found that some of the building blocks of the Pentagon and Empire State Building were made by microbes that lived up to 340 million years ago, predating the ...

#### Using electric fields to manipulate droplets on a surface could enable high-volume, low-cost biology experiments

January 19, 2018

MIT researchers have developed hardware that uses electric fields to move droplets of chemical or biological solutions around a surface, mixing them in ways that could be used to test thousands of reactions in parallel.