作者Honor1984 (希望愿望成真)
看板Math
标题Re: [其他] 证明根号2是无理数
时间Mon Dec 5 00:01:24 2016
※ 引述《joshua049 (你妈超胖)》之铭言:
: 小弟今天碰到一个问题
: Use strong induction to prove that √2 is irrational.
: Hint: Let P(n) be the statement that √2 ≠n/b for any positive integer b.
: 完全没有头绪@@
: 求各位大神开示~~~
P(1),√2 ≠ 1/b 显然成立
假设P(1), P(2)... P(k)都成立
P(k + 1)的叙述为√2 ≠ (k + 1)/b for any positive integer b
现在就来证明
如果(k + 1)和b可再约分,即最大公因数 > 1 => 问题退化成P(i),某个i < k + 1
所以命题成立
如果(k + 1)和b互质,2 - ((k + 1)/b)^2 = [2b^2 - (k + 1)^2]/b^2
如果相等的话,k + 1必为偶数 => (k + 1)^2必为4的倍数
=> 同理b必为偶数 => b和k + 1至少有一公因数2,所以(k + 1)和b不互质,与假设矛盾
所以原命题成立
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.249.180.154
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1480867286.A.AF0.html
1F:推 joshua049 : 了解了 感激不尽~~~ 12/05 00:45
2F:→ kkagt : 这归纳法感觉用的有点没意义...因为实际上跟平常 12/05 10:19
3F:→ kkagt : 直接用反证法的证明没什麽差别.... 12/05 10:19
4F:→ forget0309 : 在证明k+1的case时应该要用到前k个都成立的条件吧? 12/05 12:58
5F:→ OppOops : 有用到"P(i), i < k + 1"的条件 12/05 13:41
6F:→ OppOops : 不过如果这边把归纳法顺序倒过来写, 跟反证法就一样 12/05 13:43
7F:→ OppOops : 反证法用到p,q∈N, √2 = p/q, 这样的p,q不存在 12/05 13:45
8F:→ OppOops : 看的就是整个正整数集合, 所以用归纳法就是遍历N给 12/05 13:47
9F:→ OppOops : 你看这样的描述方法. 12/05 13:47