一类椭圆曲线的正整数点
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2020年第4期㊀㊀㊀㊀㊀㊀㊀青海师范大学学报(自然科学版)J o u r n a l o fQ i n g h a iN o r m a lU n i v e r s i t y
(N a t u r a l S c i e n c e )㊀㊀㊀㊀㊀㊀㊀㊀2020N o 4基金项目:甘肃省高等学校创新基金项目(2020-B 367)收稿日期:2020-08-17作者简介:冉银霞(1989-),女,甘肃白银人,硕士,讲师.研究方向:数论.一类椭圆曲线的正整数点
冉银霞
(陇南师范高等专科学校数信学院,甘肃成县㊀742500
)摘㊀要:利用同余㊁奇偶分析㊁二次同余式及二元二次方程解的结构及解序列的递归性质等初等方法,证明了椭圆曲线
y 2=x 3+49x -106的全部整数点为x ,y ()=(2,0),11,ʃ42().关键词:椭圆曲线;整数点;二元二次方程;同余
中图分类号:O 156.7㊀㊀㊀㊀文献标识码:A㊀㊀㊀㊀文章编号:1001-7542(2020)04-0016-05
1㊀引言
近些年来,确定椭圆曲线的有理点(尤其大整数点)是数论与算术代数几何中十分有趣的问题,这个问题和著名的M o r d e l l -w e i l 定理:椭圆曲线上有理点构成的群是有限生成的,以及著名的S i e g e l 定理:椭圆曲线上的整点只有有限多个均有关[1].由于椭圆曲线理论集数论㊁代数㊁几何和复变函数论为一体,它具有很强的实用性和应用性.从丢番图方程到密码学,再到理论物理中的弦理论,都可以看到它的身影.尤其椭圆曲线理论在关于素性检测㊁大数分解以及离散对数中的算法更使得椭圆曲线密码(E C C )在近几十年里成为密码领域流行的标准术语,并得到了十分广泛的应用.著名的费马大定理应用了大量极为深奥的椭圆曲线理论而彻底解决.21世纪7个千禧难题之一的B S D 猜想,
就是与椭圆曲线有理点有关的极具挑战性的难题.同余数问题的本质也与椭圆曲线的算术紧密相关.特别地,其本质是椭圆曲线的B S D 猜想和G o l d f e l d 猜想[2][3].
本文中我们重点关注椭圆曲线y 2=x 3+49x -106的正整数点.早在1987年,D.Z a g i e r 在文[4]中询问椭圆曲线y 2=x 3+2
7x -62的最大整数点是否为(28844402,154914585540).由于这是一类典型的秩等于1且有大整数点的一种椭圆曲线,
所以该问题对于讨论椭圆曲线的算术性质有着重要的意义.因此,椭圆曲线整点问题对于在不同情况下构造合适的椭圆曲线函数具有重要的理论意义及应用前景[5].
目前,对一类椭圆曲线y 2=(x +a )(x 2-a
x +p )的整点问题,当a =-2时,研究结果主要有:当p =7,15,18,23,31,43,139时,已经找到了对应椭圆曲线的全部整数点[6-15].下面对a =-2,p =5
3的情况进行了讨论,得到了如下结论:定理㊀椭圆曲线y 2=x 3+49x -106全部整数点x ,y ()=(2,0),11,ʃ42().2㊀主要引理
引理1[16]㊀设u 0+v 0D 是方程u 2-D v 2=N N >0()的某结合类k 的基本解,x 0+y 0D 是x 2-D y 2=1的基本解,则有0ɤv 0ɤy 02(x 0+1)N ,0ɤu 0ɤ12
(x 0+1)N .引理2[16]㊀设u 0+v 0D 是方程u 2-D v 2=-N N >0()的某结合类k 的基本解,x 0+y 0D 是x 2-D y 2=1的基本解,则有0<v 0ɤy 02(x 0-1)N ,0ɤu 0ɤ12(x 0-1)N .引理3[16]㊀设D >0,N >0,D 不是平方数,不定方程u 2-D
v 2=N 或u 2-D v 2=-N 的解仅有有限个结合类.所有结合类的基本解可由引理1,引理2经有限步求出.设u 0+v 0D 是类k 的基本解,
则类k 的全
第4期冉银霞 :一类椭圆曲线的正整数点部解u +v D 可经u +v D =ʃu 0+v 0D ()x 0+y 0D ()
n 表出,其中x 0+y 0D 是x 2-D y 2=1的基本解,n 为整数.引理4[17]㊀若D 是一个非平凡的正整数,则方程x 2-D y 4=1,X ,Y ɪN ∗至多有2组解(X ,Y ),而且恰有2组解的充要条件是D ɪ1785,28560}{或者2x 1和y 1都是平方数,其中x 1,y 1是x 2-D y 2=1的基本解.
3㊀定理的证明
定理的证明:设椭圆曲线
㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀y 2=x 3+49x -106=x -2()x 2+2x +53()㊀㊀㊀㊀㊀㊀㊀㊀(1)的整数点为(x ,y ),显然,(x ,y )=(2,0)是(1)的解.下面讨论方程(1)的非平凡解.设d =g c d x -2,x 2+2x +53(),由于x 2+2x +53=x -2()2+6x -2()+61,则d |61.因此d =1,61.首先,当d =1时,可令
㊀㊀㊀㊀㊀㊀x -2=a 2,x 2+2x +53=b 2,y =ʃa b ,g c d (a ,b )=1,a ,b ɪΝ∗.㊀㊀㊀㊀㊀(2)由(2),x 2+2x +53=a 2+3()2+52=b 2,即b +a 2+3()[]b -a 2+3()[]=52,而方程b +a 2+3()[]b -a 2+3()[]=52的整数解为a ,b ()=3,14().经计算,此时椭圆曲线y 2=x 3+4
9x -106有正整数点x ,y ()=11,42().所以,当d =1时,椭圆曲线y 2=x 3+49x -106有正整数点x ,y ()=11,42().其次,当d =61时,可令x -2=61a 2,x 2+2x +53=61b 2,y =ʃ6
1a b ,g c d (a ,b )=1,a ,b ɪΝ∗.易得:61a 2+3()2-61b 2=-52.令u =61a 2+3,v =b ,则有u 2-61v 2=-52.由引理2知:0<v 0ɤ3805,0ɤu 0ɤ232105.经计算u 0,v 0()=(ʃ3,1),(ʃ3663,469),(ʃ8232,1054)满足方程u 2-61v 2=-52.那么由引理3知,方程u 2-61v 2=-5
2的整数解有6个结合类且由u +v 61=ʃ-3+61()1766319049+22615398061()n ,u +v 61=ʃ3+61()1766319049+22615398061()n ,u +v 61=ʃ-3663+46961()1766319049+22615398061()n ,u +v 61=ʃ3663+46961()1766319049+22615398061()n ,u +v 61=ʃ-8232+105461()1766319049+22615398061()n ,
u +v 61=ʃ8232+105461()1766319049+22615398061()n ,
n ɪZ 给出.其中1766319049+22615398061是P e l l 方程x 2-61y 2=1的基本解.于是可以得到x 2-61y 2=1解序
列x n ,y n ()的递归序列及序列性质如下:x n +m =x n x m +61y n y m ,y n +m =x
m y n +y m x n ;x 2n =x n 2+61y n 2=2x n 2-1=122y n 2+1,y 2n =2x n y n ;x n ʉ1(m o d 4),y n ʉ0(m o d 4);x n ʉ9,1(m o d 16),y n ʉ12,8,4,0(m o d 16);x n ʉ-1
,1(m o d 61);x n +2r t ʉ-1()t x n (m o d x r );y n +
2r t ʉ-1()t y n (m o d x r ).(Ⅰ)由u +v 61=ʃ3ʃ61()1766319049+22615398061()
n =ʃ3ʃ61()x n +y n
61()得:u =61a 2+3=ʃ3x n ʃ61y n (),则61a 2=ʃ3x n ʃ61y n ()-3.7
1
青海师范大学学报(自然科学版)2020年
第一,㊀当n ʉ1m o d 2()时,有61m o d ()0ʉ61a 2=3x n +61y n -3ʉ3x n -3ʉ-6m o d 61(),此式为矛值同余式;㊀所以n ʉ0m o d 2(),不妨令n =2i ,则61a 2=3x n +61y n -3=3x 2i +61y 2i -3=366y i 2+3+122x i y i -3=122y i 3y i +x i (),即有a 2=2y i 3y i +x i (),由于3y i +x i ʉ1m o d 2(),g c d y i ,3y i +x i ()=g c d y i ,x i ()=1,则由上式有y i =2c 2,3y i +x i =d 2,a =2c d ,g c d c ,d ()=1,于是有:x i 2-244c 4=1,由引理4可以判定该方程仅有解c =0,故a =0,u =3.
第二,当n ʉ1,2,3m o d 4()时,
有16m o d ()13,4,5,0ʉ61a 2=-3x n -61y
n -3ʉ6,2,14m o d 16(),此式为矛值同余式;当n ʉ0m o d 4()时,有61m o d ()0ʉ61a 2=-3x n -61y n -3ʉ-3x n -3ʉ-6m o d 61(),此式为矛值同余式.第三,16m o d ()13,4,5,0ʉ61a 2=3x n -61y
n -3ʉ12,2,14,10m o d 16(),此式为矛值同余式.第四,16m o d ()13,4,5,0ʉ61a 2=-3x n +61y
n -3ʉ14,2,6,10m o d 16(),此式为矛值同余式;所以,61a 2=ʃ3x n ʃ61y n ()-3仅有整数解a =0.经计算,在情形(I )下椭圆曲线y 2=x 3+49x -106没有正整数点.(Ⅱ)由u +v 61=ʃ3663ʃ46961()1766319049+22615398061()
n =ʃ3663ʃ46961()x n +y n 61()
得:u =61a 2+3=ʃ3663x n ʃ469ˑ61y n (),则61a 2=ʃ3663x n ʃ469ˑ61y
n ()-3.第一,16m o d ()13,4,5,0ʉ61a 2=3663x n +469ˑ61y
n -3ʉ6,10,14,2m o d 16(),此式为矛值同余式.第二,16m o d ()13,4,5,0ʉ61a 2=3663x n -469ˑ61y n -3ʉ14,10,6,2m o d 16(),此式为矛值同余式.第三,㊀当n ʉ1,0m o d 4()时,
有16m o d ()13,4,5,0ʉ61a 2=-3663x n +469ˑ61y n -3ʉ12,8m o d 16(),此式为矛值同余式;当n ʉ2m o d 4()时,有61m o d ()0ʉ61a 2=-3663x n +469ˑ61y
n -3ʉ-3x n -3ʉ-6m o d 61(),此式为矛值同余式;故只有n ʉ3m o d 4(),不妨令n ʉ4k +3,则x n =x 1+2 (2k +1)ʉ-1()2k +1x 1ʉ0m o d x 1(),y n =y 1+
2 2k +1()ʉ-1()2k +1y 1ʉ-y 1m o d x 1(),而x 1=11ˑ59ˑ1523ˑ1787,y 1=22ˑ32ˑ5ˑ13ˑ127ˑ761,那么59|x 1.由61a 2=-3663x n +469ˑ61y n -3ʉ469ˑ61y n -3ʉ-469ˑ61y
1-3ʉ1753781713m o d x 1(),而61a 259æèçöø÷=259æèçöø÷=-1,但175378171359æèçöø÷=4659æèçöø÷=1.产生矛盾.第四,当n ʉ3,0m o d 4()时,有16m o d ()13,4,5,0ʉ61a 2=-3663x n -469ˑ61y n -3ʉ12,8m o d 16(),此式为矛值同余式;㊀当n ʉ2m o d 4()时,
有61m o d ()0ʉ61a 2=-3663x n -469ˑ61y
n -3ʉ-3x n -3ʉ-6m o d 61(),此式为矛值同余式;所以,只有n ʉ1m o d 4(),㊀不妨令n ʉ4k +1,则x n =x 1+2 2k ʉ-1()2k x 1ʉ0m o d x 1(),y n =y 1+
2 2k ʉ-1()2k y 1ʉy 1m o d x 1(),而x 1=11ˑ59ˑ1523ˑ1787,y 1=22ˑ32ˑ5ˑ13ˑ127ˑ761,那么59|x 1.
由8
1
第4期
冉银霞 :一类椭圆曲线的正整数点61a 2=-3663x n +469ˑ61y
n -3ʉ469ˑ61y n -3ʉ469ˑ61y 1-3ʉ12537330m o d x 1(),
而61a 259æèçöø÷=259æèçöø÷=-1,但1253733059æèçöø÷=759æèçöø÷=1,产生矛盾.所以,方程61a 2=ʃ3663x n ʃ469ˑ61y n ()-3无整数解.也即在情形(Ⅱ)下椭圆曲线y 2=x 3+49x -106没有正整数点.
(Ⅲ)由u +v 61=ʃ-8232ʃ105461()1766319049+22615398061()n ,得:㊀㊀u =61a 2-3=ʃ8232x n ʃ1054ˑ61y n (),则61a 2=ʃ8232x n ʃ1054ˑ61y
n ()-3.对61a 2=ʃ8232x n ʃ1054ˑ61y n ()-3取模16,得剩余序列的周期为4,其余数均为:13,5,13,5.但61a 2ʉ0,13,4,5m o d 16().因而只剩n ʉ1,3m o d 4().第一,㊀当n ʉ2,0m o d 4()时,㊀有如下矛盾式:61m o d ()0ʉ61a 2=-8232x n ʃ1054ˑ61y n ()-3ʉ-3x n -3ʉ-6m o d 61().第二,㊀当n ʉ1,3m o d 4()时,㊀不妨令n ʉ2k +1,则x n =x 1+2k ʉ-1()k x 1ʉ0m o d x 1(),y n =y 1+
2k ʉ-1()k y 1m o d x 1(),而x 1=11ˑ59ˑ1523ˑ1787,y
1=22ˑ32ˑ5ˑ13ˑ127ˑ761,那么59|x 1.由61a 2=8232x n ʃ1054ˑ61y n -3ʉʃ1054ˑ61y
n -3ʉʃ1054ˑ61y 1-3ʉ5578749,1760740294m o d x 1(),
而61a 259æèçöø÷=259æèçöø÷=-1,但557874959æèçöø÷=459æèçöø÷=1,176074029459æèçöø÷=4959æèçöø÷=1.矛盾.所以,方程61a 2=ʃ8232x n ʃ1054ˑ61y
n ()-3均无解.也即在情形(Ⅲ)下椭圆曲线y 2=x 3+49x -106没有正整数点.综上(Ⅰ)(Ⅱ)(Ⅲ),当d =61时,椭圆曲线y 2=x 3+4
9x -106均没有正整数点.因此,椭圆曲线y 2=x 3+49x -106的全部整数点为x ,y ()=(2,0),11,ʃ42().参考文献:
[1]㊀J i a n h o n g Z h a o .E l l i p t i c C u r v e I n t e g r a l P o i n t s o n y
2=x 3+3x -14[J ].I O PC o n f e r e n c e S e r i e s :E a r t h a n dE n v i r o n m e n t a l S c i e n c e ,2018,128(1).[2]㊀杜先存,胡林云,王婷.椭圆曲线y 2=(x -2)(x 2+2
x +15)的整数点[J ].周口师范学院学报,2018,35(2):19-20+24.[3]㊀崔保军.椭圆曲线y 2=x 3+1
4x -36的整数点[J ].内蒙古农业大学学报(自然科学版),2018,39(03):90-93.[4]㊀J i a n h o n g Z h a o .E l l i p t i cC u r v e I n t e g r a l P o i n t s o n y
2=x 3+19x -46[J ].I O PC o n f e r e n c e S e r i e s :M a t e r i a l s S c i e n c e a n dE n g i n e e r i n g ,2018,382(5).
[5]㊀吴华明.椭圆曲线y 2=x 3+27x -62的整数点[J ].数学学报,2010,53(1):205-208.[6]㊀崔保军.椭圆曲线y 2=x 3+3
9x -86的整数点[J ].甘肃高师学报,2019,24(5),17-19.[7]㊀崔保军.椭圆曲线y 2=x 3+1
35x -278的整数点[J ].安徽大学学报(自然科学版),2019,43(2):28-32.[8]㊀管训贵.椭圆曲线y 2=x 3+(m -4)x -2m 的整数点[J ].数学进展,2019,48(06):721-730.[9]㊀王婷,陈子媛,杜先存.椭圆曲线y 2=(x +2)(x 2-2
x +7)的正整数点[J ].河北北方学院学报(自然科学版),2019,35(1):4-7.[10]赵建红.椭圆曲线y 2=(x +2)(x 2-2
x +15)的正整数点[J ].数学的实践与认识,2019,49(01):288-291.[11]杜先存,过静.椭圆曲线y 2=x 3+2
3x +54的正整数点[J ].沈阳大学学报(自然科学版),2019,31(3),81-83.[12]过静.椭圆曲线y 2=x 3+27x +62的整数点[J ].重庆师范大学学报(自然科学版),2016,33(5):50-53.[13]李玉龙,赵建红,万飞.椭圆曲线y 2=(x +2)(x 2-2x +43)的整数点[J ].数学的实践与认识,2018,48(12):287-291.(下转第31页)
91
第4期纪小红,等:I S O A-B P 组合优化氨氮预测模型I S O A GB PC o m b i n a t i o nO p t i m i z a t i o no fA m m o n i aN i t r o g
e nP r e d i c t i o nm o d e l J IX i a o Gh o n g ,P A NY i n g (C o l l e g e o
f P h y s i c s a n dE l e c t r o n i c I n f o r m a t i o n ,Q i n
g
h a iU n
i v e r s i t y f o rN a t i o n a l i t i e s ,X i n i n g 810007,C h i n a )A b s t r a c t :B e c a u s e i t i s e a s y t o f a l l i n t o t h e l o c a l o p t i m u m ,t h e t r a d i t i o n a l B Pn e u r a l n e t w o r k i s l e s s a c Gc u r a t e i n t h e p r e d i c t i o no f a m m o n i a -n i t r o g e n i nw a t e r .H o w e v e r ,t h e s e a g u l l o p t i m i z a t i o na l g o r i t h m p r o Gp o s e d r e c e n t l y h a sb e t t e ro p t i m i z a t i o n p e r f o r m a n c e ,w h i c hc a no v e r c o m e i t sd i s a d v a n t a g eo f e a s i l y f a l l i n g i n t o l o c a l o p t i m i z a t i o nw h e n c o m b i n e dw i t hB Pn e u r a l n e t w o r k .T h i s p a p e rm a i n l y s t u d i e s t h e p r o b l e m s o f B Pn e u r a l n e t w o r k i n t h e p r e d i c t i o n o f a m m o n i a -n i t r o g e n ,a i m i n g a t t h e s h o r t c o m i n g s o f t h e S e a g u l l O p t i Gm i z a t i o nA l g o r i t h m (S O A )i t s e l f ,p u t s f o r w a r d a n i m p r o v e d i d e a o f u s i n g t h e c h a o t i c t h o u g h t ,a n d o b t a i n s a n e w p r e d i c t i o nm o d e l t h a t i s I m p r o v e dS e a g u l lO p t i m i z a t i o nA l g o r i t h m (I S O A )t oo p t i m i z e t h eB Pn e u r a l n e t w o r km o d e l .S i m u l a t i o nr e s u l t s s h o wt h a t t h e p r o p o s e d i m p r o v e da l g o r i t h m h a sas i g n i f i c a n t i m p r o v e Gm e n t i n p r e d i c t i o na c c u r a c y a n d c a nb eb e t t e r a p p l i e d i n p r a c t i c e .K e y w
o r d s :n e u r a l n e t w o r k ;s e a g u l l o p t i m i z a t i o na l g o r i t h m ;p r e d i c t i o no f a m m o n i a -n i t r o g e n (上接第19页)
[14]杜先存,赵建红,万飞.椭圆曲线y 2=(x +2)(x 2-2
x +p )的整数点[J ].西南大学学报(自然科学版),2017,39(6):69-73.[15]管训贵.椭圆曲线y 2=x 3+(p -4)x -2p 的整数点[J ].数学进展,2014,43(04):521-526.[16]柯召,孙琦.谈谈不定方程[M ].哈尔滨工业大学出版社,2011,25-27.[17]C O H NJH.T h eD i o p h a n t i n e e q u t i o n y
2=D x 4+1(I I I )[J ].M a t hS c a n d ,1987,42:180-188.P o s i t i v e i n t e g e r p o i n t s f o r t h e e l l i p
t i c c u r v e R A NY i n Gx i a (L o n g n a nT e a c h e r sC o l l e g e ,C o l l e g e o fM a t h e m a t i c s a n d I n f o r m a t i o nS c i e n c e ,G a n s u C h e n g x i a n742500,C h i n a )A b s t r a c t :U s i n g e l e m e n t a r y m e t h o d s i n c l u d i n g t h e p r o p e r t i e so fc o n g r u e n t ,p a r i t y a n a l y s i s ,q u a d r a t i c c o n g r u e n c e ,s t r u c t u r e a n d s e q u e n c e o f s o l u t i o n f o r b i n a r yq u a d r i c e q u a t i o n ,t h e e l l i p t i c c u r v e o n l y h a s p o s i Gt i v e i n t e g r a l p o i n t 11,42()w a s p r o v e d .K e y w o r d s :e l l i p t i c c u r v e ;i n t e g r a l p o i n t ;b i n a r yq u a d r i c e q u a t i o n ;c o n g r u e n c e 13。