试判断2的859433次方+7是否为质数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 03:20:31
试判断2的859433次方+7是否为质数

试判断2的859433次方+7是否为质数
试判断2的859433次方+7是否为质数

试判断2的859433次方+7是否为质数
可以用数学归纳法证明:n为奇数时,2ⁿ被3除的余数总是为2
故2⁸⁵⁹⁴³³被3除的余数是2,2⁸⁵⁹⁴³³+7被3除的余数为2+7=9
即2⁸⁵⁹⁴³³+7能被3整除,是合数.

是质数

n个2相乘的积的个位循环值为:2,4,8,6
859433÷4= 214 858……1
∴2的859433次方的积的个位数字是2
∵2+7=9
∴2的859433次方+7为质数。

不会

质数