pigeonhole principle love

pigeonhole principle

Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License

  • n. A theorem which states that there does not exist an injective function on finite sets whose codomain is smaller than its domain.

Etymologies

Sorry, no etymologies found.

Examples

Sorry, no example sentences found.

Comments

Log in or sign up to get involved in the conversation. It's quick and easy.

  • I've reported the cavalier apostrophe usage over on the bilby feedback page.

    February 11, 2010

  • *grabs video camera and carrier pigeon*

    February 11, 2010

  • *wrap's an apo'strophe around a s'tick o' dynamite and s'tuff's it in s'ionnach's ear*

    February 11, 2010

  • It is true that one of the fundamental concepts in mathematics is the idea of a one-to-one correspondence between elements of two distinct sets. Satisfactory accommodation is nothing more than establishing such a correspondence between guests and available rooms, so bilby is not far off the mark, despite his regrettably cavalier attitude about the use of apostrophes.

    February 11, 2010

  • I used to think mathematics was about numbers but obviously its about pigeon accommodation crises.

    February 11, 2010

  • Assuming none of the pigeons depart before the pigeonholing is finished. Maybe their condo association allows timesharing?

    February 11, 2010

  • A.k.a. the bleedin' obvious principle.

    February 11, 2010

  • The pigeonhole principle states that if n pigeons are put into m pigeonholes, and if n > m, then at least one pigeonhole must contain more than one pigeon. Another way of stating this would be that m holes can hold at most m objects with one object to a hole; adding another object will force you to reuse one of the holes. The first statement of the principle is believed to have been made by Dirichlet in 1834 under the name Schubfachprinzip ("drawer principle").

    February 11, 2010