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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 07:04:33

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,二项式定理展开就知道能被三整除