三變元歐拉函數(shù)方程φ（xyz）=φ（x）（φ（y）+φ（z））的可解性

席小忠，孫樂，冷春勇

（宜春學院數(shù)學與計算機科學學院，江西 宜春336000）

0 引 言

歐拉函數(shù)φ（n）在數(shù)論中是一種極為重要的函數(shù)，該函數(shù)由它的首位研究者歐拉命名 （Euler′s totient function），歐拉給出的定義為：在數(shù)論中對于任意正整數(shù)n，歐拉函數(shù)是小于或等于n的正整數(shù)中與n互質的數(shù)的數(shù)目。例如：φ（9）=6，因為1，2，4，5，7，8 均與 9 互質。 歐拉函數(shù)具有許多良好的性質，在文獻[1]有詳細介紹，本文會應用部分比較重要的性質。近年來，國內許多學者對與歐拉函數(shù)有關的不定方程進行了大量研究，得到了許多結論，如：張明麗等探討了歐拉方程 φ（mn）=22×3（φ（m）+φ（n））的正整數(shù)解的問題，并利用初等方法給出了該歐拉函數(shù)方程m≤n當時的所有正整數(shù)解[2]；張四保等討論了一個形如 φ（xy）=k1φ（x）+k2φ（y）（k1≠k2）的具體方程 φ（xy）=5φ（x）+7φ（y）的可解性，并給出了其一切正整數(shù)解，且根據(jù)這一方程解的情況，得出了（x，y）=（k1+k2，k1+k2）是 方 程 φ（xy）=k1φ（x）+k2φ（y）（k1≠k2）的一組正整數(shù)解的結論，其中 k1，k2的皆為正整數(shù)[3]；多布杰討論了 φ（φ（n））=2ω（n）方程的可解性問題，并求出了此方程的所有正整數(shù)解[4]；王洋等探討了含有復合歐拉函數(shù)的方程φ（φ（n-φ（φ（n））））=2 正整數(shù)解的問題，利用初等數(shù)論的知識和方法給出了其所有正整數(shù)解[5]；席小忠也在文獻[6－7]中分別對兩類歐拉函數(shù)方程進行了討論，并得到了這兩類方程的部分正整數(shù)解或全部正整數(shù)解。

雖然在很多學者的努力下，關于歐拉函數(shù)方程的可解性研究得到了一系列重要結果，然而大部分都是研究一元或二元歐拉函數(shù)方程的可解性和正整數(shù)解，對于三元或更多元歐拉函數(shù)的方程研究較少。筆者分析其中原因，主要是由于變元的增多，邏輯分析的復雜性會成倍增長，稍不注意就會漏掉一些正整數(shù)解，如近期文獻[8-13]。為此本文主要研究三變元歐拉函數(shù)方程：

的可解性，介紹與此方程相關的理論知識，得到該方程當x≤100時的全部正整數(shù)解，同時給出該歐拉函數(shù)方程的普遍求解方法。

1 主要引理

引理 1[1]對于任意正整數(shù) n，若 n=1，2，則φ（n）=1，若 n＞2，則 φ（n）為偶數(shù)；且當 n＞1 時，有φ（n）＜n。

引理 2[1]對于任意正整數(shù) x，y，若 gcd（x，y）=d，則

引理 3[1]設，其中 Z+為正整數(shù)集 pi（i=1，2，…r）為互不相同的素數(shù)，則 φ（n）=

引理 4[1]對于任意正整數(shù) x，y，若 gcd（x，y）=1，則 φ（xy）=φ（x）φ（y）。

引理 5[1]當 n 是素數(shù)時，φ（n）=n－1。

引理 6[1]對于任意正整數(shù) x，y，若 x|y，則 φ（x）|φ（y）。

引理7[1]當n=14時，方程φ（x）=n無正整數(shù)解。

引理8[1]對于任意正整數(shù)n，p，若p為素數(shù)，且gcd（n，p）=p，則 φ（np）=pφ（n）。

證 明：因為 p 為素數(shù)，且 gcd（n，p）=p，所以p|n，由整數(shù)分解定理可令 n=pαn1，其中 p不整除n1，則由引理 6 知 φ（n）=φ（pαn1）=pα-1（p-1）φ（n1），而φ（np）=φ（n1pα+1）=pα（p-1）φ（n1），所以 φ（np）=pφ（n）。

