Pál Turán

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Pál Turán
Bundesarchiv Bild 183-33149-0001, Leipzig, Universität, Professor Turan.jpg
Born(1910-08-18)18 August 1910
Died26 September 1976(1976-09-26) (aged 66)
Alma materEötvös Loránd University
Known forPower sum method
Extremal graph theory
AwardsKossuth Prize
Tibor Szele Prize
Scientific career
InstitutionsEötvös Loránd University
Doctoral advisorLipót Fejér
Doctoral studentsLászló Babai
János Pintz
Peter Szüsz

Pál Turán (Hungarian: [ˈpaːl ˈturaːn]; 18 August 1910 – 26 September 1976)[1]: 271 [2][3] also known as Paul Turán, was a Hungarian mathematician who worked primarily in extremal combinatorics. He had a long collaboration with fellow Hungarian mathematician Paul Erdős, lasting 46 years and resulting in 28 joint papers.[4]

Life and education[edit]

Turán was born into a Jewish family in Budapest on 18 August 1910.[1]: 271 At the same period of time, Turán and Erdős were famous answerers in the journal KöMaL. He received a teaching degree at the University of Budapest in 1933 and the Ph.D. degree under Lipót Fejér in 1935 at Eötvös Loránd University.[1]: 271 

As a Jew, he fell victim to numerus clausus, and could not get a university job for several years.[5] He was sent to labour service at various times from 1940-44. He is said to have been recognized and perhaps protected by a fascist guard, who, as a mathematics student, had admired Turán's work.[6]

Turán became associate professor at the University of Budapest in 1945 and full professor in 1949.[1]: 272  Turán married twice. He married Edit (Klein) Kóbor in 1939; they had one son, Róbert. His second marriage was to Vera Sós, a mathematician, in 1952; they had two children, György and Tamás.[7]: 20 


Turán died in Budapest on 26 September 1976[1]: 271  of leukemia, aged 66.[8]: 8 


Turán worked primarily in number theory,[8]: 4  but also did much work in analysis and graph theory.[9]

Number theory[edit]

In 1934, Turán used the Turán sieve to give a new and very simple proof of a 1917 result of G. H. Hardy and Ramanujan on the normal order of the number of distinct prime divisors of a number n, namely that it is very close to . In probabilistic terms he estimated the variance from . Halász says "Its true significance lies in the fact that it was the starting point of probabilistic number theory".[10]: 16  The Turán–Kubilius inequality is a generalization of this work.[8]: 5  [10]: 16 

Turán was very interested in the distribution of primes in arithmetic progressions, and he coined the term "prime number race" for irregularities in the distribution of prime numbers among residue classes.[8]: 5  With his coauthor Knapowski he proved results concerning Chebyshev's bias. The Erdős–Turán conjecture makes a statement about primes in arithmetic progression. Much of Turán's number theory work dealt with the Riemann hypothesis and he developed the power sum method (see below) to help with this. Erdős said "Turán was an 'unbeliever,' in fact, a 'pagan': he did not believe in the truth of Riemann's hypothesis."[4]: 3 


Much of Turán's work in analysis was tied to his number theory work. Outside of this he proved Turán's inequalities relating the values of the Legendre polynomials for different indices, and, together with Paul Erdős, the Erdős–Turán equidistribution inequality.

Graph theory[edit]

Erdős wrote of Turán, "In 1940–1941 he created the area of extremal problems in graph theory which is now one of the fastest-growing subjects in combinatorics."[4]: 4  The field is known more briefly today as extremal graph theory. Turán's best-known result in this area is Turán's graph theorem, that gives an upper bound on the number of edges in a graph that does not contain the complete graph Kr as a subgraph. He invented the Turán graph, a generalization of the complete bipartite graph, to prove his theorem. He is also known for the Kővári–Sós–Turán theorem bounding the number of edges that can exist in a bipartite graph with certain forbidden subgraphs, and for raising Turán's brick factory problem, namely of determining the crossing number of a complete bipartite graph.

Power sum method[edit]

Turán developed the power sum method to work on the Riemann hypothesis.[10]: 9–14  The method deals with inequalities giving lower bounds for sums of the form

hence the name "power sum".[11]: 319 

