作者jerry8644 (FUM)
看板Grad-ProbAsk
標題[理工] 108 師大 數學
時間Tue Jan 18 22:14:15 2022
https://i.imgur.com/MZHffxe.jpg
想請教一下這一題應該怎麼寫,不太確定自己寫的答案是否正確,謝謝
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.212.89 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1642515257.A.1A0.html
1F:推 VF84: 應該是 countably infinite,另映射函數 f(s) = len(s) 01/18 22:28
2F:→ VF84: 應該啦...你是怎麼寫的? 01/18 22:28
3F:→ jerry8644: 主要是不太知道f(x)怎麼假設,謝謝您的幫忙 01/19 05:27
4F:推 lightao: 令S={0,00,000,0000,….} 01/19 08:48
5F:→ lightao: 等於收集一個0,二個0,三個0 01/19 08:48
6F:→ lightao: 則取函數f:S->z+,有bijection 01/19 08:48
7F:→ lightao: 所以S為countably infinite 01/19 08:48
8F:推 lightao: f(x)={此字串內有幾個0} 01/19 09:05
9F:→ lightao: 所以f(0)=1,f(00)=2 ,以此類推 01/19 09:05