鄧桂林, 廖群英
(四川師范大學 數(shù)學科學學院,四川 成都610066)
正整數(shù)n的歐拉函數(shù)φ(n)定義為序列1,2,…,n-1中與n互素的整數(shù)個數(shù)[1],關于歐拉函數(shù)的研究是數(shù)論中十分重要和有意義的課題之一.近年來,人們研究了幾類歐拉函數(shù)相關的方程.呂志宏[2]用初等方法研究了方程φ(n)=2ω(n)(ω(n)為n的不同素因子的個數(shù))的可解性,并給出了全部的6 個解為n=1,3,4,10,12,30;馬靜[3]研究了方程φ(n)=2tω(n)(t∈Z+)的可解性.
文獻[4 -5]定義了正整數(shù)n的廣義歐拉函數(shù)φe(n)(其中e為正整數(shù))為
的可解性,并給出了e=2 時方程(1)的全部正整數(shù)解(本文定理1.1)、e∈{3,4,6}時方程(1)的部分正整數(shù)解(本文定理1.2 -1.4),以及無解的幾個充分條件.α,β,αi≥0 為整數(shù),pi為不同的奇素數(shù)且
1)若αi=0(1≤i≤k),α∈{0,1}且β≥2,則方程(1)的解為n =2α·3(1+α)t+2.
2)若α∈{0,1},β =0 且存在pi≡1(mod 6),則方程(1)的解為
其中p為奇素數(shù).
3)若下列條件之一成立,則方程(1)無解:
Ⅰ)α≥0,β≥2;
Ⅱ)α∈{0,1},β=1 且存在pi≡1(mod 6);
Ⅲ)α≥2,β∈{0,1}且存在pi≡1(mod 6);
Ⅳ)α≥2,β∈{0,1}且任意pi≡5(mod 6);
Ⅴ)α=0,β=1 且任意pi≡5(mod 6).
現(xiàn)設n≥3,分n的奇偶2 種情形討論.
1)若n為偶數(shù),不妨設n=2αm(2m,m≥1).若m=1,即n=2α,則φ(n)=2α-1,ω(n)=1,故由方程(2)得2α-1=2pt,由p為奇素數(shù)且t∈Z+可知方程(2)無解.故m≥3,即n=2αm.不妨設
pi為不同的素數(shù),則ω(n)=k+1,由引理2.4 得
陳主任以為兩家私底下早已形成同盟,將索賠的事情商量好了,說:“如果沒造成財產(chǎn)損失,我看賠錢也就沒什么必要?!?/p>
故由方程(2)得
注意到α≥1,故由方程(3)知α=1 且k=1,則
綜上,完成了定理1.1 的證明.
定理1.2 的證明e=3 時,由引理2.1,可分為以下幾種情形.
于是由方程(1)及引理2.4 得
又p是奇素數(shù),t∈Z+,等式兩邊奇偶性不同,矛盾.當α=1 時,類似可得方程(1)仍然無解.
綜上,完成了定理1.2 的證明.
定理1.3 的證明e=4 時,由引理2.2,可分為以下幾種情形.
1)若αi=0,則n=2α(α >2),ω(n)=1,由引理2.2 及引理2.4 知
從而由方程(1)得2α-3=pt,由p是奇素數(shù)且t∈Z+知等式兩邊奇偶性不同,即方程(1)無解.
2)若α∈{0,1}且存在pi≡1(mod 4).
Ⅰ)若α=0,即
由引理2.2 可知
于是由方程(1)及引理2.4 可得
注意到p、pi均為奇素數(shù),故由方程(5)可知k=1或2.
由p是奇素數(shù)可知等式兩邊奇偶性不同,即方程(1)無解,故α≥1,同α=0 時的證明,可知方程(1)仍無解.
Ⅱ)-Ⅴ)類似情形1)的證明,可知方程(1)無解.
綜上,完成了定理1.4 的證明.
本文基于φe(n)(e=2,3,4,6)的準確計算公式,利用初等的方法和技巧,對n進行分類討論,研究了
時的正整數(shù)解.對e∈{3,4,6}時n的其他分類情況,還有待進一步研究.