数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
12
返回列表 发新帖
楼主: 费尔马1

关于单位分数的看法

[复制链接]
 楼主| 发表于 2016-11-10 06:06 | 显示全部楼层
您好蔡老师:您胸藏博学,出章锦绣,令我钦佩,羡慕不已,以后我要好好向您学习。
建议:以下=改为≡,例如,若(n!-n)≡0 ,   mod n+1 则n+1一定是素数。
另外,我根据你的推论
蔡氏推论,若(n!+n^2)  mod n+1=0,则n+1是素数,将我的结论中的k≦n改为k为正整数。
若x*n!±k=(n+1)y有正整数解,则n+1是素数。其中n、k为正整数。可见,k是可以大于n的。
 楼主| 发表于 2016-11-19 21:24 | 显示全部楼层
据费马小定理也能够判断素数,2^p≡2  (mod  p),若余数为2,则p是素数,否则p是奇合数。
据蔡老师说的,n为上千位数几秒钟就可检验完毕,这样就足够了!已经说明人们找到素数的公式了,大家想想,我们能用到那么多的那么大的素数吗?

点评

你的第一行不是费马小定理,而是费马小定理的逆命题。反之,不一定是真质数。  发表于 2016-11-20 03:42
你的第一行不是费马小定理,而是费马小定理的逆命题。  发表于 2016-11-20 03:38
 楼主| 发表于 2016-11-20 11:08 | 显示全部楼层
蔡老师说的对,这使我想起了关于卡迈克尔数,就是假质数!
但是威尔逊定理是完全可以判定素数的。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2025-7-29 16:33 , Processed in 0.089841 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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