2 主要結論

定理 1 設 z為正素數(shù)，若 gcd（xy，z）=1，則歐拉函數(shù)方程 φ（xyz）=φ（x）（φ（y）+φ（z））有正整數(shù)解，且當 gcd（xy，z）=d=1 時方程正整數(shù)解的形式為（x，y，z）=（x，4，3），其中 2，3 都不整除 x。如 x≤100 時的 正 整 數(shù) 解 為 ： （x，y，z） =（1，4，3）， （5，4，3），（7，4，3），（11，4，3），（13，4，3），（17，4，3），（19，4，3），（23，4，3），（25，4，3），（29，4，3），（31，4，3），（35，4，3），（37，4，3），（41，4，3），（43，4，3），（47，4，3），（49，4，3），（53，4，3），（55，4，3），（59，4，3），（61，4，3），（65，4，3），（67，4，3），（71，4，3），（73，4，3），（77，4，3），（79，4，3），（83，4，3），（85，4，3），（89，4，3），（91，4，3），（95，4，3），（97，4，3）；當 gcd（x，y）=d＞2的正素數(shù)時，方程正整數(shù)解的形式為 （x，y，z）=（dαx1，d，2），其中 d 和 2 都不整除 x1，2 也不整除 d。如當 gcd （x，y）=d=3，x≤100 時的正整數(shù)解為：（x，y，z） =（3，3，2）， （9，3，2）， （15，3，2）， （21，3，2），（27，3，2），（33，3，2），（39，3，2），（45，3，2），（51，3，2），（57，3，2），（63，3，2），（69，3，2），（75，3，2），（81，3，2），（87，3，2），（93，3，2），（99，3，2）。

證 明：因為 z為一個素數(shù)，gcd（xy，z）=1，所以由引理4和引理5得：

令 gcd（xy，z）=d，則 d|x，d|y，由引理 6 可設φ（x）=k1φ（d），φ（y）=k2φ（d），其中 k1，k2為正整數(shù)。所 以 再 由 引 理 2 得 φ代入式 （2）、 式 （3） 得 （z-1）·=k1φ（d）（k2φ（d）+z-1），化簡可得（z-1）k2d=k2φ（d）+z-1，即（z-1）（k2d-1）=k2φ（d）≠0，所以因而d只能為1或不小于2的素數(shù)。以下可分d=1、d=2、d＞2的素數(shù)3種情形討論。

