國小奧數計數之歸納法練習精選：
1.用數學歸納法證明"當n為正偶數為xn-yn能被x+y整除"第一步應驗證n=__________時,命題成立;第二步歸納假設成立應寫成_____________________.
2.數學歸納法證明3能被14整除的過程中,當n=k+1時,3應變形為____________________.
3.數學歸納法證明1+3+9+…+3
4.求證n能被9整除.
答案：
1.x2k-y2k能被x+y整除
因為n為正偶數,故第一值n=2,第二步假設n取第k個正偶數成立,即n=2k,故應假設成x2k-y2k能被x+y整除.
2.25(34k+2+52k+1)+56·32k+2
當n=k+1時,34(k+1)+2+52(k+1)+1=81·34k+2+25·52k+1=25(34k2+52k+1)+56·33k+2
3.證明(1)當n=1時,左=1,右=(31-1)=1,命題成立.
(2)假設n=k時,命題成立,即:1+3+9+…3k-1=(3k-1),則當n=k+1時,1+3+9+…+3k-1+3k=(3k-1)+3k=(3k+1-1),即n=k+1命題成立.
4.證明(1)當n=1時,13+(1+1)3+(1+2)3=36能被9整除.
(2)假設n=k時成立即:k3+(k+1)3+(k+2)3能被9整除,當k=n+1時
(k+1)3+(k+2)3+(k+3)3=k3+(k+1)3+(k+2)3+9k2+9k+27=k3+(k+1)3+(k+2)3+9(k2+k+3)能被9整除
由(1),(2)可知原命題成立.
