若干包含Euler函數(shù)φ(n)的方程

孫翠芳, 程 智

(安徽師范大學(xué) 數(shù)學(xué)計(jì)算機(jī)科學(xué)學(xué)院, 安徽 蕪湖 241000)

Ω(1)=0,Ω(n)=α1+…+αr.

本文將對(duì)三類方程n-φ(n)=2Ω(n),n-φ(φ(n))=2Ω(n)和φ(n-φ(n))=2Ω(n)正整數(shù)解的情況進(jìn)行研究, 給出了它們所有的正整數(shù)解. 所得結(jié)果不僅給出了部分非φ值和非對(duì)偶φ值, 而且利用數(shù)論函數(shù)Ω(n)對(duì)正整數(shù)n與φ(n)差的情況做了相應(yīng)刻劃.

引理1[9]對(duì)任意正整數(shù)m和n, 若mn, 則φ(m)φ(n).

引理2[9]若q=2l+1是一個(gè)素?cái)?shù), 則有非負(fù)整數(shù)k, 使得l=2k.

素?cái)?shù)q=22k+1稱為Fermat素?cái)?shù).

引理3設(shè)s是大于1的整數(shù), 若qi=22ki+1(i=1,2,…,s)是不同的Fermat素?cái)?shù), 2k1+…+2ks=r, 則q1q2…qs<(220+1)r=3r.

證明: 由于qi(i=1,2,…,s)是不同的Fermat素?cái)?shù), 所以不妨設(shè)q1

證明: 當(dāng)r=3時(shí), 若α2≥2或α3≥2, 則有

當(dāng)r≥4時(shí), 有

所以當(dāng)r≥3時(shí), 結(jié)論成立.

引理5若r≥3,n=p1…pr, 其中p1,…,pr是不同的奇素?cái)?shù), 則n-φ(n)>2·3r.

證明: 對(duì)r使用數(shù)學(xué)歸納法, 若r=3, 則

假設(shè)結(jié)論對(duì)r成立, 即有p1p2…pr-(p1-1)(p2-1)…(pr-1)>2·3r成立, 則對(duì)r+1的情形, 有

由歸納法知結(jié)論成立.

證明: 當(dāng)r≥3,s≥1時(shí), 由引理5, 有

定理1方程n-φ(n)=2Ω(n)的所有正整數(shù)解是n=2α·3, 其中α是正整數(shù).

證明: 方程n-φ(n)=2Ω(n)顯然沒(méi)有奇數(shù)解. 設(shè)n是方程n-φ(n)=2Ω(n)的偶數(shù)解, 令n=2αm, 其中:α是正整數(shù);m是奇數(shù).

即s=1,p1=3, 且n=2α·3, 其中α是正整數(shù). 證畢.

定理2方程n-φ(φ(n))=2Ω(n)的所有正整數(shù)解是n=3.

證明: 方程n-φ(φ(n))=2Ω(n)的奇數(shù)解顯然只有n=3. 設(shè)n是方程n-φ(φ(n))=2Ω(n)的偶數(shù)解, 令n=2αm, 其中:α是正整數(shù);m是奇數(shù).

如果m=1, 則n=2α=2Ω(n), 且φ(φ(n))≥1, 因而n=2α不是方程n-φ(φ(n))=2Ω(n)的解. 如果m>1是奇數(shù), 則φ(m)是偶數(shù), 于是設(shè)φ(m)=2βt, 其中:β是正整數(shù);t是奇數(shù). 從而有

即2m-φ(φ(m))=21+Ω(m)及4?φ(φ(m)), 從而φ(m)=1,2,4,ps,2ps, 其中:p≡3(mod 4)是奇素?cái)?shù);s是正整數(shù).

即r=1,α1=s+1,p=p1=3, 從而m=3s+1且

2m-φ(φ(m))=2·3s+1-2·3s-1=24·3s-1≠21+s+1=21+Ω(m),

故方程n-φ(φ(n))=2Ω(n)在這種情況下沒(méi)有解. 證畢.

定理3方程φ(n-φ(n))=2Ω(n)的所有正整數(shù)解是n=2α·7,2α·11,2α·52,2α·3·7,52, 其中α是正整數(shù).

即β1=…=βs=1,qi-1=2li,l1+…+ls=α1+…+αr, 根據(jù)引理2,q1,…,qs都是Fermat素?cái)?shù). 當(dāng)r≥3時(shí), 根據(jù)引理3,n-φ(n)=q1…qs<3α1+…+αs, 根據(jù)引理5及引理6,n-φ(n)>2·3α1+…+αr, 矛盾, 從而方程φ(n-φ(n))=2Ω(n)無(wú)解.

φ(n-φ(n))=φ(p1+p2-1)=4,p1+p2-1=5,8,2·5,22·3,

p1(p1+p2-1)=n-φ(n)=(220+1)(221+1)=3·5,

p1p2(p1+p2-1)=n-φ(n)=222+1=17,

所以方程無(wú)解.

如果r≥3, 若m=3α1·5·7,n=2α·3α1·5·7, 此時(shí)n不是方程的解, 所以m≠3α1·5·7, 由引理4～引理6知

2m-φ(m)=m-φ(m)+m>2·3Ω(m)+4·3Ω(m)=2·3Ω(m)+1.

即β1=…=βt=1, 并有正整數(shù)ki, 使得qi=22ki+1是Fermat素?cái)?shù), 2k1+…+2kt=Ω(m)+1.

由引理3知2m-φ(m)=2q1…qt<2·3Ω(m)+1, 矛盾, 所以方程在這種情況下無(wú)解.

即p1=5, 于是n=2α·52.

即

[1] Ford K, Luca F, Pomerance C. Common Values of the Arithmetic Functionsφandσ[J]. Bull London Math Soc, 2010, 42(3): 478-488.

[2] Makowski A. On Some Equationφ(n+k)=2φ(n) [J]. Elem Math, 1974, 29: 13.

[3] Nathanson M B. Elementary Methods in Number Theory [M]. New York: Springer-Verlag, 1999.

[4] Carmichael R D. Note on Euler Functionφ(n) [J]. Bull Amer Math Soc, 1922, 28: 109-110.

[5] Erd?s P. On the Normal Number of Prime Factors ofp-1 and Some Related Problems Concerning Euler Functionφ(n) [J]. Quart J Math, 1935, 6(1): 205-213.

[6] Woolridge K. Values Taken Many Times by Euler Functionφ(n) [J]. Proc Amer Math Soc, 1979, 76(2): 229-234.

[7] Guy R K. Unsolved Problem in Number Theory [M]. 3rd ed. New York: Springer-Verlag, 2004.

[8] Maire H, Pomerance C. On the Number of Distinct Values of Euler’sφ-Function [J]. Acta Arith, 1988, 49: 263-275.

[9] Rosen K H. Elementary Number Theory and Its Applications [M]. 5th ed. Boston: Addison Wesley, 2005.