作业帮 > 数学 > 作业

用数学归纳法证明a^(n+1)|((a+1)^b+1)

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/04/28 22:16:56
用数学归纳法证明a^(n+1)|((a+1)^b+1)
已知a,b是正整数,n为非负整数,a^n|b,证明a^(n+1)|((a+1)^b+1)
应该是a^(n+1)|((a+1)^b-1)
用数学归纳法证明a^(n+1)|((a+1)^b+1)
这题目不是那么显然,否则我也就不帮你解了.
首先n=0时显然,我不验证了.
对于n>0,若a^n|b,那么a^{n-1}|(b/a),——这一步是关键
由归纳假设得a^{n-1}|[(a+1)^{b/a}-1].记x=(a+1)^{b/a},那么
(a+1)^b-1 = x^a-1 = (x-1)(x^{a-1}+x^{a-2}+...+1)
a^{n-1}|(x-1),又a|(x^{a-1}+x^{a-2}+...+1),从而a^n|(x^a-1),即得结论.