数学中国

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

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

  [复制链接]
发表于 2023-3-11 09:59 | 显示全部楼层
第2组 Rn=26, 41, 108, 257, 622, 1501, 3624, 8749, ... 的通解公式
----------------------------------------------------------------------------

\[a_n=\frac{(22-37\sqrt{2})(1+\sqrt{2})^{n}+(22+37\sqrt{2})(1-\sqrt{2})^{n}}{4}\]

评分

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

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2023-3-11 10:00 | 显示全部楼层
第3组 Rn=11, 48, 107, 262, 631, 1524, 3679, 8882, ... 的通解公式
-------------------------------------------------------

\[a_n=\frac{(52-15\sqrt{2})(1+\sqrt{2})^{n}+(52+15\sqrt{2})(1-\sqrt{2})^{n}}{4}\]

评分

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

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2023-3-11 10:13 | 显示全部楼层
Treenewbee 发表于 2023-3-11 10:00
第3组 Rn=11, 48, 107, 262, 631, 1524, 3679, 8882, ... 的通解公式
---------------------------------- ...

第1组 Rn=24, 29, 82, 193, 468, 1129, 2726, 6581, ... 的通解公式,
\(a_n=\frac{(48+5\sqrt{2})(1+\sqrt{2})^{n}+(48-5\sqrt{2})(1-\sqrt{2})^{n}}{4}\)

第2组 Rn=26, 41, 108, 257, 622, 1501, 3624, 8749, ... 的通解公式,
\(a_n=\frac{(52+15\sqrt{2})(1+\sqrt{2})^{n}+(52-15\sqrt{2})(1-\sqrt{2})^{n}}{4}\)

第3组 Rn=11, 48, 107, 262, 631, 1524, 3679, 8882, ... 的通解公式,
\(a_n=\frac{(52-15\sqrt{2})(1+\sqrt{2})^{n}+(52+15\sqrt{2})(1-\sqrt{2})^{n}}{4}\)

第4组 Rn=19, 62, 143, 348, 839, 2026, 4891, 11808, ... 的通解公式,
\(a_n=\frac{(48-5\sqrt{2})(1+\sqrt{2})^{n}+(48+5\sqrt{2})(1-\sqrt{2})^{n}}{4}\)

第1,2,3,4组可以统一用“爬楼梯”按钮,在这里:a(n)=2*a(n-1)+a(n-2)

这公式已经很好啦:  LinearRecurrence[{2, 1}, {a(1), a(2)}, n]

评分

参与人数 2威望 +30 收起 理由
蔡家雄 + 20 很给力!
wlc1 + 10 很给力!

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2023-3-12 09:24 | 显示全部楼层
蔡家雄 发表于 2023-3-12 09:20
这是判断定理吗

设 d 无 4k+3 的素因子,

\[4^2-17*1^2=-1\]

点评

不好意思,忙中出错,不是 d, 而是 2d,,  发表于 2023-3-12 09:31
不好意思,忙中出错,不是 d, 而是 2d,,  发表于 2023-3-12 09:26
回复 支持 反对

使用道具 举报

发表于 2023-3-12 09:25 | 显示全部楼层
\[33^2-17*8^2=1\]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-3-12 11:05 | 显示全部楼层
佩尔方程有解定理

设 d 无 4k+3 的素因子,

且 d 仅有 2 和 8k+5 的素因子,

则 \(x^2 - d*y^2= -1\) 有正整数解。


佩尔方程无解定理

设 d 无 4k+3 的素因子,

且 d 有 2 和 8k+1 的素因子,

则 \(x^2 - d*y^2= -1\) 无正整数解。


回复 支持 反对

使用道具 举报

发表于 2023-3-12 16:19 | 显示全部楼层
方程 a^4+b^4=c^3 无解,
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-3-13 22:45 | 显示全部楼层
求 \(x^2 - (n^2 -2)*y^2=1\) 的最小解

则 \(x=n^2 -1 , y=n\) .

求 \(x^2 - (n^2+2)*y^2=1\) 的最小解

则 \(x=n^2+1 , y=n\) .

求 \(x^2 - ((2n)^2 -4)*y^2=1\) 的最小解

则 \(x=2*n^2 -1 , y=n\) .

求 \(x^2 - ((2n)^2+4)*y^2=1\) 的最小解

则 \(x=2*n^2+1 , y=n\) .

求 \(x^2 - ((2n+1)^2 -4)*y^2=1\) 的最小解

则 \(x=(2n+1)*(2n*(n+1) -1) , y=2n*(n+1)\) .

求 \(x^2 - ((2n+1)^2+4)*y^2=1\) 的最小解

则 \(x=2*((2n+1)^2+4)*(n^2+(n+1)^2) -1\) ,

     \(y=(4n+2)*(n^2+(n+1)^2)*(n^2+(n+1)^2+1)\) .


回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-3-14 10:12 | 显示全部楼层
求 \(x^2 - ((2n+1)^2+4)*y^2= -1\) 的最小解

则 \(x=(2n+1)*((2n+1)^2+3)/2\) , \(y=((2n+1)^2+1)/2\) .
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-3-14 10:20 | 显示全部楼层
求 \(x^2 - ((2n+1)^2+4)*y^2= -1\) 的最小解

则 \(x=(2n+1)*((2n+1)^2+3)/2\) , \(y=((2n+1)^2+1)/2\) .

今天是国际数学日3月14日,推广此问题

求 \(x^2 - ((2n+1)^2+4^k)*y^2= -1\) 的最小解,
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-29 08:45 , Processed in 0.073242 second(s), 21 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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