Cognitive Scaffold

Preparing your thinking workspace

arrow_back_ios_new
MENTAL MODEL · M9889

Pigeonhole Principle

Pigeonhole Principle
StructureHigh supportLogic
Included
account_tree

Updated 2026-08-15

Loading revision record…

INTRODUCTION

English translation pending.

CORE DEFINITION

The pigeonhole principle states that placing n+1 objects into n containers guarantees that at least one container holds two or more. It appears in Dirichlet's work on diophantine approximation and is sometimes named after him. Its core claim is that a counting comparison alone can establish that some coincidence must occur, without constructing it. The qualification is that the conclusion is purely existential and usually gives no information about which container or which pair. Generalized forms compare objects against container capacity rather than merely container count.

SCAFFOLDING EFFECT

psychology

Reduce cognitive load

- Count both sides: compare the number of objects with the number of available containers. - Prove existence: when objects exceed containers, assert a collision instead of hunting for it. - Pick containers well: choose a partition coarse enough that the count comparison works.

anchor

Anchor fast decisions

Each object must occupy exactly one container, so the total number of objects is the sum of the container counts. If every container held at most one, that sum could not exceed the number of containers, which contradicts the premise that objects outnumber containers. The argument needs no construction because the contradiction is arithmetic rather than search-based. This is why the principle is cheap, and also why it is silent on which container overflows: it consumes all information about the objects except how many there are.

MINIMUM ACTION

In progress 0/1

Practice this model in one real situation:

Check to track your progress (stored locally)
Learning progress0%
account_treeGenealogyexpand_more
menu_bookReferencesexpand_more

Source support: Explicit

  • link
    en.wikipedia.orghttps://en.wikipedia.org/wiki/Pigeonhole_principleZH · Explicit
    verified

RELATED MODELS

Related model

Ugly Duckling Theorem

Counting all extensional properties equally over a finite set gives different object pairs the same number of shared properties; useful similarity requires selecting or weighting features.

arrow_forwardRelated model

False Equivalence

An informal fallacy that treats limited similarities as establishing equivalence while ignoring differences relevant to the conclusion.

arrow_forwardRelated model

Inferential Distance

How many steps of logical reasoning you must go through to get from what the audience already knows to the conclusion you want to convey.

arrow_forward