冪集合の濃度とは? わかりやすく解説

冪集合の濃度

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/23 09:52 UTC 版)

冪集合」の記事における「冪集合の濃度」の解説

S の部分集合 A とその指示関数 χ A {\displaystyle \chi _{A}} を対応づけることにより、冪集合 2SMap(S, {0, 1}) =: {0 ,1}S が一対一対応する。これは、S の元 a が部分集合 A に属するとき 1、属さないとき 0 をラベル付けすることで部分集合 A が特定できるということ対応する。したがって特に A の濃度 card(A)有限の値 n であるとき冪集合 2A濃度 card(2A) は 2card(A) = 2n に等しい。一般に有限集合 E から有限集合 F への写像総数card(F)card(E) となり、このことは E から F への写像全体のなす集合FE と記す(無限集合場合にも記号流用する)ことの根拠一つとなっている。そして、冪集合やその濃度2の冪としての記法はこれの特別の場合にあたる。 冪集合の濃度は元の集合濃度より常に大きい。有限集合ときにはこれは当たり前である。一般場合は、カントールの対角線論法によって示される

※この「冪集合の濃度」の解説は、「冪集合」の解説の一部です。
「冪集合の濃度」を含む「冪集合」の記事については、「冪集合」の概要を参照ください。

ウィキペディア小見出し辞書の「冪集合の濃度」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「冪集合の濃度」の関連用語

冪集合の濃度のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



冪集合の濃度のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの冪集合 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS