2^55-1是素数还是合数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/29 05:52:55
2^55-1是素数还是合数
xQN@.[`Zh~@C*(RR>0 D!ȣ@яqf(+;Cr=sg9\)Db] YN]5vrPKv~,~f@c{a/fN7;z gȢ*¹2222UnUM^Q CJϳB.<1Z5:sx,vRp,Jq޼',{~,bd5^TCbO+*֠!h4  NoT6DNP#N*!| r0F,ޢ)r.hTNαQv6%&- 7'g#sh<2nkbo^nR#DžweyoV*gr6l`u?滧K_9S#

2^55-1是素数还是合数
2^55-1是素数还是合数

2^55-1是素数还是合数
二项式定理太扯淡了
令A=2^11
则 2^55-1 = A^5-1 = (A-1)*(A^4+A^3+A^2+A+1) 显然是合数,至少有一个因子 A-1

变为(3-1)^55-1;(3-1)^55,二项式定理展开(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)*b+C(n,2)a^(n-2)*b^2+...+C(n,n)b^n 其中a=3,b=-1,n=55;其中展开式中最后一项如果把-1抵消,则是和数。但本体不能,a,b其他值也不行。所以式素数。如果改成2^55+1,二项式定理展开能被三整除,就是和数...

全部展开

变为(3-1)^55-1;(3-1)^55,二项式定理展开(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)*b+C(n,2)a^(n-2)*b^2+...+C(n,n)b^n 其中a=3,b=-1,n=55;其中展开式中最后一项如果把-1抵消,则是和数。但本体不能,a,b其他值也不行。所以式素数。如果改成2^55+1,二项式定理展开能被三整除,就是和数

收起

变为(3-1)^55-1,二项式定理展开就知道能被三整除