戴妍百， 高麗

延安大學(xué) 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院，陜西 延安 716000

對(duì)于任意正整數(shù)n,歐拉函數(shù)φ(n)定義為不大于n且與n互素的正整數(shù)的個(gè)數(shù).歐拉函數(shù)在數(shù)論中有著重要的作用,有關(guān)歐拉函數(shù)的性質(zhì)以及歐拉方程引起了很多學(xué)者的研究興趣[1-3]．

近年來(lái),文獻(xiàn)[1,4-12]分別討論了當(dāng)k=2,3,4,5,6,7,8,9,11,12時(shí),歐拉方程φ(xy)=k(φ(x)+φ(y))的可解性問(wèn)題. 對(duì)于二元變系數(shù)歐拉函數(shù)方程φ(xy)=mφ(x)+nφ(y),文獻(xiàn)[13]討論了當(dāng)m=5,n=7時(shí)的可解性問(wèn)題,文獻(xiàn)[14]討論了當(dāng)m=7,n=9時(shí)的可解性問(wèn)題.文獻(xiàn)[15-17]分別討論了當(dāng)k=3,4,5時(shí),三元?dú)W拉函數(shù)方程φ(xyz)=k(φ(x)+φ(y)+φ(z))的全部正整數(shù)解.對(duì)于含常數(shù)的二元變系數(shù)方程φ(xy)=k1φ(x)+k2φ(y)+k,文獻(xiàn)[18-19]利用整數(shù)的分解性質(zhì)討論了(k1,k2,k)=(7,8,16),(4,7,28)時(shí)的可解性問(wèn)題.文獻(xiàn)[20]討論了k=6,28時(shí)三元變系數(shù)方程φ(xyz)=2φ(x)+3φ(y)+4φ(z)-k的可解性問(wèn)題.本文利用歐拉函數(shù)的性質(zhì)與初等數(shù)論方法,討論并證明了

φ(xyz)=aφ(x)+bφ(y)+cφ(z)-m

當(dāng)(a,b,c)=(2,3,4)且m=8時(shí)正整數(shù)解的情況,并給出了該歐拉方程的全部正整數(shù)解．

引理1[21](φ(m)的乘積公式) 對(duì)m>1,我們有

其中,p是m的素因數(shù)．

引理 2[21]歐拉函數(shù)φ(m)具有下列性質(zhì):

(ii) 當(dāng)(m,n)=1時(shí),φ(mn)=φ(m)φ(n);

(iii) 當(dāng)m≥3時(shí),φ(m)必為偶數(shù)．

定理1歐拉方程φ(xyz)=2φ(x)+3φ(y)+4φ(z)-8一共有32組正整數(shù)解,分別為:

(x,y,z)=(1,7,9),(1,7,18),(1,9,7),(1,9,14),(1,14,9),(1,18,7),(2,7,9),(2,9,7),(2,12,4),(1,11,8),(1,11,10),(2,11,5),(3,12,1),(3,5,4),(4,5,3),(1,4,2),(1,6,2),(2,3,2),(2,4,1),(2,6,1),(3,3,1),(3,3,2),(3,6,1),(6,3,1),(1,4,4),(1,4,6),(2,3,4),(2,4,3),(5,8,1),(5,12,1),(8,5,1),(12,5,1)．

證方程φ(xyz)=2φ(x)+3φ(y)+4φ(z)-8有正整數(shù)解的必要條件是

(φ(x)-3)(φ(y)-2)≤2

事實(shí)上,對(duì)于歐拉函數(shù)方程

φ(xyz)=2φ(x)+3φ(y)+4φ(z)-8

(1)

利用歐拉函數(shù)的性質(zhì)得

由引理2的(i)可知

對(duì)(1)式進(jìn)行化簡(jiǎn),可得

故有

(φ(x)-3)(φ(y)-2)≤2

(2)

由上述過(guò)程可知,方程(1)有解時(shí),(2)式必然成立.故對(duì)二元一次不等式(2)進(jìn)行討論:

