張四保，官春梅

(喀什大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院，新疆 喀什 844008)

0　引言

對任意正整數(shù)n，φ(n)為Euler函數(shù)，其取值為序列0，1，2，…，n-1中與n互素的數(shù)的個數(shù).[1]Euler函數(shù)φ(n)是數(shù)論中的一類重要函數(shù)，對它的研究可謂豐富多彩.

對于方程φ(x)=n的解以及解的個數(shù)問題，許多學(xué)者進(jìn)行過研究.[2-5]對于方程kφ(n)=n-1解的問題，Lehmer[6]證明了：當(dāng)k=2時，該方程的解至少是7個互異奇素數(shù)的乘積；當(dāng)k=3時，該方程的解至少是33個互異奇素數(shù)的乘積.1963年，柯召與孫琦[7]將這一結(jié)論進(jìn)行了改進(jìn)，證明了：當(dāng)k=2時，方程kφ(n)=n-1的解至少是12個互異奇素數(shù)的乘積；當(dāng)k=3時，方程kφ(n)=n-1的解至少是97個互異奇素數(shù)的乘積.

對于方程φ(xy)=k(φ(x)+φ(y))解的研究也有很多.文獻(xiàn)[8-9]研究了k=3時的情況；文獻(xiàn)[10]研究了k=7時的情況.對于方程φ(xyz)=k(φ(x)+φ(y)+φ(z))的解也有所研究.[11-12]

定義ω(n)為正整數(shù)n相異素因數(shù)的個數(shù).對于包含φ(n)與ω(n)兩個數(shù)論函數(shù)的方程的解的討論也引起了眾多學(xué)者的興趣.文獻(xiàn)[13]討論了方程φ(n)=2ω(n)的解，給出了其全部的6個解；文獻(xiàn)[14]討論了方程φ(φ(n))=2ω(n)的解，給出了其全部的20個解；文獻(xiàn)[15]討論了方程φ(φ(φ(n)))=2ω(n)的解，給出了其全部的59個解；文獻(xiàn)[16]討論了方程φ(n)=2tω(n)的解，給出了t≤230的所有解以及t>230時的33個具體解.

本文將探討方程φ(n)=2ω(n)3ω(n)的解，利用初等方法并結(jié)合Euler函數(shù)φ(n)的有關(guān)性質(zhì)，給出了該方程的全部解，確定了該方程共有30個解.

1　主要結(jié)論

定理1方程

φ(n)=2ω(n)3ω(n)

(1)

有解n=1，7，9，57，63，74，76，399，494，518，532，654，666，684，702，756，810，3 458，4 218，4 446，4 578，4 662，4 788，4 890，4 914，5 130，31 122，34 230，35 910，49 210.

證明當(dāng)n=1時，φ(1)=1，2ω(n)3ω(n)=2ω(1)3ω(1)=2030=1，因而n=1是方程(1)的解.

(2)

(3)

(4)

(5)

(6)

情況1δ=0.

情況2δ≠0.

當(dāng)δ1=1時，P1-1=2232，因而P1=37，從而n=2×37=74是方程(1)的解.

當(dāng)δ1=2時，P1(P1-1)=2232.顯然不存在奇素數(shù)P使得P1(P1-1)=2232成立，因而此時方程(1)無解.同理當(dāng)δ1≥3時，方程(1)也無解.

當(dāng)δ1=1時，(P1-1)(P2-1)=2333.由P1，P2的對稱性以及其互異性，對于(P1-1)(P2-1)=2333，只需考慮以下幾種情況：當(dāng)P1-1=2，P2-1=22×33時，P1=3，P2=109，此時n=2×3×109=654是方程(1)的解；當(dāng)P1-1=22，P2-1=2×33時，P1=5，P2=55，由于55不是素數(shù)，因而此時方程(1)無解；當(dāng)P1-1=2×3，P2-1=22×32時，P1=7，P2=37，此時n=2×7×37=518是方程(1)的解；當(dāng)P1-1=2×32，P2-1=22×3時，P1=19，P2=13，此時n=2×13×19=494是方程(1)的解.

當(dāng)δ1=2時，P1(P1-1)(P2-1)=2333.從而P1=3，P2=37，此時n=2×32×37=666是方程(1)的解.

情況2.2δ=2，此時n=22P1δ1P2…Pk.

當(dāng)δ1=1時，P1-1=2×32，因而P1=19，從而n=22×19=76是方程(1)的解；

當(dāng)δ1=2時，P1(P1-1)=2×32.顯然不存在奇素數(shù)P使得P1(P1-1)=2×32成立，因而此時方程(1)無解.同理，當(dāng)δ1≥3時方程(1)也無解.

當(dāng)δ1=2時，P1(P1-1)(P2-1)=2233，從而P1=3，P2=19，此時n=22×32×19=684是方程(1)的解.

故方程(1)無解.同理當(dāng)δ1≥2時，方程(1)也無解.

[參考文獻(xiàn)]

[1]閔嗣鶴，嚴(yán)士健.初等數(shù)論[M].北京：高等教育出版社，2009：58.

[2]ERD?S P.On the normal number of prime factors ofp-1 and some related problems concerning Euler’sφfunction [J].Quart J Math Oxford Ser，1935(6)：205-213.

[3]WOOLRIDGE K.Values taken many times by Euler’s phi-function[J].Proc Amer Math Sco，1976，76：229-234.

[4]POMERANCE C.Popular values of Euler’s function [J].Mathematika，1980，27：84-89.

[5]MASAI P，VALETTE A.A lower bound for a counterexample to Carmichael’s conjecture[J].Boll un Mat Ital，1982(2)：313-316.

[6]LEHMER D H.On Euler’s totient function[J].Bulletin of the American Mathmatical Society，1932，38(1)：745-751.

[7]柯召，孫琦.關(guān)于方程kφ(n)=n-1[J].四川大學(xué)學(xué)報(自然科學(xué)版)，1963(1)：13-21.

[8]SUN CUIFANG，CHENG ZHI.Some kind of equations involving Euler functionφ(n)[J].Journal of Mathematical Study，2010，43(4)：364-369.

[9]張四保.有關(guān)Euler函數(shù)φ(n)的方程的正整數(shù)解[J].數(shù)學(xué)的實(shí)踐與認(rèn)識，2014，44(20)：302-305.

[10]孫樹東.一個與Euler函數(shù)φ(n)有關(guān)的方程的正整數(shù)解[J].北華大學(xué)學(xué)報(自然科學(xué)版)，2015，16(2)：161-164.

[11]張四保，劉啟寬.關(guān)于Euler函數(shù)一個方程的正整數(shù)解[J].東北師大學(xué)報(自然科學(xué)版)，2015，47(3)：49-54.

[12]張四保，杜先存.一個包含Euler函數(shù)方程的正整數(shù)解[J].華中師范大學(xué)學(xué)報(自然科學(xué)版)，2015，49(4)：497-501.

[13]呂志宏.兩個數(shù)論函數(shù)及其方程[J].純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué)，2006，22(3)：303-306.

[14]呂志宏.一個包含Euler函數(shù)的方程[J].西北大學(xué)學(xué)報(自然科學(xué)版)，2006，36(1)：17-20.

[15]陳國慧.一個包含Euler函數(shù)的方程[J].純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué)，2007，23(4)：439-445.

[16]馬靜.方程φ(n)=2tω(n)(t∈Z+)的解[J].安徽師范大學(xué)學(xué)報(自然科學(xué)版)，2009，32(1)：23-26.