2012-10-11

離散 CH2 P 2-121 126題

(B)選項中
無限個可數無限集UNION起來
為何為不可數?
可數無限集的子集應該也是可數?
請助教給個例子  謝謝

2 則留言:

  1. 您好:
    (b)無限個「無限可數集聯集起來然會是無限可數集。」這題其實我也不懂老師解答想表達什麼,同問助教!

    無限可數的子集是可數,沒錯。
    分以下兩種:
    有限子集:有限集必為可數。
    無限子集:可以將取的無限子集中元素一一對應至Z^+,即依序對應(1,2,3,...),此為1-1且onto,故可數。

    以上淺見..

    回覆刪除
  2. 1. 如果是"可數個"可數無限集聯集起來, 那就會是可數集
    比方說, N U N為可數集,
    N U N U … U N為可數集
    N U N U N U … 亦為可數集(取可數無限個做聯集)
    但題目只說無限個可數無限集取聯集
    那就不一定會是可數集
    因為若是"不可數個"可數無限集取聯集就不會對
    若將題目改成The union of countably infinite number of …就OK

    2. 可數無限集的子集, 其cardinality一定不可能超過可數無限集, 因此一定是可數集(不論是有限還是無限)

    回覆刪除