数学中国

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

[原创]奇数素合性的识别方法

[复制链接]
发表于 2012-1-3 11:31 | 显示全部楼层 |阅读模式
[watermark]素数的产生没有规律,无通用公式。但奇合数的产生有律可循---马氏奇合数定理可用通用公式判断某奇数是否为合数或素数。奇数列排除奇合数及1后剩下的都是奇素数。凡m=2ij+i+j (i,j∈N+)的 其{1+2m}必为奇合数,否则为奇素数。例如,2*1*1+1+1=4 {1+2*4}=9(奇合数);2*2*1+2+1=7 {1+2*7}=15(奇合数);2*2*2+2+2=10 {1+2*10}=21(奇合数) ...而3,5,7,11,13,17,19...为奇素数。
马氏奇合数定理及其通用公式是识别奇数素合性的一个好方法。但与威尔逊定理一样,其理论意义远大于实际应用意义。
[/watermark]
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2024-9-30 01:37 , Processed in 0.078125 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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