Paul Erdős published more papers than any other mathematician except for Euler

Biography

Paul Erdős

came from a Jewish family

(

the original family name being Engländer

)

although neither of his parents observed the Jewish religion. Paul's father Lajos and his mother Anna had two daughters, aged three and five, who died of scarlet fever just days before Paul was born. This naturally had the effect making Lajos and Anna extremely protective of Paul. He would be introduced to mathematics by his parents, themselves both teachers of mathematics.

Paul was not much over a year old when World War I broke out. Paul's father Lajos was captured by the Russian army as it attacked the Austro-Hungarian troops. He spent six years in captivity in Siberia. As soon as Lajos was captured, with Paul's mother Anna teaching during the day, a German governess was employed to look after Paul. Anna, excessively protective after the loss of her two daughters, kept Paul away from school for much of his early years and a tutor was provided to teach him at home.

The situation in Hungary was chaotic at the end of World War I. After a short while as a democratic republic, a communist Béla Kun took over, and Hungary became a left wing Soviet Republic. Anna was at this time made head teacher of her school but when the Communists called for strike action against Kun's regime she continued working, not for political reasons but simply because she did not wish to see children's education suffer.

After four months in control of Hungary, Kun fled to Vienna when Romanian troops advanced on Budapest in July

1919

. Miklós Horthy, a right-wing nationalist, took over control of the country. He quickly moved against those perceived as Communists and Anna Erdős fell into that category due to her failing to obey the Communist strike call when Kun was in power. She was dismissed from her post and she was left in fear of her life as Horthy's men roamed the streets killing Jews and Communists. By

1920

Horthy had introduced anti-Jewish laws similar to those Hitler would introduce in Germany thirteen years later.

The year

1920

was not all bad for Paul, for his father Lajos returned home from Siberia. He had learnt English to pass the long hours in captivity but, having no English teacher, did not know how to pronounce the words. He now set about teaching Paul to speak English, but the strange English accent which this gave Paul remained one of his characteristics throughout his life.

Despite the restrictions on Jews entering universities in Hungary, Erdős, as the winner of a national examination, was allowed to enter in

1930

. He studied for his doctorate at the University Pázmány Péter in Budapest. Awarded a doctorate in

1934

, he took up a post-doctoral fellowship at Manchester, essentially being forced to leave Hungary because he was Jewish. During his tenure of the fellowship, Erdős travelled widely in the UK. He met

Hardy

in Cambridge in

1934

and

Ulam

, also in Cambridge, in

1935

. His friendship with

Ulam

was to prove important later when Erdős was in the United States.

The situation in Hungary by the late

1930

s clearly made it impossible for someone of Jewish origins to return. However he did visit Budapest three times a year during his tenure of the Manchester fellowship. In March

1938

Hitler took control of Austria and Erdős had to cancel his intended spring visit to Budapest. He did visit during the summer vacation but the Czech crisis on

3

September

1938

made him decide to return hurriedly to England. Within weeks Erdős was on his way to the USA where he took up a fellowship at Princeton. He hoped for his fellowship to be renewed but Erdős did not conform to Princeton's standards so he was offered only a six month extension rather than the expected year. Princeton found him

[3]

:-

... uncouth and unconventional...

and

Ulam

invited Erdős to visit Madison to help out. We shall return later to give further details of the strange life which Erdős lived from this time on, devoted exclusively to seeking out and solving good mathematical problems. First we make some comments about his mathematics.

The contributions which Erdős made to mathematics were numerous and broad. However, basically Erdős was a solver of problems, not a builder of theories. The problems which attracted him most were problems in combinatorics, graph theory, and

number theory

. He did not just want to solve problems, however, he wanted to solve them in an elegant and elementary way. To Erdős the proof had to provide insight into why the result was true, not just provide a complicated sequence of steps which would constitute a formal proof yet somehow fail to provide any understanding.

Some results with which Erdős is most closely associated had been first proved before Erdős was born. In

1845 Bertrand

conjectured that there was always at least one

prime

between

$nn$n

and

$2n2n$2n

for

$n\ge 2n\; \ge \; 2$n≥2

.

Chebyshev

proved

Bertrand

's conjecture in

1850

but when Erdős was only an eighteen year old student in Budapest he found an elegant elementary proof of this result. Another result on prime numbers associated with Erdős is the

Prime Number Theorem

, namely:-

.. the number of primes ≤ $nn$n tends to ∞ as $n/logenn/\backslash log\_\{e\}n$n/loge​n.

The theorem was conjectured in the

18th

century,

Chebyshev

himself came close to a proof, but it was not proved until

1896

, when

Hadamard

and

de la Vallée Poussin

independently proved it using complex analysis. In

1949

Erdős and

Atle Selberg

found an elementary proof. Subsequent events are described in

[15]

:-

Selberg and Erdős agreed to publish their work in back-to-back papers in the same journal, explaining the work each had done and sharing the credit. But at the last minute Selberg ... raced ahead with his proof and published first. The following year Selberg won the Fields Medal for this work. Erdős was not much concerned with the competitive aspect of mathematics and was philosophical about the episode.

This result was typical of the type of mathematics Erdős worked on. He posed and solved problems that were beautiful, simple to understand, but notoriously difficult to solve.

Erdős did receive the Cole Prize of the

American Mathematical Society

in

1951

