(鳩の巣原理)当たり前のような話ですが,例えば5人を4つの部屋に分けようとすると,どうしても2人以上入る部屋ができることになります。人数に対して部屋の方が少ないからです。(きちんと証明するなら背理法で)この論理を利用したのが部屋割り論法または鳩の巣原理といわれる論法です。こんな当たり前のことがどう役に立つのか?と思ってしまいますが,これに上手く当てはめればたちまち解決する証明問題もあり,その様はなかなか鮮やかです。この論法が使える証明を紹介しましょう。割り切れるようにできる。