# Paul Turán

### Quick Info

Born
18 August 1910
Budapest, Hungary
Died
26 September 1976
Budapest, Hungary

Summary
Paul Turán was a Hungarian mathematician who worked in number theory.

### Biography

Paul Turán's parents were Aranha Beck and Béla Turán. Paul Turán (or Turán Pál in Hungarian) was the eldest son having two brothers and one sister. The family were Jewish and so had to survive through exceedingly difficult times, suffering discrimination and then violent anti-Semitism. Paul was a brilliant pupil at secondary school in Budapest, showing at this stage his remarkable mathematical abilities.

Turán entered Pázmány Péter University of Budapest already showing his potential for research. Erdős writes [7]:-
We first met at the University of Budapest in September 1930 and immediately discovered our common interest in number theory.
In 1933 Turán was awarded his diploma which qualified him to teach mathematics and science, and he continued working for his doctorate. His first paper was published in 1933 and his next two papers, both published in 1934, were very significant. One was A problem in the elementary theory of numbers which appeared in the American Mathematical Monthly. It was significant in being Turán's first joint work with Erdős. The second was On a theorem of Hardy and Ramanujan which was published in the Journal of the London Mathematical Society. It was not the result which Turán proved here that was significant, for he proved a result which had been known since 1917, namely that almost all integers $n$ have asymptotically log log $n$ prime factors. Rather it was the method of proof which, although it does not use probabilistic terminology, in fact became one of the foundations of probabilistic number theory.

His Ph.D. was supervised by Fejér, and Turán was awarded the degree in 1935. His thesis On the number of prime divisors of integers, written in Hungarian, had been published in 1934 and contained his new proof of the theorem of Hardy and Ramanujan referred to above. Even at this early stage he had built up an impressive international reputation and had seven papers in print by the end of 1935, three of which had appeared in the Journal of the London Mathematical Society. One might have expected that this brilliant young mathematician would have easily found a university position. However, this was far from the case since the severe discrimination against him because of his Jewish origins meant that he could not even obtain a post as a school teacher. In order to support himself financially, and give himself the chance to continue his mathematical researches, he had to make a living as a private mathematics tutor. By the end of 1938, five years after his first paper appeared, he had sixteen papers in print in internationally important journals world-wide. At last he managed to get a position as a school teacher when, in 1938, he was appointed as an assistant teacher of mathematics at the Hungarian Rabbinical Training School in Budapest.

Not only was 1938 significant in that Turán now at least had employment, but it was also the year in which he had his most fruitful mathematical idea. Erdős writes in [7]:-
Probably the most important, most enduring and most original of Turán's results are in his power sum method and its applications. I was there when it originated in 1938. Turán mentioned these problems and told me that they were not only interesting in themselves but their positive solution would have many applications. Their importance first of all is that they lead to interesting deep problems of a completely new type; they have quite unexpectedly surprising consequences in many branches of mathematics - differential equations, numerical algebra, and various branches of function theory.
In fact Turán invented the power sum method while investigating the zeta function and he first used the method to prove results about the zeros of the zeta function. Later Turán and S Knapowski [3]:-
... investigated the distribution of primes in the reduced residue classes mod k. ... The power sum method proved to be the unique procedure for investigating this problem up to now. Their results in this field were published in nearly 20 papers and were called comparative number theory by the authors.
If times had been extremely hard for Turán up to 1938, then any appearance that they were about to get better was short lived for soon they became far worse. Turán had grown up during the years of World War I which had proved a time of great hardship. After the war ended, the Treaty of Trianon of 1921 saw Hungary's territory reduced to about one third of its previous size. As events moved towards World War II, Hungarian foreign policy looked towards Germany and Italy as allies who could help them to restore their lost territory. After the German invasion of Poland which began World War II, Hungary was not involved at first but was still greatly influenced by Nazi policies. In 1940 Turán was sent to a labour camp, and he was in and out of various forced labour camps throughout the war. This proved an horrific experience but, as we remark below, perhaps in the end his life was saved because of it. Alpár writes [3]:-
But not even [the labour camp] could stop his mathematical activity. In every situation, making use of the smallest opportunity, he carried on his research without books and journals, missing the company of colleagues, jotting down his ideas and results on scraps of paper. Several of his new ideas, problems and now famous theorems, originate from that period. As G Alexits has written about him: "When the fascist barbarism forced him to pull electric wires on poles he defended himself against the malevolent oppression be dealing with his mathematical ideas. Once he told me: "I got my best ideas while pulling wires, because then I could be alone and nobody noticed that I was thinking."
Erdős, who had begun corresponding regularly with Turán from 1934, initially was able to get some contact with him in the labour camps. Erdős wrote to his father, Lajos Erdős, in Budapest, who then wrote to Turán, copying out the relevant parts of his son's letters. Remarkably, even some of these letters have survived and they are reproduced in English translation in [20], but there is no record of any correspondence between June 1941 and Spring 1945. We note that Vera T Sós, the author of [20], was Turán's wife and he wrote a number of joint papers with her. Another remarkable fact is that extremal graph theory, an area which Turán founded, was one of the "best ideas" that he had while in the labour camps.

