请问:3的10000次方减1,是2的9999次方加1的倍数吗?
问题描述:
请问:3的10000次方减1,是2的9999次方加1的倍数吗?
答
不是.
因为
2^9999+1 = (-1)^9999+1=0 (mod3)
即 2^9999+1 含3因子,而 3^10000-1 = -1(mod3) 不含3因子.
所以3的10000次方减1,不是2的9999次方加1的倍数