用归纳法证明:x^n-y^n(n属于N*)能被x-y整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 20:58:54
用归纳法证明:x^n-y^n(n属于N*)能被x-y整除

用归纳法证明:x^n-y^n(n属于N*)能被x-y整除
用归纳法证明:x^n-y^n(n属于N*)能被x-y整除

用归纳法证明:x^n-y^n(n属于N*)能被x-y整除
当n=1时,显然x-y能被x-y整除.
假定n=k时能x^n-y^n=x^k-y^k能被x-y整除,只要证明x^(k+1)-y^(k+1)能被x-y整除即可.
x^(k+1)-y^(k+1)
=x*x^k-*y^k
=x*x^k-x*y^k+x*y^k-y*y^k
=(x*x^k-x*y^k)+(x*y^k-y*y^k)
=x*(x^k-y^k)+(x-y)*y^k
由于x^n-y^n=x^k-y^k能被x-y整除,x-y也能被x-y整除
故x^(k+1)-y^(k+1)=x*(x^k-y^k)+(x-y)*y^k能被x-y整除.
命题得证