数学中国

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

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

  [复制链接]
发表于 2024-1-9 03:26 | 显示全部楼层
请 Treenewbee 计算,MultiplicativeOrder[10, (2*10^9 - 59)/3 ],谢谢!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2024-1-13 17:30 | 显示全部楼层
请 树新蜂 老师计算:10000 以内有哪几个 n ,

使 (2*10^n - 23)/3 是质数 ?
回复 支持 反对

使用道具 举报

 楼主| 发表于 2024-1-13 21:44 | 显示全部楼层
计算:MultiplicativeOrder[10, 48888887 ],

计算:MultiplicativeOrder[10, 488888888888887 ],

计算:MultiplicativeOrder[10, 48888888888888888888888887 ],

王老师能写出这些质数的公式吗 ?谢谢!
回复 支持 反对

使用道具 举报

发表于 2024-1-13 22:01 | 显示全部楼层
蔡家雄 发表于 2024-1-13 17:30
请 树新蜂 老师计算:10000 以内有哪几个 n ,

使 (2*10^n - 23)/3 是质数 ?

100000内满足条件的 n:

{2, 3, 4, 26, 44, 58, 73, 88, 211, 244, 1393, 2282, 4108, 6777, 7480, 14369, 16153, 21081, 24308, 27368, 43455, 51597, 55559, 67405, 88112}

评分

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

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2024-1-13 22:07 | 显示全部楼层
本帖最后由 Treenewbee 于 2024-1-13 22:52 编辑
蔡家雄 发表于 2024-1-13 21:44
计算:MultiplicativeOrder[10, 48888887 ],

计算:MultiplicativeOrder[10, 488888888888887 ],


\[a_n=\frac{1}{9} (44*10^n-17)\]

100000内满足条件的 n:

{1, 2, 7, 14, 25, 116, 427, 595, 637, 776, 1706, 16628, 55558}

点评

cz1
可能漏了:字符,  发表于 2024-1-13 22:14
cz1
$a_n=\frac{1}{9} \left(44\ 10^{\text{$\#$1}}-17\right)$  发表于 2024-1-13 22:13
cz1
这个公式,看不懂,  发表于 2024-1-13 22:12

评分

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

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2024-1-15 20:27 | 显示全部楼层

朱先生能写出这个通解公式吗?

149,1429,14229,142229,1422229,......
回复 支持 反对

使用道具 举报

发表于 2024-1-15 21:32 | 显示全部楼层
本帖最后由 朱明君 于 2024-1-15 13:36 编辑
wlc1 发表于 2024-1-15 12:27
朱先生能写出这个通解公式吗?

149,1429,14229,142229,1422229,......


\(an=149_1+\left( 128\right)10_{ }^1\ _2+\left( 128\right)10^2\ _3+\cdots+\left( 128\right)10^n\ _{\ n}\)

点评

最优公式:(128*10^n+61)/9  发表于 2024-1-15 21:57
最优公式:(128*10^n+61)/9  发表于 2024-1-15 21:56
cz1
能写出最优的通解公式吗?  发表于 2024-1-15 21:42
cz1
是:递推公式  发表于 2024-1-15 21:41
cz1
合格  发表于 2024-1-15 21:39
回复 支持 反对

使用道具 举报

 楼主| 发表于 2024-1-15 22:02 | 显示全部楼层
求数列:149,1429,14229,142229,1422229,...... 的通解公式,

解答:(128*10^n+61)/9=149,1429,14229,142229,1422229,......
回复 支持 反对

使用道具 举报

发表于 2024-1-16 12:49 | 显示全部楼层
求:(13^21)除以1123581321的余数,

王老师只要利用这个函数,PowerMod[13, 21, 1123581321],
回复 支持 反对

使用道具 举报

发表于 2024-1-16 12:50 | 显示全部楼层
求:(10^14)除以1234567891011的余数,

王老师只要利用这个函数,PowerMod[10, 14, 1234567891011],

点评

题目有点不同: a(1)=a(2)=1, a(n)=a(n-1)+a(n-2), 求a(13^21)除以1123581321的余数。  发表于 2024-1-16 13:43
这个函数,没有用过,我来试试。  发表于 2024-1-16 13:42

评分

参与人数 1威望 +20 收起 理由
王守恩 + 20 很给力!

查看全部评分

回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-5-21 19:27 , Processed in 0.075196 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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