- 閱讀權限
- 50
- 最後登錄
- 21-3-25
- 精華
- 0
- UID
- 51934
- 帖子
- 1405
- 積分
- 1891
- 註冊時間
- 03-2-12
- 在線時間
- 3982 小時
    
- UID
- 51934
- 帖子
- 1405
- 積分
- 1891
- Good
- 30
- 註冊時間
- 03-2-12
- 在線時間
- 3982 小時
|
我miss左姐= =証n=1好易姐
1+2+3+4+...+2^(n-1)=2^(2n-3)+2^(n-2)
設命題為P(n)
假定P(1)成立
設k為正整數, 且P(k)成立
當n=k+1
1+2+3+4+...+2^(k-1)+...+2^k
紅色係相同既野, 只係放長左條式
=2^(2k-3)+2^(k-2) +[2^(k-1)+1] + [2^(k-1) + 2] + ... + [2^(k) -1] + 2^k
然後計到之間有(2^k - 1 - 2^(k-1)項, 之後就用番n(n+1)/2呢條式計到(2^k - 1 - 2^(k-1)) (2^(k-1) - 2^(k-2)
=2^(2k-3)+2^(k-2) + [2^(k-1) * (2^k - 1 - 2^(k-1)) + (2^k - 1 - 2^(k-1)) (2^(k-1) - 2^(k-2)] + 2^k
之後就做d普通運算
=2^(2k-3)+2^(k-2) + [2^(k-1) * (2^(k-1) - 1) + (2^(k-1) - 1) (2^(k-2))] + 2^k
=2^(2k-3)+2^(k-2) + (2^(k-1) - 1)[2^(k-1) + 2^(k-2)] + 2^k
=2^(2k-3)+2^(k-2) + (2^(k-1) - 1)[3*2^(k-2)] + 2^k
=2^(2k-3)+2^(k-2) - 3*2^(k-2) + 3*2^(2k-3) + 2^k
之後就容易得多, 慢慢計落去就係了
=4*2^(2k-3) + 2^(k-2) - 3*2^(k-2) + 2^k
=4*2^(2k-3) + 2^(k-2) - 3*2^(k-2) + 4*2^(k-2)
=4*2^(2k-3) + 2*2^(k-2)
=2^(2k-1) + 2^(k-1)
所以P(k+1)成立
根據數學龜立法, 對所有整數n, 命題P(n)成立 |
|