|
|

楼主 |
发表于 2026-10-13 10:03
|
显示全部楼层
蔡氏增乘法全循环素数
设 \(k\) , \(r\) 为非负整数,\(n\) 为正整数,
若 \(30k+7\) 与 \((30k+7)^{4r+1}*2^{2^n}+1\) 都是素数,
则 \(10\) 是素数 \((30k+7)^{4r+1}*2^{2^n}+1\) 的原根。
当 \(n=1,2,3,\) 且 \(r =0\) 时,都是定理。当 \(r >=1\) 时,是蔡家雄猜想。
设 \(30k+7\) 是素数,且 \(2^{32}=4294967296\),
设 \(Q=(30k+7)*2^{4294967296}+1\) 且 \(30k+7 < 2^{4294967296}\),
根据普罗斯素数定理 与 蔡氏增乘法全循环素数,
若 \(10^{2^{4294967296}} ≡/1\) \(( mod\) \(Q )\),则 \(Q\) 必是( 巨 大 )全循环素数。
|
|