作业帮 > 综合 > 作业

方程是个二元的x^2=dy^2+1,d=7,要求整数解

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 08:14:52
方程是个二元的x^2=dy^2+1,d=7,要求整数解
就是一个自然数的平方减1以后等于另一个自然数的平方的7倍……怎么解这个方程
最后那个写的递推式我演算了5个,都是对的……但是怎么写出来的这个递推式啊
第一个解有问题啊,明明有x=127,y=48还有x=2024,y=765成立的(怎么得出来的看下面)……
可以编程解得吧,但是我觉得可以用递推的方法,编程看高手了
令u(1)=8,v(1)=3
u(n+1)=8u(n)+7*3v(n)
v(n+1)=3u(n)+8v(n)
记第n组解
x(n)=u(n),
y(n)=v(n)
就是x2=Dy2+1整数解
代数恒等式(ax+dby)^2=d(bx+ay)^2+(x^2-dy^2)
看上去有点繁琐,你仔细琢磨看看,就是上面递推式的原因