歐拉函數(shù)方程φ(abcd)=φ(a)+2φ(b)+3φ(c)+4φ(d)-6的正整數(shù)解

曹盼盼，趙西卿

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

對于任意正整數(shù)n，歐拉函數(shù)φ(n)定義為不大于n且與n互素的正整數(shù)的個數(shù)。歐拉函數(shù)在數(shù)論中有著重要的作用，近年來，有關(guān)歐拉函數(shù)的性質(zhì)以及歐拉方程吸引了很多學(xué)者的研究興趣[1]。近期文獻(xiàn)[2-4]討論了k的不同取值下二元歐拉方程φ(mn)=k(φ(m)+φ(n))的可解性問題；文獻(xiàn)[5，6]討論了三元變系數(shù)的歐拉函數(shù)方程φ(abc)=k1(φ(a)+φ(b)+φ(c))+k2的全部正整數(shù)解；文獻(xiàn)[7]研究了四元歐拉函數(shù)方程φ(abcd)=φ(a)+2φ(b)+3φ(c)+4φ(d)的正整數(shù)解。由此，本文將研究歐拉函數(shù)方程

φ(abcd)=φ(a)+2φ(b)+

3φ(c)+4φ(d)-6

(1)

的可解性問題，并給出該方程的所有正整數(shù)解。

1 主要引理

引理3[7]對任意正整數(shù)n，n≥3時，φ(n)必為偶數(shù)。

2 定理與證明

定理歐拉函數(shù)方程φ(abcd)=φ(a)+2φ(b)+3φ(c)+4φ(d)-6的正整數(shù)解有：

(a,b,c,d)=(4,1,3,2),(4,2,3,1),(4,1,4,1),(3,1,4,2),(3,2,4,1),(6,1,4,1),(4,1,6,1),(4,3,5,1),(3,4,5,1),(2,2,2,1),(1,2,2,2),(2,1,2,2),(2,2,1,2),(2,2,2,3),(1,2,2,4),(2,1,2,4),(2,2,1,4),(1,2,2,6),(2,1,2,6),(2,2,1,6),(7,1,3,1),(7,1,4,1),(7,1,6,1),(7,1,3,2),(7,2,3,1),(9,1,4,1),(14,1,3,1),(8,1,5,1),(5,1,8,1),(12,1,5,1),(5,1,12,1)。

證明對于歐拉函數(shù)方程

φ(abcd)=φ(a)+2φ(b)+3φ(c)+4φ(d)-6，

由引理2得

由引理3，所以φ(abcd)=φ(a)+2φ(b)+

3φ(c)+4φ(d)-6≥φ(a)φ(b)φ(c)φ(d)，

即φ(abcd)=φ(a)+2φ(b)+3φ(c)-6≥

φ(d)[φ(a)φ(b)φ(c)-4]≥

φ(a)φ(b)φ(c)-4，

故有φ(a)+2φ(b)+3φ(c)-2≥

φ(a)φ(b)φ(c)；

同理有φ(a)+2φ(b)-2≥

(φ(a)φ(b)-3)φ(c)≥φ(a)φ(b)-3，

即φ(a)+2φ(b)-2≥φ(a)φ(b)-3。

故有(φ(a)-2)(φ(b)-1)≤3。

因此，可以分以下幾種情況討論。

情形1 當(dāng)(φ(a)-2)(φ(b)-1)<0時，則有φ(a)=1，φ(b)≥2或者φ(a)≥4，φ(b)<1(不存在)。

1.1 當(dāng)φ(a)=1，φ(b)≥2時，此時

φ(abcd)=1+2φ(b)+3φ(c)+4φ(d)-6≥

φ(b)φ(c)φ(d)，

即3φ(c)+4φ(d)-5≥φ(b)[φ(c)φ(d)-2]

≥φ(c)φ(d)-2，

則有(φ(c)-4)(φ(d)-3)≤9。因此，可以繼續(xù)分情況討論。

1.1.1 當(dāng)(φ(c)-4)(φ(d)-3)<0時，則有φ(c)=1,2，φ(d)≥4或者φ(c)≥6，φ(d)=1,2。

(1)當(dāng)φ(c)=1，φ(d)≥4時，有

φ(abcd)=1+2φ(b)+3×1+4φ(d)-6=

2φ(b)+4φ(d)-2≥φ(b)φ(d)，

即2φ(b)-2≥φ(d)[φ(b)-4]，

