对任何自然数,x^n-nx+(n-1)能被(x-1)^2整除,用数学归纳法证明这个命题

对任何自然数,x^n-nx+(n-1)能被(x-1)^2整除,用数学归纳法证明这个命题
数学人气:818 ℃时间:2019-08-17 23:56:08
优质解答
记f(n)=x^n -nx + n-1,
n=1时,f(1)=x-x=0显然能被(x-1)^2整除.
设n=k时,f(k)能被(x-1)^2整除,则当n=k+1时
f(k+1)-f(k)=x^(k+1) - x^k -x +1 = x^k(x-1) -(x-1) = (x-1)(x^k-1)=(x-1)^2 * [1+x+...+x^(k-1)]
所以f(k+1)-f(k)能被(x-1)^2整除,再由归纳假设有f(k)能被(x-1)^2整除,所以f(k+1)能被(x-1)^2整除.
所以对任意自然数n,f(n)=x^n -nx + n-1能被(x-1)^2整除.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版