Alfréd Rényi (20 March 1921 – 1 February 1970) was a Hungarian
mathematician known for his work in
probability theory, though he also made contributions in
combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many appl ...
,
graph theory, and
number theory.
Life
Rényi was born in
Budapest to Artúr Rényi and Borbála Alexander; his father was a mechanical engineer, while his mother was the daughter of philosopher and literary critic
Bernhard Alexander; his uncle was
Franz Alexander, a Hungarian-American psychoanalyst and physician.
He was prevented from enrolling in university in 1939 due to the anti-Jewish laws then in force, but enrolled at the
University of Budapest in 1940 and finished his studies in 1944. At this point, he was drafted to
forced labour service, from which he escaped. He then completed his
PhD PHD or PhD may refer to:
* Doctor of Philosophy (PhD), an academic qualification
Entertainment
* '' PhD: Phantasy Degree'', a Korean comic series
* ''Piled Higher and Deeper'', a web comic
* Ph.D. (band), a 1980s British group
** Ph.D. (Ph.D. albu ...
in 1947 at the
University of Szeged, under the advisement of
Frigyes Riesz. He married Katalin Schulhof (who used Kató Rényi as her married name), herself a mathematician, in 1946; their daughter Zsuzsanna was born in 1948. After a brief assistant professorship at Budapest, he was appointed Professor Extraordinary at the
University of Debrecen in 1949. In 1950, he founded the
Mathematics Research Institute of the
Hungarian Academy of Sciences
The Hungarian Academy of Sciences ( hu, Magyar Tudományos Akadémia, MTA) is the most important and prestigious learned society of Hungary. Its seat is at the bank of the Danube in Budapest, between Széchenyi rakpart and Akadémia utca. Its ma ...
, now bearing his name, and directed it until his early death. He also headed the Department of Probability and Mathematical Statistics of the
Eötvös Loránd University
Eötvös Loránd University ( hu, Eötvös Loránd Tudományegyetem, ELTE) is a Hungarian public research university based in Budapest. Founded in 1635, ELTE is one of the largest and most prestigious public higher education institutions in Hung ...
, from 1952. He was elected a corresponding member (1949), then full member (1956), of the
Hungarian Academy of Sciences
The Hungarian Academy of Sciences ( hu, Magyar Tudományos Akadémia, MTA) is the most important and prestigious learned society of Hungary. Its seat is at the bank of the Danube in Budapest, between Széchenyi rakpart and Akadémia utca. Its ma ...
.
Work
Rényi proved, using the
large sieve
The large sieve is a method (or family of methods and related ideas) in analytic number theory. It is a type of sieve where up to half of all residue classes of numbers are removed, as opposed to small sieves such as the Selberg sieve wherein only ...
, that there is a number
such that every even number is the sum of a
prime number and a number that can be written as the product of at most
primes.
Chen's theorem
In number theory, Chen's theorem states that every sufficiently large parity (mathematics), even number can be written as the sum of either two prime number, primes, or a prime and a semiprime (the product of two primes).
History
The theorem wa ...
, a strengthening of this result, shows that the theorem is true for ''K'' = 2, for all sufficiently large even numbers. The case ''K'' = 1 is the still-unproven
Goldbach conjecture
Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states that every even natural number greater than 2 is the sum of two prime numbers.
The conjecture has been shown to hold ...
.
In
information theory
Information theory is the scientific study of the quantification (science), quantification, computer data storage, storage, and telecommunication, communication of information. The field was originally established by the works of Harry Nyquist a ...
, he introduced the spectrum of
Rényi entropies of order ''α'', giving an important generalisation of the
Shannon entropy and the
Kullback–Leibler divergence. The Rényi entropies give a spectrum of useful
diversity indices
A diversity index is a quantitative measure that reflects how many different types (such as species) there are in a dataset (a community), and that can simultaneously take into account the phylogenetic relations among the individuals distributed a ...
, and lead to a spectrum of
fractal dimensions. The
Rényi–Ulam game
Ulam's game, or the Rényi–Ulam game, is a mathematical game similar to the popular game of twenty questions. In Ulam's game, a player attempts to guess an unnamed object or number by asking yes–no questions of another, but ''one'' of the an ...
is a guessing game where some of the answers may be wrong.
In probability theory, he is also known for his
parking constants, which characterize the solution to the following problem: given a street of some length and cars of unit length parking on a random free position on the street, what is the mean density of cars when there are no more free positions? The solution to that problem is asymptotically equal to 0.7475979 . Thus, random parking is 25.2% less efficient than optimal packing.
He wrote 32 joint papers with
Paul Erdős
Paul Erdős ( hu, Erdős Pál ; 26 March 1913 – 20 September 1996) was a Hungarian mathematician. He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century. pursued and proposed problems in ...
, the most well-known of which are his papers introducing the
Erdős–Rényi model of
random graphs.
The corpus of his bibliography was compiled by the mathematician
Pál Medgyessy.
Quotations
Rényi, who was addicted to coffee, is the source of the quote: "A mathematician is a device for turning coffee into theorems", which is often ascribed to Erdős. It has been suggested that this sentence was originally formulated in German, where it can be interpreted as a
double entendre on the meaning of the word ''Satz'' (theorem or coffee residue), but it is more likely that the original formulation was in Hungarian.
He is also famous for having said, "If I feel unhappy, I do mathematics to become happy. If I am happy, I do mathematics to keep happy."
Remembrance
The
Alfréd Rényi Prize The Alfréd Rényi Prize is awarded biennially by the Alfréd Rényi Institute of Mathematics of the Hungarian Academy of Science in honor of founder Alfréd Rényi. By the current rules it is given to one or two fellows of the Institute in recogni ...
, awarded by the
Hungarian Academy of Science, was established in his honor.
Books
* A. Rényi: ''Dialogues on Mathematics'', Holden-Day, 1967.
* A. Rényi: ''A diary on information theory'', Akadémiai Kiadó
* A. Rényi, ''Foundations of Probability'', Holden-Day, Inc., San Francisco, 1970, xvi + 366 pp
* A. Rényi, ''Probability Theory''. American Elsevier Publishing Company, New York, 1970, 666 pp.
* A. Rényi, ''Letters on Probability'', Wayne State University Press, Detroit, 1972, 86pp.
''Foundations of Probability'' and ''Probability Theory'' have both been reprinted by
Dover Publications.
References
External links
The life of Alfréd Rényi by
Pál Turán
*
* .
{{DEFAULTSORT:Renyi, Alfred
1921 births
1970 deaths
20th-century Hungarian mathematicians
Number theorists
Graph theorists
Probability theorists
Members of the Hungarian Academy of Sciences
Mathematicians from Budapest
University of Debrecen faculty
Hungarian World War II forced labourers
Hungarian escapees
Escapees from Nazi concentration camps
Network scientists