又4≤φ(d)≤5，所以φ(d)=4。

因此φ(abcd)=1+2φ(b)+3×1+4×4-6=

14+2φ(b)≥4φ(b)，

得φ(b)≤7，即2≤φ(b)≤7。由于a=1，2，c=1，2，d=5，8，10，12，經(jīng)檢驗，方程(1)無解。

(2)當(dāng)φ(c)=2，φ(d)≥4時，有

φ(abcd)=1+2φ(b)+3×2+4φ(d)-6=

2φ(b)+4φ(d)+1≥2φ(b)φ(d)，

即2φ(b)+1≥φ(d)[2φ(b)-4]，

因此φ(d)不存在，所以方程(1)無解。

(3)當(dāng)φ(c)≥6，φ(d)=1時，

有φ(abcd)=1+2φ(b)+3φ(c)+4×1-6=

2φ(b)+3φ(c)-1≥φ(b)φ(c)，

即2φ(b)-1≥φ(c)[φ(b)-3]，

因此6≤φ(c)≤7，所以φ(c)=6。

有φ(abcd)=1+2φ(b)+3×6+4×1-6=

17+2φ(b)，

顯然此式不成立，所以方程(1)無解。

(4)當(dāng)φ(c)≥6，φ(d)=2時，

有φ(abcd)=1+2φ(b)+3φ(c)+4×2-6=

2φ(b)+3φ(c)+3≥2φ(b)φ(c)，

即2φ(b)+3≥φ(c)[2φ(b)-3]，

因此6≤φ(c)≤7，所以φ(c)=6。

有φ(abcd)=1+2φ(b)+3×6+4×2-6=

21+2φ(b)，

顯然，此式不成立，所以方程(1)無解。

1.1.2 當(dāng)(φ(c)-4)(φ(d)-3)=0時，則有φ(c)=4，φ(d)任取或者φ(c)任取，φ(d)=3(不存在)。

(1)當(dāng)φ(c)=4,φ(d)任取時，

φ(abcd)=1+2φ(b)+3×4+4φ(d)-6=

2φ(b)+4φ(d)+7。當(dāng)φ(d)≥1，有

φ(abcd)=2φ(b)+4φ(d)+7，

顯然，此式不成立，所以方程(1)無解。

1.1.3 當(dāng)(φ(c)-4)(φ(d)-3)=1時，則有φ(c)=5(不存在)，φ(d)=4，所以此時方程(1)無解。

1.1.4 當(dāng)(φ(c)-4)(φ(d)-3)=2時，則有φ(c)=5，φ(d)=5(不存在)或者φ(c)=6，φ(d)=4。

(1)取φ(c)=6，φ(d)=4時，有

φ(abcd)=1+2φ(b)+3×6+4×4-6=

29+2φ(b)，

顯然，此式不成立，方程(1)無解。

1.1.5 當(dāng)(φ(c)-4)(φ(d)-3)=4時，則有φ(c)=5，φ(d)=7(不存在)或者φ(c)=8，φ(d)=4或者φ(c)=6，φ(d)=5(不存在)。

(1)取φ(c)=8，φ(d)=4時，有

φ(abcd)=1+2φ(b)+3×8+4×4-6=

35+2φ(b)，

顯然，此式不成立，方程(1)無解。

1.1.6 當(dāng)(φ(c)-4)(φ(d)-3)=6時，則有φ(c)=5，φ(d)=9(不存在)或者φ(c)=10，φ(d)=4。

(1)取φ(c)=10，φ(d)=4時，

φ(abcd)=1+2φ(b)+3×10+4×4-6=

41+2φ(b)，

顯然，此式不成立，方程(1)無解。

1.1.7 當(dāng)(φ(c)-4)(φ(d)-3)=8時，則有φ(c)=5，φ(d)=11(不存在)或者φ(c)=6，φ(d)=7(不存在)或者φ(c)=8，φ(d)=5(不存在)或者φ(c)=12，φ(d)=4。

(1)取φ(c)=12，φ(d)=4時，

φ(abcd)=1+2φ(b)+3×12+4×4-6=

47+2φ(b)，

顯然，此式不成立，方程(1)無解。

情形2 當(dāng)(φ(a)-2)(φ(b)-1)=0時，則有φ(a)=2，φ(b)任取或者φ(a)任取，φ(b)=1。

2.1 當(dāng)φ(a)=2，φ(b)任取時，有

