网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
12月03日漏签0天
质数吧 关注:550贴子:6,648
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 首页 上一页 1 2
  • 116回复贴,共2页
  • ,跳到 页  
<<返回质数吧
>0< 加载中...

回复:合数猜想收集贴

  • 只看楼主
  • 收藏

  • 回复
  • liuluojieys
  • 高斯素数
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
最小素因子不超过71的【连续合数链】的排列结构如下:
-(19_Pn 17_31 13_7 11_13 7_11 1_61 ), Z_o, (1_7 7_23 11_17 13_19 17_37 19_29 23_43 29_7 )(31_q1 37_11 41_13 43_7 47_q2 49_q3 53_23 59_11 )(61_q4 67_13 71_7 73_q5 77_29 79_17 83_7 89_19)(91_37 97_7 101_q6 103_11 107_31 109_43 113_7 119_13 121_61 127_7 131_Pn+1)
.
q_i = {41,47,53,59,67,71}


  • liuluojieys
  • 高斯素数
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
根据19楼构造的,最小素因子不超过71的【连续合数链】结构形式,
可建立下列一次同余式组:
Zo≡0(mod30), Zo≡ -1(mod7), Zo≡ 7(mod11)
Zo≡11(mod13), Zo≡ -11(mod17), Zo≡ -13(mod19)
Zo≡ -7(mod23), Zo≡ -19(mod29), Zo≡ 17(mod31)
Zo≡ - 17(mod37), Zo≡ -23(mod43), Zo≡ 1(mod61)
.
Zo≡ -31(modq_1), Zo≡ -47(modq_2), Zo≡ -49(modq_3)
Zo≡ -61(modq_4), Zo≡ -73(modq_5), Zo≡ -101(modq_6)
.
q_i = {41,47,53,59,67,71}
.
按照孙子定理,设素数连乘积 M=2*3*5*...*71,在区间(0,M)内,存在 1*2*3*4*5*6=720 组最小素因子不超过71的【连续合数链】。


2025-12-03 20:40:41
广告
不感兴趣
开通SVIP免广告
  • S云淡风清X
  • 质数:2
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
孪生素数合数链猜想:
若p_m,p_(m+1)是孪生素数,即p_(m+1)=p_m + 2,则最小素因子不超过p_m的合数链的最大长度为2 p_(m-1) - 1。


  • S云淡风清X
  • 质数:2
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
最小素因子不超过29的最长合数链为:
2025-11-29 10:18:03
(6052606537, 6052606583)-------------- 45
6052606537 [67, 151, 598261]
6052606539 [3, 7, 743, 387913]
6052606541 [19, 409, 778871]
6052606543 [17, 997, 357107]
6052606545 [3, 5, 173, 503, 4637]
6052606547 [13, 465585119]
6052606549 [11, 550236959]
6052606551 [3, 167, 1342339]
6052606553 [7, 864658079]
6052606555 [5, 227, 881, 6053]
6052606557 [3, 37, 54527987]
6052606559 [29, 208710571]
6052606561 [23, 47, 5599081]
6052606563 [3, 31, 6827, 9533]
6052606565 [5, 911, 1328783]
6052606567 [7, 79, 1563577]
6052606569 [3, 672511841]
6052606571 [11, 1009, 545329]
6052606573 [13, 1663, 279967]
6052606575 [3, 5, 80701421]
6052606577 [17, 821, 433661]
6052606579 [19, 318558241]
6052606581 [3, 7, 288219361]
6052606583 [6052606583]
(6886779877, 6886779923)-------------- 45
6886779877 [40427, 170351]
6886779879 [3, 7, 53, 6187583]
6886779881 [19, 41, 139, 63601]
6886779883 [17, 223, 1816613]
6886779885 [3, 5, 461, 331973]
6886779887 [13, 421, 1258319]
6886779889 [11, 2377, 263387]
6886779891 [3, 61, 79, 476363]
6886779893 [7, 1511, 651109]
6886779895 [5, 1377355979]
6886779897 [3, 59, 38908361]
6886779899 [23, 1373, 218081]
6886779901 [29, 167, 1422007]
6886779903 [3, 107, 109, 65609]
6886779905 [5, 15391, 89491]
6886779907 [7, 97, 773, 13121]
6886779909 [3, 131, 3203, 5471]
6886779911 [11, 626070901]
6886779913 [13, 257, 12197]
6886779915 [3, 5, 113, 1249, 3253]
6886779917 [17, 405104701]
6886779919 [19, 37, 9796273]
6886779921 [3, 7, 31, 167917]
6886779923 [73, 103, 915917]
用时 882.29762 秒


  • 我一年是玩了啥啊
  • 吧主
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
最小素因子不超过p_m的【连续合数链】...


  • 我一年是玩了啥啊
  • 吧主
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
猜想:n>8,n<k<2n,必要一个合数回文数k


  • 我一年是玩了啥啊
  • 吧主
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
3楼的问题有人做出来没?


  • 载剑公爵
  • 小吧主
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
求吧主严格证明命题:判断一个数是否为合数,可尝试用小于它平方根的素数去整除它。


