imported>Schojoha: /* Karriere */ weiterer Link.

2026-03-11T14:05:39Z

Karriere: weiterer Link.

Neue Seite

[[Datei:Prof. dr. N. G. de Bruyn, 1947.jpg|mini|Prof. dr. N. G. de Bruyn, 1947]][[Datei:Nicolaas de Bruijn.jpg|mini|De Bruijn in den 1960er Jahren]]
'''Nicolaas Govert de Bruijn''' (* [[9. Juli]] [[1918]] in [[Den Haag]]; † [[17. Februar]] [[2012]] in [[Nuenen]]) war ein niederländischer [[Mathematiker]], der sich vor allem mit [[Analysis]], [[Zahlentheorie]], [[Kombinatorik]] und [[Informatik]] (diskreter Mathematik) beschäftigte.

== Leben und Wirken ==
=== Karriere ===
De Bruijn machte 1934 sein Abitur und studierte ab 1936 an der [[Universität Leiden]]. Von 1939 bis 1944 war er Assistent in Mathematik an der Technischen Hochschule in [[Delft]] (während er bis 1941 in Leiden und danach in [[Amsterdam]] studierte) und wurde 1943 an der [[Freie Universität Amsterdam|Universität Amsterdam]] bei [[Jurjen Koksma]] promoviert (''Modulformen in mehreren Variablen'').<ref>Seine erste Veröffentlichung war 1937 über Integrale der riemannschen Zetafunktion</ref> Nach zwei Jahren in den [[Philips]]-Forschungslabors in [[Eindhoven]] (in der er sich u. a. mit den Gleichungen für Schwingkreise, Wellenleitertheorie, Antennentheorie befasste) war er 1946 bis 1952 Professor in Delft.<ref>Schon in dieser Zeit veröffentlichte er mehrere Arbeiten zusammen mit [[Paul Erdős]]; so etwa im Jahre 1948 den [[Satz von de Bruijn-Erdős (Inzidenzgeometrie)|Satz von De Bruijn-Erdős]] in der [[Inzidenzgeometrie]].</ref> 1952 bis 1960 war er Professor in Amsterdam und danach bis zu seiner Emeritierung 1984 an der [[Technische Universität Eindhoven|Technischen Hochschule Eindhoven]]. 1960 bis 1984 war er wissenschaftlicher Berater bei Philips. 1959 war er Gauß-Professor in [[Göttingen]].

=== Leistungen ===
In der Kombinatorik verallgemeinerte de Bruijn beispielsweise die Abzähltheorie von [[George Pólya]] für Graphen und Gruppen. Nach ihm sind [[De-Bruijn-Folge]]n benannt<ref>''A combinatorial problem.'' Königlich niederländische Akademie der Wiss., Band 49, 1946, S. 758.</ref> und damit zusammenhängend [[De-Bruijn-Graph]]en, die er mit [[Tatjana van Aardenne-Ehrenfest]] 1951 einführte. Ebenfalls 1951 bewies er eine Verallgemeinerung von [[Emanuel Sperner|Sperners Lemma]]. Er beschäftigte sich auch mit Automatentheorie, verschiedenen Spielen (wie Solitaire, Kartenspielen, Pentominoes, Spiele auf Graphen), Packungsproblemen und entwickelte Ende der 1960er Jahre die Computersprache Automath zur automatischen Beweisführung. De Bruijn beschäftigte sich auch mit [[Quasikristall]]en ([[Penrose-Parkettierung]]) und seit den 1970er Jahren mit [[Computational Neuroscience|mathematischen Modellen für Gehirnfunktionen]] wie das Gedächtnis. Sein Buch über asymptotische Entwicklungen in der Analysis gilt als Standardwerk, ist aber keine Monographie im eigentlichen Sinn, sondern stellt vor allem die verwendeten Methoden heraus.

In der [[Graphentheorie]] bewies er 1951 mit [[Paul Erdös]] den Satz von de Bruijn und Erdös: Die [[Chromatische Zahl]] eines unendlichen Graphen ist, falls sie endlich ist, gleich der maximalen chromatischen Zahl aller seiner endlichen Untergraphen.<ref>De Bruijn, Erdös, A colour problem for infinite graphs and a problem in the theory of relations, Nederl. Akad. Wetensch. Proc. Ser. A, Band 54, 1951, S. 371–373.</ref> Es gibt auch einen Satz von de Bruijn und Erdös in der [[Inzidenzgeometrie]]:<ref>De Bruijn, Erdös, On a combinatioral [sic] problem, Indagationes Mathematicae, Band 10, 1948, S. 421–423.</ref> Sei P eine Konfiguration von <math>n</math> Punkten in der projektiven Ebene, die nicht alle auf einer Geraden liegen. Für die Anzahl <math>t</math> der Geraden, die durch die Punkte von P festgelegt werden, gilt: <math> t \geq n</math>. Falls <math>t=n</math> ist P die projektive Ebene oder genau <math>n-1</math> Punkte liegen auf einer Geraden.

