亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        關(guān)于丟番圖方程(na)x+(nb)y=(nc)z(c=181,845)的解

        2021-07-17 01:36:06
        東北師大學報(自然科學版) 2021年2期
        關(guān)鍵詞:易知素數(shù)正整數(shù)

        管 訓 貴

        (泰州學院數(shù)理學院,江蘇 泰州 225300)

        1 引言及主要結(jié)論

        (an)x+(bn)y=(cn)z,x,y,z∈N*

        (1)

        僅有解(x,y,z)=(2,2,2).這是至今遠未解決的數(shù)論難題,目前的結(jié)果大都集中在n=1的情形,而對于n>1,只有為數(shù)不多的特殊情形被解決[2-13].

        定理1 對任意的正整數(shù)n,丟番圖方程

        (19n)x+(180n)y=(181n)z,x,y,z∈N*

        (2)

        僅有解(x,y,z)=(2,2,2).

        定理2 對任意的正整數(shù)n,丟番圖方程

        (837n)x+(116n)y=(845n)z,x,y,z∈N*

        (3)

        僅有解(x,y,z)=(2,2,2).

        2 若干引理

        引理1[14]方程(1)適合(x,y,z)≠(2,2,2)以及n>1的解(x,y,z,n)必滿足下列條件之一:

        (ⅰ) max{x,y}>min{x,y}>z;(ⅱ)x>z>y;(ⅲ)y>z>x.

        引理2[15]方程(1)沒有適合max{x,y}>min{x,y}>z以及n>1的解(x,y,z,n).

        引理3 設(shè)2|b,a為素數(shù),Legendre符號(c/a)=-1.若有1z>x以及n>1的解(x,y,z,n).

        證明當y>z>x時,方程(1)可寫成

        ax=nz-x(cz-byny-z).

        (4)

        由于z>x,a為素數(shù),故gcd(n,a)>1.設(shè)n=aun1,u≥1,gcd(n1,a)=1,此時(4)式成為

        (5)

        由此可見n1=1且x=u(z-x),故(5)式可化為

        byau(y-z)=cz-1.

        (6)

        對(6)式取模a,有cz≡1(moda).由Legendre符號的性質(zhì)得1=(cz/a)=(c/a)z=(-1)z,故z≡0(mod 2).又m|(c2-1),所以m|(cz-1),而mbyau(y-z),因此方程(1)沒有適合y>z>x以及n>1的解(x,y,z,n).

        引理4 若(a,b,c)=(2k+1,2k(k+1),2k(k+1)+1)(k∈N*,k≡1,2(mod 4)),且a為不等于3的素數(shù),則方程(1)沒有適合y>z>x以及n>1的解(x,y,z,n).

        證明易知,2|b.由k≡1,2(mod 4)知,a≡3,5(mod 8),故Legendre符號

        因為c2-1=(2k(k+1)+1)2-1=4k(k+1)(k2+k+1),故可取奇數(shù)m=k2+k+1,此時m|(c2-1).

        又由a為不等于3的素數(shù),所以

        gcd(m,ab)=gcd(k2+k+1,2k(k+1)(2k+1))=gcd(k2+k+1,(4k+2)(k2+k+1)-4k-2)= gcd(k2+k+1,-4k-2)=gcd(k2+k+1,2k+1)=gcd(4k2+4k+4,2k+1)=gcd(3,2k+1)=1.

        根據(jù)引理3,方程(1)沒有適合y>z>x以及n>1的解(x,y,z,n).

        由引理4可得:

        引理5 丟番圖方程(19n)x+(180n)y=(181n)z(x,y,z∈N*)沒有適合y>z>x以及n>1的解(x,y,z,n).

        引理6[16]若(a,b,c)=(2k+1,2k(k+1),2k(k+1)+1)(k∈N*),且n=1,則方程(1)僅有解 (x,y,z)=(2,2,2).

        由引理6可得:

        引理7 丟番圖方程19x+180y=181z(x,y,z∈N*)僅有解(x,y,z)=(2,2,2).

        引理8[15]設(shè)p為奇素數(shù),則當(a,b,c)=(p2-4,4p,p2+4)時,方程(1)沒有適合x>z>y以及n>1的解(x,y,z,n).

        引理9[17]設(shè)m為奇數(shù),則當(a,b,c)=(m2-4,4m,m2+4)且n=1時,方程(1)僅有解(x,y,z)=(2,2,2).

        由引理9可得:

        引理10 丟番圖方程837x+116y=845z(x,y,z∈N*)僅有解(x,y,z)=(2,2,2).

        3 定理的證明

        定理1的證明

        根據(jù)引理1—2和引理7,只需研究方程(2)在n≥2且min{x,y}

        情形1x>z>y.此時方程(2)可化為

        180y=nz-y(181z-19xnx-z).

        (7)

        由于z>y,故gcd(n,180)>1.設(shè)n=2r3s5tn1,r+s+t≥0,gcd(n1,30)=1,則(7)式成為

        (8)

        由(8)式可知n1=1,且有

        181z-19x2r(x-z)3s(x-z)5t(x-z)=22y-r(z-y)32y-s(z-y)5y-t(z-y).

        (9)

        情形1.1 若r=s=t=0,則由(9)式得

        19x+180y=181z.

        (10)

        根據(jù)引理7,方程(10)僅有正整數(shù)解(x,y,z)=(2,2,2),與x>z>y矛盾.故(10)式不成立.

        情形1.2 若r=s=0,t>0,則由(9)式得y=t(z-y),且有

        19x5t(x-z)=181z-36y.

        (11)

        對(11)式取模19,得(-9)z≡(-2)y(mod 19).由Legendre符號的性質(zhì)得(-1)z=(-9/19)z=(-2/19)y=1,故z≡0(mod 2).令z=2z1,則(11)式成為

        19x5t(x-z)=(181z1+6y)(181z1-6y).

        注意到gcd(181z1+6y,181z1-6y)=1,有19x|(181z1+6y)或19x|(181z1-6y),但

        19x>19z=192z1=361z1>(181+62)z1>181z1+62z1>181z1+6y>181z1-6y

        是不可能的,因此(11)式不成立.

        情形1.3 若r=t=0,s>0,則由(9)式得2y=s(z-y),且有

        19x3s(x-z)=181z-20y.

        (12)

        對(12)式取模19,得(-9)z≡1(mod 19).由Legendre符號的性質(zhì)得(-1)z=(-9/19)z=1,故z≡0(mod 2).對(12)式取模3,有1≡(-1)y(mod 3),得y≡0(mod 2).令z=2z1,y=2y1,則(12)式成為

        19x3s(x-z)=(181z1+20y1)(181z1-20y1).

        注意到gcd(181z1+20y1,181z1-20y1)=1,有19x|(181z1+20y1)或19x|(181z1-20y1),但

        19x>19z=192z1=361z1>(181+20)z1>181z1+20y1>181z1-20y1

        是不可能的,因此(12)式不成立.

        情形1.4 若s=t=0,r>0,則由(9)式得2y=r(z-y),且有

        19x2r(x-z)=181z-45y.

        (13)

        對(13)式取模19,有(-9)z≡7y(mod 19),由Legendre符號的性質(zhì)得(-1)z=(-9/19)z=(7/19)y=1,故z≡0(mod 2).

        當r=1時,z=3y,此時(13)式成為19x2x-3y=1813y-45y.易知,185 303|(1813-45),故185 303|(1813y-45y),而185 30319x2x-3y,所以r≠1.

        當r=2時,z=2y,此時(13)式成為19x22(x-2y)=1812y-45y.易知,8 179|(1812-45),故8 179|(1812y-45y),而8 17919x22(x-2y),故r≠2.于是r≥3.

        對(13)式取模8,有5z≡5y(mod 8),即5z-y≡1(mod 8),故z≡y(mod 2).結(jié)合z≡0(mod 2),得z≡y≡0(mod 2).令z=2z1,y=2y1,則(13)式成為

        19x2r(x-z)=(181z1+45y1)(181z1-45y1).

        注意到gcd(181z1+45y1,181z1-45y1)=2,有19x|(181z1+45y1)或19x|(181z1-45y1),但

        19x>19z=192z1=361z1>(181+45)z1>181z1+45y1>181z1-45y1

        是不可能的,因此(13)式不成立.

        情形1.5 若r=0,s>0,t>0,則由(9)式得2y=s(z-y),y=t(z-y),且有

        19x3s(x-z)5t(x-z)=181z-4y.

        (14)

        對(14)式取模19,有(-9)z≡4y(mod 19),由Legendre符號的性質(zhì)得(-1)z=(-9/19)z=(4/19)y=1,故z≡0(mod 2).類似情形1.2的討論知,(14)式不成立.

        情形1.6 若s=0,r>0,t>0,則由(9)式得2y=r(z-y),y=t(z-y),且有

        19x2r(x-z)5t(x-z)=181z-9y.

        (15)

        對(15)式取模19,有(-9)z≡9y(mod 19),由Legendre符號的性質(zhì)得(-1)z=(-9/19)z=(9/19)y=1,故z≡0(mod 2).類似情形1.2的討論知,(15)式不成立.

        情形1.7 若t=0,r>0,s>0,則由(9)式得2y=r(z-y)=s(z-y),且有

        19x2r(x-z)3s(x-z)=181z-5y.

        (16)

        對(16)式取模19,有(-9)z≡5y(mod 19),由Legendre符號的性質(zhì)得(-1)z=(-9/19)z=(5/19)y=1,故z≡0(mod 2).對(16)式取模3,有1≡(-1)y(mod 3),得y≡0(mod 2).令z=2z1,y=2y1,則(16)式成為

        19x2r(x-z)3s(x-z)=(181z1+5y1)(181z1-5y1).

        注意到gcd(181z1+5y1,181z1-5y1)=2,有19x|(181z1+5y1)或19x|(181z1-5y1),但

        19x>19z=192z1=361z1>(181+5)z1>181z1+5y1>181z1-5y1

        是不可能的,因此(16)式不成立.

        情形1.8 若r>0,s>0,t>0,則由(9)式得2y=r(z-y)=s(z-y),y=t(z-y),且有

        19x2r(x-z)3s(x-z)5t(x-z)=181z-1.

        (17)

        對(17)式取模19,有(-9)z≡1(mod 19),由Legendre符號的性質(zhì)得(-1)z=(-9/19)z=1,故z≡0(mod 2).易知,7|(1812-1),故7|(181z-1),而719x2r(x-z)3s(x-z)5t(x-z),因此(17)式不成立.

        情形2y>z>x.根據(jù)引理5知,此情形(2)式不成立.定理1得證.

        定理2的證明

        根據(jù)引理1—2和引理10,只需研究方程(3)在n≥2且min{x,y}

        情形1x>z>y.由(837,116,845)=(292-4,4×29,292+4)及引理8知,此情形(3)式不成立.

        情形2y>z>x.此時方程(3)可化為

        837x=nz-x(845z-116yny-z).

        (18)

        由于z>x,故gcd(n,837)>1.設(shè)n=3u31vn1,u+v≥1,gcd(n1,93)=1,此時(18)式成為

        (19)

        由此可見n1=1.

        情形2.1 若n=3u(u≥1),則3x=u(z-x).于是(19)式可化為

        22y29y3u(y-z)=845z-31x.

        (20)

        對(20)式取模3,有(-1)z≡1(mod 3),得z≡0(mod 2).對(20)式取模4,有1≡(-1)x(mod 4),得x≡0(mod 2).令z=2z1,x=2x1,則由(20)式得

        22y29y3u(y-z)=(845z1+31x1)(845z1-31x1).

        注意到gcd(845z1+31x1,845z1-31x1)=2.

        ① 當2|x1時,由4|(845z1-31x1)可知,22y-1|(845z1-31x1).

        若29|(845z1-31x1),則(22y-1·29y)|(845z1-31x1),但

        22y-1·29y>22z·29z=116z=1162z1=13 456z1>845z1-31x1

        是不可能的.

        若29|(845z1+31x1),3|(845z1+31x1),則有

        845z1-31x1=22y-1.

        (21)

        對(21)式取模5,有-1≡22y-1(mod 5),即(2y)2≡-2(mod 5),這是不可能的.

        若29|(845z1+31x1),3|(845z1-31x1),則有

        845z1+31x1=2·29y.

        (22)

        對(22)式取模5,有1≡2·4y(mod 5),即(2y+1)2≡2(mod 5),這也是不可能的.

        若29|(845z1+31x1),則(22y-1·29y)|(845z1+31x1),但

        22y-1·29y>22z·29z=116z=1162z1=13 456z1>845z1+31x1

        是不可能的.

        若29|(845z1-31x1),3|(845z1+31x1),則有

        845z1-31x1=2·29y.

        (23)

        對(23)式取模5,有-1≡2·4y(mod 5),即(2y+1)2≡-2(mod 5),這是不可能的.

        若29|(845z1-31x1),3|(845z1-31x1),則有

        845z1+31x1=22y-1.

        (24)

        對(24)式取模5,有1≡22y-1(mod 5),即(2y)2≡2(mod 5),這也是不可能的.

        因此(20)式不成立.

        情形2.2 若n=31v(v≥1),則x=v(z-x).于是(19)式可化為

        22y29y31v(y-z)=845z-27x.

        (25)

        對(25)式取模4,有1≡(-1)x(mod 4),得x≡0(mod 2).再對(25)式取模8,有5z≡3x≡1(mod 8),得z≡0(mod 2).令z=2z1,x=2x1,則由(25)式得

        22y29y31v(y-z)=(845z1+27x1)(845z1-27x1).

        注意到gcd(845z1+27x1,845z1-27x1)=2.

        ① 當2|x1時,由4|(845z1-27x1)可知,22y-1|(845z1-27x1).

        若29|(845z1-27x1),則(22y-1·29y)|(845z1-27x1),但

        22y-1·29y>22z·29z=116z=1162z1=13 456z1>845z1-27x1

        是不可能的.

        若29|(845z1+27x1),31|(845z1+27x1),則有

        845z1-27x1=22y-1.

        (26)

        對(26)式取模5,有-2x1≡22y-1(mod 5),由Legendre符號的性質(zhì)得1=(-2x1/5)=(22y-1/5)=(2/5)=-1,矛盾.

        若29|(845z1+27x1),31|(845z1-27x1),則有

        845z1+27x1=2·29y.

        (27)

        對(27)式取模5,有2x1≡2·4y(mod 5),由Legendre符號的性質(zhì)得1=(2x1/5)=(2·4y/5)=(2/5)=-1,矛盾.

        若29|(845z1+27x1),則(22y-1·29y)|(845z1+27x1),但

        22y-1·29y>22z·29z=116z=1162z1=13 456z1>845z1+27x1

        是不可能的.

        若29|(845z1-27x1),31|(845z1+27x1),則有:

        845z1+27x1=22y-1·31v(y-z),

        (28)

        845z1-27x1=2·29y.

        (29)

        對(29)式取模7,有5z1-(-1)x1≡2(mod 7),即5z1≡1(mod 7),由Legendre符號的性質(zhì)得1=(1/7)=(5/7)z1=(-1)z1,故z1≡0(mod 2).

        將(28)與(29)式相加得

        845z1=22y-2·31v(y-z)+29y.

        (30)

        對(30)式取模31,有8z1≡(-2)y(mod 31),由Legendre符號的性質(zhì)得1=(8/31)z1=(-2/31)y=(-1)y,故y≡0(mod 2).再對(29)式取模13,有-1≡2·3y(mod 13),由Legendre符號的性質(zhì)得1=(-1/13)=(2·3y/13)=(2/13)=-1,矛盾.

        若29|(845z1-27x1),31|(845z1-27x1),則有

        845z1+27x1=22y-1.

        (31)

        對(31)式取模13,有1≡22y-1(mod 13),由Legendre符號的性質(zhì)得1=(1/13)=(22y-1/13)=(2/13)=-1,矛盾.

        因此(25)式不成立.

        情形2.3 若n=3u31v(u≥1,v≥1),則3x=u(z-x),x=v(z-x).于是(19)式可化為

        22y29y3u(y-z)31v(y-z)=845z-1.

        (32)

        對(32)式取模3,有(-1)z≡1(mod 3),得z≡0(mod 2).因47|(8452-1),故47|(845z-1),但4722y29y3u(y-z)31v(y-z),因此(32)式不成立.定理2得證.

        猜你喜歡
        易知素數(shù)正整數(shù)
        巧解一道代數(shù)求值題
        孿生素數(shù)
        序列(12+Q)(22+Q)…(n2+Q)中的完全平方數(shù)
        兩個素數(shù)平方、四個素數(shù)立方和2的整數(shù)冪
        三角形中巧求值
        關(guān)于兩個素數(shù)和一個素數(shù)κ次冪的丟番圖不等式
        被k(2≤k≤16)整除的正整數(shù)的特征
        周期數(shù)列中的常見結(jié)論及應(yīng)用*
        方程xy=yx+1的全部正整數(shù)解
        從《曲律易知》看民國初年曲學理論的轉(zhuǎn)型
        戲曲研究(2017年3期)2018-01-23 02:50:52
        欧美精品一区二区精品久久| 日本在线一区二区三区视频观看| 丰满少妇被啪啪到高潮迷轩| 亚洲中字幕日产av片在线| 少妇人妻大乳在线视频不卡| 国产欧美精品区一区二区三区| 国内精品久久久久国产盗摄| 色婷婷一区二区三区四| 春色成人在线一区av| 午夜精品一区二区久久做老熟女| 国产一区二区高清不卡在线| 精品嫩模福利一区二区蜜臀| 无码人妻精品中文字幕| 久久综合国产乱子伦精品免费| 少妇高潮喷水正在播放| 国产福利一区二区三区视频在线看| 日本女同性恋一区二区三区网站| 久久午夜精品人妻一区二区三区| 无码人妻人妻经典| 成年女人毛片免费视频| 久久一区av蜜桃人妻| 在线观看的a站免费完整版| 人妻体内射精一区二区三区 | 中文字幕乱伦视频| 全部免费国产潢色一级| 国产熟妇一区二区三区网站| 男女交射视频免费观看网站 | 女人被狂躁到高潮视频免费网站| 深夜国产成人福利在线观看女同| 2022国内精品免费福利视频| 亚洲全国最大的人成网站| 美女用丝袜脚玩我下面| 欧美一区二区三区久久综| 精品国产av无码一道| 极品视频一区二区三区在线观看| 亚洲综合自拍偷拍一区| 少妇被粗大的猛烈进出69影院一| 无码人妻丰满熟妇精品区| 日韩精品人妻少妇一区二区| 加勒比精品视频在线播放| 日韩精品久久久久久久电影蜜臀 |