1998年有个人发现了迄今所知最大的质数2的3021377次方-1,它有909526位数字.求证:2的3021377次方+1是一
问题描述:
1998年有个人发现了迄今所知最大的质数2的3021377次方-1,它有909526位数字.求证:2的3021377次方+1是一
答
2的n次方除以3所得的余数依次是:
2,1,2,1,2,1……
也就是说,2的奇数次方除以3总是余2
因此2的3021377次方除以3余2
所以2的3021377次方+1 可以被3整除,是一个合数