# Pigeonhole principle

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Pigeonhole principle](https://ocme.evemisslab.com/en/atlas/atlas-pigeonhole-principle/)

A total map from a larger finite domain into a smaller finite codomain sends two distinct source elements to the same value.

atlas-pigeonhole-principle · canonical_mko

[Pigeonhole principle](https://ocme.evemisslab.com/en/mko/mko-pigeonhole-principle/)

## Prerequisite nodes


- [Basic counting principles](https://ocme.evemisslab.com/en/atlas/atlas-counting-principle/)
- [Cardinality comparison of sets](https://ocme.evemisslab.com/en/atlas/atlas-cardinality-comparison/)
- [Function mapping](https://ocme.evemisslab.com/en/atlas/atlas-function-mapping/)