数学中国

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

素数的判定方法

[复制链接]
发表于 2016-11-7 11:37 | 显示全部楼层 |阅读模式
素数的判定方法:
若不定方程 x*n!±k=(n+1)y有正整数解,则n+1是素数。其中n、k为正整数,且k≦n。
推论1(陈善定理),若n!+1能被n+1整除,则n+1是素数;
推论2,若n*n!-1能被n+1整除,则n+1是素数。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2025-7-29 07:42 , Processed in 0.097149 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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