作业帮 > 数学 > 作业

数学归纳法证明,求助用数学归纳法证明:[13^(2n)-1] Mod 168=0

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/14 06:27:47
数学归纳法证明,求助
用数学归纳法证明:[13^(2n)-1] Mod 168=0
数学归纳法证明,求助用数学归纳法证明:[13^(2n)-1] Mod 168=0
当n=1时,13^(2n)-1=168,成立
设当n=k时成立,即13^(2k)-1能够被168整除,则当n=k+1时,有
13^(2k+2)-1=13^2kx169-1=13^2kx(168+1)-1=168x13^2k+13^2k-1
显然,168x13^2k和13^2k-1都能被168整除,所以结论成立