φ(abcd)=2+2φ(b)+3φ(c)+4φ(d)-6=

2φ(b)+3φ(c)+4φ(d)-4≥

2φ(b)φ(c)φ(d)，

即2φ(b)+4φ(d)-4≥

φ(c)[2φ(b)φ(d)-3]≥2φ(b)φ(d)-3，

故2φ(b)+4φ(d)-4≥2φ(b)φ(d)-3。

所以2φ(b)-1≥φ(d)[2φ(b)-4]，得

即φ(d)=1。因此

φ(abcd)=2+2φ(b)+3φ(c)+4×1-6=

2φ(b)+3φ(c)≥2φ(b)φ(c)，

即2φ(b)≥φ(c)[2φ(b)-3]，

所以φ(c)=1,2,4。

2.1.1 當(dāng)φ(c)=1時，有

φ(abcd)=2+2φ(b)+3×1+4×1-6=

2φ(b)+3，

顯然，此式不成立，方程(1)無解。

2.1.2 當(dāng)φ(c)=2時，有

φ(abcd)=

2+2φ(b)+3×2+4×1-6=2φ(b)+6。

(1)當(dāng)φ(b)=1時，有φ(abcd)=8，即abcd=15，16，20，24，30。其中a=3，4，6，b=1，2，c=3，4，6，d=1，2，經(jīng)計算，方程(1)有解

(a,b,c,d)=(4，1，3，2)，(4，2，3，1)，(4，1，4，1)，(3，1，4，2)，(3，2，4，1)，(6，1，4，1)，(4，1，6，1)。

(2)當(dāng)φ(b)=2時，有φ(abcd)=10，即abcd=11，22。其中a=3，4，6，b=3，4，6，c=3，4，6，d=1，2，經(jīng)計算，方程(1)無解。

(3)當(dāng)φ(b)≥4時，有

φ(abcd)=2+2φ(b)+3×2+4×1-6=

2φ(b)+6≥4φ(b)，

得φ(b)=1，2與φ(b)≥4矛盾，所以方程(1)無解。

2.1.3 當(dāng)φ(c)=4時，有

φ(abcd)=2+2φ(b)+3×4+4×1-6=

2φ(b)+12。

(1)當(dāng)φ(b)=1時，有φ(abcd)=14，此值不存在，所以方程(1)無解。

(2)當(dāng)φ(b)=2時，有φ(abcd)=16，即abcd=17，32，34，40，48，60。其中a=3,4,6,b=3,4,6,c=5,8,10,12,d=1,2，經(jīng)計算，方程(1)有解

(a,b,c,d)=(4,3,5,1),(3,4,5,1)。

(3)當(dāng)φ(b)≥4時，有

φ(abcd)=2+2φ(b)+3×4+4×1-6=

2φ(b)+12≥8φ(b)，

得φ(b)=1,2與φ(b)≥4矛盾，所以方程(1)無解。

2.2 當(dāng)φ(a)任取，φ(b)=1時，有

φ(abcd)=φ(a)+2×1+3φ(c)+4φ(d)-6=

φ(a)+3φ(c)+4φ(d)-4≥φ(a)φ(c)φ(d)，

即3φ(c)+4φ(d)-4≥

φ(a)[φ(c)φ(d)-1]≥φ(c)φ(d)-1，

故3φ(c)+4φ(d)-4≥φ(c)φ(d)-1。所以

4φ(d)-3≥φ(c)[φ(d)-3]，得

即φ(c)=1,2,4,6,8,10,12。

2.2.1 當(dāng)φ(c)=1時，有

φ(abcd)=φ(a)+2×1+3×1+4φ(d)-6=

φ(a)+4φ(d)-1≥φ(a)φ(d)，

即φ(a)-1≥φ(d)[φ(a)-4]，

即φ(d)=1,2。

(1)當(dāng)φ(d)=1時，有

φ(abcd)=

φ(a)+2×1+3×1+4×1-6=φ(a)+3。

當(dāng)φ(a)=1時，有

φ(abcd)=1+2×1+3×1+4×1-6=4，

即abcd=5，8，10，12。

其中a=1，2，b=1,2,c=1,2,d=1,2，經(jīng)計算，方程(1)有解

(a,b,c,d)=(2,2,2,1),(1,2,2,2),(2,1,2,2),(2,2,1,2)。

當(dāng)φ(a)≥2時，有

