[理工] 離散判斷是否countable

看板Grad-ProbAsk作者 (bosiang)時間9年前 (2016/07/13 23:31), 編輯推噓4(4推 0噓 3→)
留言7則, 3人參與, 最新討論串1/1
大家好 這是黃子嘉離散課的筆記 這個部分實在是搞不懂 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
推
07/14 00:13, , 1F
你是不是把countable 跟cardinality搞混了
07/14 00:13, 1F
→
07/14 00:14, , 2F
Countable 就只是可數跟不可數而已，別把他複雜化
07/14 00:14, 2F
推
07/14 00:16, , 3F
因為a包含於b,又b可數,a一對一到b,那a就一定也可數
07/14 00:16, 3F
推
07/14 00:16, , 4F
光對Z+ 1-1 就能說他比Z+少了呀 所以countable啊
07/14 00:16, 4F
→
07/14 00:53, , 5F
了解了！謝謝G大 & K大
07/14 00:53, 5F
推
07/14 11:06, , 6F
其實老師口語有講哦XD 剛好有抄下來
07/14 11:06, 6F
→
07/14 13:22, , 7F
真的假的 看來我不夠專心 該檢討了
07/14 13:22, 7F
‣ 更多 BoSiANg 的文章
文章代碼(AID): #1NXbxUxO (Grad-ProbAsk)