for his many papers on the theory of numbers, and in particular for the paper

On a new method in elementary number theory which leads to an elementary proof of the prime number theorem

published in the Proceedings of the

National Academy of Sciences

in

1949

.

Whether a rather silly event which took place in August

1941

was to have any real effect on Erdős's life, or whether it was simply used as an excuse, is hard to tell. Erdős and two fellow mathematicians were picked up by the police near a military radio transmitter on Long Island. It was quite an innocent event with the three mathematicians being too absorbed in discussion of mathematics to notice a NO TRESPASSING sign. After a friendly session with the police it was realised that no harm had been intended. However, it gave Erdős an FBI record which was later used against him.

Ulam

left Madison in

1943

to join other mathematicians and physicists at Los Alamos in New Mexico working on the atomic bomb project. He asked Erdős to join the project but, although he was interested enough to be interviewed, Erdős gave answers to those interviewing him which he must have known were not what they wanted to hear. Erdős was simply too honest in saying that he would wish to return to Budapest at the end of the war. This episode does give the feeling that Erdős never wanted to work at Los Alamos, but was simply amusing himself.

In

1943

Erdős worked at Purdue University, taking a part-time appointment. Although it was a difficult time with great uncertainty about the fate of his family in Hungary, yet mathematically Erdős flourished. He had heard nothing from his family between

1941

and the time when Budapest was liberated in

1945

. The Jews in Hungary had suffered incredible hardship from

1944

with many being murdered, and others deported to Auschwitz. It is unlikely that the full extent of the horror was understood by Erdős in the United States at the time. However, in August

1945

, Erdős received a telegram giving details of his family. His father had died of a heart attack in

1942

. His mother had survived while, quite remarkably, a cousin Magda Fredro had been sent to Auschwitz but had survived. The family had suffered terribly through the Nazi campaign against the Jews, however, and four of Erdős's uncles and aunts had been murdered.

Near the end of

1948

Erdős was able to return to Hungary for a visit and there he was reunited with his surviving family and friends. For the next three years he travelled frequently between England and the United States before accepting a temporary post at the University of Notre Dame in

1952

. It was an inspired offer which gave Erdős complete freedom to rush off to do some joint research whenever he wanted. Erdős could not bring himself to accept the same generous offer on a permanent basis, which both the University of Notre Dame and Erdős's friends tried hard to encourage him to accept.

During the early

1950

s senator Joseph R McCarthy whipped up strong feelings against communism in the United States. Erdős began to come under suspicion from authorities who saw imaginary problems everywhere. When asked by US immigration, as he returned after a conference in Amsterdam in

1954

, what he thought of Marx, Erdős made the ill judged reply:-

I'm not competent to judge, but no doubt he was a great man.

This was followed by a line of questioning about whether he would ever return to Hungary. Erdős said:-

I'm not planning to visit Hungary now because I don't know whether they would let me back out. I'm planning to go only to England and Holland.

So, was it only the fear of not being let out of Hungary that stopped him going there. Erdős replied innocently:-

Of course, my mother is there and I have many friends there.

Erdős was not allowed back to the United States but no reason was given. The files indicate that the official reasons were not the answers Erdős gave to the above questions, but the fact that he had corresponded with a Chinese mathematician who had subsequently returned from the United States to China and also Erdős's

1941

FBI record.

He spent much of the next ten years in Israel. During the early

1960

s he made numerous requests to be allowed to return to the United States and a visa was finally granted in November

1963

. By this time, however, Erdős had become a traveller moving from one university to another, and from the home of one mathematician to another. However, he did have a home of sorts with his friend

Ronald Graham

. Erdős and

Graham

met at a number theory conference in

1963

and soon began a mathematical collaboration. It was

Graham

who provided a room in his house where Erdős could live when he wanted, he also stored Erdős's papers there and, in many ways, acted as a secretary to Erdős.

Although somewhat over the top, the following quote from

[12]

shows the high regard in which Erdős was held by his fellow mathematicians:-

Never, mathematicians say, has there been an individual like Paul Erdős. He was one of the century's greatest mathematicians, who posed and solved thorny problems in number theory and other areas and founded the field of discrete mathematics, which is the foundation of computer science. He was also one of the most prolific mathematicians in history, with more than 1,500 papers to his name. And, his friends say, he was also one of the most unusual.

Erdős won many prizes including the Wolf Prize of

50 000

dollars in

1983

. However he had a lifestyle that needed little money and he gave away:-

... most of the money he earned from lecturing at mathematics conferences, donating it to help students or as prizes for solving problems he had posed.

In

1976 Ulam

gave this description of Erdős:-

He had been a true child prodigy, publishing his first results at the age of eighteen in number theory and in combinatorial analysis. Being Jewish he had to leave Hungary, and as it turned out, this saved his life. In 1941 he was twenty-seven years old, homesick, unhappy, and constantly worried about the fate of his mother who remained in Hungary. ... Erdős is somewhat below medium height, an extremely nervous and agitated person. ... His eyes indicated he was always thinking about mathematics, a process interrupted only by his rather pessimistic statements on world affairs, politics, or human affairs in general, which he viewed darkly. ... His peculiarities are so numerous it is impossible to describe them all. ... Now over sixty, he has more than seven hundred papers to his credit.

from Hacker News https://ift.tt/3d9tRll