φ(abcd)=φ(a)+2×1+3×1+4×1-6=

3+φ(a)，

顯然此值為奇數(shù)，故不成立，所以方程(1)無解。

(2)當(dāng)φ(d)=2時，

φ(abcd)=

φ(a)+2×1+3×1+4×2-6=φ(a)+7。

當(dāng)φ(a)=1時，有

φ(abcd)=1+2×1+3×1+4×2-6=8，

即abcd=15，16，20，24，30。

其中a=1，2，b=1,2,c=1,2,d=3,4,6，經(jīng)計算，方程(1)有解

(a,b,c,d)=(2,2,2,3),(1,2,2,4),(2,1,2,4),(2,2,1,4),(1,2,2,6),(2,1,2,6),(2,2,1,6)。

當(dāng)φ(a)≥2時，有

φ(abcd)=φ(a)+2×1+3×1+4×2-6=

7+φ(a)，

顯然此值為奇數(shù)，故不成立，所以方程(1)無解。

2.2.2 當(dāng)φ(c)=2時，有

φ(abcd)=φ(a)+2×1+3×2+4φ(d)-6=

φ(a)+4φ(d)+2≥2φ(a)φ(d)。

(1)當(dāng)φ(a)=1時，

φ(abcd)=1+2×1+3×2+4φ(d)-6=

4φ(d)+3，

顯然，此式不成立，所以方程(1)無解。

(2)當(dāng)φ(a)=2時，

φ(abcd)=2+2×1+3×2+4φ(d)-6=

4φ(d)+4≥4φ(d)。

經(jīng)計算，方程(1)有解

(a,b,c,d)=(3,1,4,3),(4,1,3,3),(3,1,3,4)。

(3)當(dāng)φ(a)=4時，有

φ(abcd)=4+2×1+3×2+4φ(d)-6=

4φ(d)+6≥8φ(d)，

即φ(d)=1。

因此φ(abcd)=10，即abcd=11,22，經(jīng)計算，方程(1)無解。

(4)當(dāng)φ(a)=6時，有

φ(abcd)=6+2×1+3×2+4φ(d)-6=

4φ(d)+8≥12φ(d)，

即φ(d)=1。因此φ(abcd)=12，即abcd=13，21，26，28，36，42。其中a=7,9,14,18,b=1,2,c=3,4,6,d=1,2，經(jīng)計算，方程(1)有解

(a,b,c,d)=(7,1,3,1),(7,1,4,1),(7,1,6,1),(7,1,3,2),(7,2,3,1),(9,1,4,1),(14,1,3,1)。

(5)當(dāng)φ(a)≥8時，有

φ(abcd)=8+2×1+3×2+4φ(d)=

4φ(d)+10≥16φ(d)，

即φ(d)不存在，所以方程(1)無解。

2.2.3 當(dāng)φ(c)=4時，有

φ(abcd)=φ(a)+2×1+3×4+4φ(d)-6=

φ(a)+4φ(d)+8≥4φ(a)φ(d)。

(1)當(dāng)φ(a)=1時，

φ(abcd)=1+2×1+3×4+4φ(d)-6=

4φ(d)+9，

顯然，此式不成立，所以方程(1)無解。

(2)當(dāng)φ(a)=2時，

φ(abcd)=2+2×1+3×4+4φ(d)-6=

4φ(d)+10≥8φ(d)，

即φ(d)=1,2。經(jīng)計算，方程(1)無解。

(3)當(dāng)φ(a)=4時，有

φ(abcd)=4+2×1+3×4+4φ(d)-6=

4φ(d)+12≥16φ(d)，

即φ(d)=1。

因此φ(abcd)=16，即abcd=17,32,34,40,48,60。其中a=5,8,10,12,b=1,2,c=5,8,10,12,d=1,2，經(jīng)計算，方程(1)有解

(a,b,c,d)=(8,1,5,1),(5,1,8,1),(12,1,5,1),(5,1,12,1)。

(4)當(dāng)φ(a)≥6時，有

φ(abcd)=6+2×1+3×4+4φ(d)-6=

4φ(d)+14≥24φ(d)，

得φ(d)不存在，所以方程(1)無解。

2.2.4 當(dāng)φ(c)=6時，有

φ(abcd)=φ(a)+2×1+3×6+4φ(d)-6=

φ(a)+4φ(d)+14≥6φ(a)φ(d)。

(1)當(dāng)φ(a)=1時，

