|

楼主 |
发表于 2022-1-11 11:22
|
显示全部楼层
但要3^e-1同时被e+1和3^c-1的乘积整除,则不一定可能。
一般的e=4,6,12,16,18,22……时3^e-1中只含有一个素因子5,7,13,17,19,23……
而除式的两个因子可能都含有素因子5,7,13,17,19,23……
(3^4-1)/[(4+1)*(3^2-1))=(2^4*5)/[5*8]=2,能整除,5是素数;
(3^6-1)/[(6+1)*(3^3-1)]=(2^3*7*13)/[7*(2*13)]=4,能整除,7是素数;
(3^8-1)/[(8+1)*(3^4-1)]=(2^5*5*41)/[9*(2^4*5)],不能整除,9不是素数;
(3^10-1)/[(10+1)*(3^5-1)]=(2^3*11^2*61)/[11*(2*11^2)],不能整除,11是素数;
(3^12-1)/[(12+1)*(3^6-1)]=(2^4*5*7*13*73)/[13*(2^3*7*13)],不能整除,13是素数;
(3^14-1)/[(14+1)*(3^7-1)]=(2^3*547*1093)/[15*(2*1093)],不能整除,15不是素数;
(3^16-1)/[(16+1)*(3^8-1)]=(2^6*5*17*41*193)/[17*(2^5*5*41)],能整除,17是素数;
(3^18-1)/[(18+1)*(3^9-1)]=(2^3*7*13*19*37*757)/[19*(2*13*757)],能整除,19是素数;
(3^20-1)/[(20+1)*(3^10-1)]=(2^4*5^2*11^2*61*1181)/[21*(11^2*61)],不能整除,21不是素数;
(3^22-1)/[(22+1)*(3^11-1)]=(2^3*23*67*661*3851)/[23*(2*23*3851)],不能整除,23是素数;
……
经分别计算知,能同时整除的e+1是素数,不能同时整除的e+1可能是素数,也可能不是素数。
|
|