Math 板


LINE

https://i.imgur.com/il1dJVH.jpg 關於此題之(C)選項 想說寫一個完整證明 (資工,沒寫過數學證明) 想請大大幫我看,如下圖證明是否完整? https://i.imgur.com/jEjbEDA.jpg 我的思路是: 利用子嘉老師書中用過的對角線論證法 然後將所有如題的所有實數令為A集合 再將A中的所有元素做編號 重點來了,必須令一函數,證明為一對一且映成的關係 因此我令一函數f(x,y) = k,而 k 即為編號,證明函數值k與A中之元素有一對一之關係 => 得 A ~ (Z^+ * Z^+) ~ Z^+ 觀念有誤懇請糾正 詳細如圖 字醜請見諒 懇請大大指教 希望嚴謹一點 大考才不會漏了細微之處 --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.178.198 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1564065690.A.F09.html ※ 編輯: yulin0619 (1.160.178.198 臺灣), 07/25/2019 22:46:36
1F:推 chemmachine : 你的函數可能設錯,我代f(x,y)=k x=2 y=3 k=11.111 07/25 22:51
2F:→ chemmachine : 用你的公式是sigma n n從1到2+3-1+(3+1),不合 07/25 22:52
如文中圖之列表,a_23之編號為14,也就是f(2,3) = 14 套我原本寫的sigma公式,x=2,y=3代入 (n從 1 加到 2+3-1) ((4*5)/2) + 3 + 1 = 14 應該是無誤(? 順道一提,我寫的有誤 ((sigma n) n從1加到x+y-1)+y+1
3F:→ chemmachine : 我會這樣設,將11.111映至99.999, 99999.9映至 07/25 22:52
4F:→ chemmachine : 11111.1 f(x)=9x 是1-1and onto 而每個9999...999 07/25 22:53
5F:→ chemmachine : 小數點9999是 10^n-1+(1-10^(-m))存在m、n為0或 07/25 22:55
6F:→ chemmachine : 正整數 07/25 22:55
7F:→ chemmachine : 個數為Z+*Z+。你想法對,函數錯 07/25 22:56
感謝c大提供意見 感覺改成你給的函數,才能簡單地完整考慮到所有對應的元素包含在裡面
8F:→ Ricestone : 不用寫成k,直接保留aij->(i,j) <-這就是Z+*Z+元素 07/25 23:02
的確會怪怪的,因為原本是假設a_ij屬於A集合 而A集合內的元素為題目所要求的實數 我的目的是 令一個函數f(x,y),讓函數值為其所對應編號(Z^+) 而非實數 感覺我的函數有一點弄巧成拙 晚點更正c大給的想法再貼上來
9F:→ Ricestone : 頂多把ij各加1防止算到0而已 07/25 23:03
10F:→ Ricestone : 你要證明的其實是你這樣寫成aij是不是真的全都在裡 07/25 23:07
11F:→ Ricestone : 面,剩下的都是你已經知道的定理了 07/25 23:08
12F:→ Ricestone : 對角線證法其實就是講(Z+,Z+)~Z+這件事而已 07/25 23:09
13F:→ Ricestone : 所以沒必要再寫一次 07/25 23:09
14F:推 chemmachine : 推rice大,更正我的m n不會有0情形。 07/25 23:13
15F:推 chemmachine : m可以0,n不可以 07/25 23:15
16F:推 Vulpix : 要留一行給1.11...=10/9這種用。 07/25 23:28
請問目的為何呢? ※ 編輯: yulin0619 (1.160.178.198 臺灣), 07/25/2019 23:55:49
17F:→ Ricestone : 不太確定這種狀況有沒有必要考慮跟無限位有關的實數 07/25 23:34
18F:→ Ricestone : 感覺如果考慮的話,那所有循環小數也要考慮了吧? 07/25 23:35
19F:→ Ricestone : 如果真要這樣的話,直接說所有循環小數都是有理數, 07/25 23:37
20F:→ Ricestone : 不過這樣好像就沒證明這題的意義了,因為都是循環小 07/25 23:38
21F:→ Ricestone : 數 07/25 23:38
22F:推 chemmachine : 就算考慮循環小數,循環小數必定為分 07/25 23:39
23F:→ chemmachine : 數,分數可數,一樣成立。 07/25 23:39
24F:→ Ricestone : 所以你的意思就是現在你只是打算重寫一次(Z,Z)->Z 07/26 00:09
25F:→ Ricestone : 這個對角論法的證明而已? 07/26 00:09
26F:推 Sfly : 我還以為是Cantor 老師的證法 07/26 00:26
27F:→ Ricestone : 應該說,c大的證法不是你的對角線證法,你自己寫的 07/26 00:27
28F:→ Ricestone : 那函數才是那方法的主旨 07/26 00:28
29F:→ yulin0619 : 想請教,若以原本我假設的函數,以及對應方式 07/26 00:29
30F:→ yulin0619 : 要如何證明 我所寫成aij已經全都包含在裡面了 ? 07/26 00:31
※ 編輯: yulin0619 (1.160.178.198 臺灣), 07/26/2019 00:32:09
31F:→ Ricestone : c大的證明一樣沒有說明全都在裡面啊,這是另一回事 07/26 00:33
32F:→ Ricestone : 只是實際上你就說根據題目實數的構造方式,{aij} 07/26 00:33
33F:→ Ricestone : 就是所有題目說的實數,這樣就夠了,因為這是真的 07/26 00:34
34F:→ Ricestone : 沒什麼好證的 07/26 00:34
35F:→ Ricestone : 當然如果要考慮無限位的話是需要再說 07/26 00:39
36F:→ Ricestone : 簡單來說,我的意思是你現在寫的證明是Z*Z~Z的部份 07/26 00:40
37F:→ Ricestone : 可是這算是定理的部份,而A~Z*Z才是你該證的東西 07/26 00:41
38F:→ Ricestone : 只是對這題來說aij可以用很自然的方法得到 07/26 00:42
39F:→ Ricestone : 也就是你寫的以小數點前後做分界寫成a_ij,頂多把j 07/26 00:43
40F:→ Ricestone : 再加個1 之後就是套定理就好 07/26 00:44
41F:→ Ricestone : 補充幫忙回答一下,V大的意思是就是會無窮大,所以 07/26 00:59
42F:→ Ricestone : 會沒辦法出現普通的aij裡面 07/26 01:00
43F:→ Ricestone : i或j會無窮大 07/26 01:00
44F:→ Ricestone : 我發現循環小數那邊是我想太多想錯,誤以為有0 07/26 01:07
45F:→ Ricestone : 那這樣狀況會只剩一類,考慮進去就不會差多少了 07/26 01:08
由1所組成的所有實數 實數包含整數和有理數及無理數 若要符合題目要求,就包含了整數和有理數 而整數和有理數又包含正和負 ~ 感謝R大告訴我證明這類的證明題 必須把題目所要求的都考慮進去 不過這題好像是簡答題,題目給的條件不適合拿來做嚴謹的證明XD 後續有不懂的證明問題在來板上求教 感謝你們 https://i.imgur.com/Lk0Gdtn.jpg 大概整理一下XD ※ 編輯: yulin0619 (1.160.178.198 臺灣), 07/26/2019 02:28:25 ※ 編輯: yulin0619 (1.160.178.198 臺灣), 07/26/2019 02:30:12
46F:→ Ricestone : 其實V大說的方式就是不用用到這麼強的方式就能解決 07/26 02:31
47F:→ Ricestone : 以原本我們的假設來說,因為對每個i,都只有一種無 07/26 02:32
48F:→ Ricestone : 窮小數,所以我們可以選擇把這個無窮小數拉到第一格 07/26 02:32
49F:→ Ricestone : ,後面都往後一格,這樣就能只用這論證證明可數 07/26 02:33
明白了,也就是說在使用對角論證時,一併把這類的無窮小數都納入考慮(直接列在第一列,其餘往後一列)
50F:→ Ricestone : 不過我也真的忘記考慮負數了... 07/26 02:39
※ 編輯: yulin0619 (1.160.178.198 臺灣), 07/26/2019 10:02:44
51F:推 chemmachine : 我看懂你原本證明, 應該是OK的。這個證明手法是 07/26 10:11
52F:→ chemmachine : 康托證明有理數可數的技巧 07/26 10:12
53F:→ chemmachine : https://reurl.cc/vYvXy 這個不叫對角線證法 07/26 10:14
54F:→ chemmachine : https://reurl.cc/Ex6a0 這個才叫對角線證法 07/26 10:15
55F:推 chemmachine : 原題就是說111.1111映至 4/3 1.1映至 1/1 07/26 10:23
56F:→ chemmachine : i個1小數點j個1映至 j/i 就是你的證法 07/26 10:24







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:BuyTogether 或 站內搜尋

TOP