# Alfréd Rényi

### Quick Info

Born
30 March 1921
Budapest, Hungary
Died
1 February 1970
Budapest, Hungary

Summary
Alfréd Rényi was a Hungarian mathematician who worked in probability theory, combinatorics, graph theory and number theory.

### Biography

Alfréd Rényi's parents were Artur Rényi, a mechanical engineer and linguist of wide learning, and Barbara Alexander, the daughter of Bernát Alexander, the professor of philosophy and aesthetics at Budapest University. Both of Alfréd's parents were Jewish, a fact which, sadly, was highly significant for those living in Hungary through this period of anti-Semitic fervour. His paternal grandfather, Artur's father, was born in Germany with the family name of Rosenthal. However he left Germany and, after spending a while as a sheep farmer in Australia, settled in Hungary. He changed his name from Rosenthal to Rényi and made his fortune from a walking stick factory which he founded. One of Alfréd's uncles was Franz Gabriel Alexander, the famous psychoanalyst.

Alfréd, his parents' only child, received a literary, rather than scientific, schooling at a Gymnasium in Budapest. Throughout his life he had a love of literature and was fascinated by the works of the philosophers of ancient Greece. This, perhaps, was partly inherited from his mother and partly a result of his school education. He also began to take an interest in astronomy and this interest led him to take an interest in physics. To understand physics he had to master some difficult mathematics and it soon became clear to him that this was the right subject for him to study at university. Another factor in his move towards mathematics was his outstanding mathematics teacher at the Gymnasium, Rózsa Péter. He graduated from the Gymnasium in 1939 as the best student in his year but, because of his Jewish parents, he was unable to study at Budapest University due to the racial laws imposed by the Hungarian state. However, he was still able to show his outstanding abilities by receiving an honorable mention in both a mathematics competition and in a Greek competition in the autumn of 1939. At this stage Rényi began work at the Ganz Shipyard and Crane Factory. He was a labourer there for about six months until allowed to enter the University of Budapest in October 1940 to study mathematics and physics. His undergraduate lecturers included Lipót Fejér and Paul Turán who writes [19]:-
I first met him in October or November of 1941 when he ... started regularly to attend a lecture series I held to June of 1942. The main topic of discussion was number theory ...
In May 1944 Rényi graduated from Budapest University but, in the following month, he was forced into a Fascist Labour Camp but somehow managed to escape [19]:-
Fortunately, his company was not taken from Hungary immediately. When the order to evacuate to the West did come, Rényi escaped, and lived in Budapest using false documents.
He obtained false papers and hid for six months managing to avoid capture. During this time his parents were held prisoners in the Budapest ghetto. Alfréd rescued them with an extreme act of bravery [20]:-
Alfréd got hold of a soldier's uniform, walked into the ghetto, and marched his parents out. ... It requires familiarity with the circumstances to appreciate the skill and courage needed to perform these feats.
Turán writes [19]:-
Whenever I met him during those days, I was amazed at his level-headedness and courage.
Near the end of World War II in March 1945, Rényi obtained a Ph.D. from the University of Szeged, with Frigyes Riesz as his thesis advisor, for a thesis on Cauchy-Fourier series. Results from his doctoral thesis appeared in the paper On the summability of Cauchy-Fourier series (1950). He left Szeged after the award of his doctorate and returned to Budapest where he took on various statistics jobs. During his time in Budapest, he married Katalin Schulhof (1924-1969) in 1946. They had one child, a daughter Zsuzsa born in 1948. Katalin (known also as Catherine or Kató) was also a mathematician and wrote 21 papers, some with her husband. As well as undertaking research in analysis she was very successful in encouraging young university students in their research in all branches of mathematics. The János Bolyai Mathematical Society awards the Kató Rényi Memorial Prize in her honour.

Rényi went to Russia as a postdoctoral student and, between October 1946 and June 1947, worked with Yuri Vladimirovich Linnik on the theory of numbers, in particular working on the Goldbach conjecture [19]:-
His development during those months was nothing short of phenomenal. By an effort of the will, he had effaced his memories of the war years and of the forced-labour camp, to centre now on his work all the fiery energy of his youth and of his exceptional gifts of understanding and concentration.
He discovered methods described by Turán as:-
... at present one of the strongest methods of analytical number theory.
The results Rényi obtained in Russia were announced in the paper On the representation of an even number as the sum of a single prime and a single almost-prime number (Russian) (1947). L Schoenfeld summarises these results as follows:-
A set of integers $S$, with the property that there exists an absolute constant $K$ such that each $x$ in $S$ has at most $K$ distinct prime factors, is called an almost-prime set. Each $x$ in $S$ is called an almost-prime number. The author indicates the proof, to be given in detail elsewhere, that each even integer is the sum of an almost-prime number (taken from a fixed set $S$) and a prime number. He also states that he can prove that there exist infinitely many primes $p$ such that $p + 2$ is almost-prime (being in a fixed set $S^{*}$). The first result, regarding the representation of an even number, is an approximation to the unproved Goldbach conjecture and supersedes an earlier proof of the same proposition by Estermann (1932) which made use of an unproved generalized Riemann hypothesis for all Dirichlet $L$-series. The second result is an approximation to the conjecture of the existence of infinitely many twin primes and is apparently a new result.
In the following year Rényi published full proofs of these results and, in addition, noted that his techniques also show that every odd number is the sum of a prime and twice an almost-prime and that for each fixed integer m (positive or negative) there exists an infinity of primes $p$ such that $p + m$ is almost prime.

