濃度

数学とか

$2^{ℕ}$の濃度

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

超越数の濃度

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

代数的数の濃度

有限の組代数的数の濃度を明らかにする証明の戦略として思いついたものをダラダラを書きます。まずは前提となる有理数の性質です。任意の有理数$n,m$を選んだ場合、$x×y<n$(乗法とアルキメデスの性質)を満たす自然数nが必ず存在します。また、...
数学とか

有理数と無理数の濃度

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

頭の体操

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

集合の濃度と全単射

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