2011-05-06

計數問題之證明

定理2-23:
(0,1)為不可數集













關於紅色框框的部份我不是很懂

煩請助教為我解惑

3 則留言:

線代離散助教(wynne) 提到...

技巧就是取一個 s, 使得 s 的小數點後面的第 1 個數要和 r1 的小數點後第 1 個數不一樣, 然後第 2 個數要和 r2 的小數點後第 2 個數不一樣, 第 3 個數要和 rˇ 的小數點後第 3 個數不一樣, ...

如此一來在查表的時候, 一直往下對, 會發現永遠找不到一個數 ri 會和 s 相等, for i=1,2,..., 所以結論是 s 並不存在於這個表中, 但因為 s 是正整數, 這會矛盾我們有把所有的正整數列出來

Tammy 提到...

那為什麼Si=4和5呢?

Eric 提到...

請問助教~
S為什麼是正整數=ˇ=?