為什麼代數數是無限集 可數集?

時間 2021-06-09 04:55:15

1樓:

我覺得可能這時候題主已經搞懂了不過我還是寫一下吧

題圖已經說明了為什麼代數數至多可數. 所以題主只是要問為什麼代數數全體不是有限的. 但是這是顯然的, 因為任何有理數都是代數數, 而有理數是可數無限集.

2樓:hhh

因為代數數的次數是有限的,可以為任意有限次,只是有限趨於無限。不像無理數這種是直接的無限,是無限位小數,而代數數不能是無限次方程。代數數是滿足整係數方程的根的數。

整係數方程如x^2+x+1,x^3+4x^2+5x+1等等。

證明方式:

1,整數是個可數集。

2,任意有限個可數集的笛卡爾積可數。

3,可數個可數集之並可數。

所以推出整係數方程是可數集。

4,再方程的根至多是該方程的次數個。

再利用可數個可數集之並是可數的定理。

所以推出代數數可數。

數出方式:

乙個字元,沒有方程。

兩個字元,沒有方程。

三個字元,x=0,x=1,x=2,x=3

四個字元,x=4,x=-1,x=-2,x=-3,x=-4,x^2=0,x^2=1,x^2=2,x^2=3,x^2=4,……x^4=-4。

五個字元,x+1=0,x+1=1,x+1=2,x+1=3,x+1=4,x+1=5,……

然後對角線排列。

再把解對角線排列,即把代數數和自然數一一對應。

如何證明從乙個無限可數集的冪集為不可數無限集?

根據康托定理得到可數集的冪集與可數集不等勢。顯然存在乙個單射,從而可數集的冪集是無窮的,無窮並且不是可數的,於是是不可數的。康托定理的證明和羅素悖論有關。 Orion 看到樓上有人在證明自然數的冪集不可數,我也來湊個熱鬧。這個證明是我在馮琦的 數理邏輯導引 裡看到的,其實這就是康托爾的對角線法,但表...

為什麼康托爾三分集不可數?

毛利五次郎 回顧一下二進位制 0,1 區間的構造過程。第一步,我們產生了0.0,0.1 第二步,我們產生了0.00,0.01,0.10,0.11第三步,我們產生了0.000,0.001,0.010,0.011,0.100,0.101,0.110,0.111跟Cantor集類似,每一步新增數的個數都翻...

伍勝健數學分析為什麼沒怎麼講可數集與不可數集?

張飛愛喝北冰洋 數分裡沒講得很深,不奇怪。因為可數集和不可數集是實變中集合和點集的內容了,有興趣的話可以學習看看周民強版的 實變函式論 如果基礎好的話可以直接看陶神的 實分析 這本書就有點難了。 已登出 既然你知道他沒有講,就自己去補充相關的知識,也沒有哪本書可以做到面面俱到,在謝惠民裡面應該也有 ...