数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 蔡家雄

判定梅森质数的卢卡斯序列

  [复制链接]
发表于 2023-6-10 23:56 | 显示全部楼层
地毯式搜索,p和p^25*2^32+1都是素数,会出现 30k+13 的素数也满足条件。

点评

30k+13 的素数会出现后一个余数是1,则 10 不是 它的原根,不满足条件哦,   发表于 2023-6-11 00:02
30k+13 的素数会出现后一个余数是1,则 10 不是它的原根,不满足条件哦,  发表于 2023-6-11 00:01
回复 支持 反对

使用道具 举报

发表于 2023-6-11 00:07 | 显示全部楼层
没有考虑原根,仅仅是p和p^25*2^32+1都是素数的前提下。

点评

30k+13 型素数与30k+19 型素数,乘以 2^(4t+6),10就是原根,,  发表于 2023-6-11 00:13
回复 支持 反对

使用道具 举报

发表于 2023-6-11 15:43 | 显示全部楼层
蔡家雄 发表于 2023-6-11 11:07
蔡氏完全循环节问题

若 3^(2n)+2^(2n+1) 是素数,

2n在10000以内,还有3^2072+2^2073,3^3616+2^3617,3^3702+2^3703,3^5076+2^5077是素数。

评分

参与人数 1威望 +15 收起 理由
cz1 + 15 赞一个!

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-6-14 19:24 | 显示全部楼层
设 n≥3 ,         
                                                                                 
若 (10^n - 1)÷9×3+4 是素数,  

则在万内有哪几个 n 值,使它是素数?  

点评

(10^n+11)/3  发表于 2023-6-15 09:47
回复 支持 反对

使用道具 举报

发表于 2023-6-15 09:05 | 显示全部楼层
本帖最后由 Treenewbee 于 2023-6-15 09:47 编辑
蔡家雄 发表于 2023-6-14 19:24
设 n≥3 ,         
                                                                                 ...


{3, 6, 46, 394, 978, 2586, 2811, 2968, 3642, 4827, 4918, 5592, 5706, 10683, 12891, 14118, 74350, 88680}

评分

参与人数 2威望 +40 收起 理由
蔡家雄 + 20 很给力!
wlc1 + 20 赞一个!

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2023-6-18 23:19 | 显示全部楼层
蔡家雄 发表于 2023-6-18 12:45
由 301927 是素数,

且 301927^25*2^32+1 是素数,

10^(301927^25*2^32/301927) 模素数 301927^25*2^32+1 的余数=  333592167954175970383021658314489013646351096439629677470901211554521954843361272779463413359954790970668436116308340282736321702579405669495913849

10^(301927^25*2^32/2) 模素数 301927^25*2^32+1 的余数=  427079431790603381047260703464074103967832560671670808081580543108817852210152824577456053744174078553532211699106789120335641688761594411453775872

评分

参与人数 2威望 +35 收起 理由
wlc1 + 20 赞一个!
cz1 + 15 赞一个!

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-6-19 20:40 | 显示全部楼层
yangchuanju 发表于 2023-5-30 09:07
一组通解表达式
(2^77*3^85*5^38*k^323)^42+(2^85*3^94*5^42*k^357)^38=(2^95*3^105*5^47*k^399)^34
...
杨老师:网上有数据吗?十万以内的,

设 n≥3 ,     
                                                            
若 (10^n - 1)÷9×2+7 是素数,                                   
                                                                                       
则 n=3, 5, 14, 176, 416, 2505, 2759,.......


回复 支持 反对

使用道具 举报

发表于 2023-6-19 20:52 | 显示全部楼层
本帖最后由 yangchuanju 于 2023-6-19 20:59 编辑
蔡家雄 发表于 2023-6-19 20:40
杨老师:网上有数据吗?十万以内的,

设 n≥3 ,     


A099410
Numbers k such that 2*R_k + 7 is prime, where R_k = 11...1 is the repunit (A002275) of length k.
0, 2, 3, 5, 14, 176, 416, 2505, 2759, 7925, 9401, 10391, 12105, 19616

22229|2w9                               |(2*10^n+61)/9                          |n=2,3,5,14,176,416,2505,2759,7925,9401,10391,12105,19616,261704,264539

评分

参与人数 2威望 +35 收起 理由
wlc1 + 20 赞一个!
cz1 + 15 赞一个!

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2023-6-23 10:10 | 显示全部楼层
蔡家雄 发表于 2023-6-22 21:40
由 312967 是素数,

且 312967^25*2^32+1 是素数,

10^(312967^25*2^32/312967) 模素数 312967^25*2^32+1 的余数 =341946506142963019004794848490732030985052213467609141569151380626022975917004401419273140103242731191225845171158923967667157592991920038131874604

10^(312967^25*2^32/2) 模素数 312967^25*2^32+1 的余数=1048150229249980129087119110641360535466020526392238189312917954688024834341979467109459311669844198858326209628121314542062294239491323382435151872

则 10 是素数 312967^25*2^32+1=1048150229249980129087119110641360535466020526392238189312917954688024834341979467109459311669844198858326209628121314542062294239491323382435151873 的原根

评分

参与人数 2威望 +40 收起 理由
蔡家雄 + 20 赞一个!
wlc1 + 20 赞一个!

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2023-6-29 08:47 | 显示全部楼层
拉马努金平方数

76^2=100w+76

376^2=1000w+376

390625^2=1000000w+390625
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-10-15 12:17 , Processed in 0.110548 second(s), 27 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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