In 1941 Germany attacked Russia and Hungary supported them. After the Russian resistance was far greater than expected, Hungary mobilised all its forces to support the German offensive on Russia. The Hungarian forces suffered a crushing defeat at Voronezh in western Russia in January 1943. In March 1944 Hungary fully cooperated with Nazi aims and Jews were forced to wear a yellow star, robbed of their property, and forced into ghettos as in other Nazi-occupied areas. Except for the Jews in the forced-labour camps, like Turán, others were sent to the gas chambers of German concentration camps. Turán's two brothers and his sister all died during the war. It is estimated that 550,000 of Hungary's 750,000 Jews were killed during the war. Turán was liberated from the labour camp in 1944 and was able to resume teaching at the Hungarian Rabbinical Training School in Budapest.

After World War II ended Turán was appointed as a Privatdozent at the Eötvös Lóránd University of Budapest (it had formerly been called the Pázmány Péter University of Budapest). Hungary signed a new peace treaty in Paris on 10 February 1947, which restored the Trianon frontiers. Before this, however, Turán was able to make international contacts which let him visit Denmark for six months, then the Institute for Advanced Study at Princeton for six months, in 1947. On his return to Hungary he was elected to the Hungarian Academy of Sciences in 1948, and received the Kossuth Prize from the Hungarian government in the same year. In 1949 he was appointed to the Chair of Algebra and Number Theory at Eötvös Lóránd University of Budapest, a position he held until his death. From 1955 he was Head of the Complex Function Theory Department in the Mathematical Institute of the Hungarian Academy of Sciences.

Erdős in [7] describes events just before his death:-
... in July 1976, at the meeting on combinatorics at Orsay in Paris, V T Sós (Mrs Turán) gave me the terrible news (which she had known for six years) that Paul had leukaemia. She told me that I should visit him as soon as possible and that I should be careful in talking to him because he did not know the true nature of his illness. My first reaction was to say that perhaps he should have been told ... She said that Paul loved life too much and with a death sentence hanging over him would not be able to live and work very well. ... I am now fairly sure that her decision was right, since he clearly never tried to find out the true nature of his illness. in fact a few days before his death [his wife] and their son George (also a mathematician) tried to persuade him to dictate some parts of his book to Halász or Pintz. he refused saying "I will write it when I feel better and stronger". Unfortunately he never had the chance. Fortunately his book was finished by his students G Halász and J Pintz ...
The book mentioned here is On a new method of analysis and its applications which was published in 1984. Bob Odoni wrote a review:-
In 1953 the author published a book, A new method of analysis and its applications ... giving a systematic account of his methods for estimating "power sums", which he had developed (1941-53) into a versatile and powerful technique with numerous applications to Diophantine approximations, zero-free regions for the Riemann zeta function and the error term in the prime number theorem, and to problems in other parts of classical analysis. As regards the latter, Turán found new approaches to such topics as quasi-analytic classes, Fabry's gap theorem and the theory of lacunary series, amongst others. The book was revised (with improved estimates) in a second edition, but this had a limited mathematical audience since it was only available in Chinese. In 1959 Turán embarked on the preparation of a new, greatly expanded version of the book. Constant rewriting became necessary in the light of the new improvements and applications, and, at the time of his death in 1976, the project had still not been completed to Turán's total satisfaction. The book under review represents the culmination of all this work ...
Odoni ends his review with this tribute to Turán's mathematics:-
In the opinion of the reviewer this book renders a great service to mathematicians working in a wide area of classical analysis, particularly analytic number theorists; Turán's methods are still of great relevance in current research, and it is particularly gratifying to have all this material within the confines of a single volume. The book is a fitting tribute to Turán's remarkable achievements in analysis, and the editors of the manuscript deserve high praise for their efforts in bringing it to publication.
We have mentioned some of Turán's mathematics above. However, it is impossible to do justice to the huge amount of work which he did, publishing around 150 papers. We mention, however, his work on statistical group theory, much of which was undertaken jointly with Erdős. Of course conjugacy classes of the symmetric group $S_{n}$ on $n$ letters are characterized by partitions of $n$, so the connection with number theory is clear. Most questions discussed by Turán and Erdős on this topic concern the distribution of the order of random elements of the symmetric group $S_{n}$ . In some of the problems they considered, all permutations are taken to be equally probable, some others are about the set of conjugacy classes, all equally probable. Turán and Erdős also proved that in a group of order $n$, at least $n \log \log n$ of the $n^{2}$ pairs of elements commute.

