Nicolaas Govert de Bruijn | |
---|---|

Born | |

Died | 17 February 2012 | (aged 93)

Nationality | Dutch |

Alma mater |
Vrije Universiteit Amsterdam |

Known for |
Automath BEST theorem De Bruijn factor De Bruijn index De Bruijn graph De Bruijn notation De Bruijn sequence De Bruijn's theorem De Bruijn torus De Bruijn–Erdős theorem De Bruijn–Erdős theorem (geometry) de Bruijn–Newman constant Dickman–de Bruijn function Moser–de Bruijn sequence |

Scientific career | |

Fields | Mathematics |

Institutions | Eindhoven University of Technology |

Doctoral advisor | Jurjen Ferdinand Koksma |

Doctoral students |
Johannes Runnenburg Stan Ackermans |

**Nicolaas Govert** (**Dick**) **de Bruijn** (Dutch:
[nikoːˈlaːs ˈxoːvərt də ˈbrœyn];^{
[1]} 9 July 1918 – 17 February 2012) was a Dutch
mathematician, noted for his many contributions in the fields of
analysis,
number theory,
combinatorics and
logic.^{
[2]}

De Bruijn was born in
The Hague where he attended elementary school between 1924 and 1930 and secondary school until 1934. He started studies in mathematics at
Leiden University in 1936 but his studies were interrupted by the outbreak of
World War II in 1939. He became a full-time Assistant in the Department of Mathematics of the
Technological University of Delft in September 1939 while continuing his studies.^{
[3]} He completed his undergraduate studies at the University of Leiden in 1941. He received his PhD in 1943 from the *
Vrije Universiteit Amsterdam* with a thesis entitled "*Over modulaire vormen van meer veranderlijken*" advised by
Jurjen Ferdinand Koksma.^{
[4]}

From June 1944 he was a Scientific Associate working in Philips Research Laboratories in Eindhoven.

He married Elizabeth de Groot on 30 August 1944. The couple had four children: Jorina Aleida (born 19 January 1947), Frans Willem (born 13 April 1948), Elisabeth (born 24 November 1950), and Judith Elizabeth (born 31 March 1963).^{
[3]}

De Bruijn started his academic career at the
University of Amsterdam, where he was Professor of Mathematics from 1952 to 1960. In 1960 he moved to the
Technical University Eindhoven where he was Professor of Mathematics until his retirement in 1984.^{
[2]} Among his graduate students were
Johannes Runnenburg (1960), Antonius Levelt (1961), S. Ackermans (1964), Jozef Beenakker (1966), W. van der Meiden (1967), Matheus Hautus (1970), Robert Nederpelt Lazarom (1973), Lambert van Benthem Jutting (1977), A. Janssen (1979), Diederik van Daalen (1980), and Harmannus Balsters (1986).^{
[4]}

In 1957 he was appointed member of the
Royal Netherlands Academy of Arts and Sciences.^{
[5]} He was Knighted with the
Order of the Netherlands Lion.

De Bruijn covered many areas of mathematics. He is especially noted for:

- the discovery of the De Bruijn sequence,
- discovering an
algebraic theory of the
Penrose tiling and, more generally, discovering the "projection" and "multigrid" methods for constructing quasi-periodic tilings,
^{ [6]}^{ [7]} - the De Bruijn–Newman constant,
- the
*De Bruijn–Erdős theorem*, in graph theory, - a different theorem of the same name: the
*De Bruijn–Erdős theorem*, in incidence geometry, - the BEST theorem in graph theory, and
- De Bruijn indices.

He wrote one of the standard books in advanced asymptotic analysis (De Bruijn, 1958).

In the late sixties, he designed the Automath language for representing mathematical proofs, so that they could be verified automatically (see automated theorem checking). Shortly before his death, he had been working on models for the human brain.

Books, a selection:

- 1943.
*Over modulaire vormen van meer veranderlijken* - 1958.
*Asymptotic Methods in Analysis,*North-Holland, Amsterdam.

Articles, a selection:

- de Bruijn, Nicolaas Govert. "A combinatorial problem", 1946. In Proceedings of the Section of Sciences, Vol. 49, No. 7, pp. 758–764. Koninklijke Nederlandse Akademie v. Wetenschappen.
- de Bruijn, Nicolaas Govert. " The mathematical language AUTOMATH, its usage, and some of its extensions." Symposium on automatic demonstration. Springer Berlin Heidelberg, 1970.
- de Bruijn, Nicolaas Govert. " Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem." Indagationes Mathematicae (Proceedings). Vol. 75. No. 5. North-Holland, 1972.

**^**In isolation,*Govert*is pronounced [ˈɣoːvərt].- ^
^{a}^{b}Nicolaas Govert de Bruijn's obituary Archived 2013-04-25 at the Wayback Machine 2012 - ^
^{a}^{b}MacTutor History of Mathematics archive: Nicolaas Govert de Bruijn. Archived 2013-10-02 at the Wayback Machine - ^
^{a}^{b}Nicolaas Govert de Bruijn at the Mathematics Genealogy Project **^**"Nicolaas Govert de Bruijn (1918–2012)" (in Dutch). Royal Netherlands Academy of Arts and Sciences. Retrieved 17 July 2015.**^**de Bruijn, N.G. (1981). "Algebraic theory of Penrose's non-periodic tilings of the plane. I".*Indagationes Mathematicae (Proceedings)*.**84**: 39–52. doi: 10.1016/1385-7258(81)90016-0.**^**de Bruijn, N.G. (1981). "Algebraic theory of Penrose's non-periodic tilings of the plane. II".*Indagationes Mathematicae (Proceedings)*.**84**: 53–66. doi: 10.1016/1385-7258(81)90017-2.

Wikimedia Commons has media related to
Nicolaas Govert de Bruijn (mathematician).

- Nicolaas Govert de Bruijn's obituary
- Bruijn N.G. de at win.tue.nl (in Dutch)

Categories:

- 1918 births
- 2012 deaths
- 20th-century Dutch mathematicians
- Graph theorists
- Leiden University alumni
- Vrije Universiteit Amsterdam alumni
- Academic staff of the University of Amsterdam
- Academic staff of the Eindhoven University of Technology
- Scientists from The Hague
- Knights of the Order of the Netherlands Lion
- Members of the Royal Netherlands Academy of Arts and Sciences