濃度

数学とか

ベルンシュタインの定理 その三

前提前回はイメージを作り込みましたので、今回は記号で展開してみます。前回は下の図のように写像で送り合って集合を構成しました。$\begin{eqnarray} \bigcup_{n=1}^{∞}A_{n}=\bigcup_{n=0}^{∞}...
数学とか

ベルンシュタインの定理 その二

イメージで考えるその一証明はGeminiに誤りだと指揮されたました。別のやり方を教えてもらったのでその解釈を共有します。※この解釈が誤りでないことは保証できません記号操作でゴリゴリやれたらいいのですが、難しいので戦略のイメージを作ります。$...
数学とか

ベルンシュタインの定理

有限の対応ベルンシュタインの定理この定理は「集合の濃度(元の個数の一般化)」において、不等号の性質が成り立つことを保証する非常に強力なツールです。前提: A から B への単射と、B から A への単射が存在する。結論: A と B は「同...
数学とか

$2^{ℕ}$の濃度

対角線論法$2^{ℕ}$を下のように自然数と一対一対応をさせて並べます。仮にこれが成立するなら、$2^{ℕ}$の濃度$ℵ_{0}$になります。$a_{1}:\{\boldsymbol{1},2,3,\cdots\}$$a_{2}:\{1,\...
数学とか

超越数の濃度

超越数の濃度を考えます。無限という概念のイメージと面白さ掴むことが目的なので、ひとまず単純化にしていますので悪しからず。可算無限の濃度可算無限集合はいくつ合わせても可算無限です。証明自然数=可算無限偶数=可算無限奇数=可算無限自然数=奇数+...
数学とか

有理数と無理数の濃度

加算無限同士の加法参考書の有理数と自然数の濃度が等しいことの証明は、理解はできるんだけど、視覚的に同値の対応関係が示されているだけなのが気持ちが悪いので我流で証明します。可算集合とは N と濃度が等しい集合のことである。すなわち、集合 S ...
数学とか

頭の体操

集合Aの部分集合とはすなわちべき集合とその濃度。二つの要素を持つ集合のべき集合の要素数はA=aがあるB=bがあると定義すると要素の組み合わせは四通り(A,¬B)(¬A,B)(¬A,¬B)(A,B)べき集合の任意の要素xについては常に、「ある...
数学とか

集合の濃度と全単射

とりあえず1か月振りなのでこれまでの流れを復習します。ここまでの流れ。集合について学んでいると同値関係って言葉が頻出したので、かなり脱線して「同値」って何ぞやってことをWikipediaの記事を潜って学んでいました。同値類は反射律、推移律、...