Category:Dirichlet's Box Principle
Jump to navigation
Jump to search
This category contains pages concerning Dirichlet's Box Principle:
Let $S$ be a finite set whose cardinality is $n$.
Let $S_1, S_2, \ldots, S_k$ be a partition of $S$ into $k$ subsets.
Then:
where $\ceiling {\, \cdot \,}$ denotes the ceiling function.
Source of Name
This entry was named for Johann Peter Gustav Lejeune Dirichlet.
Pages in category "Dirichlet's Box Principle"
The following 9 pages are in this category, out of 9 total.