定理 2 設 z為正素數(shù)，若 gcd（xy，z）=z，則方程φ（xyz）=φ（x）（φ（y）+φ（z））有正整數(shù)解，且解的形式為（x，y，z）=（zαx1，1，z）和（x，y，z）=（zαx1，2，z），其中 2不整除 x，z不整除 x1。 當 z=2，x≤100 時方程（1）的正整數(shù)解為：（x，y，z）=（2，1，2），（4，1，2），（6，1，2），（8，1，2），（10，1，2），（12，1，2），（14，1，2），（16，1，2），（18，1，2），（20，1，2)，（22，1，2），（24，1，2），（26，1，2），（28，1，2），（30，1，2），（32，1，2），（34，1，2），（36，1，2），（38，1，2），（40，1，2），（42，1，2），（44，1，2），（46，1，2），（48，1，2），（50，1，2），（52，1，2），（54，1，2），（56，1，2），（58，1，2）， （60，1，2）， （62，1，2）， （6 4，1，2），（66，1，2），（68，1，2），（70，1，2），（72，1，2），（74，1，2），（76，1，2），（78，1，2），（80，1，2），（82，1，2），（84，1，2），（86，1，2），（88，1，2），（90，1，2），（92，1，2），（94，1，2），（96，1，2），（98，1，2），（100，1，2），（1，2，2），（3，2，2)，（5，2，2），（7，2，2），（9，2，2），（11，2，2），（13，2，2），（15，2，2），（17，2，2），（19，2，2），（21，2，2），（23，2，2），（25，2，2），（27，2，2），（29，2，2），（31，2，2），（33，2，2），（35，2，2），（37，2，2），（39，2，2），（41，2，2），（43，2，2），（45，2，2），（47，2，2），（49，2，2），（51，2，2），（53，2，2），（55，2，2），（57，2，2），（59，2，2），（61，2，2），（63，2，2），（65，2，2），（67，2，2），（69，2，2），（71，2，2），（73，2，2），（75，2，2），（77，2，2），（79，2，2），（81，2，2），（83，2，2），（85，2，2），（87，2，2），（89，2，2） （91，2，2），（93，2，2），（95，2，2），（97，2，2），（99，2，2）；當 z=3，x≤100 時方程（1）的正 整 數(shù) 的 解 為 ： （x，y，z） =（3，1，3）， (3，2，3)，（6，1，3），（9，1，3），（9，2，3），（12，1，3），（15，1，3），（15，2，3），（18，1，3），（21，1，3），（21，2，3），（24，1，3），（27，1，3），（27，2，3），（30，1，3），（33，1，3），（33，2，3），（36，1，3），（39，1，3），（39，2，3），（42，1，3），（45，1，3），（45，2，3），（48，1，3），（51，1，3），（51，2，3），（54，1，3），（57，1，3），（57，2，3），（60，1，3），（63，1，3），（63，2，3），（66，1，3），（69，1，3），（69，2，3），（72，1，3），（75，1，3），（75，2，3），（78，1，3），（81，1，3），（81，2，3），（84，1，3），（87，1，3），（87，2，3），（90，1，3），（93，1，3），（93，2，3），（96，1，3），（99，1，3），（99，2，3）；當 z=5，x≤100，時方 程 （1） 的 正 整 數(shù) 的 解 為 （x，y，z）=（5，1，5），（5，2，5），（10，1，5），（15，1，5），（15，2，5），（20，1，5），（25，1，5），（25，2，5），（30，1，5），（35，1，5），（35，2，5），（40，1，5），（45，1，5），（45，2，5），（50，1，5），（55，1，5），（55，2，5），（60，1，5），（65，1，5），（65，2，5），（70，1，5），（75，1，5），（75，2，5），（80，1，5），（85，1，5），（85，2，5），（90，1，5），（95，1，5），（95，2，5），（100，1，5）。

證 明：因為 z為正素數(shù)，gcd（xy，z）=z，由引理 4、引理5、引理8得

設 gcd（x，y）=d，則由引理 6 可設 φ（x）=k1φ（d），φ（y）=k2φ（d），其中 k1，k2為正整數(shù)，再由引理 2 得代入式（4）、式（5）得：

化簡可得 zdk2=k2φ（d）+z-1，即 z（dk2-1）=k2φ（d）-1，這樣可以按k2和d的取值分以下3種情形討論。

情形一：當 d＝1，k2＝1 時，φ（y）＝φ（d）＝1，所以y＝1，2；又因為 z為正素數(shù)，所以可以考慮 z＝2，3，5，…，p（素數(shù)）時方程的解；由 gcd（xy，z）=z得：

