包含Euler函数等数论函数方程的可解性

高丽

高丽. 包含Euler函数等数论函数方程的可解性 [J]. 首都师范大学学报(自然科学版), 2026, 47(5): 55-61. DOI: 10.19789/j.1004-9398.2026.05.009
引用本文: 高丽. 包含Euler函数等数论函数方程的可解性 [J]. 首都师范大学学报(自然科学版), 2026, 47(5): 55-61. DOI: 10.19789/j.1004-9398.2026.05.009
Gao Li. The solvability of equations containing Euler functions and other functions [J]. Journal of Capital Normal University (Natural Science Edition), 2026, 47(5): 55-61. DOI: 10.19789/j.1004-9398.2026.05.009
Citation: Gao Li. The solvability of equations containing Euler functions and other functions [J]. Journal of Capital Normal University (Natural Science Edition), 2026, 47(5): 55-61. DOI: 10.19789/j.1004-9398.2026.05.009

包含Euler函数等数论函数方程的可解性

DOI: 10.19789/j.1004-9398.2026.05.009
基金项目: 

国家自然科学基金项目 62261055;

国家自然科学基金项目 11471007.

详细信息
    通讯作者:

    高丽, yadxgl@163.com.

  • 中图分类号: O156

The solvability of equations containing Euler functions and other functions

  • 摘要:

    利用Euler函数$ \varphi \left(n\right) $、Smarandache函数$ S\left(n\right) $、Smarandache LCM函数$ SL\left(n\right) $、广义Euler函数$ {\varphi }_{2}\left(n\right) $的定义与性质, 以及初等的方法和技巧,结合分类讨论的思想, 研究了形如$ \varphi \left(n\right)+S\left(SL\right({n}^{l}\left)\right)=k{\varphi }_{2}\left(n\right) $的数论函数方程的可解性, 得到了包含Euler函数等的数论函数方程$ \varphi \left(n\right)+S\left(SL\right({n}^{9}\left)\right)=k{\varphi }_{2}\left(n\right) $有35组正整数解。

     

    Abstract:

    By using the definitions and properties of Euler function $ \varphi \left(n\right) $, Smarandache function $ S\left(n\right) $, Smarandache LCM function $ SL\left(n\right) $ and generalized Euler function $ {\varphi }_{2}\left(n\right) $, as well as the elementary methods and techniques, combined with the idea of classification discussion, the paper studies the solvability of the number theory function equation $ \varphi \left(n\right)+S\left(SL\right({n}^{l}\left)\right)=k{\varphi }_{2}\left(n\right) $, and obtain that the equation containing Euler functions $ \varphi \left(n\right)+S\left(SL\right({n}^{9}\left)\right)=k{\varphi }_{2}\left(n\right) $ has 35 positive integer solutions.

     

  • 数论函数是数论研究的重要内容[1-2], Euler函数与Smarandache函数是数论中的重要函数,自提出以来就受到数论爱好者的广泛关注,文献[3]研究了Smarandache kn数列及其与Smarandache LCM函数的混合均值,文献[4-5]分别对包含Euler函数与Smarandache函数的方程进行研究。关于数论函数方程的可解性研究已经取得了非常多的成果[6-11]。如文献[12]利用Smarandache函数$ S\left(n\right) $、Smarandache LCM函数$ SL\left(n\right) $、Euler函数$ \varphi \left(n\right) $和广义Euler函数$ {\varphi }_{e}\left(n\right) $的基本性质, 结合初等方法研究了当$ k=\mathrm{13,18} $时, 数论函数方程$ t\varphi \left(n\right)+{\varphi }_{2}\left(n\right)=S\left(SL\right({n}^{k}\left)\right) $的可解性, 并给出了2个方程的全部正整数解。

    对于形如$ k\varphi \left(n\right)=m{\varphi }_{2}\left(n\right)+S\left({n}^{l}\right) $数论函数方程的可解性, 文献[13]给出了当$ m=1 $, $ l=8 $时, 方程只有在$ k=1,\mathrm{2,4},\mathrm{5,9},11 $时有正整数解;文献[14]给出了当$ m=1 $, $ l=10 $时, 方程只有在$ k=\mathrm{1,2},4,\mathrm{6,8},\mathrm{11,13} $时有正整数解;文献[15]给出了当$ m=7 $, $ l=13 $时, 方程只有在$ k=\mathrm{1,4},\mathrm{5,6},7, $ $ \mathrm{8,9},\mathrm{11,14,17,23} $时有正整数解;文献[16]给出了当$ k=2 $, $ m=1 $, $ l=25 $时, 方程的正整数解为$ n=\mathrm{867,1\;156,1\;734} $。

    本文利用Euler函数$ \varphi \left(n\right) $、Smarandache函数$ S\left(n\right) $、Smarandache LCM函数$ SL\left(n\right) $和广义Euler函数$ {\varphi }_{2}\left(n\right) $的定义与性质, 以及初等的方法和技巧,结合分类讨论的方法研究了方程$ \varphi \left(n\right)+S\left(SL\right({n}^{l}\left)\right)=k{\varphi }_{2}\left(n\right) $在$ l=9 $的可解性, 得出如下定理。

    定理  数论函数方程

    $$ \varphi \left(n\right)+S\left(SL\right({n}^{9}\left)\right)=k{\varphi }_{2}\left(n\right) $$ (1)

    共有35组正整数解, 分别为$ (k,n)=\left(\mathrm{3,176}\right) $, $ \left(\mathrm{3,224}\right) $, $ \left(\mathrm{3,288}\right) $, $ \left(\mathrm{3,384}\right) $, $ \left(\mathrm{3,1\;083}\right) $, $ \left(\mathrm{3,1\;369}\right) $, $ \left(\mathrm{3,1\;444}\right) $, $ \left(\mathrm{3,2\;166}\right) $, $ \left(\mathrm{3,2\;738}\right) $, $ \left(\mathrm{4,120}\right) $, $ \left(\mathrm{4,128}\right) $, $ \left(\mathrm{4,361}\right) $, $ \left(\mathrm{4,722}\right) $, $ \left(\mathrm{5,96}\right) $, $ \left(\mathrm{6,40}\right) $, $ \left(\mathrm{7,48}\right) $, $ \left(\mathrm{7,60}\right) $, $ \left(\mathrm{8,32}\right) $, $ \left(\mathrm{10,24}\right) $, $ \left(\mathrm{12,12}\right) $, $ \left(\mathrm{12,15}\right) $, $ \left(\mathrm{12,16}\right) $, $ \left(\mathrm{12,20}\right) $, $ \left(\mathrm{12,30}\right) $, $ \left(\mathrm{13,2}\right) $, $ \left(\mathrm{15,9}\right) $, $ \left(\mathrm{15,18}\right) $, $ \left(\mathrm{18,8}\right) $, $ \left(\mathrm{21,19}\right) $, $ \left(\mathrm{21,38}\right) $, $ \left(\mathrm{22,4}\right) $, $ \left(\mathrm{22,5}\right) $, $ \left(\mathrm{22,10}\right) $, $ \left(\mathrm{23,3}\right) $, $ \left(\mathrm{23,6}\right) $。

    为了完成定理的证明,首先给出了Euler函数$ \varphi \left(n\right) $、Smarandache LCM函数$ SL\left(n\right) $、Smarandache函数$ S\left(n\right) $、广义Euler函数$ {\varphi }_{e}\left(n\right) $一些基本理论知识和后续定理证明过程中所需要的相关引理。

    定义1[17]  正整数n的欧拉函数$ \varphi \left(n\right) $定义为序列$ \mathrm{1,2},\cdots ,n $中与n互素的正整数的个数。

    定义2[18]  Smarandache函数$ S\left(n\right) $的定义为使得$ n\left|m!\right. $成立的最小正整数m, 即

    $$ S(n)=\min \left\{m \in Z^{+}: n \mid m!\right\} 。 $$

    定义3[18]  对任意的正整数e, 正整数n的广义欧拉函数$ {\varphi }_{e}\left(n\right) $定义为序列$ \mathrm{1,2},\cdots ,\left[\frac{n}{e}\right] $中与n互素的数的个数, 即

    $$ \varphi_e(n)=\sum\limits_{i=1, \operatorname{gcd}(i, n)=1}^{\left[\frac{n}{e}\right]} 1{\circ} $$

    定义4[18]  Smarandache LCM函数$ SL\left(n\right) $的定义为最小的正整数m, 使得$ \mathrm{1,2},3,\cdots ,m $的最小公倍数能被n整除, 即

    $$ S L(n)=\min \left\{m: m \in \mathbf{Z}^{+}, n \mid \operatorname{lcm}[1,2,3, \cdots, m]\right\} 。 $$

    引理1[6]  当$ n\ge 3 $时, $ \varphi \left(n\right) $为偶数。

    引理2[7]  当$ n\ge 3 $时, 有$ {\varphi }_{2}\left(n\right)=\frac{1}{2}\varphi \left(n\right) $; 当$ n=1 $时, $ {\varphi }_{2}\left(1\right)=0 $; 当$ n=2 $时, $ {\varphi }_{2}\left(2\right)=1 $。

    引理3[7]  如果$ n={q}_{1}^{{\beta }_{1}}{q}_{2}^{{\beta }_{2}}\cdots {q}_{k}^{{\beta }_{k}} $是正整数n的标准分解式, 则

    $$ \begin{gathered} S(n)=\max \left\{S\left(q_1^{\beta_1}\right), S\left(q_2^{\beta_2}\right), \cdots, S\left(q_k^{\beta_k}\right)\right\}, \\ S L(n)=\max \left\{q_1^{\beta_1}, q_2^{\beta_2}, \cdots, q_k^{\beta_k}\right\} 。 \end{gathered} $$

    引理4[19]  对任意的正整数m, n, 有$ \varphi \left(mn\right)=\frac{(m,n)\varphi \left(m\right)\varphi \left(n\right)}{\varphi \left(\right(m,n\left)\right)} $; 当$ (m,n)=1 $时, $ \varphi \left(mn\right)=\varphi \left(m\right)\varphi \left(n\right) $。

    引理5[7]  如果$ n={p}_{1}^{{\alpha }_{1}}{p}_{2}^{{\alpha }_{2}}\cdots {p}_{k}^{{\alpha }_{k}} $是正整数n的标准分解式, 则

    $$ \varphi(n)=\prod\limits_{i=1}^k p_i^{\alpha_i-1}\left(p_i-1\right) 。 $$

    引理6[20]  对于素数p和正整数k, 有$ S\left({p}^{k}\right)\le kp $; 特别地, 当$ k < p $时, 有$ S\left({p}^{k}\right)=kp $。

    引理7[21]  若$ n={p}_{1}^{{\alpha }_{1}}{p}_{2}^{{\alpha }_{2}}\cdots {p}_{k}^{{\alpha }_{k}} $, 其中$ {p}_{1},{p}_{2},\cdots ,{p}_{k} $为互异的素数, 则$ SL\left(n\right)= $ $ \max\left\{{p}_{i}^{{\alpha }_{i}}\left|i=\mathrm{1,2},\cdots ,k\right.\right\} $。特别地, 当p为素数及$ k\ge 1 $时, $ SL\left({p}^{k}\right)={p}^{k} $。

    证明  当$ n=1 $时, 有$ \varphi \left(1\right)+S\left(SL\right({1}^{9}\left)\right)=1+1=2 $, $ k{\varphi }_{2}\left(1\right)=0 $, 显然不满足方程(1), 此时方程(1)无正整数解。当$ n=2 $时, 有$ \varphi \left(2\right)+S\left(SL\right({2}^{9}\left)\right)= $ $ 1+12=13 $, $ k{\varphi }_{2}\left(2\right)=k $, 代入方程(1)可得$ k=13 $, 此时方程(1)有正整数解$ (k,n)=\left(\mathrm{13,2}\right) $。当$ n\ge 3 $时, 设正整数n的标准分解式为$ n={q}_{1}^{{\beta }_{1}}{q}_{2}^{{\beta }_{2}}\cdots {q}_{k}^{{\beta }_{k}} $, 其中$ {q}_{i}(i=\mathrm{1,2},\cdots ,k) $是n的素因子, 且$ {\beta }_{i} $是$ {q}_{i} $在n的标准分解式中相应的幂次。根据引理3有

    $$ S L\left(n^9\right)=\max \left\{q_1^{9 \beta_1}, q_2^{9 \beta_2}, \cdots, q_k^{9 \beta_k}\right\}=q^{9 \beta}, $$ (2)

    其中$ {q}^{9\beta }=\max\left\{{q}_{1}^{9{\beta }_{1}},{q}_{2}^{9{\beta }_{2}},\cdots ,{q}_{k}^{9{\beta }_{k}}\right\} $,由引理2和式(1)有

    $$ \varphi(n)+S\left(S L\left(n^9\right)\right)=k \varphi_2(n)=\frac{k \varphi(n)}{2}, $$

    即

    $$ (k-2) \varphi(n)=2 S\left(S L\left(n^9\right)\right) \text { 。 } $$ (3)

    由式(3)可知$ k\ge 3 $, 设$ n={q}^{\beta }m $, 且$ (q,m)=1 $, 则由式(2)和(3)及引理4有

    $$ \begin{gathered} (k-2) \varphi(n)=(k-2) \varphi\left(q^\beta\right) \varphi(m)= \\ q^{\beta-1}(q-1)(k-2) \varphi(m)=2 S\left(S L\left(n^9\right)\right)=2 S\left(q^{9 \beta}\right), \end{gathered} $$

    再由引理5有

    $$ q^{\beta-1}(q-1) \leqslant q^{\beta-1}(q-1)(k-2) \varphi(m)=2 S\left(q^{9 \beta}\right) \leqslant 18 q \beta, $$ (4)

    可得

    $$ q^{\beta-2}(q-1) \leqslant q^{\beta-2}(q-1)(k-2) \varphi(m) \leqslant 18 \beta, $$ (5)

    所以有

    $$ {2}^{\beta –2}\le 18\beta 。 $$

    对上式两边同时取对数有$\lg 2^{\beta-2} \leqslant \lg 18 \beta $, 即$(\beta-2) \lg 2 \leqslant \lg 18+\lg \beta $, 解得$ \beta < 10 $, 以下讨论$ \beta < 10 $时的9种情况。

    情况1  若$ \beta =1 $, 则式(5)有$ {q}^{–1}(q–1)\le 18 $, 可得$ q\ge 2 $。

    情况1.1  若$ q=2 $, 则式(4)有$(k-2) \varphi(m)= 2 S\left(2^9\right)=24$。

    (1) 当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=24 $, 则$ k=26 $。因为$ (2,m)=1 $, 所以$ m=1 $, 从而$ n=2m=2 $。由于$ n\ge 3 $, 故方程(1)无解。

    (2) 当$ \varphi \left(m\right)=2 $时, 可得$ m=\mathrm{3,4},6 $, 此时$ k–2=12 $, 则$ k=14 $。因为$ (2,m)=1 $, 所以$ m=3 $, 从而$ n=2m=6 $, 经检验$ (k,n)=\left(\mathrm{14,6}\right) $不是方程(1)的解。

    (3) 当$ \varphi \left(m\right)=4 $时, 可得$ m=\mathrm{5,8},\mathrm{10,12} $, 此时$ k–2=6 $, 则$ k=8 $。因为$ (2,m)=1 $, 所以$ m=5 $, 从而$ n=2m=10 $, 经检验$ (k,n)=\left(\mathrm{8,10}\right) $不是方程(1)的解。

    (4) 当$ \varphi \left(m\right)=6 $时, 可得$ m=\mathrm{7,9},\mathrm{14,18} $, 此时$ k–2=4 $, 则$ k=6 $。因为$ (2,m)=1 $, 所以$ m=\mathrm{7,9} $, 从而$ n=2m=\mathrm{14,18} $, 经检验$ (k,n)=\left(\mathrm{6,14}\right) $, $ \left(\mathrm{6,18}\right) $均不是方程(1)的解。

    (5) 当$ \varphi \left(m\right)=8 $时, 可得$ m=\mathrm{15,16,20,24,30} $, 此时$ k–2=3 $, 则$ k=5 $。因为$ (2,m)=1 $, 所以$ m=15 $, 从而$ n=2m=30 $, 经检验$ (k,n)=\left(\mathrm{5,30}\right) $不是方程(1)的解。

    (6) 当$ \varphi \left(m\right)=12 $时, 可得$ m=\mathrm{13,21,26,28}, $ $ \mathrm{36,42} $, 此时$ k–2=2 $, 则$ k=4 $。因为$ (2,m)=1 $, 所以$ m=\mathrm{13,21} $, 从而$ n=2m=\mathrm{26,42} $, 经检验$ (k,n)=\left(\mathrm{4,26}\right) $, $ \left(\mathrm{4,42}\right) $均不是方程(1)的解。

    (7) 当$ \varphi \left(m\right)=24 $时, 可得$ m=\mathrm{35,39,45,52}, $ $ \mathrm{56,70,72,78,84,90} $, 此时$ k–2=1 $, 则$ k=3 $。因为$ (2,m)=1 $, 所以$ m=\mathrm{35,39,45} $, 从而$ n=2m=\mathrm{70,78,90} $, 经检验$ (k,n)= $ $ \left(\mathrm{3,70}\right) $, $ \left(\mathrm{3,78}\right) $, $ \left(\mathrm{3,90}\right) $均不是方程(1)的解。

    情况1.2  若$ q=3 $, 则式(4)有$ 2(k–2)\varphi \left(m\right)=2S\left({3}^{9}\right)=42 $, 即$ (k–2)\varphi \left(m\right)=21 $。

    当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=21 $, 则$ k=23 $。因为$ (3,m)=1 $, 所以$ m=\mathrm{1,2} $, 从而$ n=3m=\mathrm{3,6} $, 经检验$ (k,n)=\left(\mathrm{23,3}\right) $, $ \left(\mathrm{23,6}\right) $均是方程(1)的解。

    情况1.3  若$ q=5 $, 则式(4)有$ 4(k–2)\varphi \left(m\right)=2S\left({5}^{9}\right)=80 $, 即$ (k–2)\varphi \left(m\right)=20 $。

    (1) 当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=20 $, 则$ k=22 $。因为$ (5,m)=1 $, 所以$ m=\mathrm{1,2} $, 从而$ n=5m=\mathrm{5,10} $, 经检验$ (k,n)=\left(\mathrm{22,5}\right) $, $ \left(\mathrm{22,10}\right) $均是方程(1)的解。

    (2) 当$ \varphi \left(m\right)=2 $时, 可得$ m=\mathrm{3,4},6 $, 此时$ k–2=10 $, 则$ k=12 $。因为$ (5,m)=1 $, 所以$ m=\mathrm{3,4},6 $, 从而$ n=5m=\mathrm{15,20,30} $, 经检验$ (k,n)=\left(\mathrm{12,15}\right) $, $ \left(\mathrm{12,20}\right) $, $ \left(\mathrm{12,30}\right) $均是方程(1)的解。

    (3) 当$ \varphi \left(m\right)=4 $时, 可得$ m=\mathrm{5,8},\mathrm{10,12} $, 此时$ k–2=5 $, 则$ k=7 $。因为$ (5,m)=1 $, 所以$ m=\mathrm{8,12} $, 从而$ n=5m=\mathrm{40,60} $, 经检验$ (k,n)=\left(\mathrm{7,40}\right) $, $ \left(\mathrm{7,60}\right) $中只有$ \left(\mathrm{7,60}\right) $是方程(1)的解。

    (4) 当$ \varphi \left(m\right)=10 $时, 可得$ m=\mathrm{11,22} $, 此时$ k–2=2 $, 则$ k=4 $。因为$ (5,m)=1 $, 所以$ m=\mathrm{11,22} $, 从而$ n=5m=\mathrm{55,110} $, 经检验$ (k,n)=\left(\mathrm{4,55}\right) $, $ \left(\mathrm{4,110}\right) $均不是方程(1)的解。

    (5) 当$ \varphi \left(m\right)=20 $时, 可得$ m=\mathrm{25,33,44,50}, $ $ 66 $, 此时$ k–2=1 $, 则$ k=3 $。因为$ (5,m)=1 $, 所以$ m=\mathrm{33,44,66} $, 从而$ n=5m=\mathrm{165,220,330} $, 经检验$ (k,n)=\left(\mathrm{3,165}\right) $, $ \left(\mathrm{3,220}\right) $, $ \left(\mathrm{3,330}\right) $均不是方程(1)的解。

    情况1.4  若$ q=7 $, 则式(4)有$ 6(k–2)\varphi \left(m\right)=2S\left({7}^{9}\right)=112 $, 即$ 3(k–2)\varphi \left(m\right)=56 $。因为$ 3\nmid 56 $, 所以方程(I)无解。

    情况1.5  若$ q > 9 $, 则式(4)和引理6有$ (q–1)(k–2)\varphi \left(m\right)=2S\left({q}^{9}\right)=18q $。因为$ q–1\left|18\right. $, 且$ q > 9 $, 所以可得$ q=19 $。

    若$ q=19 $, 则有$ 18(k–2)\varphi \left(m\right)=18\times 19=342 $, 即$ (k–2)\varphi \left(m\right)=19 $。当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=19 $, 则$ k=21 $。因为$ (19,m)=1 $, 所以$ m=\mathrm{1,2} $, 从而$ n=19m=\mathrm{19,38} $, 经检验$ (k,n)=\left(\mathrm{21,19}\right) $, $ \left(\mathrm{21,38}\right) $均是方程(1)的解。

    情况2  若$ \beta =2 $, 则式(4)有$ q–1\le 36 $, 可得$ q\le 37 $。

    情况2.1  若$ q=2 $, 则式(4)有$ 2(k–2)\varphi \left(m\right)=2S\left({2}^{18}\right)=40 $, 即$ (k–2)\varphi \left(m\right)=20 $。

    (1) 当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=20 $, 则$ k=22 $。因为$ (2,m)=1 $, 所以$ m=1 $, 从而$ n={2}^{2}m=4 $, 经检验$ (k,n)=\left(\mathrm{22,4}\right) $是方程(1)的解。

    (2) 当$ \varphi \left(m\right)=2 $时, 可得$ m=\mathrm{3,4},6 $, 此时$ k–2=10 $, 则$ k=12 $。因为$ (2,m)=1 $, 所以$ m=3 $, 从而$ n={2}^{2}m=12 $, 经检验$ (k,n)=\left(\mathrm{12,12}\right) $是方程(1)的解。

    (3) 当$ \varphi \left(m\right)=4 $时, 可得$ m=\mathrm{5,8},\mathrm{10,12} $, 此时$ k–2=5 $, 则$ k=7 $。因为$ (2,m)=1 $, 所以$ m=5 $, 从而$ n={2}^{2}m=20 $, 经检验$ (k,n)=\left(\mathrm{7,20}\right) $不是方程(1)的解。

    (4) 当$ \varphi \left(m\right)=10 $时, 可得$ m=\mathrm{11,22} $, 此时$ k–2=2 $, 则$ k=4 $。因为$ (2,m)=1 $, 所以$ m=11 $, 从而$ n={2}^{2}m=44 $, 经检验$ (k,n)=\left(\mathrm{4,44}\right) $不是方程(1)的解。

    (5) 当$ \varphi \left(m\right)=20 $时, 可得$ m=\mathrm{25,33,44,50,66} $, 此时$ k–2=1 $, 则$ k=3 $。因为$ (2,m)=1 $, 所以$ m=\mathrm{25,33} $, 从而$ n={2}^{2}m=\mathrm{100,132} $, 经检验$ (k,n)=\left(\mathrm{3,100}\right) $, $ \left(\mathrm{3,132}\right) $均不是方程(1)的解。

    情况2.2  若$ q=3 $, 则式(4)有$ 6(k–2)\varphi \left(m\right)=2S\left({3}^{18}\right)=78 $, 即$ (k–2)\varphi \left(m\right)=13 $。

    当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=13 $, 则$ k=15 $。因为$ (3,m)=1 $, 所以$ m=\mathrm{1,2} $, 从而$ n={3}^{2}m=\mathrm{9,18} $, 经检验$ (k,n)=\left(\mathrm{15,9}\right) $, $ \left(\mathrm{15,18}\right) $均是方程(1)的解。

    情况2.3  若$ q=5 $, 则式(4)有$ 20(k–2)\varphi \left(m\right)=2S\left({5}^{18}\right)=150 $, 即$ 2(k–2)\varphi \left(m\right)=15 $。因为$ 2\nmid 15 $, 所以方程(1)无解。

    情况2.4  若$ q=7 $, 则式(4)有$ 42(k–2)\varphi \left(m\right)=2S\left({7}^{18}\right)=224 $, 即$ 3(k–2)\varphi \left(m\right)=16 $。因为$ 3\nmid 16 $, 所以方程(1)无解。

    情况2.5  若$ q=11 $, 式(4)有$ 110(k–2)\varphi \left(m\right)=2S\left({11}^{18}\right)=374 $, 即$ 5(k–2)\varphi \left(m\right)=17 $。因为$ 5\nmid 17 $, 所以方程(1)无解。

    情况2.6  若$ q=13 $, 式(4)有$ 156(k–2)\varphi \left(m\right)=2S\left({13}^{18}\right)=442 $, 即$ 6(k–2)\varphi \left(m\right)=17 $。因为$ 6\nmid 17 $, 所以方程(1)无解。

    情况2.7  若$ q=17 $, 式(4)有$ 272(k–2)\varphi \left(m\right)=2S\left({17}^{18}\right)=578 $, 即$ 8(k–2)\varphi \left(m\right)=17 $。因为$ 8\nmid 17 $, 所以方程(1)无解。

    情况2.8  若$ 17 < q\le 37 $, 则式(4)及引理6和7有$ q(q–1)(k–2)\varphi \left(m\right)=2S\left({q}^{18}\right)=36q $, 即$ (q–1)(k–2)\varphi \left(m\right)=36 $。因为$ q–1\left|36\right. $, 且$ 17 < q\le 37 $, 所以可得$ q=\mathrm{19,37} $。

    情况2.8.1  若$ q=19 $, 则有$ 18(k–2)\varphi \left(m\right)=36 $, 即$ (k–2)\varphi \left(m\right)=2 $。

    (1) 当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=2 $, 则$ k=4 $。因为$ (19,m)=1 $, 所以$ m=\mathrm{1,2} $, 从而$ n={19}^{2}m=\mathrm{361,722} $, 经检验$ (k,n)=\left(\mathrm{4,361}\right) $, $ \left(\mathrm{4,722}\right) $均是方程(1)的解。

    (2) 当$ \varphi \left(m\right)=2 $时, 可得$ m=\mathrm{3,4},6 $, 此时$ k–2=1 $, 则$ k=3 $。因为$ (19,m)=1 $, 所以$ m=\mathrm{3,4},6 $, 从而$ n={19}^{2}m= \mathrm{1\;083, 1\;444,2\;166} $, 经检验$ (k,n)=\left(\mathrm{3,1\;083}\right) $, $ \left(\mathrm{3,1\;444}\right) $, $ \left(\mathrm{3,2\;166}\right) $均是方程(1)的解。

    情况2.8.2  若$ q=37 $, 则有$ 36(k–2)\varphi \left(m\right)=36 $, 即$ (k–2)\varphi \left(m\right)=1 $。

    当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=1 $, 则$ k=3 $。因为$ (37,m)=1 $, 所以$ m=\mathrm{1,2} $, 从而$ n={37}^{2}m=1 \mathrm{369,2} 738 $, 经检验$ (k,n)=\left(\mathrm{3,1\;369}\right) $, $ \left(\mathrm{3,2\;738}\right) $均是方程(1)的解。

    情况3  若$ \beta =3 $, 则式(4)有$ q(q–1)\le 54 $, 可得$ q=\mathrm{2,3},\mathrm{5,7} $。

    情况3.1  若$ q=2 $, 则式(4)有$ 4(k–2)\varphi \left(m\right)=2S\left({2}^{27}\right)=64 $, 即$ (k–2)\varphi \left(m\right)=16 $。

    (1) 当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=16 $, 则$ k=18 $。因为$ (2,m)=1 $, 所以$ m=1 $, 从而$ n={2}^{3}m=8 $, 经检验$ (k,n)=\left(\mathrm{18,8}\right) $是方程(1)的解。

    (2) 当$ \varphi \left(m\right)=2 $时, 可得$ m=\mathrm{3,4},6 $, 此时$ k–2=8 $, 则$ k=10 $。因为$ (2,m)=1 $, 所以$ m=3 $, 从而$ n={2}^{3}m=24 $, 经检验$ (k,n)=\left(\mathrm{10,24}\right) $是方程(1)的解。

    (3) 当$ \varphi \left(m\right)=4 $时, 可得$ m=\mathrm{5,8},\mathrm{10,12} $, 此时$ k–2=4 $, 则$ k=6 $。因为$ (2,m)=1 $, 所以$ m=5 $, 从而$ n={2}^{3}m=40 $, 经检验$ (k,n)=\left(\mathrm{6,40}\right) $是方程(1)的解。

    (4) 当$ \varphi \left(m\right)=8 $时, 可得$ m=\mathrm{15,16,20,24,30} $, 此时$ k–2=2 $, 则$ k=4 $。因为$ (2,m)=1 $, 所以$ m=15 $, 从而$ n={2}^{3}m=120 $, 经检验$ (k,n)=\left(\mathrm{4,120}\right) $是方程(1)的解。

    (5) 当$ \varphi \left(m\right)=16 $时, 可得$ m=\mathrm{17,32,34,40,48}, $ $ 60 $, 此时$ k–2=1 $, 则$ k=3 $。因为$ (2,m)=1 $, 所以$ m=17 $, 从而$ n={2}^{3}m=136 $, 经检验$ (k,n)=\left(\mathrm{3,136}\right) $不是方程(1)的解。

    情况3.2  若$ q=3 $, 则式(4)有$ 18(k–2)\varphi \left(m\right)=2S\left({3}^{27}\right)=114 $, 即$ 3(k–2)\varphi \left(m\right)=19 $。因为$ 3\nmid 19 $, 所以方程(1)无解。

    情况3.3  若$ q=5 $, 式(4)有$ 100(k–2)\varphi \left(m\right)=2S\left({5}^{27}\right)=230 $, 即$ 10(k–2)\varphi \left(m\right)=23 $。因为$ 10\nmid 23 $, 所以方程(1)无解。

    情况3.4  若$ q=7 $, 式(4)有$ 294(k–2)\varphi \left(m\right)=2S\left({7}^{27}\right)=336 $, 即$ 7(k–2)\varphi \left(m\right)=8 $。因为$ 7\nmid 8 $, 所以方程(1)无解。

    情况4  若$ \beta =4 $, 则式(4)有$ {q}^{2}(q–1)\le 72 $, 可得$ q=\mathrm{2,3} $。

    情况4.1  若$ q=2 $, 则式(4)有$ 8(k–2)\varphi \left(m\right)=2S\left({2}^{36}\right)=80 $, 即$ (k–2)\varphi \left(m\right)=10 $。

    (1) 当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=10 $, 则$ k=12 $。因为$ (2,m)=1 $, 所以$ m=1 $, 从而$ n={2}^{4}m=16 $, 经检验$ (k,n)=\left(\mathrm{12,16}\right) $是方程(1)的解。

    (2) 当$ \varphi \left(m\right)=2 $时, 可得$ m=\mathrm{3,4},6 $, 此时$ k–2=5 $, 则$ k=7 $。因为$ (2,m)=1 $, 所以$ m=3 $, 从而$ n={2}^{4}m=48 $, 经检验$ (k,n)=\left(\mathrm{7,48}\right) $是方程(1)的解。

    (3) 当$ \varphi \left(m\right)=10 $时, 可得$ m=\mathrm{11,22} $, 此时$ k–2=1 $, 则$ k=3 $。因为$ (2,m)=1 $, 所以$ m=11 $, 从而$ n={2}^{4}m=176 $, 经检验$ (k,n)=\left(\mathrm{3,176}\right) $是方程(1)的解。

    情况4.2  若$ q=3 $, 则式(4)有$ 54(k–2)\varphi \left(m\right)=2S\left({3}^{36}\right)=156 $, 即$ 9(k–2)\varphi \left(m\right)=26 $。因为$ 9\nmid 26 $, 所以方程(1)无解。

    情况5  若$ \beta =5 $, 则式(4)有$ {q}^{3}(q–1)\le 90 $, 可得$ q=\mathrm{2,3} $。

    情况5.1  若$ q=2 $, 则式(4)有$ 16(k–2)\varphi \left(m\right)=2S\left({2}^{45}\right)=96 $, 即$ (k–2)\varphi \left(m\right)=6 $。

    (1) 当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=6 $, 则$ k=8 $。因为$ (2,m)=1 $, 所以$ m=1 $, 从而$ n={2}^{5}m=32 $, 经检验$ (k,n)=\left(\mathrm{8,32}\right) $是方程(1)的解。

    (2) 当$ \varphi \left(m\right)=2 $时, 可得$ m=\mathrm{3,4},6 $, 此时$ k–2=3 $, 则$ k=5 $。因为$ (2,m)=1 $, 所以$ m=3 $, 从而$ n={2}^{5}m=96 $, 经检验$ (k,n)=\left(\mathrm{5,96}\right) $是方程(1)的解。

    (3) 当$ \varphi \left(m\right)=6 $时, 可得$ m=\mathrm{7,9},\mathrm{14,18} $, 此时$ k–2=1 $, 则$ k=3 $。因为$ (2,m)=1 $, 所以$ m=\mathrm{7,9} $, 从而$ n={2}^{5}m=\mathrm{224,288} $, 经检验$ (k,n)=\left(\mathrm{3,224}\right) $ $ \left(\mathrm{3,288}\right) $均是方程(1)的解。

    情况5.2  若$ q=3 $, 式(4)有$ 162(k–2)\varphi \left(m\right)=2S\left({3}^{45}\right)=186 $, 即$ 27(k–2)\varphi \left(m\right)=31 $。因为$ 27\nmid 31 $, 所以方程(1)无解。

    情况6  若$ \beta =6 $, 则式(4)有$ {q}^{4}(q–1)\le 108 $, 可得$ q=2 $。

    若$ q=2 $, 则式(4)有$ 32(k–2)\varphi \left(m\right)=2S\left({2}^{54}\right)=116 $, 即$ 8(k–2)\varphi \left(m\right)=29 $。因为$ 8\nmid 29 $, 所以方程(1)无解。

    情况7  若$ \beta =7 $, 则式(4)有$ {q}^{5}(q–1)\le 126 $, 可得$ q=2 $。

    若$ q=2 $, 则式(4)有$ 64(k–2)\varphi \left(m\right)=2S\left({2}^{63}\right)=128 $, 即$ (k–2)\varphi \left(m\right)=2 $。

    (1) 当$ \varphi \left(m\right)=1 $时, 可得$ m=\mathrm{1,2} $, 此时$ k–2=2 $, 则$ k=4 $。因为$ (2,m)=1 $, 所以$ m=1 $, 从而$ n={2}^{7}m=128 $, 经检验$ (k,n)=\left(\mathrm{4,128}\right) $是方程(1)的解。

    (2) 当$ \varphi \left(m\right)=2 $时, 可得$ m=\mathrm{3,4},6 $, 此时$ k–2=1 $, 则$ k=3 $。因为$ (2,m)=1 $, 所以$ m=3 $, 从而$ n={2}^{7}m=384 $, 经检验$ (k,n)=\left(\mathrm{3,384}\right) $是方程(1)的解。

    情况8  若$ \beta =8 $, 则式(4)有$ {q}^{6}(q–1)\le 144 $, 可得$ q=2 $。

    若$ q=2 $, 则式(4)有$ 128(k–2)\varphi \left(m\right)=2S\left({2}^{72}\right)= $ $ 152 $, 即$ 16(k–2)\varphi \left(m\right)=19 $。因为$ 16\nmid 19 $, 所以方程(1)无解。

    情况9  若$ \beta =9 $, 则式(4)有$ {q}^{7}(q–1)\le 162 $, 可得$ q=2 $。

    若$ q=2 $, 则式(4)有$ 256(k–2)\varphi \left(m\right)=2S\left({2}^{81}\right)= $ $ 168 $, 即$ 32(k–2)\varphi \left(m\right)=21 $。因为$ 32\nmid 21 $, 所以方程(1)无解。

    综上所述, 定理证明完毕。

    本文研究了方程$ \varphi(n)+S\left(S L\left(n^{\prime}\right)\right)=k \varphi_2(n) $的可解性, 得出当$ l=9 $时, 方程一共有35组正整数解。同时,此研究的方法还可以用来研究l为其他值时, 方程$\varphi(n)+S\left(S L\left(n^l\right)\right)=k \varphi_2(n)$的正整数解。

    © The editorial department of Journal of Capital Normal University (Natural Science Edition) 2025. This is an open access article under the CC BY-NC-ND 4.0 license (https://creativecommons.org/licenses/by-nc-nd/4.0/).
  • [1] Apostol T M. Introduction to Analytic Number Theory[M]. New York: Springer-Verlag, 1976: 135-275.
    [2] Smarandache F. Only Problems, Not Solutions[M]. Chicago: Xiquan Publishing House, 1993: 73-175.
    [3] 黄炜, 刘龙展. 关于Smarandache kn数列及其与Smarandache LCM函数的混合均值[J]. 首都师范大学学报(自然科学版), 2023, 44(6): 12-15. DOI: 10.19789/j.1004-9398.2023.06.003.

    Huang Wei, Liu Longzhan. Smarandache kn-digital sequence and it's asymptotic properties of Smarandache LCM function [J]. Journal of Capital Normal University(Natural Science Edition), 2023, 44(6): 12-15. doi: 10.19789/j.1004-9398.2023.06.003
    [4] Chen B. An equation involving the Smarandache function[J]. Applied Mechanics and Materials, 2012, 204/205/206/207/208: 4785-4788. DOI: 10.4028/www.scientific.net/amm.204-208.4785.
    [5] 高丽, 赵祈芬. 一类包含伪Smarandache函数与欧拉函数的方程[J]. 河南科学, 2017, 35(2): 180-183.

    Gao Li, Zhao Qifen. An equation involving the pseudo-Smarandache function and Euler function[J]. Henan Science, 2017, 35(2): 180-183.
    [6] 张四保. 数论函数方程$ {\varphi }_{2}\left(N\right)=S\left({N}^{16}\right) $的可解性[J]. 重庆理工大学学报(自然科学), 2020, 34(7): 249-254. DOI: 10.3969/j.issn.1674-8425(z). 2020.07.035.

    Zhang Sibao. The solvability of arithmetic function equation $ {\varphi }_{2}\left(N\right)=S\left({N}^{16}\right) $[J]. Journal of Chongqing University of Technology (Natural Science), 2020, 34(7): 249-254. doi: 10.3969/j.issn.1674-8425(z).2020.07.035
    [7] 梁晓艳, 高丽, 高倩. 数论函数方程$ Z\left({n}^{2}\right)={\varphi }_{e}^{2}\left(n\right)(e=\mathrm{1, 2}) $解的探讨[J]. 云南师范大学学报(自然科学版), 2020, 40(6): 35-38. DOI: 10.7699/j.ynnu. ns-2020-078.

    Liang Xiaoyan, Gao Li, Gao Qian. Solvability of $ Z\left({n}^{2}\right)={\varphi }_{e}^{2}\left(n\right)(e=\mathrm{1, 2}) $ Function Equations[J]. Journal of Yunnan Normal University(Natural Sciences Edition), 2020, 40(6): 35-38. doi: 10.7699/j.ynnu.ns-2020-078
    [8] 张四保. 数论函数方程$ {\varphi }_{2}\left(n\right)=S\left(SL\right({n}^{k}\left)\right) $的可解性[J]. 西南大学学报(自然科学版), 2020, 42(4): 65-69. DOI:10.13718/j.cnki. xdzk.2020.04.008.

    Zhang Sibao. The solvability of arithmetic function equation $ {\varphi }_{2}\left(n\right)=S\left(SL\right({n}^{k}\left)\right) $[J]. Journal of Southwest University(Natural Science Edition), 2020, 42(4): 65-69. doi: 10.13718/j.cnki.xdzk.2020.04.008
    [9] 杜珊, 廖群英, 王慧莉. 方程$ Z\left(SL\right(n\left)\right)={\varphi }_{e}\left(n\right) $的正整数解[J]. 四川师范大学学报(自然科学版), 2023, 46(1): 21-26. DOI: 10.3969/j.issn.1001-8395.2023. 01.003.

    Du Shan, Liao Qunying, Wang Huili. The positive integral solutions for the equation $ Z\left(SL\right(n\left)\right)={\varphi }_{e}\left(n\right) $ [J]. Journal of Sichuan Normal University(Natural Science), 2023, 46(1): 21-26. doi: 10.3969/j.issn.1001-8395.2023.01.003
    [10] 朱杰, 廖群英. 方程$ Z\left(n\right)={\varphi }_{e}\left(SL\right(n\left)\right) $的可解性[J]. 数学进展, 2019, 48(5): 541-554. DOI: 10.11845/sxjz.2018064b.

    Zhu Jie, Liao Qunying. The solvability of the equation $ Z\left(n\right)={\varphi }_{e}\left(SL\right(n\left)\right) $[J]. Advances in Mathematics(CHINA), 2019, 48(5): 541-554. doi: 10.11845/sxjz.2018064b
    [11] 张四保. 包含两个广义Euler函数的一个方程的解[J]. 吉林大学学报(理学版), 2022, 60(2): 189-201. DOI: 10.13413/j.cnki.jdxblxb.2021182.

    Zhang Sibao. Solutions of an equation involving two generalized euler functions [J]. Journal of Jilin University(Science Edition), 2022, 60(2): 189-201. doi: 10.13413/j.cnki.jdxblxb.2021182
    [12] 朱山山, 瞿云云, 周建华, 等. 数论函数方程$ t\varphi \left(n\right)+{\varphi }_{2}\left(n\right)=S\left(SL\right({n}^{k}\left)\right) $的正整数解[J]. 贵州师范大学学报(自然科学版), 2023, 41(2): 80-85, 120. DOI: 10.16614/j.gznuj.zrb.2023.02.011.

    Zhu Shanshan, Zai Yunyun, Zhou Jianhua, at al. The positive integer solutions of arithmetic functione quation $ t\varphi \left(n\right)+{\varphi }_{2}\left(n\right)=S\left(SL\right({n}^{k}\left)\right) $[J]. Journal of Guizhou Normal University(Natural Sciences), 2023, 41(2): 80-85, 120. doi: 10.16614/j.gznuj.zrb.2023.02.011
    [13] 张四保, 姜莲霞. 数论函数方程$ k\varphi \left(Y\right)={\varphi }_{2}\left(Y\right)+S\left({Y}^{8}\right) $的解[J]. 江西师范大学学报(自然科学版), 2021, 45(2): 194-197. DOI: 10.16357/j.cnki.issn1000-5862.2021.02.13.

    Zhang Sibao, Jiang Lianxia. The solutions of Arithmetic function equation $ k\varphi \left(Y\right)={\varphi }_{2}\left(Y\right)+S\left({Y}^{8}\right) $[J]. Journal of Jiangxi Normal University(Natural Science Edition), 2021, 45(2): 194-197. doi: 10.16357/j.cnki.issn1000-5862.2021.02.13
    [14] 郑惠. 数论函数方程$ m\varphi \left(n\right)={\varphi }_{2}\left(n\right)+S\left({n}^{10}\right) $的解[J]. 江西科学, 2022, 40(2): 219-222. DOI: 10.13990/j.issn1001-3679.2022.02.003.

    Zheng Hui. Positive integer of solutions to ternary Euler function equation $ m\varphi \left(n\right)={\varphi }_{2}\left(n\right)+S\left({n}^{10}\right) $[J]. Jiangxi Science, 2022, 40(2): 219-222. doi: 10.13990/j.issn1001-3679.2022.02.003
    [15] 姜莲霞, 杨振志. 数论函数方程$ k\varphi \left(n\right)=7{\varphi }_{2}\left(n\right)+S\left({n}^{13}\right) $的正整数解[J]. 喀什大学学报, 2023, 44(3): 18-21. DOI: 10.13933/j.cnki.2096-2134.2023.03.004.

    Jiang Lianxia, Yang Zhenzhi. The positive integer solutions of arithmetic function equation $ k\varphi \left(n\right)=7{\varphi }_{2}\left(n\right)+S\left({n}^{13}\right) $[J]. Journal of Kashi University, 2023, 44(3): 18-21. doi: 10.13933/j.cnki.2096-2134.2023.03.004
    [16] 李昌吉. 数论函数方程$ 2\varphi \left(n\right)={\varphi }_{2}\left(n\right)+S\left({n}^{25}\right) $的正整数解[J]. 南宁师范大学学报(自然科学版), 2019, 36(4): 35-39. DOI: 10.16601/j.cnki.issn2096-7330.2019.04.006.

    Li Changji. The positive integer solutions of the arithmetic function equation $ 2\varphi \left(n\right)={\varphi }_{2}\left(n\right)+S\left({n}^{25}\right) $[J]. Journal of Nanning Normal University(Natural Science Edition), 2019, 36(4): 35-39. doi: 10.16601/j.cnki.issn2096-7330.2019.04.006
    [17] 牛家星, 高丽. 数论函数方程$ {\varphi }_{8}\left(n\right)=\frac{n}{d} $的可解性[J]. 首都师范大学学报(自然科学版), 2025, 46(3): 16-23. DOI: 10.19789/j.1004-9398.2025.03.003.

    Niu Jiaxing, Gao Li. Solvability of the number theoretic functional equation $ {\varphi }_{8}\left(n\right)=\frac{n}{d} $ [J]. Journal of Capital Normal University(Natural Science Edition), 2025, 46(3): 16-23. doi: 10.19789/j.1004-9398.2025.03.003
    [18] 高丽. 数论函数方程$ k{\varphi }_{2}\left(n\right(n+1\left)\right)+\varphi \left(n\right)=2S\left(SL\right({n}^{11}\left)\right) $的可解性[J]. 贵州大学学报(自然科学版), 2025, 42(3): 20-25. DOI: 10.15958/j.cnki.gdxbzrb.2025.03.03.

    Gao Li. The solvability of arithmetic function equation $ k{\varphi }_{2}\left(n\right(n+1\left)\right)+\varphi \left(n\right)=2S\left(SL\right({n}^{11}\left)\right) $[J]. Journal of Guizhou University(Natural Sciences), 2025, 42(3): 20-25. doi: 10.15958/j.cnki.gdxbzrb.2025.03.03
    [19] 戴妍百, 高丽. 三元变系数Euler函数非线性方程的正整数解[J]. 西南师范大学学报(自然科学版), 2023, 48(4): 32-36. DOI: 10.13718/j.cnki. xsxb.2023.04.004.

    Dai Yanbai, Gao Li. Positive integer solutions of nonlinear equations of ternary variable coefficients Euler functions [J]. Journal of Southwest Normal University(Natural Sciences), 2023, 48(4): 32-36. doi: 10.13718/j.cnki.xsxb.2023.04.004
    [20] 周建华, 瞿云云, 朱山山, 等. 数论函数方程$ t{\varphi }_{2}\left(n\right(n+1\left)\right)=S\left(SL\right({n}^{17}\left)\right) $的可解性[J]. 贵州师范大学学报(自然科学版), 2022, 40(6): 33-37. DOI: 10.16614/j.gznuj.zrb.2022.06.004.

    Zhou Jianhua, Zai Yunyun, Zhu Shanshan, at al. The solvability of the arithmetic function equation $ t{\varphi }_{2}\left(n\right(n+1\left)\right)=S\left(SL\right({n}^{17}\left)\right) $[J]. Journal of Guizhou Normal University(Natural Sciences), 2022, 40(6): 33-37. doi: 10.16614/j.gznuj.zrb.2022.06.004
    [21] 姜莲霞. 关于方程$ SL\left(n\right)={\varphi }_{e}\left(n\right) $的可解性[J]. 淮北师范大学学报(自然科学版), 2023, 44(3): 11-15. DOI: 10.3969/j.issn.2096-8248.2023.03.003.

    Jiang Lianxia. The solvability of the equation $ SL\left(n\right)={\varphi }_{e}\left(n\right) $[J]. Journal of Huaibei Normal University(Natural Sciences), 2023, 44(3): 11-15. doi: 10.3969/j.issn.2096-8248.2023.03.003
WeChat 点击查看大图
出版历程
  • 收稿日期:  2025-05-07

目录

    /

    返回文章
    返回