|

楼主 |
发表于 2022-11-16 15:51
|
显示全部楼层
梅森数的因子形式及寻找方法
梅森数和梅森素数是8N-1和6N+1形式的整数,
模24余7的整数满足同时模8余7和模6余1,可能是梅森素数。
实际上,只要指数n是奇数,2^n-1就满足上述条件,只能说梅森数和梅森素数是8N-1和6N+1形式的整数,
不能说8N-1和6N+1形式的整数是梅森数或梅森素数。
梅森数都是模8余7的,但它的素因子即有模8余7的,也有模8余1的,没有模8余3和余5的;
梅森数都是模6余1的,但梅森数的素因子即有模6余1的,也有模6余5的,没有模6余3的(它不是素数)。
梅森数都是模8余7的,但它的素因子即有模8余7的,也有模8余1的,改成模24余数为:1,7,9,15,17,23;
梅森数都是模6余1的,但梅森数的素因子即有模6余1的,也有模6余5的,改成模24余数为:1,5,7,11,13,17,19,23。
取共同余数为模24余:1,7,17,23,共4种:即24kp+1, 24kp+7, 24kp+17, 24kp+23。
|
|