一个包含欧拉函数的方程

设n为任意正整数,如果n〉1,设n=p1^α1p2^α2…pk^αk是n的标准分解式,函数Ω（n）定义为Ω（1）=0,Ω（n）=∑i=1^kαi,φ（n）为Euler函数,本文的主要目的是利用初等方法研究方程φ（φ（n））=2Ω（n）的可解性,并获得该方程的所有正整数解,从而彻底解决了前学者提出的一个问题．     

三类包含Euler函数的方程

讨论了三类包含Euler函数的方程x-ψ(x)=2~(ω(x)),x-ψ(ψ(x))=2~(ω(x))与ψ(x~k)=2~(ω(x~k))的可解性,利用初等方法给出这三类方程的所有正整数解,其中ψ(x)为Euler函数,ω(x)为x的相异素因子个数.     

两个数论函数及其方程

对于任意给定的自然数n,著名的Eu ler函数φ(n)定义为不大于n且与n互素的正整数的个数.ω(n)表示n的所有不同素因子的个数.本文研究了方程φ(n)=2ω(n)的可解性,并给出了该方程的所有正整数解.     

一个包含Euler函数及k阶Smarandache ceil函数的方程及其正整数解

设k≥2为给定的整数．对任意正整数n,k阶Smarandache ceil函数Sk（n）定义为Sk（n）=min{x：x∈N,n｜x^k}．本文的主要目的是利用初等方法研究函数方程Sk（n）=Ф（n）的可解性,并给出该方程的所有正整数解,其中Ф（n）为Euler函数．     

一个包含Smarandache函数的方程

对于任意正整数n,我们用S(n)表示Smarandache函数,即S(n)=min{m:n|m!}.本文的主要目的是运用初等方法研究方程∑_(d|n)S(d)=n的可解性,并给出它的所有正整数解.     

与Euler函数φ(n)有关的两个方程

设φ(n)是Euler函数.主要研究了方程φ(xy)=k(φ(x)+φ(y))的可解性问题,其中k=4,6,利用初等的方法给出了这2个方程的所有正整数解.     

一个包含Smarandache LCM函数的方程

对任意正整数n,著名的Smarandache LCM函数SL(n)定义为最小的正整数k,使得n|[1,2,…,k],其中[1,2,…,k]表示1,2,…,k的最小公倍数.本文利用初等方法研究一类包含Smarandache LCM函数方程的可解性,并获得了给定方程的所有正整数解.     

一个包含新的Smarandache函数的方程

定义一个新的Smarandache函数(?)(n),并研究一个包含该函数的方程.利用初等方法,给出了一个包含函数(?)(n)的方程的正整数解.方程只有五个正整数解.     

一个包含新的F．Smarandache函数的方程

定义一个新的F.Smarandache函数(?)(n),并研究一个包含该函数的方程.利用初等方法.给出了一个包含函数(?)(n)的方程的正整数解.该方程只有两个正整数解.     

关于Smarandache ceil函数的一个方程

研究了关于Sm arandache ceil函数的一个方程,并用初等方法得到了它的所有解.     

On a sum involving the Euler totient function

In this short note, we prove that $\frac{4}{{\pi }^2}xlogx+O\left(x\right)?\sum _{n?x}\phi \left(\left[\frac{x}{n}\right]\right)?\left(\frac{1}{3}+\frac{4}{{\pi }^2}\right)xlogx+O\left(x\right),$ for $x\to \infty$, where $\phi \left(n\right)$ is the Euler totient function and $\left[t\right]$ is the integral part of real $t$. This improves recent results of Bordellès–Heyman–Shparlinski and of Dai–Pan.     

一个包含平方补数的方程

对任意正整数n,我们定义a(n)为n的平方补数,即a(n)表示能够使na(n)为完全平方数的最小正整数.本文的主要目的是利用初等方法研究方程a(n1)+a(n2)+…+a(nk)=m·a(n1+n2+…+nk)的可解性,并证明对某些特殊的正整数m及任意正整数k>1,该方程有无穷多组正整数解(n1,n2,…,nk).     

On the Euler function of repdigits

For a positive integer n we write φ(n) for the Euler function of n. In this note, we show that if b > 1 is a fixed positive integer, then the equation

一个包含Smarandache函数及第二类伪Smarandache函数的方程

主要研究方程Z2（n）＋1=S（n）的可解性,利用初等方法以及Smarandache函数的性质,证明了该方程有无穷多个正整数解,并获得了所有正整数解的具体表现形式．     

一个包含伪Smarandache函数及 Smarandache可乘函数的方程

对任意正整数n,著名的伪Smarandache函数Z(n)定义为最小的正整数m使得n整除m(m 1)/2,或者Z(n)=min{m:m∈N,n│m(m 1)/2},其中N表示所有正整数之集合.而Smarandache可乘函数U(n)定义为U(1)=1,当n1且n=pα11 pα,22…pαss为n的标准素因数分解式时,定义U(n)=max{α1p1,α2p2,…,αsps}.本文的主要目的是利用初等方法研究方程Z(n)=U(n)及Z(n) 1=U(n)的可解性,并获得了这两个方程的所有正整数解.     

Complexity of inverting the Euler function

Given an integer , how hard is it to find the set of all integers such that , where is the Euler totient function? We present a certain basic algorithm which, given the prime number factorization of , in polynomial time ``on average' (that is, ), finds the set of all such solutions . In fact, in the worst case this set of solutions is exponential in , and so cannot be constructed by a polynomial time algorithm. In the opposite direction, we show, under a widely accepted number theoretic conjecture, that the PARTITION PROBLEM, an NP-complete problem, can be reduced in polynomial (in the input size) time to the problem of deciding whether has a solution, for polynomially (in the input size of the PARTITION PROBLEM) many values of (where the prime factorizations of these are given). What this means is that the problem of deciding whether there even exists a solution to , let alone finding any or all such solutions, is very likely to be intractable. Finally, we establish close links between the problem of inverting the Euler function and the integer factorization problem.