當(dāng)(φ(x)-3)(φ(y)-2)<0時(shí),有φ(x)=1,2,φ(y)≥4; 或φ(x)≥4,φ(y)=1．

當(dāng)(φ(x)-3)(φ(y)-2)=0時(shí),有φ(x)=3或φ(y)=2.由引理2的(iii)知φ(x)=3不存在,舍去．

當(dāng)(φ(x)-3)(φ(y)-2)=1時(shí),有φ(x)=4,φ(y)=3; 或φ(x)=2,φ(y)=1.由引理2的(iii)知φ(x)=4,φ(y)=3不存在,舍去．

當(dāng)(φ(x)-3)(φ(y)-2)=2時(shí),有φ(x)=5,φ(y)=3; 或φ(x)=4,φ(y)=4; 或φ(x)=1,φ(y)=1. 由引理2的(iii)知φ(x)=5,φ(y)=3不存在,舍去．

綜上所述,可得方程(1)有解的7種情況,下面進(jìn)行分類討論給出方程的解．

情況1當(dāng)φ(x)=1,φ(y)≥4時(shí),代入方程(1)進(jìn)行化簡(jiǎn),得

(φ(y)-4)(φ(z)-3)≤6

情況1.1 當(dāng)φ(y)=4時(shí),方程(1)為φ(xyz)=4φ(z)+6．

當(dāng)φ(z)=1時(shí),φ(xyz)=10,即xyz=11,12,又因?yàn)閤=z=1,2,y=5,8,10,12,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

當(dāng)φ(z)=2時(shí),φ(xyz)=14,這樣的x,y,z不存在,因此方程(1)無(wú)解．

當(dāng)φ(z)=4時(shí),φ(xyz)=22,即xyz=23,46,又因?yàn)閤=1,2,y=z=5,8,10,12,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

當(dāng)φ(z)=6時(shí),φ(xyz)=30,即xyz=31,62,又因?yàn)閤=1,2,y=5,8,10,12,z=7,9,14,18,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

當(dāng)φ(z)=8時(shí),φ(xyz)=38,即這樣的x,y,z不存在,因此方程(1)無(wú)解．

當(dāng)φ(z)≥10時(shí),φ(xyz)=4φ(z)+6,將x=1,2,y=5,8,10,12代入方程(1),經(jīng)檢驗(yàn),不存在滿足φ(xyz)=4φ(z)+6且φ(z)≥10的x,y,z,因此方程(1)無(wú)解．

情況1.2 當(dāng)φ(y)=6時(shí),此時(shí)φ(z)-3≤3,即φ(z)=1,2,4,6．

當(dāng)φ(z)=1時(shí),φ(xyz)=16,即xyz=17,32,34,40,48,60,又因?yàn)閤=z=1,2,y=7,9,14,18,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

當(dāng)φ(z)=2時(shí),φ(xyz)=20,即xyz=25,33,44,50,66,又因?yàn)閤=1,2,y=7,9,14,18,z=3,4,6,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

當(dāng)φ(z)=4時(shí),φ(xyz)=28,即xyz=29,58,又因?yàn)閤=1,2,y=7,9,14,18,z=5,8,10,12,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

當(dāng)φ(z)=6時(shí),φ(xyz)=36,即xyz=37,57,63,74,76,108,114,126,又因?yàn)閤=1,2,y=z=7,9,14,18,經(jīng)檢驗(yàn),此時(shí)方程(1)有解,為(x,y,z)=(1,7,9),(1,7,18),(1,9,7),(1,9,14),(1,14,9),(1,18,7),(2,7,9),(2,9,7)．

情況1.3 當(dāng)φ(y)=8時(shí),此時(shí)φ(z)-3≤1,即φ(z)=1,2,4．

當(dāng)φ(z)=1時(shí),φ(xyz)=22,即xyz=23,46,又因?yàn)閤=z=1,2,y=15,16,20,24,30,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

當(dāng)φ(z)=2時(shí),φ(xyz)=26,這樣的x,y,z不存在,因此方程(1)無(wú)解．