Other papers published early in his career include: On a Tauberian theorem of O Szász (1946); Integral formulae in the theory of convex curves (1947); On the minimal number of terms of the square of a polynomial (1947); On some new applications of the method of Academician I M Vinogradov (1947); (with Yu V Linnik) On certain hypotheses in the theory of Dirichlet characters (Russian) (1947). After returning to Hungary he was appointed as a Privatdocent and Assistant Professor in October 1947 at the University of Budapest. Between 1949 and October 1950 he was an Extraordinary Professor at the university in Debrecen. He was elected to the Hungarian Academy of Sciences in 1949 as a corresponding member, In 1950 he was appointed as the Director of the new Institute of Applied Mathematics of the Hungarian Academy of Sciences. In 1952, in addition to his other roles, he was appointed as a professor at the Department of Probability and Statistics of Eötvös Loránd University in Budapest.

Rényi worked on probability theory which was to be his main research topic throughout his life, but his interests were broad and also covered statistics, information theory, combinatorics, graph theory, number theory and analysis. His list of publications contains, remarkably, 355 items. David Kendall writes [1]:-
In the hands of writers like Linnik, Erdős and Rényi, the theory of numbers is not clearly distinguished from the theory of probability. Each lends techniques to the other, and important problems lie along their common frontier. Thus, when Rényi is referred to as a great applied probabilist, this is partly because of his interests in probability applied to other parts of mathematics.
He published joint work with Erdős on random graphs, the most important being On the evolution of random graphs (1960), and also solved an outstanding conjecture concerning random space filling curves in On a one-dimensional problem concerning random space filling (1958). He also produced a number of outstanding books including The calculus of probabilities (Hungarian) (1954). Eugene Lukacs writes:-
Probability theory and its applications had been neglected in the curriculum of Hungarian universities until very recently when the author started to lecture regularly on these topics. He had therefore to prepare mimeographed notes for his students which lead, after repeated revisions, to the publication of the present book. It is thus the first modern Hungarian text book on probability theory and offers an excellent introduction into this field. ... It is regrettable that this book is useful only to Hungarian students; it would deserve to be added to the foreign language publications of the Hungarian Academy of Sciences.
Indeed in 1962 a thoroughly revised and completely reorganized German edition was published under the title Wahrscheinlichkeitsrechnung. Mit einem Anhang über Informationstheorie. A French edition appeared in 1966 and an English edition, containing three new sections, was published as Probability theory in 1970. Another book, also published in 1970, was Foundations of probability. This book developed a totally different approach to probability, based on the concept of conditional probability space, from any other book previously published on the topic. This approach was based on a new system of axioms which Rényi had invented and presented in a lecture to the International Congress of Mathematicians held in Amsterdam from 2 September to 9 September 1954.

Known to his many friends and colleagues by the nickname of 'Buba,' he often remembered as the author of the anecdote:
... a mathematician is a machine for converting coffee into theorems
Turán developed the anecdote further by describing weak coffee as fit only for lemmas. Rényi was a famous raconteur remembered for many performances of his dialogue, which he addressed to his daughter, on the nature of mathematics. In this style he published Dialoge über Mathematik (1967) and Letters on probability (Hungarian edition 1969, English translation 1972). This work is a fascinating semi-popular, semi-historical account of some of the early ideas on probability. Rényi adopts the style of presentation as a collection of (fictitious) letters from Pascal to Fermat. He assumes that the replies have been lost. To give a flavour of Dialoge über Mathematik we quote what Rényi has Archimedes say to King Hieron [2]:-
Mathematics is like your daughter Helena, who suspects every time a suitor appears that he is not really in love with her, but is interested in her only because he wants to be the son-in-law of the king. She wants a husband who loves her for her own beauty, her wit and charm, and not for the wealth and power he can get by marrying her. Similarly, mathematics reveals its secrets only to those who approach it with pure love, for its own beauty. Those who do this are, of course, also rewarded with results of practical importance. But if somebody asks at each step "What can I profit by this?" he will not get far.
Rényi received many honours for his achievements and, had he not died at the tragically young age of 48, he would have undoubtedly have received many more. He was twice awarded the Kossuth Prize by the Hungarian Government, was elected vice-president of the International Statistical Institute, served as he was secretary of the János Bolyai Mathematical Society (1949-55), and was invited to serve on the editorial boards of eight journals. After his sudden death, material was found for a book on which he was working Diary on information theory. Gyula Katona, using Rényi's notes for the rest of the book, completed it and it was published first in Hungarian, then in German in 1982, and in English in 1984, fourteen years after Rényi's death.

