题目

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

提问时间：2021-03-24

答案

首先证明：当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...