作业帮 > 数学 > 作业

求证77^77-1能被19整除

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/16 09:48:33
求证77^77-1能被19整除
用数学归纳法证77^(2n-1)+1能被19整除.
1.n=1时 77^1-1=76可以被19整除
2.设n=m时能被19整除,-->77^(2m-1)+1=19k,k为整数->77^(2m-1)=19k-1
3.当n=m+1时,77^(2(m+1)-1)+1=77^(2m-1)*77^2+1=(19k-1)*77^2+1=19k*77^2-77^2+1=19k*77^2-5928,由于5928能被19整除所以这明显是8的倍数.
4.于是得证77^(2n-1)+1能被19整除
当n=39时77^77-1能被19整除