Obituary: Paul Erdos

Paul Erdos was one of the most brilliant and probably the most remarkable of mathematicians of this century. He greatly influenced many branches of mathematics and was the prime mover in the rapid growth of combinatorics, an area of mathematics fundamental to computer science.

He never had a "proper" teaching job, but constantly travelled around the world, in search of new challenges. Considering material possessions a nuisance, he lived for over 60 years out of half-full suitcases, which he never learnt to pack. His discarded suit was rejected by Oxfam.

Erdos was the quintessential mathematician: although he was interested in history, medicine and politics, he was dedicated to mathematics. He wrote some 1,500 papers, about five times as many as other prolific mathematicians, and had close to 500 collaborators. His enormous output even inspired a limerick:

A conjecture both deep and profound

Is whether the circle is round.

In a paper by Erdos,

Written in Kurdish,

A counterexample is found.

According to a wit, on a long train journey he would write a joint paper with the conductor.

Paul Erdos was born into an intellectual Hungarian-Jewish family in Budapest amidst tragic circumstances: when his mother returned home from the hospital she found that her two daughters had died of scarlet fever. Soon after the outbreak of the First World War, Erdos's father was taken prisoner by the Russians and returned home from Siberia only six years later. The young Erdos was brought up by his mother, a teacher of mathematics like his father, and he remained devoted to her all his life.

He was a child prodigy: as a small boy, he amused people by asking them how old they were and telling them how many seconds they had lived. He was educated mostly at home by his father, until 1930, when he entered the Peter Pzmny University in Budapest, where he was soon at the centre of a small group of outstanding young Jewish mathematicians. As a second- year undergraduate, he practically completed his doctorate under Leopold Fejer. His main result was a simple proof of an extension of Bertrand's Postulate, first proved by the Russian mathematician P.L. Chebyshev, that there is always at least one prime number between any positive integer and its double.

For Erdos, 1934 was a momentous year: not only did he graduate from the university, but he also received his doctorate, and got a fellowship to join the remarkable group of mathematicians that was brought together by Louis Mordell in Manchester. He also met Richard Rado and Harold Devonport, who became his great friends and collaborators.

In 1938, Erdos sailed for the United States, where he stayed for the next decade. During his first year, at the Institute for Advanced Study in Princeton, he wrote ground-breaking papers with A. Wintner and Mark Kac, which founded probabilistic number theory, with P. Turn he proved great results in approximation theory, and he solved the then outstanding problem in dimension theory. When his Fellowship at the institute was not renewed, he started his peregrinations, with stays at the University of Pennsylvania, Notre Dame, Purdue and Stanford.

The great mathematical event of 1949 was an elementary proof of the Prime Number Theorem, given by Atle Selberg and Erdos. The result, which predicts the distribution of primes with some accuracy, was first proved in 1986 by sophisticated methods, and it had been thought that no elementary proof could be given.

In 1954, he fell foul of the McCarthy era: despite being refused a re- entry visa, he left the US and, as a result, for the next nine years he was not allowed to return to America. Israel came to his aid with a job for three months at the Hebrew University of Jerusalem. Although officially he became a resident of Israel, he refused its citizenship and kept his Hungarian passport, claiming that he was a citizen of the world.

Although in 1963 he was allowed to return to America, and from then on spent most of his time there, he could never forgive the US government. From 1964, his mother, then aged 84, accompanied him on his travels. This was a golden period for Erdos, who never recovered from her death in 1971.

In over six decades of furious activity, he wrote fundamental papers on number theory, real analysis, geometry, probability theory, complex analysis, approximation theory, set theory and combinatorics. His first great love was number theory, while in his later years he worked mostly in combinatorics. In 1966, with John Selfridge, he solved a notorious problem in number theory that had been open for over 100 years, namely that the product of consecutive positive integers (like 4.5.6.7.8) is never an exact square, cube or any higher power.

With Rado and A. Hajnal, he founded partition calculus, a branch of set theory, which is a detailed study of the relative sizes of large infinite sets. Nevertheless, he will be best remembered for his contributions to combinatorics, an area of mathematics fundamental to computer science. He founded extremal graph theory, his theorem with A.H. Stone being of prime importance, and with A. Renyi he started probabilistic graph theory. He advocated the use of elementary methods, in addition to techniques requiring vast preparation, and decades before it was commonly accepted he had shown the power of random methods in mathematics. He showed that simply stated problems often lead to exciting phenomena, and left behind hundreds of exciting problems whose solutions will influence combinatorics for years to come.

