Advertisement

Das Schubfachprinzip

  • Albrecht Beutelspacher
  • Marc-Alexander Zschiegner
Chapter

Zusammenfassung

Eines der grundlegenden Prinzipien der Mathematik ist das Schubfachprinzip. Es wirkt vollkommen unschuldig und macht keinerlei Aufhebens von sich. Aber es tut nur so, in Wirklichkeit kann man mit ihm die unglaublichsten Aussagen beweisen. Das Schubfachprinzip heißt manchmal auch „Taubenschlagprinzip“ (pigeonhole principle). Es wurde erstmals von L. Dirichlet (1805 - 1859) explizit formuliert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. N. L. Biggs: Discrete Mathematics. Oxford University Press, Oxford 1996.Google Scholar
  2. P. J. Cameron: Combinatorics: Topics, Techniques, Algorithms. Cambridge University Press, Cambridge 1994.zbMATHGoogle Scholar
  3. J. H. van Lint, R. M. Wilson: A Course In Combinatorics. Second Edition. Cambridge University Press, Cambridge 2001.Google Scholar
  4. F. P. Ramsey: On a problem of formal logic. Proc. London Math. Soc. 30 (1930), S. 264–286.CrossRefGoogle Scholar

Copyright information

© Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011

Authors and Affiliations

  • Albrecht Beutelspacher
    • 1
  • Marc-Alexander Zschiegner
    • 2
  1. 1.Mathematisches InstitutJustus-Liebig-Universität GießenGießen
  2. 2.Christian-Wirth-SchuleUsingen

Personalised recommendations