A mathematician who served under Turán in Budapest described him as:-
... outstanding in analytic number theory but not a good manager of a department.
However he did outstanding work for both the Hungarian Academy of Sciences, serving on numerous committees. He also served the János Bolyai Mathematical Society in many ways including a time as president. Another major contribution made by Turán was his editing of the papers of Rényi and Fejér which is the main point made by Askey in the article [4]. Askey writes:-
I have used the Fejér papers often. Turán's editing was remarkable. He commented on many of the papers, setting them in context and telling what happened to the ideas Fejér introduced.
But this is only a part of the editorial work Turán undertook, being on the editorial boards of Acta Arithmetica, Archiv für Mathematik, Analysis Mathematica, Compositio Mathematica, Journal of Number Theory, and essentially all Hungarian mathematical journals.

Turán received many honours in addition to the honours which we mentioned above. He received the Kossuth Prize from the Hungarian government for a second time in 1952. He also received the Szele Prize from the János Bolyai Mathematical Society in 1975 for creating scientific schools. He was also elected a member of the American Mathematical Society, the Austrian Mathematical Society, and the Polish Mathematical Society.

A special issue of Acta Mathematica devoted to Paul Turán was published in 1980.

### References (show)

1. P Erdos, Biography in Dictionary of Scientific Biography (New York 1970-1990). See THIS LINK.
2. P Erdős (ed.), Paul Turán, Collected papers of Paul Turán (3 volumes) (Budapest, 1990).
3. L Alpár, In memory of Paul Turán, J. Number Theory 13 (3) (1981), 271-278.
4. R Askey, Dedication: remembering Paul Turán, J. Approx. Theory 86 (3) (1996), 253-254.
5. P Bundschuh, Review of Paul Turan's collected papers, Jahresberichte der Deutschen Mathematiker vereinigung 94 (1992), B3-5.
6. P Erdős, Paul Turán 1910-1976 : his work in graph theory, J. Graph Theory 1 (2) (1977), 97-101.
7. P Erdős, Some personal reminiscences of the mathematical work of Paul Turán. Acta Arith. 37 (1980), 4-8.
8. P Erdős, Preface : Personal reminiscences, Studies in pure mathematics (Basel, 1983), 11-12.
9. P Erdős, Some notes on Turán's mathematical work, P Turán memorial volume, J. Approx. Theory 29 (1) (1980), 2-5.
10. G Halász, Letter to Professor Paul Turán, Studies in pure mathematics (Basel, 1983), 13-16.
11. G Halász, The number-theoretic work of Paul Turán, Acta Arith. 37 (1980), 9-19.
12. G Halász, Gábor Szegö and Pál Turán (Hungarian), in Gábor Szegö memorial (Hungarian) Kunhegyes, 1995, Mat. Lapok (N.S.) 3 (3) (1993), 33-35.
13. List of publications of Paul Turán, J. Number Theory 13 (3) (1981), 289-298.
14. List of works of Paul Turán, Acta Arith. 37 (1980), 21-34.
15. List of publications of Paul Turán, J. Approx. Theory 29 (1) (1980), 14-22.
16. G G Lorentz, The work of P Turán on interpolation and approximation, P Turán memorial volume, J. Approx. Theory 29 (1) (1980), 6-10.
17. J Pintz, On Paul Turán's work in number theory, J. Number Theory 13 (3) (1981), 279-288.
18. A Schinzel, Paul Turán's work in number theory, Topics in classical number theory Vol. I (Amsterdam-New York, 1984), 31-48.
19. M Simonovits, On Paul Turán's influence on graph theory, J. Graph Theory 1 (2) (1977), 102-116.
20. V T Sós, Turbulent years : Erdős in his correspondence with Turán from 1934 to 1940, in Paul Erdős and his mathematics I, Budapest, 1999 (Budapest, 2002), 85-146.
21. P Szüsz, P Turán : reminiscences of his student, P Turán memorial volume, J. Approx. Theory 29 (1) (1980), 11-12.
22. The graph theory bibliography of Paul Turán, J. Graph Theory 1 (2) (1977), 96.