求证77^77-1能被19整除
问题描述:
求证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-13.当n=m+1时,77^(2(m+1)-1)+1=77^(2m-1)*77^2+1=(19k-1)*77^2+1=19k*77^2-77^...