[請益] 停機問題和實數set並非可數的無窮sets

看板logic作者 (Wittgenstein)時間15年前 (2009/06/19 23:36), 編輯推噓2(200)
留言2則, 1人參與, 最新討論串1/3 (看更多)
這兩個定理,可以不用反證法,證明出來嗎?? 也就是可以給定一個構造性證明嗎? 有沒有數學定理(不考慮邏輯上的定理),如果不使用反證法 是證不出來的? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.169.233.20

06/20 04:43, , 1F
diagonal proof本來就是RAA呀 你是說ω≠R用
06/20 04:43, 1F

06/20 04:43, , 2F
constructive proof嗎 這我不曉得
06/20 04:43, 2F
※ 編輯: Wittgenstein 來自: 118.169.228.229 (06/20 12:27) ※ 編輯: Wittgenstein 來自: 118.169.228.229 (06/20 12:29)
文章代碼(AID): #1AEx1dlg (logic)
文章代碼(AID): #1AEx1dlg (logic)