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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/09 16:27:09
用归纳法证明: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

用归纳法证明: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整除.
命题得证