=== Ehrungen===
1985 erhielt er die (nur alle neun Jahre verliehene) Snellius-Medaille, hauptsächlich für Arbeiten zu Automath. Er ist Ehrenmitglied der niederländischen mathematischen Gesellschaft und seit 1957 Mitglied der [[Königlich-Niederländische Akademie der Wissenschaften|niederländischen Akademie der Wissenschaften]]. De Bruijn ist Ritter des niederländischen Löwen. 1970 war er Invited Speaker auf dem [[Internationaler Mathematikerkongress|Internationalen Mathematikerkongress]] in Nizza (''Recent developments in enumeration theory''). 1991 erhielt er den AKZO-Preis und 2003 den Preis für sein Lebenswerk der niederländischen Gesellschaft für Informatik.

=== Privates ===
Er war seit 1944 verheiratet und Vater von vier Kindern.

== Doktoranden ==
De Bruijn betreute die Promotion von elf Doktoranden und nicht zuletzt die von [[Johannes Runnenburg]].<ref>[https://www.mathgenealogy.org/id.php?id=49968 Nicolaas Govert de Bruijn (MGP)]</ref>

== Schriften ==
* ''Asymptotic Methods in Analysis.'' North Holland 1958, Dover 1981.
* {{Literatur |Hrsg=Konrad Jacobs |Titel=Pólyas Abzähl-Theorie, Muster für Graphen und chemische Verbindungen |Sammelwerk=Selecta mathematica III |Reihe=Heidelberger Taschenbücher Band 86 |Verlag=Springer |Ort=Berlin, Heidelberg, New York |Datum=1971 |ISBN=3-540-05333-6 |Seiten=1–26 |Online=http://alexandria.tue.nl/repository/freearticles/597600.pdf |Abruf=2019-07-11}}

== Weblinks ==
* [http://www.win.tue.nl/~wsdwnb/ Homepage mit Bibliographie und vielen seiner Arbeiten online]
* {{MacTutor|id=De_Bruijn}}
* [http://genealogy.math.ndsu.nodak.edu/id.php?id=49968 Mathematics Genealogy Project]
* [https://zbmath.org/authors/de-bruijn.nicolaas-govert Nicolaas Govert de Bruijn] in der Datenbank [[zbMATH]]
* [http://mathworld.wolfram.com/deBruijnSequence.html De-Bruijn-Folge bei Math World mit Link zu de-Bruijn-Graphen]
* [http://www.nieuwarchief.nl/serie5/toonnummer.php?deel=14&nummer=1&taal=0 Heft Nieuw Archief voor Wiskunde zu de Bruijn, März 2013]

== Anmerkungen ==
<references />

{{Normdaten|TYP=p|GND=12271024X|LCCN=n80156477|VIAF=79096247}}

{{SORTIERUNG:Bruijn, Nicolaas Govert De}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Hochschullehrer (Technische Universität Delft)]]
[[Kategorie:Hochschullehrer (Universität von Amsterdam)]]
[[Kategorie:Hochschullehrer (Technische Universität Eindhoven)]]
[[Kategorie:Mitglied der Königlich Niederländischen Akademie der Wissenschaften]]
[[Kategorie:Träger des Ordens vom Niederländischen Löwen (Ritter)]]
[[Kategorie:Person (Philips)]]
[[Kategorie:Niederländer]]
[[Kategorie:Geboren 1918]]
[[Kategorie:Gestorben 2012]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Bruijn, Nicolaas Govert de
|ALTERNATIVNAMEN=
|KURZBESCHREIBUNG=niederländischer Mathematiker
|GEBURTSDATUM=9. Juli 1918
|GEBURTSORT=[[Den Haag]]
|STERBEDATUM=17. Februar 2012
|STERBEORT=[[Nuenen]]
}}

Nicolaas Govert de Bruijn - Versionsgeschichte

imported>Schojoha: /* Karriere */ weiterer Link.