若n能被3整除,证明2^n除以7的余数为1

       ans: 令n = 3*k, 则有2^n - 1 = 8 ^ k - 1. 等比数列1 + x + x^2 + ... x^(n - 1)  =  (x^n - 1)/(x - 1),  故2^n - 1 = 8 ^ k - 1 = 7 * p, 故证明2^n除以7的余数为1.

你可能感兴趣的:(若n能被3整除,证明2^n除以7的余数为1)