Metraipolis › archive › dc_002be3d7cdd1

Principio dei cassetti — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Principio_dei_cassetti
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T17:07:33.228Z
SHA-256 of the archived text
21c0aae92c89a6fcf29424aba5395c21dc100e38b0223cf18ec24fb6a9f746d3
Stable URL of this page
https://metraipolis.com/documento/dc_002be3d7cdd1

How to cite

Principio dei cassetti — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Principio_dei_cassetti (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_002be3d7cdd1 (Metraipolis archive dc_002be3d7cdd1, sha256 21c0aae92c89a6fcf29424aba5395c21dc100e38b0223cf18ec24fb6a9f746d3)
BibTeX
@misc{dc002be3d7cdd1,
  title = {Principio dei cassetti — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Principio_dei_cassetti},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_002be3d7cdd1; sha256 21c0aae92c89a6fcf29424aba5395c21dc100e38b0223cf18ec24fb6a9f746d3},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Principio_dei_cassetti. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Il principio dei cassetti, detto anche legge del buco della piccionaia, afferma che se n+k oggetti sono messi in n cassetti, allora almeno un cassetto deve contenere più di un oggetto. Un altro modo di vedere il principio è che una piccionaia con m caselle può contenere al più m piccioni, se non se ne vogliono mettere più di uno in nessuna casella: un ulteriore volatile dovrà necessariamente condividere la casella con un suo simile. Formalmente, il principio afferma che se A e B sono due insiemi finiti e B ha cardinalità strettamente minore di A, allora non esiste alcuna funzione iniettiva da A a B. Il principio dei cassetti è un esempio di un argomento combinatorio, che può essere applicato a molti problemi formali, compresi quelli relativi a insiemi infiniti che non possono essere messi in corrispondenza biunivoca. Nell'approssimazione diofantea l'applicazione quantitativa del principio all'esistenza di soluzioni intere di un sistema di equazioni lineari va sotto il nome di "lemma di Siegel". Si ritiene che il principio sia stato esplicitato per la prima volta da Dirichlet nel 1834 col nome Schubfachprinzip ("principio del cassetto"). In alcune lingue, (ad esempio il russo) questo principio è pertanto noto come il "principio di Dirichlet", da non confondersi con il principio dello stesso nome sulle funzioni armoniche. In inglese, invece, si parla di pigeonhole principle, dove il "pigeonhole" si riferisce alle cassette postali aperte in uso in alcuni uffici e università.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Principio dei cassetti» — https://it.wikipedia.org/wiki/Principio_dei_cassetti
Wikidata Q188276: «il principio che se 𝑛+𝑘 oggetti sono messi in 𝑛 cassetti, (𝑘>0) allora almeno un cassetto deve contenere più di un oggetto» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q188276
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Principio_dei_cassetti?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 151108636, consultata il 2026-11-08T17:03:44.512Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 308ae774edae3f55184300916b74af80bfe7815d913eb489bfa07ce10d4d6596