作者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/cn.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