2的15次方减1分解成n个质因数的乘积,那么n是多少?
问题描述:
2的15次方减1分解成n个质因数的乘积,那么n是多少?
答
2的15次方-1
=(2的5次方-1)×(2的10次方+2的5次方+1)
=31×1057
=31×7×151
所以n=3
答
2^15-1=32768-1=32767,
即32767=7*31*151 所以n=3
答
15=3*5
2^3-1=7
2^5-1 =31
所以记住31 7都是因子
2^15-1=(2^5)^3 -1 =(32-1)(32^2+32+1)
=31*[28*32+4*32+33]
=31*7[4*32+16+7]
=31*7*151