integers https://blog.hatena.ne.jp/integers/ INTEGERS https://integers.hatenablog.com/ その他 鳩ノ巣原理(pigeonhole principle)、鳩の巣原理、Dirichletの(箱入れ)原理(box principle)、Dirichletの抽斗論法、部屋割り論法などと呼ばれる次の原理*1は有名です。鳩ノ巣原理 を正整数とする。羽以上の鳩を個の鳩ノ巣に入れるとき、少なくとも一つの鳩ノ巣に二羽の鳩が入る。当ブログで鳩ノ巣原理を利用している記事にディリクレの近似定理 - INTEGERS ファン・デル・ヴェルデンの定理 - INTEGERS ベイカーの定理の証明 - INTEGERSなどがあります。次のように拡張したものはしばしば一般化鳩ノ巣原理と呼ばれます。一般化鳩ノ巣原理 を正整… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fintegers.hatenablog.com%2Fentry%2F2018%2F03%2F12%2F081044" title="鳩ノ巣原理 - INTEGERS" 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.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2018-03-12 08:10:44 rich https://integers.hatenablog.com/entry/2018/03/12/081044 1.0 100%