[理工] 108 師大 數學

[jerry8644 (FUM)]

https://i.imgur.com/MZHffxe.jpg

想請教一下這一題應該怎麼寫，不太確定自己寫的答案是否正確，謝謝
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.212.89 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1642515257.A.1A0.html
推 VF84: 應該是 countably infinite，另映射函數 f(s) = len(s)
→ VF84: 應該啦...你是怎麼寫的？
→ jerry8644: 主要是不太知道f(x)怎麼假設，謝謝您的幫忙
推 lightao: 令S={0,00,000,0000,….}
→ lightao: 等於收集一個0，二個0，三個0
→ lightao: 則取函數f:S->z+，有bijection
→ lightao: 所以S為countably infinite
推 lightao: f(x)={此字串內有幾個0}
→ lightao: 所以f(0)=1，f(00)=2 ,以此類推