APP下载

一类递推数列中的平方数

2011-12-22管训贵

衡水学院学报 2011年4期

管 训 贵

(泰州师范高等专科学校 数理系,江苏 泰州 225300)

一类递推数列中的平方数

管 训 贵

(泰州师范高等专科学校 数理系,江苏 泰州 225300)

设{xn}是满足递推关系x0=1,x1=a>1,xn+2= 2axn+1−xn的数列.本文给出了:a=5,9,169以及 9 801时所有可使xn是平方数的正整数n.

递推数列;平方数;Diophantine方程;Pell方程;正整数解;存在性

1 引言及主要结论

解Diophantine方程的方法很多,其中有一种方法叫递推数列法,它是先将Diophantine方程化为递推数列(如果可能的话),然后通过讨论递推数列的数论性质,再利用各种手段制造矛盾以求得所给方程解的方法.一方面,某些Diophantine方程可以化为递推数列来解;另一方面,Diophantine方程的解也可以用来研究递推数列.比如,Diophantine方程421x−Dy= 的结果可在递推数列

中得到应用.设a2−1=Db2,D>0无平方因数,则(1)的正整数解是

借助上述结论,本文证明了如下:

定理设{xn}是满足递推关系x0=1,x1=a>1,xn+2= 2axn+1−xn的数列,则当a=5时,xn是平方数当且仅当n=0, 2;当a=9时,xn是平方数当且仅当n=0, 1;当a=169时,xn是平方数当且仅当n=0, 1, 2;当a= 980 1时,xn是平方数当且仅当n=0, 1.

2 关键性引理

引理1Diophantine方程x4− 6y2= 1仅有正整数解(x,y) = (7, 20).证明可参见文献[1] .

引理3Diophantine方程x2− 2y4=−1仅有正整数解(x,y) = (1, 1),(239, 13).证明可参见文献[2] .

引理4Diophantine方程

仅有正整数解(x,y) = (3, 4).

证明设(x,y)是方程(2)的正整数解.若2∣x,则 gcd(x2− 1,x2+ 1)= 1,故(2)给出

这里 (y1,y2)= 1.

但由引理2知,(5)无正整数解,故(4)给出

再由(6)的前两式得出x2= 5y12+y22.

解(7)得u2=v2=1,于是x=3,y=4.引理4得证.

用类似于引理4的证明方法可证下述

引理5Diophantine方程x4− 29y2=1仅有正整数解(x,y) = (99, 1 820).

引理6Diophantine方程x4−Dy2= 1,D>0且不是平方数,最多有两组正整数解(x,y).证明可参见文献[3] .

引理7Diophantine方程x4− 1 785y2= 1仅有正整数解(x,y) = (13, 4),(239, 1 352).

证明因 134−1 785· 42=1,2394− 1 785· 1 3 522=1,故由引理6知,引理7得证.

3 定理的证明

1) 因Diophantine方程x2− 6y2= 1的基本解是(x,y) = (5, 2),对……

登录APP查看全文