2的n次方乘k加1型的数如何判别是否为素数
k2^n+1,即2的n次方乘k加1型的数如何判别是否为素数
到目前为止,尚未找到一个求素数的公式,这个式子中n=2,k=2时, k2^n+1=9 就不是素数。
这是个数论问题,要判别是否为素数是个复杂问题,一般用筛法,
答:证明:用反证法。假设n不是2的方幂,则含有奇约数p, 那么p|n,设n=pm(m>1),则 2^n+1=(2^m+1){2^[m(p-1)]-2^[m(p-2)...详情>>
问:小华5/1小时行了3/2千米他行1千米需要多少小时,他行1小时可行多少千米?(为...
答:1/5÷2/3=1/5×3/2=3/10小时详情>>
问:甲车每小时行38km乙车每小时行41km甲乙车同时两地开岀相向行了2.5小时后相...
答:(38+41)x2.5=197.5千米详情>>