ディリクレの原理

3行要約

1. n個の物をm個の箱に入れるとき、nがmより大きければ2個以上入る箱があるという原理。
2. 「鳩の巣原理」とも呼ばれ、非常に単純ながら強力な証明手段として用いられる。
3. 数論、組合せ数学、計算機科学など、数学のあらゆる分野で応用される。