當(dāng)φ(z)=4時(shí),φ(xyz)=34,這樣的x,y,z不存在,因此方程(1)無(wú)解．

情況1.4 當(dāng)φ(y)=10時(shí),此時(shí)φ(z)-3≤1,即φ(z)=1,2,4．

當(dāng)φ(z)=1時(shí),φ(xyz)=28,即xyz=29,58,又因?yàn)閤=z=1,2,y=11,12,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

當(dāng)φ(z)=2時(shí),φ(xyz)=32,即xyz=51,64,68,80,96,102,120,又因?yàn)閤=1,2,y=11,12,z=3,4,6,經(jīng)檢驗(yàn),此時(shí)方程(1)有解,為(x,y,z)=(2,12,4)．

當(dāng)φ(z)=4時(shí),φ(xyz)=40,即xyz=41,88,100,110,132,150,又因?yàn)閤=1,2,y=11,12,z=5,8,10,12,經(jīng)檢驗(yàn),此時(shí)方程(1)有解,為(x,y,z)=(1,11,8),(1,11,10),(2,11,5)．

情況1.5 當(dāng)φ(y)≥12時(shí),此時(shí)φ(z)-3≤0,即φ(z)=1,2．

當(dāng)φ(z)=1時(shí),將x=z=1,2代入方程(1),經(jīng)檢驗(yàn),不存在滿足φ(xyz)=3φ(y)-2且φ(y)≥12的x,y,z,因此方程(1)無(wú)解．

同理當(dāng)φ(z)=2時(shí),方程(1)無(wú)解．

情況2當(dāng)φ(x)=2,φ(y)≥4時(shí),方程(1)化簡(jiǎn)為

(φ(y)-2)(2φ(z)-3)≤2

情況2.1 當(dāng)φ(y)=4時(shí),此時(shí)2φ(z)-3≤1,即φ(z)≤2．

當(dāng)φ(z)=1時(shí),φ(xyz)=12,即xyz=13,21,26,28,36,42,又因?yàn)閤=3,4,6,y=5,8,10,12,z=1,2,經(jīng)檢驗(yàn),此時(shí)方程(1)有解,為(x,y,z)=(3,12,1)．

當(dāng)φ(z)=2時(shí),φ(xyz)=16,即xyz=17,32,34,40,48,60,又因?yàn)閤=z=3,4,6,y=5,8,10,12,經(jīng)檢驗(yàn),此時(shí)方程(1)有解,為(x,y,z)=(3,5,4),(4,5,3);

情況2.2 當(dāng)φ(y)≥6時(shí),此時(shí)2φ(z)-3≤0,即φ(z)=1．

當(dāng)φ(z)=1時(shí),將z=1,2,x=3,4,6代入方程(1),經(jīng)檢驗(yàn),不存在滿足φ(xyz)=3φ(y)且φ(y)≥6的x,y,z,因此方程(1)無(wú)解．

情況3當(dāng)φ(x)≥4,φ(y)=1時(shí),方程(1)化簡(jiǎn)為

(φ(x)-4)(φ(z)-2)≤3

情況3.1 當(dāng)φ(x)=4時(shí),此時(shí)方程(1)為φ(xyz)=4φ(z)+3．

由此得φ(xyz)為奇數(shù),由引理2的(iii)可知方程(1)無(wú)解．

情況3.2 當(dāng)φ(x)=6時(shí),此時(shí)φ(z)-2≤1,即φ(z)=1,2．

當(dāng)φ(z)=1時(shí),φ(xyz)=11,因φ(xyz)為奇數(shù),由引理2的(iii)可知方程(1)無(wú)解．

當(dāng)φ(z)=2時(shí),φ(xyz)=15,因φ(xyz)為奇數(shù),由引理2的(iii)可知方程(1)無(wú)解．

情況3.3 當(dāng)φ(x)≥8時(shí),此時(shí)φ(z)-2≤0,即φ(z)=1,2．

當(dāng)φ(z)=1時(shí),將y=z=1,2代入方程(1),經(jīng)檢驗(yàn),不存在滿足φ(xyz)=2φ(x)-1且φ(x)≥8的x,y,z,因此方程(1)無(wú)解．

