作业帮 > 数学 > 作业

设a,b是正整数,n是非负整数,试证若a∧n|b,则a∧n+1|((a+1)∧b-1)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/07 18:59:10
设a,b是正整数,n是非负整数,试证若a∧n|b,则a∧n+1|((a+1)∧b-1)
可以对n进行归纳
a∧n|b,b>n,a^(n+1)| a^b
把(a+1)∧b二项式展开
(a+1)∧b
= a^b + c(1 b)a^(b-1) + c(2 b) a^(b-1) + ...+ c(b-1 b) a +1
c(m b) 为组合数,由定义知 b | c(m b)
因此上式各项除1 外都能被a^(n+1) 整除
a∧n+1|((a+1)∧b-1)