求证(2^5n)-1能被31整除

问题描述:

求证(2^5n)-1能被31整除

C(n,2)*31^(n-2) …… C(n,n-1)*31 每项中 都含有31,所以 …… 原题应为求证1 2 2^2 2^3 .. 2^(5n-1)能被31整除

2^5n-1=32^n-1=(32-1)[32^(n-1)+32^(n-2)+...+1]
所以能被31整除.