作者BoSiANg (bosiang)
看板Grad-ProbAsk
標題[理工] 離散判斷是否countable
時間Wed Jul 13 23:31:39 2016
大家好
這是黃子嘉離散課的筆記
這個部分實在是搞不懂
http://i.imgur.com/PEpy6Ff.jpg
欲證明A,B兩空間有相同cardinality
不是要證明存在一個funtion從A對到B
且此funtion需為1-1且 onto
若B為Z+ 則稱 A 為 countable
但是為什麼這邊只需要1-1
就能證明A is countable ？
麻煩大家指點一下 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.168.76.94
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1468423902.A.ED8.html
推 garyhsu1209: 你是不是把countable 跟cardinality搞混了 07/14 00:13
→ garyhsu1209: Countable 就只是可數跟不可數而已，別把他複雜化 07/14 00:14
推 garyhsu1209: 因為a包含於b,又b可數,a一對一到b,那a就一定也可數 07/14 00:16
推 kyuudonut: 光對Z+ 1-1 就能說他比Z+少了呀 所以countable啊 07/14 00:16
→ BoSiANg: 了解了！謝謝G大 & K大 07/14 00:53
推 kyuudonut: 其實老師口語有講哦XD 剛好有抄下來 07/14 11:06
→ BoSiANg: 真的假的 看來我不夠專心 該檢討了 07/14 13:22