用数学归纳法证明,1+2^2+3^3+……+n^n

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 17:55:52
用数学归纳法证明,1+2^2+3^3+……+n^n

用数学归纳法证明,1+2^2+3^3+……+n^n
用数学归纳法证明,1+2^2+3^3+……+n^n

用数学归纳法证明,1+2^2+3^3+……+n^n
证明:
当n=1时,左式=1,右式=(1+1)^1=2,显然有左式<右式,原不等式成立.
假设当n=k时原不等式成立,即1+2^2+3^3+……+k^k<(k+1)^k
那么当n=k+1时,
左式=1+2^2+3^3+……+k^k+(k+1)^(k+1)
<(k+1)^k+(k+1)^(k+1)
=(k+1)^k+(k+1)(k+1)^k
=(1+k+1)(k+1)^k
=(k+2)(k+1)^k
<(k+2)(k+2)^k
=(k+2)^(k+1)
右式=(k+1+1)^(k+1)=(k+2)^(k+1)
即左式<右式,原不等式也成立.
综上所述,原不等式成立.