[理工] 清大離散對角化證明

作者: 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