電腦不是萬能-學生homepage使用方法說明.docVIP

計算機概論作業 數一昱達 證明:電腦不是萬能的 *1-1對應 *Cantor (對角化) *Countable union of countable sets is countable 一、1-1 Correspondence (一對一且映成) 思考: 問題:在非洲部落裡，有一個只會算”一”、 ”二”及”很多”的部落，請問在這個部落裡要如何比較兩群牛的多寡? 觀念：在兩群牛間，每次各取一隻出來(一對一)，直至其中一群沒了，便可知到哪一群牛比較多，如圖所示: 問題：Ａ、Ｂ兩集合，如何比較其元素多寡? 　　　1.Ａ、Ｂ　definite(有限) 　　 2.Ａ、Ｂ infinite(無限) Definition： 如果ｆ：Ａ→Ｂ是１－１ Correspondence而Ａ和Ｂ元素個數一樣多， 就記作Ａ～Ｂ。 TheoremＡ,　Ａ～Ｂ　Ｘ∈Ａ，Ｂ＝Ａ＼｛Ｘ｝　Ａ～Ｂ。 ＊Hilbert旅館問題＊ Hilbert旅館悖論是一個與無限集合有關的數學悖論，由德國數學家大衛·希爾伯特提出。 1862年1月23日－1943年2月14日），德國數學家，是19世紀和20世紀初最具影響力的數學家之一。希爾伯特1862年出生於哥尼斯堡，1943年在德國哥廷根逝世。他因為發明和發展了大量的思想觀念（例如:不變數理論、公理化幾何、希爾伯特空間）而被尊為偉大的數學家、科學家。希爾伯