Smarandache函数的几类相关方程的解

On the Solutions for Several Classes of Equations Related to the Smarandache Function

设φ(n),S(n)分别表示正整数n的Euler函数和Smarandache函数,利用初等的方法和技巧,依据Smarandache函数计算公式,给出k的方程φ(p~αm)=S(p^(ακ))的所有解,其中p为素数,α,m为正整数且gcd(m,p)=1,由此得到方程φ(n)=S(n^k)的所有解(n,k)进而确定了满足条件S(n)|σ(n)的全部正整数n.最后,根据莫比乌斯变换反演定理证明了方程φ(n)=∑_(d|n)S(d)仅有两个解,分别为n=2~5和n=3×2~5.

Let φ(n), S(n) be the Euler function and the Smarandache function of the positive integer n, respectively. Based on elementary methods and techniques, according to the algorithm formula of the Smarandache function, all solutions of the equationφ(pαm) = S(pακ) are given, where p is a prime, a and m are both positive integers,and gcd(m,p) = 1. And then we get the solutions of the equation φ(n) = S(nk). Furthermore, all positive integers n satisfying the condition S(n)|σ(n) are determined.At last, basing on the Mobius transformation inversion theorem, we prove that the equation φ(n) =∑d|nS(d) has only two solutions,namely,n= 25 and n = 3 × 25.