证明 2的45次方-1 能被63和65整除.

问题描述:

证明 2的45次方-1 能被63和65整除.

答:
题目肯定错了,63不能整除2^45-1,因为
2^45 - 1 = 8^15 - 1
≡ (-1)^15 - 1
≡ -2 (mod 9)
∴ 9 不整除 2^45-1
∴63不能整除2^45-1