φ(abcd)=1+2×1+3×6+4φ(d)-6=

4φ(d)+15，

顯然，此式不成立，所以方程(1)無解。

(2)當(dāng)φ(a)=2時，

φ(abcd)=2+2×1+3×6+4φ(d)-6=

4φ(d)+16≥12φ(d)，

即φ(d)=1,2。

經(jīng)計算，方程(1)有解

(a,b,c,d)=(4,1,7,3),(3,1,7,4)。

(3)當(dāng)φ(a)≥4時，有

φ(abcd)=4+2×1+3×4+4φ(d)-6=

4φ(d)+18≥24φ(d)，

得φ(d)不存在，所以方程(1)無解。

2.2.5 當(dāng)φ(c)=8時，有

φ(abcd)=φ(a)+2×1+3×8+4φ(d)-6=

φ(a)+4φ(d)+20≥8φ(a)φ(d)。

(1)當(dāng)φ(a)=1時，

φ(abcd)=1+2×1+3×8+4φ(d)-6=

4φ(d)+21，

顯然，此式不成立，所以方程(1)無解。

(2)當(dāng)φ(a)=2時，

φ(abcd)=2+2×1+3×8+4φ(d)-6=

4φ(d)+22≥16φ(d)，

即φ(d)=1。

因此φ(abcd)=26，此式不成立，所以方程(1)無解。

(3)當(dāng)φ(a)≥4時，有

φ(abcd)=4+2×1+3×8+4φ(d)-6=

4φ(d)+24≥32φ(d)，

得φ(d)不存在，所以方程(1)無解。

2.2.6 當(dāng)φ(c)=10時，有

φ(abcd)=φ(a)+2×1+3×10+4φ(d)-6=

φ(a)+4φ(d)+26≥10φ(a)φ(d)。

(1)當(dāng)φ(a)=1時，

φ(abcd)=1+2×1+3×10+4φ(d)-6=

4φ(d)+27，

顯然，此式不成立，所以方程(1)無解。

(2)當(dāng)φ(a)=2時，

φ(abcd)=2+2×1+3×10+4φ(d)-6=

4φ(d)+28≥20φ(d)，

即φ(d)=1。

因此φ(abcd)=32，abcd=51,64,68,80,96,102,120。其中a=3,4,6，b=1,2，c=11,22，d=1,2，經(jīng)計算，所以方程(1)無解。

(3)當(dāng)φ(a)≥4時，有

φ(abcd)=4+2×1+3×10+4φ(d)-6=

4φ(d)+30≥40φ(d)，

得φ(d)不存在，所以方程(1)無解。

2.2.7 當(dāng)φ(c)=12時，有

φ(abcd)=φ(a)+2×1+3×12+4φ(d)-6=

φ(a)+4φ(d)+32≥12φ(a)φ(d)。

(1)當(dāng)φ(a)=1時，

φ(abcd)=1+2×1+3×10+4φ(d)-6=

4φ(d)+33，

顯然，此式不成立，所以方程(1)無解。

(2)當(dāng)φ(a)=2時，

φ(abcd)=2+2×1+3×12+4φ(d)-6=

4φ(d)+34≥24φ(d)，

即φ(d)=1。

因此φ(abcd)=38，此式不成立，所以方程(1)無解。

(3)當(dāng)φ(a)≥4時，有

φ(abcd)=4+2×1+3×12+4φ(d)-6=

4φ(d)+36≥48φ(d)，

得φ(d)不存在，所以方程(1)無解。

情形3 當(dāng)(φ(a)-2)(φ(b)-1)=1時，則有φ(a)=3(不存在)，φ(b)=2。所以方程(1)無解。

情形4 當(dāng)(φ(a)-2)(φ(b)-1)=2時，則有φ(a)=3，φ(b)=3(不存在)或者φ(a)=4，φ(b)=2。

4.1 當(dāng)φ(a)=4，φ(b)=2時，有

φ(abcd)=4+2×2+3φ(c)+4φ(d)-6=

3φ(c)+4φ(d)+2≥8φ(c)φ(d)，

即3φ(c)+2≥φ(d)[8φ(c)-4]，得

故3φ(c)+2≥8φ(c)-4，

所以φ(c)=1。

4.1.1 當(dāng)φ(c)=1時，有

φ(abcd)=4+2×2+3×1+4φ(d)-6=

4φ(d)+5，

顯然，此式不成立，所以方程(1)無解。