dirichletsches Schubfachprinzip
dirichletsches Schubfachprinzip [diriˈkleː-; nach J. P. G. Dirichlet],
mathematisches Beweisprinzip, das zwar zunächst eine unmittelbar plausible Tatsache formuliert, jedoch oft zum Beweis komplizierter Sachverhalte benutzt werden kann. Es lautet: Sind r und n natürliche Zahlen mit r > n, und werden r Dinge auf n Schubfächer verteilt, so liegen in mindestens einem Fach mindestens zwei Dinge. Obwohl das
Informationen zum Artikel
Quellenangabe