证明2^155-1能被961整除.

问题描述:

证明2^155-1能被961整除.

首先证明:当n>=1,2^5n-1 可以被31整除,利用数学归纳法:令K(n) = 2^5n - 1当n=1:K(1) = 2^5 - 1 = 31假设:2^5n - 1可以被31整除那么:K(n+1)= 2^5(n+1) - 1= 2^5n * 2^5 - 1= 32 * 2^5n - 1= (2^5n - 1) + 31 * 2...