2025-12-03 20:34:41
广告
不感兴趣
开通SVIP免广告
  • 我一年是玩了啥啊
  • 吧主
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼



  • 载剑公爵
  • 小吧主
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
列出所有两位质数:11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。
甲知道十位,说 “不知道”,说明该十位对应的质数不止 1 个。排除十位为 9(仅对应 97),剩余可能的十位:1、2、3、4、5、6、7、8。
乙知道个位,说 “早就知道甲不可能知道”,说明该个位对应的所有质数的十位,都满足 “十位对应质数≥2”(即乙的个位对应的质数中,没有任何一个的十位是 “仅对应 1 个质数” 的情况)。
个位为 2、5:无两位质数,排除;
个位为 7:对应质数(17、37、47、67、97)包含十位 9(仅对应 97),乙无法确定甲不知,排除;剩余可能的个位:1、3、9。
甲知道十位,说 “还是不知道”,说明该十位在 “个位为 1、3、9” 的范围内,对应的质数仍不止 1 个。
十位 3:仅对应 31(个位 1),排除;
十位 6:仅对应 61(个位 1),排除;
剩余可能的十位:1、2、4、5、7、8。
乙知道个位,说 “早就知道甲刚才不可能知道”,说明该个位对应的所有十位,在 “剩余十位” 的范围内,对应的质数仍不止 1 个。此时个位 1、3、9 对应的十位均满足,但结合后续甲的结论,需进一步缩小范围。
甲能确定质数,说明该十位在当前范围内对应的质数仅剩 1 个。
十位 4 对应的质数:41(个位 1)、43(个位 3)。
乙的个位若为 1(对应十位 1、4、7),甲无法确定;若为 3(对应十位 1、2、4、5、7、8),结合乙的表述,甲可确定唯一解:43。这就是3楼逻辑@liuluojieys


  • liuluojieys
  • 高斯素数
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
根据题设:等差数列 x^2, (x+a)^2, (x+b)^2
存在等差中项
(x+a)^2 = [x^2+(x+b)^2]/2 = [2x^2+2bx+b^2]/2
x^2 + 2ax + a^2 = x^2 + bx + (b^2)/2
4ax + 2a^2 = 2bx + b^2
x = (b^2 - 2a^2) / 2(2a - b)
试值法:
a=6,b=10,x=7


  • 我一年是玩了啥啊
  • 吧主
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
(已经被证伪)一个猜想:“一个合数的所有因数相加后,如果结果是质数则停止;如果是合数则继续重复此步骤,最终结果会成为质数。但此猜想已被证伪,例如27和35无法通过此过程得到质数。”


  • 载剑公爵
  • 小吧主
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
假设 n 是合数,即存在 a, b > 1 使 n = a * b。
反证:如果 a > √n 且 b > √n,则 a * b > √n * √n = n,这与 a * b = n 矛盾。
因此至少有一个因数 d 满足 1 < d ≤ √n。
考虑这个因数 d:
1.若 d 本身是素数,则直接得到一个素因数 d ≤ √n。
2.若 d 是合数,则 d 可以分解为素因数 p1, p2, …。
不妨记 p 为其中最小的素因数,则 p ≤ d ≤ √n。
因此 n 至少有一个素因数 p ≤ √n。
===========
换言之,若 n > 1 是合数,则必存在素因数 p ≤ √n。反之,如果没有素数 ≤ √n 能整除 n,则 n 不能被任何数分解,即n 是素数。
因此判断 n 是否为合数,只需要尝试用不超过 √n 的素数去试除它。口


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 首页 上一页 1 2
  • 116回复贴,共2页
  • ,跳到 页  
<<返回质数吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示