David Kendall in [10] gives us a little more understanding into Rényi's ways of working. He was:-
... a pure mathematician of massive achievements and towering stature in the classical fields of number theory and analysis. Rényi possessed also an inquisitive and dogged interest in all the phenomena of the world about him, and in all the scholarly activities of his colleagues, whether scientific or humane, and this unique combination of powers and interests enabled him to build up a research institute in which the criterion for acceptability of a subject for investigation was 'does there exits at least one mathematician with a genuine interest in this topic'? Once accepted as appropriate, however, the topic would be pursued in a thoroughly professional way; the argument would be followed wherever it led, and buttressed by whatever mathematical means seemed appropriate, however exotic or sophisticated.
Finally let us quote Turán concerning Rényi's leisure interests [19]:-
Rényi's zest for life was by no means exhausted in his many-sided intellectual activities and involvement in public affairs. He was fond of rowing and swimming in the Danube in summer and of skiing in winter. With his wife and daughter Zsuzsa he frequented concerts and theatres; at the parties they gave in their home, Rényi entertained his friends with witty anecdotes and with playing the piano. Those entering his study were welcomed by bookshelves jammed to the ceiling. The books, manuscripts and notes scattered on his desk made the visitor feel that he had entered the scene of creative, productive activity, an activity that Alfréd Rényi carried on unabated to the last day of his life.

### References (show)

1. D G Kendall, Biography in Dictionary of Scientific Biography (New York 1970-1990). See THIS LINK.
2. A Rényi, Dialogues on Mathematics (Holden Day, San Francisco, 1967).
3. Alfred Rényi (1921-1970) (Bulgarian), Fiz.-Mat. Spis. Bulgar. Akad. Nauk. 13 (46) (1970), 60-61.
4. Alfréd Rényi. 1921-1970, Studia Sci. Math. Hungar 5 (1970), 4.
5. N H Bingham, The work of Alfréd Rényi: some aspects in probability and number theory, Studia Sci. Math. Hungar. 26 (1991), 165-183.
6. I Csiszár, The work of Alfréd Rényi. III. The work of Alfréd Rényi in information theory (Hungarian), Mat. Lapok 21 (1970), 233-241.
7. B Gyires, Alfréd Rényi (1920-1970), Publ. Math. Debrecen 17 (1970), 1-17.
8. R Hersh and V John-Steiner, A Visit to Hungarian Mathematics, The Mathematical Intelligence 15 (2) (1993), 13 - 26.
9. G Katona and G Tusnády, The work of Alfréd Rényi. IV. The pedagogical work of Alfréd Rényi (Hungarian), Mat. Lapok 21 (1970), 243-244.
10. D G Kendall, Obituary: Alfréd Rényi, Journal of Applied Probability 7 (1970), 509-522.
11. P Medgyessy, Alfréd Rényi's work', Studia Sci. Math. Hungar. 6 (1971), 3-22.
12. P Medgyessy, Addendum: 'Alfréd Rényi's work', Studia Sci. Math. Hungar. 7 (1972), 477.
13. V B Mészáros, The work of Alfréd Rényi. V. In remembrance of Alfréd Rényi (Hungarian), Mat. Lapok 21 (1970), 245-248.
14. P Révész, The work of Alfréd Rényi. II. The work of Alfréd Rényi in probability theory (Hungarian), Mat. Lapok 21 (1970), 211-231.
15. P Révész and I Vincze, Alfréd Rényi, 1921-1970, Ann. Math. Statist. 43 (6) (1972), i-xvi.
16. L Schmetterer, Alfréd Rényi, in memoriam, Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability Vol. II (Berkeley, 1972), xxv-1.
17. The works of Alfréd Rényi (1921-1970), Mat. Lapok 21 (1970), 1-18.
18. P Turán, The work of Alfréd Rényi. I. Alfréd Rényi (20 March 1921-1 February 1970) (Hungarian), Mat. Lapok 21 (1970), 199-210.
19. P Turán, The life of Alfréd Rényi (1921-1970), Department of Probability Theory and Statistics, Eötvös Loránd University. http://www.math.elte.hu/probability/renyi/racv.html
20. F Ulam, Non-mathematical personal reminiscences about Johnny, Proc. Symp. Pure Math. 50 (1990), 9-13.