集合論において、連続体の濃度は実数の集合の濃度、すなわち「大きさ」である。連続体とも呼ばれる。無限基数であり、で表される。(小文字のフラクトゥール「c」)または[ 1 ]
実際の数字自然数よりも多い。 さらに、は、の冪集合と同じ数の要素を持つ。象徴的に、と表記される連続体の濃度は
これは、ゲオルク・カントールが1874年に発表した非可算性の証明で証明されたもので、彼の画期的な様々な無限の研究の一部である。この不等式は後に、1891年の彼の対角線論法でより簡潔に述べられた。カントールは濃度を全単射関数を用いて定義した。2つの集合が同じ濃度を持つのは、それらの間に全単射関数が存在する場合に限る。
任意の2つの実数a < bの間には、どれほど近い値であっても、常に無限に多くの実数が存在し、カントールはそれらの数が実数全体の集合に含まれる実数の数と同じであることを示した。言い換えれば、開区間( a , b ) は実数全体の集合に含まれる実数の数と同じである。 、また、任意のn次元ユークリッド空間などの他のいくつかの無限集合にも適用できます。(空間充填曲線を参照)。つまり、
最小の無限基数は(アレフヌル)。2番目に小さいのは(アレフワン)。連続体仮説とは、濃度が厳密に の間にある集合は存在しないと主張するものである。そしてつまり、[ 2 ]この仮説は、広く用いられている選択公理付きツェルメロ・フレンケル集合論(ZFC)とは独立している。つまり、ZFCではこの仮説が真であることも偽であることも証明できない。
ゲオルク・カントールは無限集合の大きさを比較するために濃度の概念を導入しました。彼は実数の集合が非可算無限であることを示したことで有名です。つまり、自然数の濃度よりも厳密に大きい。:
実際には、これは実数の数の方が整数の数より厳密に多いことを意味します。カントールはこの命題をいくつかの異なる方法で証明しました。このトピックの詳細については、カントールの第一非可算性証明とカントールの対角線論法を参照してください。
カントールの対角線論法の変形を用いて、任意の集合の濃度はその冪集合の濃度より厳密に小さいというカントールの定理を証明することができる。つまり、(そして、パワーセットが自然数のは数えられない)。[ 3 ]実際、定義上は、これは、可算無限集合の部分集合と実数の間に双方向で一対一対応を与え、双方向で一対一対応を持つ2つの集合は同じ濃度を持つというカントール・ベルンシュタイン・シュレーダーの定理を適用することで示すことができる。 [ 4 ] [ 5 ]一方の方向では、実数はデデキント切断、有理数の集合[ 4 ] 、またはその二進展開[ 5 ]と等価である。もう一方の方向では、半開区間内の数の二進展開が等価である。展開が 1 となる位置の集合として見た場合、可算集合 (展開における位置の集合) の部分集合から実数へのほぼ 1 対 1 のマッピングが得られますが、終端する 2 進展開を持つ数については 1 対 1 になりません。これは、1 の繰り返しシーケンスで終わる非終端展開によっても表すことができます。これを 1 対 1 のマッピングにするには、非終端の繰り返し 1 展開に 1 を加え、それらを にマッピングします。[ 5 ]したがって、我々は次の結論を下す[ 4 ] [ 5 ]
基数等号基数演算を用いて証明できる。
基数算術の規則を用いることで、次のことも示すことができる。
ここでnは任意の有限基数 ≥ 2 であり、
どこはRの冪集合の濃度であり、。
すべての実数には少なくとも1つの無限小数展開があります。たとえば、
(これは、最初の2つの例のように展開が繰り返される場合にも当てはまります。)
いずれの場合も、小数点以下の桁数は自然数の集合と1対1に対応させることができるため、数えられる。これによって、例えばπの小数点第1位、第100位、第100万位について話すことが理にかなっている。自然数は濃度を持つため各実数はその拡大における数字。
実数はすべて整数部分と小数部分に分解できるので、次のようになります。
そこで私たちは、
一方、マッピングするとにまた、3または7のみを含む小数は実数の一部にすぎないと考えると、次のようになります。
そしてこうして
ベス数のシーケンスは次のように定義されますそして。 それで2番目のベス数、ベス1:
3 番目のベス数、ベス 2は、(つまり、実数直線のすべての部分集合の集合):
連続体仮説は次のように主張する。また、2番目のアレフ番号でもあります。[ 2 ]言い換えれば、連続体仮説は、集合が存在しないことを述べている。その濃度は厳密にそして
この命題は、クルト・ゲーデルとポール・コーエンによって示されたように、選択公理を持つツェルメロ・フレンケル集合論(ZFC)の公理とは独立であることが現在では知られています。[ 6 ] [ 7 ] [ 8 ]つまり、仮説とその否定の両方がこれらの公理と矛盾しません。実際、すべての非ゼロの自然数nに対して、等式は、=ZFCとは無関係である(ケース)(連続体仮説である)。他のほとんどのアレフについても同様であるが、場合によっては、共終結性に基づいてケーニッヒの定理により等号が除外されることがある(例:)。 特に、どちらでもまたは、 どこは最初の不可算序数なので、後継基数または限界基数のいずれかであり、通常の基数または単数基数のいずれかである可能性があります。
数学で研究される多くの集合の濃度は一般的な例としては、以下のようなものがあります。
カントールのユークリッド空間の濃度の証明によれば、[ 9 ]定義上、一意に表現できる一部の人にとってしたがって、全単射を定義します。
濃度がより大きい集合含む:
これらはすべて基数を持つ(ベス2)。
{{cite book}}ISBN /日付の不一致(ヘルプ)この記事は、PlanetMathのCardinality of the continuum の資料を組み込んでおり、Creative Commons Attribution-Share-Alike Licenseの下でライセンスされています。