习题来源:《基础数论》[(美)杜德利 著] 译者:周仲良 附录一:习题1
题:
证明:对n=2,3,…,成立
1/1×2+1/2×3+…+1/(n-1)n=1-(1/n)
解:
假设:
P(n)=1-(1/n)
证明:
知P(2)=1/1×2=1-1/2=1/2成立
设P(k)为真,即:
1/1×2+1/2×3+…+1/(k-1)k=1-(1/k)
我们希望得到P(k+1)为真,在P(k)上加1/k(k+1)
可得公式:
1/1×2+1/2×3+…+1/(k-1)k+1/k(k+1)
=(1-1/2)+(1/2-1/3)+…+(1/(k-1)-1/k)+(1/k-1/(k+1))
=1-1/(k+1)
得到结果与P(k+1)=1-1/(k+1)相等
故:
P(k+1)也为真,因为P(2)为真
所以P(n)对n=2,3,…,成立
证毕。
题外话:本人小菜鸟,羽毛还没长,慢慢进步。大佬们如有发现错误,别的想法请一定要指出啊!!