数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 蔡家雄

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

[复制链接]
 楼主| 发表于 2026-11-2 08:14 | 显示全部楼层
设 r >=0,

设 p =2^(4r+3)+9,

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

使用道具 举报

 楼主| 发表于 2026-11-2 08:17 | 显示全部楼层
设 r >=0,

设 p =2^(4r+6)+49,

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

使用道具 举报

 楼主| 发表于 2026-11-2 08:19 | 显示全部楼层
设 r >=0,

设 p =3^(4r+2)+8,

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

使用道具 举报

 楼主| 发表于 2026-11-2 08:25 | 显示全部楼层
设 r >=0,

设 p =3^(4r+4)+32,

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

使用道具 举报

 楼主| 发表于 2026-11-2 16:46 | 显示全部楼层
设 r >=0,

设 p =5^(4r+1)+12,

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


设 r >=0,

设 p =5^(4r+3) -12,

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



回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-4 17:00 | 显示全部楼层
本帖最后由 蔡家雄 于 2026-11-8 17:32 编辑

蔡家雄素数的素性检验(基 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 必是素数。




回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-4 17:01 | 显示全部楼层
本帖最后由 蔡家雄 于 2026-11-7 17:39 编辑

蔡家雄素数的素性检验(基 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-4 17:17 | 显示全部楼层
本帖最后由 蔡家雄 于 2026-11-10 22:19 编辑

设 r, t >=0,且 12k+7 是素数,

若 m=4^r*(4t+1),则 m*(12k+7) 无三平方表示,

拉格朗日三平方和定理

若 m=2^r*(4t+3),则 m*(12k+7)=a^2+b^2+c^2.
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-4 17:17 | 显示全部楼层
本帖最后由 蔡家雄 于 2026-11-10 07:02 编辑

猜想的根本判据,

a=3, 5, 6, 10 都是 17 与 113 的公共原根。

a=3, 5, 6, 10 都是 7 与 103 的二次非剩余。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-4 17:17 | 显示全部楼层
本帖最后由 蔡家雄 于 2026-11-13 06:20 编辑

蔡家雄素数(基 3 法)

设 c >=3 是奇数,t >=0,  k >=1,

设 Q =(12t+5)^c - (6*k)^2,通常取 k=1, 2, 3, 4, 5 这五个值,

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


蔡家雄素数(基 3 法)

设 c >=3 是奇数,t >=0,  k >=1,

设 Q =(12t+7)^c - (6*k)^2,通常取 k=1, 2, 3, 4, 5 这五个值,

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



回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2026-11-16 13:59 , Processed in 1.431126 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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