数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
123
返回列表 发新帖
楼主: 蔡家雄

特殊整数的素性检验(基 3 法)

[复制链接]
 楼主| 发表于 2026-11-13 11:42 | 显示全部楼层
蔡家雄素数(基 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 必是素数。



回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-13 11:44 | 显示全部楼层
素性检验(基 10 法)

设 p=3^n+20,  n >=1,

若 10^((p -1)/2) ≡ -1 ( mod p ),则 p 必是素数。


素性检验(基 10 法)

设 p=3^n -20,  n >=3,

若 10^((p -1)/2) ≡ -1 ( mod p ),则 p 必是素数。


回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-13 11:44 | 显示全部楼层
素性检验(基 10 法)

设 p=7^n+10,  n >=0,

若 10^((p -1)/2) ≡ -1 ( mod p ),则 p 必是素数。


素性检验(基 10 法)

设 p=7^n -30,  n >=2,

若 10^((p -1)/2) ≡ -1 ( mod p ),则 p 必是素数。


回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-13 11:52 | 显示全部楼层
素性检验(基 10 法)

设 n >=0,  t >=1,

设 p=3^n+4*5^t,

若 10^((p -1)/2) ≡ -1 ( mod p ),则 p 必是素数。


素性检验(基 10 法)

设 n >=0,  t >=1,

设 p=7^n+2*5^t,

若 10^((p -1)/2) ≡ -1 ( mod p ),则 p 必是素数。


素性检验(基 10 法)

设 n >=0,  t >=1,

设 p=13^n+2*5^t,

若 10^((p -1)/2) ≡ -1 ( mod p ),则 p 必是素数。



回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-13 11:55 | 显示全部楼层
蔡家雄素数(基 3 法)

设 c 是奇数,p>5 是奇素数,

设 Q =2^c - p^(2n),通常取 n=1.

若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-13 18:19 | 显示全部楼层
素性检验(基 2 法)

设 n >=0,

设 p =(2n+1)^2+4,

若 2^((p -1)/2) ≡ -1 ( mod p ),则 p 必是素数。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-13 19:56 | 显示全部楼层
素性检验(基 5 法)

设 a, b >=1,

设 p =2^a*3^b+1 ≡ 73 或 97 ( mod 120 ),

若 5^((p -1)/2) ≡ -1 ( mod p ),则 p 必是素数。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-15 07:23 | 显示全部楼层
蔡家雄素数(基 3 法)

设 r >=0,  t >=0,

设 Q =2^(4r+3)+(6t+3)^2,

若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-11-16 14:07 , Processed in 0.958198 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表