Advertisement

Die Probabilistische Methode

  • Martin Aigner
  • Günter M. Ziegler
Chapter

Zusammenfassung

Wir haben dieses Buch mit den ersten Aufsätzen von Paul Erdős in der Zahlentheorie begonnen. Wir schließen es nun mit dem Beitrag zur Mathematik, der wohl sein größtes Vermächtnis bleiben wird — der Probabilistischen Methode, die er gemeinsam mit Alfred Rényi entwickelt hat. In ihrer einfachsten Form besagt sie:

Wenn auf einer Menge von Objekten die Wahrscheinlichkeit, dass ein Objekt eine bestimmte Eigenschaft nicht hat, kleiner als 1 ist, dann muss es ein Objekt mit der Eigenschaft geben.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Institut für MathematikFreie Universität Berlin Fachbereich Mathematik und InformatBerlinDeutschland
  2. 2.Diskrete GeometrieFreie Universität Berlin Institut für MathematikBerlinDeutschland

Personalised recommendations