[理工] 清大离散对角化证明

楼主: jacksoncsie (资工肥宅)   2021-11-29 20:58:35
想问一下这题,
虽然明天可能会公布解答
但想知道我的想法是正确的吗?
https://i.imgur.com/65LRlwN.jpg
我认为的确证明有理数是要透过其digital一对一至x
但题目对映的方式应该是检查所有对映点1~j
应该是这部分有问题 我的想法不知道有没有错?
作者: VF84 (Jolly Roger)   2021-11-29 21:54:00
我连题目的证明都看得不是很懂...他的意思是 x 的第一位小数不同于 x1 的第一位小数、第二位小数不同于 x2 的第二位小数,以此类推?以此类推直到第 k 位?如果是这样的话,那它证明的最后一句就只是凭空想像出来的吧,跟前文毫无逻辑关系可言,很轻易地就能举出反例所以我在想是不是我没读懂它的证明...( ・胬・ﴠ)顺便请教一下,这是哪一年那个系所的题目?
作者: foogty (夫葛踢)   2021-11-29 22:01:00
我也认为是最后一句 X是rotation number 那里有问题
楼主: jacksoncsie (资工肥宅)   2021-11-29 22:09:00
这某堂课的作业,不是考古 :)了解,前面题目证好像是针对0~1之间为不可数无穷集跟题目要证此为可数的最后论述无关 是吧
作者: TaiwanFight   2021-11-30 09:21:00
错的地方在 最后那一句结论", and a contradic...."下结论前必须再证 创造出来的小x属于X(这是原对角线证法能成立之处)
作者: BusterButter (奶油巴斯特)   2021-11-30 11:29:00
推T大,造出来的x不在大X里
作者: VF84 (Jolly Roger)   2021-11-30 11:40:00
方便请教为什么不在大 X 里吗?他的证明又是什么意思?谢谢
作者: kronze7109 (Kronze)   2021-12-02 20:45:00
造出来的x每一个digit都与大X里的某xi的i digit不同所以不会在大X

Links booklink

Contact Us: admin [ a t ] ucptt.com