The Pigeonhole Principle

O. A. Ivanov
Additional contact information
O. A. Ivanov: St. Petersburg State University, Department of Mathematics and Mechanics

Chapter Chapter 7 in Easy as π?, 1999, pp 103-117 from Springer

Abstract: Abstract The pigeonhole principle—“if n+1 or more pigeons are roosting in n pigeonholes, then some pigeonhole must contain at least two pigeons”—is totally obvious (since on supposing the contrary, one obtains a contradiction immediately by counting the pigeons). It might seem unlikely that such a simple idea could be used to obtain nontrivial results, yet.… We begin, as usual, with some standard elementary problems [10].

Keywords: Natural Number; Fibonacci Number; Fundamental Region; Elementary Problem; Pigeonhole Principle (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4612-0553-1_7

Ordering information: This item can be ordered from
http://www.springer.com/9781461205531

DOI: 10.1007/978-1-4612-0553-1_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().