Sexual pleasure revolted him; even an accidental touch by anyone made him feel uncomfortable. He never married or had a family, though he was very good with children. He lived for mathematics and relied on his friends to look after him; in his later years he particularly liked to be in Budapest, Memphis and Kalamazoo where, in addition to his mathematical friends, he found good medical care. He hated to be alone, and almost never was; he loved to attend conferences and enjoyed the attention of mathematicians. His aim in life was "to do mathematics: to prove and conjecture".

A favourite saying of his was, "Every human activity, good or bad, must come to an end, except mathematics." He died as he wished to, before his powers were greatly diminished: while attending a conference, he was killed by a massive heart attack.

Bela Bollobs

Paul Erdos, mathematician: born Budapest 26 March 1913; died Warsaw 20 September 1996.

Start your day with The Independent, sign up for daily news emails
PROMOTED VIDEO
ebooks
ebooksA year of political gossip, levity and intrigue from the sharpest pen in Westminster
Latest stories from i100
Have you tried new the Independent Digital Edition apps?
Independent Dating
and  

By clicking 'Search' you
are agreeing to our
Terms of Use.

iJobs Job Widget
iJobs People

Recruitment Genius: HR Manager

£25000 - £30000 per annum: Recruitment Genius: They are in need of a HR Manage...

h2 Recruit Ltd: Business Development Manager - HR Consultancy - £65,000 OTE

£35000 - £40000 per annum + £65,000 OTE: h2 Recruit Ltd: London, Birmingham, M...

Day In a Page

Isis in Iraq: Yazidi girls killing themselves to escape rape and imprisonment by militants

'Jilan killed herself in the bathroom. She cut her wrists and hanged herself'

Yazidi girls killing themselves to escape rape and imprisonment
Ed Balls interview: 'If I think about the deficit when I'm playing the piano, it all goes wrong'

Ed Balls interview

'If I think about the deficit when I'm playing the piano, it all goes wrong'
He's behind you, dude!

US stars in UK panto

From David Hasselhoff to Jerry Hall
Grace Dent's Christmas Quiz: What are you – a festive curmudgeon or top of the tree?

Grace Dent's Christmas Quiz

What are you – a festive curmudgeon or top of the tree?
Nasa planning to build cloud cities in airships above Venus

Nasa planning to build cloud cities in airships above Venus

Planet’s surface is inhospitable to humans but 30 miles above it is almost perfect
Surrounded by high-rise flats is a little house filled with Lebanon’s history - clocks, rifles, frogmen’s uniforms and colonial helmets

Clocks, rifles, swords, frogmen’s uniforms

Surrounded by high-rise flats is a little house filled with Lebanon’s history
Return to Gaza: Four months on, the wounds left by Israel's bombardment have not yet healed

Four months after the bombardment, Gaza’s wounds are yet to heal

Kim Sengupta is reunited with a man whose plight mirrors the suffering of the Palestinian people
Gastric surgery: Is it really the answer to the UK's obesity epidemic?

Is gastric surgery really the answer to the UK's obesity epidemic?

Critics argue that it’s crazy to operate on healthy people just to stop them eating
Homeless Veterans appeal: Christmas charity auction Part 2 - now LIVE

Homeless Veterans appeal: Christmas charity auction

Bid on original art, or trips of a lifetime to Africa or the 'Corrie' set, and help Homeless Veterans
Pantomime rings the changes to welcome autistic theatre-goers

Autism-friendly theatre

Pantomime leads the pack in quest to welcome all
The week Hollywood got scared and had to grow up a bit

The week Hollywood got scared and had to grow up a bit

Sony suffered a chorus of disapproval after it withdrew 'The Interview', but it's not too late for it to take a stand, says Joan Smith
From Widow Twankey to Mother Goose, how do the men who play panto dames get themselves ready for the performance of a lifetime?

Panto dames: before and after

From Widow Twankey to Mother Goose, how do the men who play panto dames get themselves ready for the performance of a lifetime?
Thirties murder mystery novel is surprise runaway Christmas hit

Thirties murder mystery novel is surprise runaway Christmas hit

Booksellers say readers are turning away from dark modern thrillers and back to the golden age of crime writing
Anne-Marie Huby: 'Charities deserve the best,' says founder of JustGiving

Anne-Marie Huby: 'Charities deserve the best'

Ten million of us have used the JustGiving website to donate to good causes. Its co-founder says that being dynamic is as important as being kind
The botanist who hunts for giant trees at Kew Gardens

The man who hunts giants

A Kew Gardens botanist has found 25 new large tree species - and he's sure there are more out there