Re: [閒聊] 每日LeetCode
※ 引述《sustainer123 (caster )》之銘言
: ※
: 我的問題是關於動物園提到的對角論證法
: wiki第二個前提如下:
: 我們把區間中所有的數字排成數列(這些數字不需按序排列;事實上,有些可數集,例如
: 有理數也不能按照數字的大小把它們全數排序,但單只是成數列就沒有問題的)。對於那
: 些有兩種小數形式的數字,例如0.499 ... = 0.500 ...,我們選擇前者。
: 為啥後來的x會不在此數列?
: 假如x不在此數列 此數列不就沒有此區間所有數字?
: 無所有數字 則與前提二相違背
: 求數學大師解答
證明的話
一種是正論
像是數學歸納法就是很經典的一種方法
一種是反證
就是先假定要證明的反面論述是對的
過程每一步都嚴謹卻得到一個矛盾的結果
所以得到反面論述是錯 即為欲證明論述是對的
然後證明某個東西是無限多
或者不存在某個東西之類的情況
正論真的很難下手,反證在這種情況很好用
而且反證簡單暴力好閱讀
只要看到we assume…當開頭的就知道接下來要幹嘛了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.220.51.52 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700191819.A.D98.html
推
11/17 11:31,
2年前
, 1F
11/17 11:31, 1F
※ 編輯: SecondRun (61.220.51.52 臺灣), 11/17/2023 11:32:31
推
11/17 11:32,
2年前
, 2F
11/17 11:32, 2F
推
11/17 11:39,
2年前
, 3F
11/17 11:39, 3F
→
11/17 11:39,
2年前
, 4F
11/17 11:39, 4F
→
11/17 11:50,
2年前
, 5F
11/17 11:50, 5F
討論串 (同標題文章)
完整討論串 (本文為第 521 之 719 篇):