|
|
本帖最后由 蔡家雄 于 2026-11-15 08:58 编辑
蔡家雄素数(基 3 法)
设 p 为奇素数,
设 Q=p^(2n)+2^k ≡ 17 或 113 ( mod 120 ),
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
特例,
设 n >=1, t >=0,
设 Q =3^(2n)+2^(2n+4t+1),
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
蔡家雄素数(基 3 法)
设 n >=1, t >=1,
设 p=10x+1 是素数 或 p=10x+9 是素数,
且 Q=p^(2n)+2^(4nt),
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
蔡家雄素数(基 3 法)
设 n >=0, t >=1,
设 p=10x+3>=13 是素数 或 p=10x+7 是素数,
且 Q=p^(2n)+2^(2n+4t),
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
特殊整数的素性检验(基 3 法)
设 n >= 3,r >=0,p >= 7 是素数,
且 Q=p^(4r+1)*2^n+1 ≡ 17 或 33 ( mod 40 ),
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
当 p^(4r+1) > 2^n 时,是:蔡家雄(核心)猜想。
特殊费马数的素性检验(基 3 法)
设 n >= 2,且 p >= 7 是素数,
设 F=(p*2)^(2^n)+1 ≡ 17 ( mod 40 ),
若 3^((F -1)/2) ≡ -1 ( mod F ),则 F 必是 广义费马素数。
梅森素数的素性检验(基 3 法)
设 p >= 3 是素数,
设 M =2^p -1 是梅森数,
若 3^((M -1)/2) ≡ -1 ( mod M ),则 M 必是 梅森素数。
蔡家雄素数(基 3 法)
设 c 是奇数,p>5 是奇素数,
设 Q =2^c - p^(2n),通常取 n=1.
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
蔡家雄素数(基 3 法)
设 r >=0, t >=0,
设 Q =2^(4r+3)+(6t+3)^2,
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
|
|