关于一类超椭圆丢番图方程
第33卷第4期
2
哈尔滨工业大学学报
JOURNALOFHARBININSrrITU7IEOF7IECHNOLOGY
Vol-33.No
^“g
4
00
1年8月,200l
关于一类超椭圆丢番图方程
曾珍富
(哈尔滨工业太学数学系,黑龙江哈尔滨150001)
摘要:获得求解超椭圆丢番图方程如2,‘+口Ⅱ一。z皿1+…+qz+‰=妒的快速算法,这里4,d,k
(02—2)=,和口2z‘一z3+2(矿+1)x2一x+(02+2)=y2的全部整数解.
关麓词:超椭圆丢番图方程;高次丢番图方程;算法中田分类号:0156
7
E
N.
d无平方因子且Ⅱ。∈z(i=o.1,2,…,2^一I).给出了超椭圆丢番图方程d。z4+z3+2(。2一1)z。+x+
文献标识码:A
文章编号:0367.6234(2001)04删_03
mophanti耻equatio璐
on
a
kilIdofsIlperemptic
CA0Zhen.fu
(D印t
0fMadlematics,HarbinInBtitute
0f‰hn0Io盯,Ha幽n
15000l,china)
Abstract:kto,d,矗∈N,n。EsupeTeui埘c
Diophantine
z(卜O,l,…,2七一1)们ddsqllarefree.Afast8190rithmfor
d口2x2‘+n2¨x¨+…+ⅡIz+‰。毋2
Di叩b彻矗neequ8d册s
8口db8vennly
is
solvi“gthe
the
equ撕ongiven.Fu曲e啪ore,usi“g
al刚£|lm,wepmve
Key
tha£botb£he
in把g叫蚰lu60ns口2J4+z3+2(口2一
y2.
‘
1)z2+z+(口2—2)=广andⅡ2x4一x3+2(a2+1)*2一x+(02+2)2
w咖s:supeIeⅡipticdi叩handne。qLlation’hi曲erdegree
设Z,N和Q分别是整数.正整数和有理数
dioph明tineequ撕o“;algo^thm
么丢番图方程
口*4+*3+z一Ⅱ=y2
的集合.本文恒假设o,d,^∈N,d无平方因子.众所周知.丢翻图方程
没有整数解.
d口2p+口2I—lx2¨+…+口Iz+Ⅱo=咖2(1)
是一类重要的超椭圆方程,其中o。∈z(f-o,1,…,2^一1).siegel…曾证明,如果式(1)的左端没有线性因子的平方,那么丢番图方程(1)仅有有限组整数解.1989年,sinha和sing}I”1证明了以下两个结果:
(1)丢番图方程
x4+x,+x—l
2
1996年,本文作者与赵东滨”3曾改进了siIlha和sin曲的工作,证明了较一般的两个结果:
(1)设4+n2是素数,。Ez,则丢番图方程
,+Ⅱ,+∞一I=,仅有整数解1Ⅱl=1,x=23,(mod4),则丢番图方程
d
l,y=±5;
(2)设62+4口2是素数,o,6∈z,且口;2,
础4+如3+如一口=,。z≠o
没有整数解.
1998年,本文作者”。又对于丢番图方程Ⅱ一+z3+2(口一1)z2+x+(a一2)。y2,口E
N.
y2
仅有整数解z=2,y=±5;
2)如果I+4Ⅱ2是素数,口;±2(mod8),那
收蔫日期:20。D一1l一20.
基盒项目:国家自然科学基金(69772037,60072018);黑龙江省
自然科学基金(98004))资助项目
作者筒介:曹珍富(1962一),男,教授,博士生导师
(2)
证明了以下的结果:如果Jacobi符号(塾蔷!)=
1,那么丢番图方程(2)除口=62,,=2,y=±56
万方数据
哈尔滨工业大学学报
第33卷
和u一2=62,z=o,y=±6外,无其他的整数解.这里6∈z,^;±2(mod6),{仉}表示由下式定义的Lucas序列:
Q。+2=p。+.+Q。,Q。=2,QI=1.设{,。}表示Fibonacci序列,即有
F。.1=F.川+F。,Fo=O,F1=1.
如果m∈N,那么丢番图方程
只“x4+z3+2(,;“一1)x2+
z+(,;。.一2)=y2
(3)
仅有整数解z=2,,=±5F:。.并且部分的解
决r丢番图方程
f;,x4一z3+2(E。+1)z2一
x+(F;。+2)=y2
(4)
的求整数解问题.上述结果的证明见文献[5].
最近,szalay。“得到丢番图方程(1)当。=d=1时一个快速的求解算法.本文的目的是给出丢番图方程(1)对于任意o,d的情形的求解算法.同时,应用这个求解算法解决文献[4]中的遗留问题,即证明了如下的定理.
定理设n
e
N,那么丢番图方程
n224+x3+2(Ⅱ2—1)x2+x+(口2—2)=y2(5)
和丢番图方程
Ⅱ224一x3+2(02+1)z2一£+(。2+2)=广
(6)
分别仅有整数解z=2,y=±5n.
这显然是方程(3)和方程(4)结果的推广.当然,也可以不限制4+n2是素数而给出丢番图
方程z4+口z3+nz—l=广的全部整数解.
1
求解算法
现在给出丢番图方程(1)的一个一般求解算
法.
设方程(1)有整数解(z,y),并且设,(z)=如2zn+口2I—l*舡1+…+01z+‰,这里n,de
N,d无平方因子.显然,(z)可以写
成
,(z)=矾2(z)+^(z),deg∽(z))=^,d。g∽(z))<女,
(7)
这里^(z),^(x)∈Q[x],^(x)是首项系数为。的有理系数多项式.如果五(z)=O,那么方程(1)有无穷多组整数解,并且可能的整数解都能由(x,±^(z))求出.
如果工(x)≠O,那么可求出一个最小的A
E
N使M(z)和AZ(x)都是整系数多项式,即
M(x),Az(x)ez[z].这样,就得到两个^次
万
方数据整系数多项式
g。(z)=2dM(T)一d+AZ(z)
和
92(z)=2dM(z)+d—AZ(x).
在实数范围内,求出方程g。(z)=0和g:(z)=o的全部解,并设这些解中最小与最大的一个分别为r.、r:.分两种情形:
(1)对区间!r.,r:]中的每一个整数x计算
以z)的值.如果以z)是一个整数的平方,则得到方程(1)的整数解(z,±y);
(2)对于整数z岳[r.,r2],由于g。(』)和g:(x)的首项系数足正的,所以必有g.(x)>O,
g:(z)>o或当矗为奇数时91(x)<o,g:(z)<
O.
对于g.(』)>0。&(Y)>0的情形,有
一2dM(£)+d<AZ(x)<2dM(T)+d.两个不等式两端同时加上nZ(z),得
d(M(z)一1)2<^2(胡(z)+正(x))<d(M(z)+1)2.
(8)
由方程(1),式(7)、(8)知
(M(z)一1)2<^2y2<(M(z)+1)2(9)
由于当x是整数时,(M(z)一1)2与(^^(z)+
1)2是两个相差2的整数的平方,所以式(9)表明y2=』2(x),故由式(1)、(7)知,厶(z)=o.此时只需求出方程正(x)=o的全部整数解z,即可得到方程(1)的所有可能的整数解(z±■(*)).
对于g。(z)<O,g:(x)<0的情形,同理可
得广=^2(*).故类似的由求出方程五(x)=o
的全部整数解x而得到方程(1)的所有可能的整数解(x,±^(x)).
上述算法表明,形如方程(1)的超椭圆丢番图方程的求解问题可以较容易的获得解决.
2算法的应用
本节利用前面提出的求解方程(1)的算法,给出一些具体的形如方程(1)的超椭圆丢番图方程的求解例子.2.1定理的证明
首先给出定理的证明.由于证明方法相同,仅给出方程(6)仅有整数解z=2,y=±5。的证
明.
对于八z)=a2x4一x3+2(口2+1)z2一z+(Ⅱ2+2),这里a∈N,首先求出^(#),五(z)eQ[z]如下:
^cz,=。z2一刍+(。+吉一士),
第4期
曹珍富:关于一类超椭圆丢番图方程
^cz,=(÷一去)x+(一砉+去一赤).
显然,A=803是最小的正整数使“(x)和AZ(z)都是整系数多项式、于是得到两个2次整
系数多项式
g
L(z)=16口422+16Ⅱ2(4口2~1)x+
(一32口4+24口2—4).
&(z)=160422一“04z+(64n4—8n2).利用一元二次方程的解法r.=一2+I/2n2一/6—7/2口2+】/2日4,■=2+l/√2口.由此可见,区间[r。,r2】中的整数*仅可能为一4、一3、一2、一l、o、l、2.分别代人“z)中计算知
,(一4)=172n2+6・17,/(一3)=】02口2+5・10,“一2)=52Ⅱ2+4-5,,(一1)=4n2+6,/(O)=d。+2,八1)=4∥+2,,(2)=25口2,这时方程(1)仅有整数解(z,y)=(2,±5d),由于方程正(z)=0显然没有整数解,从而得到方程(1)的所有整数解仅有(2,±5口).证毕.
用类似的方法,能够给出丢番图方程x4+ox3+Ⅱ』一1=y2的全部整数解.2.2算法的其他应甩举例
例丢番图方程
224+x3+1=2v2
(10)
仅有整数解z=一I,y=±1.
证明对于,(z)=224+x3+1,求出^(x),工(。)eJQ[z]如下:
^(z)=z2+}一壶,正(z)=参+豪.
显然,A=32是最小的正整数使M(x)和^Z(x)都是整系数多项式.于是得到两个2次整
系数多项式:
万
方数据gl(x)=8(1622+8z+127),g:(x)=128(z2—8).
利用一元二次方程的解法r。=一2在,r:=2厄.
由此可见,区间[_,乃]中的整数。仅可能为~2、一l、O、l、2.由于x=0,±2时式(10)左边是奇数,式(10)此时不成立.又八一1)=2,,(1)=4,这时给出方程(1)仅有整数解(z,y)=(一l,±1).由于方程五(x)=0显然没有整数解x,从而得到方程(10)的所有整数解仅有(x,y)=(一l,±i).证毕.
参考文献:
[1]
s工EGELc
L.ne油egersolunon8oftheeqllatiny2=oz“+6x川+…+&[J]
J.LDndonMathsoc,1920
(1):66—88
[2]sINHATN,sINGHRN
The
di叩h肌Ⅱne8quamn
。+h+“2+出3+“4=y2[J].Ma山stud,1989.
52:245—247
[3]曹珍富,赵东滨关于丢番图方程824+h3十“2+
也+e=,[J].黑龙汀大学自然科学学报,1997.
14(4):1_3.1l
[4]
cAOzFFibonaoci・lucas
seqIlence
and
a
klndofd10.
pharItine。qIlations[J]
JHarbinInstTech:Newser,
1999,6(2):1-4.
[5J曹珍富.不定方程及其应用[Mj
上海:上海交通
大学出版社,2000[6]
sZALAY
L
F够ta190dthm
for
s01vings“perelliptjc
equadn30fcenain‘ypes[J].ActaAcad
P制Ag^en.
sis,sectioMadlematicae,2000,27:19—24
[7]
曹珍富.董晓蕾.关于丢番图方程z3+,=D,[J].哈尔滨工业大学学报,1999,3l(2):110・113
(责任编辑王小唯)
关于一类超椭圆丢番图方程
作者:作者单位:刊名:英文刊名:年,卷(期):被引用次数:
曹珍富
哈尔滨工业大学数学系
哈尔滨工业大学学报
JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY2001,33(4)1次
参考文献(7条)
1. Siegel C L The integer solutions of the equatin y2 =axn + bxn-1 + … + k 1920(01)2. SINHA T N;SINGH R N The diophantine equationa + bx +cx2 +dx3 +ex4 = y2 19893. 曹珍富;赵东滨 关于丢番图方程ax4+bx3+cx2+dx+e=y2 1997(04)
4. Cao Z F Fibonacci-lucas sequence and a kind of diophantine equations 1999(02)5. 曹珍富 不定方程及其应用 2000
6. Szalay L Fast algorithm for solving superellipticequatins of certain types 20007. 曹珍富;董晓蕾 关于丢番图方程x3+z3=Dy2 1999(02)
引证文献(1条)
1. 蒲永锋. 杨仕椿 关于一类超椭圆丢番图方程的解[期刊论文]-洛阳师范学院学报 2006(5)
引用本文格式:曹珍富 关于一类超椭圆丢番图方程[期刊论文]-哈尔滨工业大学学报 2001(4)