從網路課程 程式必修課!離散數學與演算法 來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。
課程相關資訊
[連結]:https://hiskio.com/courses/1196/lectures/143494
本篇範圍:Chapter 13
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
Inifinite Sets
自然數 N 是一個無限集合
Denumerable
1.任何一個集合與 N 是 equivalent 的話,那該集合就是 denumerable。該集合的 cardinal number 是 aleph0
2. 一個無限集合但是可數,那他就是 denumerable
因為「可數 (countable)」的正式定義就是「能夠與自然數集合 N 建立一個一對一的對應關係」。
如果一個集合是可數的,它可以是有限集合,也可為無限集合 (denumerable)。