用證明實數不可數的方法是否可以證明自然數不可數?

時間 2021-07-12 05:45:51

1樓:辰昕

其實是這樣的,對於這樣構造出來的a:

如果存在i,使得 ,那麼a中的第i位一定不與 相等,所以矛盾,於是a不存在於 中。

對於自然數,你構造乙個 ,那麼存在 使得 ,所以a一定存在於 中。

2樓:梧靈

不可以的。

因為對於所有從N到N的滿射,你構造的這個「每位都不同」的數都會在任意高位上有非零值,也就是說是乙個「無窮位的數」,根本不是自然數。

證明:用反證法。

假設對於滿射f你可以構造乙個「第i位不f(i)」的數a而且a有限,那麼一定有乙個數k使從第k位(按個,十,百的順序)開始a均為0,否則a就無窮了。因此根據a的定義我們可以知道,對於任何n>=k,f(k)的第k位不為零(否則就與a相同了)。因此f(n)>=10^n,因為10的n次方是最小的第n位不為零的自然數。

所以f(n)>=10^n>=10^k。但是小於10^k的自然數有10^k個(0到10^k -1),大於k-1,因此一定有0到10^k-1之間的數m不是f(x),x=k時大於10^k)。所以f不是滿射。

與已知矛盾。

因此對於滿射,這樣構造的a一定是無窮,因此不是自然數。

如何證明實數集不可數?

nueert 引自徐森林實變函式。其中閉區間套由實數的定義可以推導出來。an,bn 長度極限是0,因此有乙個極限點,但是這個極限點不應屬於xn,但是又屬於xn,因此互相矛盾 可以先證出以下定理 設 是乙個非空的 若 中沒有孤立點,那麼 是不可數的。這個孤立點是這樣定義的 設 是乙個 若單點集 在 中...

如何證明實數集是不可數集?

Khadgar 我前幾天寫實分析作業時想到了一樣的問題。就這樣的構造方法,是沒法搞出乙個對角線的新整數的,因為整數的位數是有限的。而用小數表示實數集,cantor集就不存在有限位數的說法。事實上,我感覺對角線構造方法有乙個瑕疵,即需要論證乙個數的無限小數表示方法是不是唯一的。不過這無傷大雅,通過某種...

實數為什麼是不可數的?

Choconuts 對計算而言,可列舉的定義不是無限數下去能數完,而是你丟給我乙個數,我能在有限時間內數到它。比如你給我任何乙個整數,無論它多大,它總是有限的吧?我總能在有限時間數到它吧?但是你這個機器,我丟給你乙個1 3你就數不到它。為什麼,因為1 3所在的那一行就是無窮長的,你根本不可能在有限時...