数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 19300|回复: 64

上下素性判定法

[复制链接]
发表于 2015-3-13 12:59 | 显示全部楼层 |阅读模式
本帖最后由 雁荡山 于 2015-3-19 22:26 编辑

首先,本文英文字母都表示整数,上半部B 》3N 》W,下半部B 》W 》3N。大于3的素数只有6N-1和6N+1两种形式,我们只需判定这两种数是素数还是合数即可。


命题 1   对于B=36N+1 形数而言。

若不定方程(3N)^2+N-(B-1)/36=W^2 有整数解,
则 6(3N-W)+1 是小因子数;6(3N+W)+1 是大因子数。

若不定方程 (3N)^2-N-(B-1)/36=W^2 有整数解,
则 6(3N-W)-1 是小因子数;6(3N+W)-1 是大因子数。

两式都无解,是素数。


命题 2  对于B=36N+7 形数而言。

若不定方 (3N)^2+4N-(B-7)/36=W^2+W 有整数解,
则 6(3N-W)+1 是小因子数,6(3N+W+1)+1 是大因子数。

若不定方程 (3N+2)^2+2N+2-(B+29)/36=W^2+W 有整数解,
则 6(3N+2-W)-1 是小因子数,6(3N+W+3)-1 是大因子数。

两式都无解,是素数。


命题 3  对于B=36N+13 形数而言。

若不定方程 (3N+1)^2+N-(B-13)/36=W^2 有整数解,
则 6(3N+1-W)+1 是小因子数,6(3N+1+W)+1是大因子数。

若不定方程 (3N+2)^2-N-(B+23)/36=W2 有整数解,
则 6(3N+2-W)-1 是小因子数,6(3N+2+W)-1是大因子数。

两式都无解,是素数。


命题 4   对于B=36N+19 形数而言。

若不定方程(3N+1)^2+4N+1-(B-19)/36=W^2 +W 有整数解,
则 6(3N+1-W)+1 是小因子数;6(3N+2+W)+1 是大因子数。

若不定方程 (3N+1)^2+2N+1-(B+17)/36=W^2 +W 有整数解,
则 6(3N+1-W)-1 是小因子数;6(3N+2+W)-1 是大因子数。

两式都无解,是素数。


命题 5   对于B=36N+25 形数而言。

若不定方 (3N+2)^2+N-(B-25)/36=W^2  有整数解,
则 6(3N+2-W)+1 是小因子数,6(3N+2+W)+1 是大因子数。

若不定方程 (3N+1)^2-N-(B+11)/36=W^2  有整数解,
则 6(3N+1-W)-1 是小因子数,6(3N+1+W)-1 是大因子数。

两式都无解,是素数。


命题 6   对于B=36N+31 形数而言。

若不定方程 (3N+2)^2+4N+2-(B-31)/36=W^2 +W 有整数解,
则 6(3N+2-W)+1 是小因子数,6(3N+3+W)+1是大因子数。

若不定方程 (3N+1)^2-4N-1-(B+5)/36=W^2+W  有整数解,
则 6(3N-W)-1 是小因子数,6(3N+1+W)-1是大因子数。

两式都无解,是素数。









命题 7  对于B=36N-1 形数而言。

若不定方程(3N)^2-N+(B-1)/36=W^2 有整数解,
则 6(3N-W)+1 是小因子数;6(3N+W)-1 是大因子数。

若不定方程 (3N)^2+N+(B-1)/36=W^2 有整数解,
则 6(W-3N)-1 是小因子数;6(W+3N)+1 是大因子数。

两式都无解,是素数。


命题 8  对于B=36N+5 形数而言。

若不定方 (3N)^2+2N+(B-5)/36=W^2+W 有整数解,
则 6(W-3N)+1 是小因子数,6(W+3N+1)-1 是大因子数。

若不定方程 (3N+2)^2+4N+2+(B+31)/36=W^2+W 有整数解,
则 6(W-3N-2)-1 是小因子数,6(W+3N+3)+1 是大因子数。

两式都无解,是素数。


命题 9  对于B=36N+11 形数而言。

若不定方程 (3N+1)^2-N+(B-11)/36=W^2 有整数解,
则 6(W-3N-1)+1 是小因子数,6(W+3N+1)-1是大因子数。

若不定方程 (3N+2)^2+N+(B+25)/36=W2 有整数解,
则 6(W-3N-2)-1 是小因子数,6(W+3N+2)+1是大因子数。

两式都无解,是素数。


命题 10   对于B=36N+17 形数而言。

若不定方程(3N+1)^2+2N+1+(B-17)/36=W^2 +W 有整数解,
则 6(W-3N-1)+1 是小因子数;6(W+3N+2)-1 是大因子数。

若不定方程 (3N+1)^2+4N+1+(B+19)/36=W^2 +W 有整数解,
则 6(W-3N-1)-1 是小因子数;6(W+3N+2)+1 是大因子数。

两式都无解,是素数。


命题 11   对于B=36N+23 形数而言。

若不定方 (3N+2)^2-N+(B-23)/36=W^2  有整数解,
则 6(W-3N-2)+1 是小因子数,6(W+3N+2)+1 是大因子数。

若不定方程 (3N+1)^2+N+(B+13)/36=W^2  有整数解,
则 6(W-3N-1)-1 是小因子数,6(W+3N+1)+1 是大因子数。

两式都无解,是素数。


命题 12   对于B=36N+31 形数而言。

若不定方程 (3N+2)^2+2N+2+(B-29)/36=W^2 +W 有整数解,
则 6(W-3N-2)+1 是小因子数,6(W+3N+3)-1是大因子数。

若不定方程 (3N)^2-4N+(B+7)/36=W^2+W  有整数解,
则 6(W-3N)-1 是小因子数,6(W+3N+1)+1是大因子数。

两式都无解,是素数。








本文以李明波先生示范而作出,在此谨向李明波先生表示感谢。



全部已校正,并一一验证。







 楼主| 发表于 2015-3-18 10:29 | 显示全部楼层
上半部已校正。
 楼主| 发表于 2015-3-21 06:13 | 显示全部楼层
已全部校正。
 楼主| 发表于 2015-3-24 09:51 | 显示全部楼层
请大家开发利用。
 楼主| 发表于 2015-3-31 11:38 | 显示全部楼层
这可是中国数宝。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2025-7-28 06:58 , Processed in 0.106934 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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