連続濃度の非可算性とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 連続濃度の非可算性の意味・解説 

連続濃度の非可算性

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/12/27 14:10 UTC 版)

連続体濃度」の記事における「連続濃度の非可算性」の解説

対角線論法により、「任意の集合に対して、その冪集合のほうが濃度真に大きい: |A| < 2|A|」というカントールの定理示される。したがって自然数全体の成す集合 N の冪集合 P(N) は非可算である。さらに、以下のような議論により、P(N) の濃度連続体濃度等しいことが示せる。 実数全体から有理数全体の成す集合の冪集合への写像 f: R → P(Q) を、任意の実数 x に対しそれよりも小さ有理数全体のなす集合 {q ∈ Q | q ≤ x} を対応付けるものとして定める。これは、実数有理数デデキント切断として定義すると言う立場からは、本質的には、有理数集合の冪集合への包含写像ということになる。この写像は、有理数全体の成す集合 Q が R において稠密であることから単射である。有理数全体の成す集合 Q は可算であったから、 を得る。 各項が0または2の値をとる無限列全体の成す集合 {0, 2}N を考える。この集合濃度明らかに 2ℵ0 である(このような二値数列全体冪集合 P(N) との間の自然な全単射指示関数考えることで与えられる)。いま、このような二値数列 (ai)i ∈ N に対して単位閉区間 [0, 1] に属す実数で、その三進展開の数字並びから作った数列が (ai) となるようなもの(つまり、小数点以下第 i-位の数字aiあるよう実数)が一意定まるので、これを対応させる実数三進展開表示において一意性がくずれるのは、ある項から先に0が続く場合か2が続く場合どちらかであることから、この対応は単射写像定めている(この写像の像カントール集合と呼ぶ)。したがって を得る。 以上のふたつから、ベルンシュタインの定理により が結論できる。特に、連続濃度可算集合濃度よりも真に大きいことが従う。 もちろん、{0,1}N から R への全単射直接構成することによっても、 の別証明与えることができる。カントールの対角線論法参照のこと。

※この「連続濃度の非可算性」の解説は、「連続体濃度」の解説の一部です。
「連続濃度の非可算性」を含む「連続体濃度」の記事については、「連続体濃度」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「連続濃度の非可算性」の関連用語

連続濃度の非可算性のお隣キーワード
検索ランキング

   

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



連続濃度の非可算性のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS