egory_cat https://blog.hatena.ne.jp/egory_cat/ 現実と数学の区別が付かない https://egory-cat.hatenablog.com/ 数学 鳩の巣原理 羽以上の鳩を 個の巣箱に入れると，少なくとも１つの巣箱に2羽以上の鳩が入るというのが鳩の巣原理と呼ばれるものです．ほとんど当たり前と思えるものですが，これを使った面白い証明がいろいろと知られています．鳩の巣原理を使える形に問題を言い換える技法の巧妙さと，そこから鳩の巣原理一発で証明が終了してしまう気持ちよさを味わうことができます． manabitimes.jp この鳩の巣原理を無限集合の場合にも「集合 に対し， の濃度が の濃度より小さいとき， から への単射は存在しない」という形に一般化できますが，もう少し強く次のことが言えます．集合 に対し， が無限集合で ( は有限集合でも無限集合でもい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fegory-cat.hatenablog.com%2Fentry%2F2022%2F02%2F16%2F115035" title="無限集合版の鳩の巣原理 - 現実と数学の区別が付かない" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/137941305/1564838140329127 Hatena Blog https://hatena.blog 2022-02-16 11:50:35 rich https://egory-cat.hatenablog.com/entry/2022/02/16/115035 1.0 100%