2000FUN論壇

標題: mathematical induction [打印本頁]

作者: waistyle 時間: 10-10-10 08:21 PM 標題: mathematical induction

Prove,by mathematical induction, that for all positive integers n

幫幫手,聽日要測驗,THX

作者: 神1MTH 時間: 10-10-10 10:07 PM

証左 n=1 ...
假設 n=k成立
9(3^k  -1) - 8 k 可以被32整除
9(3^k  -1) - 8 k
= (3^(k+2)  -9) - 8 k
成舊野乘9 都可以被32整除
9x [(3^(k+2)  -9) - 8 k]
=9(3^(k+2)) -81 -72k
=9(3^(k+2)-1) - 72 -72k
=9(3^(k+2)-1) - 72 (k+1)
=9(3^(k+2)-1) - 8 (k+1) -  32 x2 (k+1)
  32 x2 (k+1)對於 k=1,2,3..可被32整除
=>9(3^(k+2)-1) - 8 (k+1)  可被32整數
=> n=k+1成立

[ 本帖最後由神1MTH 於 10-10-10 10:09 PM 編輯 ]

歡迎光臨 2000FUN論壇 (https://www.2000fun.com/)