同理當(dāng)φ(z)=2時(shí),方程(1)無(wú)解．

情況4當(dāng)φ(y)=2時(shí),方程(1)化簡(jiǎn)為

(φ(x)-2)(φ(z)-1)≤1

情況4.1 當(dāng)φ(z)=1時(shí),方程(1)為φ(xyz)=2φ(x)+2．

當(dāng)φ(x)=1時(shí),φ(xyz)=4,即xyz=5,8,10,12,又因?yàn)閤=z=1,2,y=3,4,6,經(jīng)檢驗(yàn),此時(shí)方程(1)有解,為(x,y,z)=(1,4,2),(1,6,2),(2,3,2),(2,4,1),(2,6,1)．

當(dāng)φ(x)=2時(shí),φ(xyz)=6,即xyz=7,9,14,18,又因?yàn)閤=y=3,4,6,z=1,2,經(jīng)檢驗(yàn),此時(shí)方程(1)有解,為(x,y,z)=(3,3,1),(3,3,2),(3,6,1),(6,3,1)．

當(dāng)φ(x)=4時(shí),φ(xyz)=10,即xyz=11,12,又因?yàn)閤=5,8,10,12,y=3,4,6,z=1,2,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

當(dāng)φ(x)=6時(shí),φ(xyz)=14,這樣的x,y,z不存在,因此方程(1)無(wú)解．

當(dāng)φ(x)≥8時(shí),φ(xyz)=2φ(x)+2,將y=3,4,6,z=1,2代入方程(1),經(jīng)檢驗(yàn),不存在滿足φ(xyz)= 2φ(x)+2且φ(x)≥8的x,y,z,因此方程(1)無(wú)解．

情況4.2 當(dāng)φ(z)=2時(shí),此時(shí)φ(x)-2≤1,即φ(x)=1,2．

當(dāng)φ(x)=1時(shí),φ(xyz)=8,即xyz=15,16,20,24,30,又因?yàn)閤=1,2,y=z=3,4,6,經(jīng)檢驗(yàn),此時(shí)方程(1)有解,為(x,y,z)=(1,4,4),(1,4,6),(2,3,4),(2,4,3)．

當(dāng)φ(x)=2時(shí),φ(xyz)=10,即xyz=11,12,又因?yàn)閤=y=z=3,4,6,經(jīng)檢驗(yàn),此時(shí)方程(1)無(wú)解．

情況4.3 當(dāng)φ(z)≥4時(shí),(φ(x)-2)≤0,即φ(x)=1,2．

當(dāng)φ(x)=1時(shí),將x=1,2,y=3,4,6代入方程(1),經(jīng)檢驗(yàn),不存在滿足φ(xyz)=4φ(z)且φ(z)≥4的x,y,z,因此方程(1)無(wú)解．

同理當(dāng)φ(x)=2時(shí),方程(1)無(wú)解．

情況5當(dāng)φ(x)=2,φ(y)=1時(shí),代入方程(1)可得φ(xyz)=4φ(z)-1,因φ(xyz)為奇數(shù),由引理2的(iii)可知方程(1)無(wú)解．

情況6當(dāng)φ(x)=4,φ(y)=4時(shí),代入方程(1)可得φ(xyz)=4φ(z)+12≥16φ(z),即φ(z)=1,此時(shí)φ(xyz)=16,即xyz=17,32,34,40,48,60,又因?yàn)閤=y=5,8,10,12,z=1,2,經(jīng)檢驗(yàn),此時(shí)方程(1)有解,為(x,y,z)=(5,8,1),(5,12,1),(8,5,1),(12,5,1)．

情況7當(dāng)φ(x)=1,φ(y)=1時(shí),代入方程(1)可得φ(xyz)=4φ(z)-3,因φ(xyz)為奇數(shù),由引理2的(iii)可知方程(1)無(wú)解．

綜上所述,可得方程φ(xyz)=2φ(x)+3φ(y)+4φ(z)-8一共有32組正整數(shù)解．