数学中国

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

\(素数公式判断a是素数\)

[复制链接]
发表于 2023-4-17 08:05 | 显示全部楼层 |阅读模式
\(已知:奇数a>0,未知数c,方程\frac{2^a-1}{ac+1}=1,有正整数解\)
\(判断:a是素数\)
\(已知:奇数a>0,素数p>0,未知数c,方程\frac{2^a-1}{ac+1}=1,求出c是正整数\)
\(求证:a=p\)
\(已知:奇数a>0,素数p>0,未知数c,方程\frac{2^a-1}{ac+1}=1,有正整数解\)
\(求证:a=p\)
 楼主| 发表于 2023-4-17 08:09 | 显示全部楼层
\(例1:a=7,\frac{2^{11}-1}{11c+1}=1,c=18,求出c是正整数,判断:7是素数\)
\(例2:a=17,\frac{2^{17}-1}{17c+1}=1,c=7710,求出c是正整数,判断:17是素数\)
\(例3:a=77,\frac{2^{77}-1}{77c+1}=1,c=\frac{151115727451828646838270}{77},求出c是循环小数\)
\(判断:77是合数\)

点评

例1中的a=7,指数是11,不对应!  发表于 2023-4-19 09:48
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-17 12:35 | 显示全部楼层
公式也是错误吧!素数公式不存在
回复 支持 反对

使用道具 举报

发表于 2023-4-18 22:48 | 显示全部楼层
太阳 发表于 2023-4-17 12:35
公式也是错误吧!素数公式不存在

你这个式子只能叫  判断素数的经验公式。      没有证明的式子叫做经验式子即便用计算机可以验证万亿位数,没有'证明只能叫经验公式
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-18 23:42 | 显示全部楼层
.命题是错误,可以找到反例
回复 支持 反对

使用道具 举报

发表于 2023-4-19 00:47 | 显示全部楼层
太阳 发表于 2023-4-18 23:42
.命题是错误,可以找到反例

你举一个反例
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-19 03:27 | 显示全部楼层
反例a=1105
回复 支持 反对

使用道具 举报

发表于 2023-4-19 08:49 | 显示全部楼层

1105不是质数呀,不是质数怎么还是反例?   
你这个式子 只要a是质数,c必是整数。
可以用来判断任意自然数是否为质数。
很好!   但只是经验公式  需要证明
回复 支持 反对

使用道具 举报

发表于 2023-4-19 09:46 | 显示全部楼层
太阳认为,a是素数则整除;a不是素数则不能整除。
a是素数,一定能整除吗?请证明之。
a不是素数,则发生了整除,故太阳先生认为它是反例。

若(2^a-1)/(ac+1)=1,则2^a-1=ac+1,ac=2^a-2=2*2^(a-1),c=[2*2^(a-1)]/a,
a-1是偶数,令指数a-1=2k,则c=2*(2^k+1)*(2^k-1)/a,
a不能整除2,a能不能整除2^k+1或2^k-1呢?
什么样的a整除2^k+1?
什么样的a整除2^k-1?
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-19 11:28 | 显示全部楼层
(2^1105-1)/(1105c+1)=1
c=393353420177197712007920775633452822763002743002858150153417460916651755367744245783323571640399944754347967795948521512399311508944359962965590540244000107783117133014483701915883848518796184058406144015239042215755248818740415031409383848896378798357307069171263681016322432697024177320083920374651472462406230557793029581731486
1105是合数,命题是错误
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-6-26 00:28 , Processed in 0.104392 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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