1）當 z＝2 時，因為 xy 是 2 的倍數(shù)且 gcd（x，y）=d=1，所以當 x 為 2 的倍數(shù)時，（x，1，2）均為方程（1）的正整數(shù)解，所以x≤100時方程（1）的正整數(shù)解為（x，y，z） =（2，1，2）， （4，1，2）， （6，1，2）， （8，1，2），（10，1，2），（12，1，2），（14，1，2），（16，1，2），（18，1，2），(20，1，2），（22，1，2），（24，1，2），（26，1，2），（28，1，2），（30，1，2），（32，1，2），（34，1，2），（36，1，2），（38，1，2），（40，1，2），（42，1，2），（44，1，2），（46，1，2），（48，1，2），（50，1，2），（52，1，2），（54，1，2），(56，1，2)，(58，1，2)，（60，1，2），（62，1，2），（64，1，2），（66，1，2），（68，1，2），（70，1，2），（72，1，2），（74，1，2），（76，1，2），（78，1，2），（80，1，2），（82，1，2），（84，1，2），（86，1，2），（88，1，2），（90，1，2），（92，1，2），（94，1，2），（96，1，2），（98，1，2），（100，1，2）；當 x 不為 2 倍數(shù)時，（x，2，2）均為方程（1）的正整數(shù)解，所以x≤100時方程（1）的正整數(shù)解為（x，y，z）=（1，2，2），(3，2，2)，（5，2，2），（7，2，2），（9，2，2），（11，2，2），（13，2，2），（15，2，2），（17，2，2），（19，2，2），（21，2，2），（23，2，2），（25，2，2），（27，2，2），（29，2，2），（31，2，2），（33，2，2），（35，2，2），（37，2，2），（39，2，2），（41，2，2），（43，2，2），（45，2，2），（47，2，2），（49，2，2），（51，2，2），（53，2，2），（55，2，2），（57，2，2），（59，2，2），（61，2，2），（63，2，2），（65，2，2），（67，2，2），（69，2，2），（71，2，2），（73，2，2），（75，2，2），（77，2，2），（79，2，2），（81，2，2），（83，2，2），（85，2，2），（87，2，2），（89，2，2），（91，2，2），（93，2，2），（95，2，2），（97，2，2），（99，2，2）。

2）當 z＝3 時，因為 xy 是 3 的倍數(shù)且 gcd（x，y）=d=1，則 x 是 3 的倍數(shù)時，（x，1，3）和（x，2，3），x 不是2的倍數(shù)時，均為方程（1）的正整數(shù)解，所以x≤100 時方程（1）的正整數(shù)解 為（x，y，z）=（3，1，3），(3，2，3)， （6，1，3），（9，1，3），（9，2，3），（12，1，3），（15，1，3），（15，2，3），（18，1，3），（21，1，3），（21，2，3），（24，1，3），（27，1，3），（27，2，3），（30，1，3），（33，1，3），（33，2，3），（36，1，3），（39，1，3），（39，2，3），（42，1，3），（45，1，3），（45，2，3），（48，1，3），（51，1，3），（51，2，3），（54，1，3），（57，1，3），（57，2，3），（60，1，3），（63，1，3），（63，2，3），（66，1，3），（69，1，3），（69，2，3），（72，1，3），（75，1，3），（75，2，3），（78，1，3），（81，1，3），（81，2，3），（84，1，3），（87，1，3），（87，2，3），（90，1，3），（93，1，3），（93，2，3），（96，1，3），（99，1，3），（99，2，3）。

3）當 z＝5 時，因為 xy 是 5 的倍數(shù)且 gcd（x，y）=d=1，則 x 是 5 的倍數(shù)時，（x，1，5）和（x，2，5），x 不是2的倍數(shù)時，均為方程（1）的正整數(shù)解，所以x≤100 時方程（1）的正整數(shù)解 為（x，y，z）=（5，1，5），（5，2，5），（10，1，5），（15，1，5），（15，2，5），（20，1，5），（25，1，5），（25，2，5），（30，1，5），（35，1，5），（35，2，5），（40，1，5），（45，1，5），（45，2，5），（50，1，5），（55，1，5），（55，2，5），（60，1，5），（65，1，5），（65，2，5），（70，1，5），（75，1，5），（75，2，5），（80，1，5），（85，1，5），（85，2，5），（90，1，5），（95，1，5），（95，2，5），（100，1，5）。

4）當 z＝p 時，因為 xy 是 p 的倍數(shù)且 gcd（x，y）=d=1，則 x 是 p 的倍數(shù)時，（x，1，p）和（x，2，p），x 不是2的倍數(shù)時，均為方程（1）的正整數(shù)解，即所以方程（1）的正整數(shù)解的形式為（x，y，z）=（zαx1，1，z）和（x，y，z）=（zαx1，2，z）。

情形二：當 d＝1，k2≠1 時，由 z（dk2-1）=k2φ（d）-1， 可得 z=1， 方程（1）變?yōu)?φ（xy）=φ（x）·（φ（y）+1），再由引理 4 知，此時方程（1）無正整數(shù)解。

情形三：當 d＞1 時，由引理 1 知 d＞φ（d），又因為 z≥1，因此無正整數(shù) k2滿足條件 z（dk2-1）=k2·φ（d）-1，所以此時方程（1）無正整數(shù)解。

3 結 論

本文在z為素數(shù)的條件下，對三變元歐拉函數(shù)方程 φ（xyz）=φ（x）（φ（y）+φ（z））的可解性進行了研究，得到了方程有正整數(shù)解的條件和解的一般形式。然而z為合數(shù)的情形顯然比z為素數(shù)的情形要復雜，在文中沒有進行討論，這是本文的不足之處，也是以后的研究方向之一。