ログインすると広告が減り、学習に集中できます。
広告
検索結果- 英語 - 多言語
検索内容:
pigeonhole principles
pigeonhole principle
名詞
可算名詞
不可算名詞
(mathematics) The theorem which states that any partition of a finite set of n elements into m (< n) subsets (allowing empty subsets) must include a subset with two or more elements; any of certain reformulations concerning the partition of infinite sets where the cardinality of the unpartitioned set exceeds that of the partition (so there is no one-to-one correspondence).
日本語の意味
鳩の巣原理：有限集合の n 個の要素を m 個（m < n）の部分集合（空の部分集合も許す）に分割すると、必ず2つ以上の要素を含む部分集合が存在するという定理。また、無限集合に対しては、分割前の集合の濃度が分割後の集合群の濃度を上回ることから、ある種の再定式化がなされる。
英語の意味
(mathematics) The theorem which states that any partition of a finite set of n elements into m (< n) subsets (allowing empty subsets) must include a subset with two or more elements; any of certain reformulations concerning the partition of infinite sets where the cardinality of the unpartitioned set exceeds that of the partition (so there is no one-to-one correspondence).
関連語