Aside from its applications in analytic number theory, it has been used in complex analysis, numerical analysis, differential equations, transcendental number theory, and estimating the number of zeroes of a function in a disk.[11]: 320 


  • Ed. by P. Turán. (1970). Number Theory. Amsterdam: North-Holland Pub. Co. ISBN 978-0-7204-2037-1.
  • Paul Turán (1984). On a New Method of Analysis and Its Applications. New York: Wiley-Interscience. ISBN 978-0-471-89255-7. Deals with the power sum method.[12]
  • Paul Erdős, ed. (1990). Collected Papers of Paul Turán. Budapest: Akadémiai Kiadó. ISBN 978-963-05-4298-2.[13]



  1. ^ a b c d e f g h Alpár, L. (August 1981). "In memory of Paul Turán". Journal of Number Theory. Academic Press. 13 (3): 271–78. doi:10.1016/0022-314X(81)90012-3.
  2. ^ "Magyar Életrajzi Lexikon: Turán Pál" (in Hungarian). Magyar Elektronikus Könyvtár (Hungarian Electronic Library). Retrieved 21 June 2008.
  3. ^ Szüsz, P. (1980). "P. Turán: Reminiscences of His Student". Journal of Approximation Theory. 29: 11–12. doi:10.1016/0021-9045(80)90135-5. Retrieved 18 April 2022.
  4. ^ a b c Erdős, Paul (1980). "Some notes on Turán's mathematical work" (PDF). Journal of Approximation Theory. 29 (1): 2–6. doi:10.1016/0021-9045(80)90133-1. Retrieved 22 June 2008.
  5. ^ O'Connor, John J.; Robertson, Edmund F., "Paul Turán", MacTutor History of Mathematics archive, University of St Andrews
  6. ^ "An officer was standing nearby, watching us work. When he heard my name, he asked the comrade whether I was a mathematician. It turned out, that the officer, Joshef Winkler, was an engineer. In his youth, he had placed in a mathematical competition; in civilian life he was a proof-reader at the print shop where the periodical of the Third Class of the Academy (Mathematical and Natural sciences) was printed. There he had seen some of my manuscripts." P. Turán, "A note of welcome", Journal of Graph Theory 1 (1977), pp. 7-9.
  7. ^ Babai, László (2001). "In and Out of Hungary: Paul Erdős, His Friends, and Times". University of Chicago. Archived from the original (PostScript) on 7 February 2007. Retrieved 22 June 2008.
  8. ^ a b c d Erdős, Paul (1980). "Some personal reminiscences of the mathematical work of Paul Turán" (PDF). Acta Arithmetica. 37: 3–8. doi:10.4064/aa-37-1-3-8. ISSN 0065-1036. Retrieved 22 June 2008.
  9. ^ See the death notice, publication list, and appreciations by József Szabados (analysis and approximation theory), by Pál Erdős and Mihály Szalay (number theory), and by Miklós Simonovits (graphy theory) in Matematikai Lapok 25 (1974) pages 211-250 (http://real-j.mtak.hu/9373/1/MTA_MatematikaiLapok_1974.pdf); although mostly Hungarian, much of the mathematics is easily understood and many of the citations are to English articles. Retrieved 10 April 2022.
  10. ^ a b c Halász, G. (1980). "The number-theoretic work of Paul Turán". Acta Arithmetica. 37: 9–19. doi:10.4064/aa-37-1-9-19. ISSN 0065-1036. Archived from the original on 28 September 2006. Retrieved 22 June 2008.
  11. ^ a b Tijdeman, R. (April 1986). "Book reviews: On a new method of analysis and its applications" (PDF). Bulletin of the American Mathematical Society. Providence, RI: American Mathematical Society. 14 (2): 318–22. doi:10.1090/S0273-0979-1986-15456-X. Retrieved 22 June 2008.
  12. ^ Tijdeman, Robert (1986). "Review: On a new method of analysis and its applications by Paul Turán". Bulletin of the American Mathematical Society. New Series. 14 (2): 318–322. doi:10.1090/S0273-0979-1986-15456-X.
  13. ^ Vaughan, R. C. (1991). "Review of Collected Papers of Paul Turán". Bulletin of the London Mathematical Society. 23 (2): 193–197. doi:10.1112/blms/23.2.193.

External links[edit]