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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 06:00:23
试判断2的859433次方+7是否为质数
xR]N@ /%bhP4zI4BAՠdIZś>qg[4`"Moo#lj5z( (I5,L/⍢3na^֖瘌;?=e}fէ]|95_huED=J6 Ac!Ŭ kZaO߮gkoA0k -c뒠FߺaS.gEX Xq.yɽxCb+&Av̙~X4;>CS_"JAg>E%^"o@S wj

试判断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为质数。

不会

质数