圖片參考:
http://www.photo-host.org/img/041263screenhunter_02_jul._15_13.17.gif
2.Let P(n) be the propostion
“9n-1is divisible by 8”
For n=1,
91-1=8 is divisible by 8.
∴P(1) is also true
Assume P(k) is true,k is a positive integer.
i.e. “9k-1=8N,N is an integer ”
For n=k+1,
9k+1-1=9(9k)-1
=9(8N+1)-1
=9(8N)+8
=8(9N+1) which is divisibly by 8.
∴P(k+1) is also true
By principle of mathematical induction ,P(n) is true for all positive intergers n.
3.Let P(n) be the propostion
“22n-1is divisible by 3.”
For n=1,
22-1=3 is divisible by 3.
∴P(1) is also true
Assume P(k) is true,k is a positive integer.
i.e. “22k-1=3N,N is an integer ”
For n=k+1,
22k+2-1=4(22k)-1
=4(3N+1)-1
=3(4N)+3
=3(4N+1) which is divisibly by 3.
∴P(k+1) is also true
By principle of mathematical induction ,P(n) is true for all positive intergers n.
2008-07-20 21:29:10 補充:
我答慢了!所以最佳解答應給Gabriella Montez !!!