1. 引言
数论函数是数论中的一个重要研究课题,是研究各种数论问题不可缺少的工具。很早之前,著名数论专家Smarandache提出了数论函数
,称之为Smarandache函数,其定义是:
后来,因为研究的需要,人们根据
定义了数论函数
和
,它们的定义分别是:对任意的正整数n,
其中
表示正整数x和y的最小公倍数。前者称之为伪Smarandache函数[1],后者称之为Smarandache LCM函数[2]。
本文的研究是涉及数论函数
,
及
。其中
是广义欧拉函数[3] [4],它是欧拉函数的推广,其定义如下:
即,
等于序列
中与n互素的数的个数,其中
是Gauss取整函数。
关于
的表达式的研究,到目前为止,已经有了一些成果。最近,蔡天新等在文献[5] [6]中,得到了
的表达式。文献[7]得到了
的表达式。文献[8]使用模p相关的同余方程,得到了
的一个递归公式,本文将利用这个递归公式,解决数论函数方程
的可解性。
本文的研究方程涉及三类数论函数,他们分别是
,
和
。近来,很多学者对这三者相关联的数论函数方程进行研究,并取得了一些好的结果。例如,朱山山[9]讨论了数论函数方程
的正整数解。在文献[10]中,张四保研究了方程
的可解性,并得到其所有正整数解。文献[11]中,曹盼盼研究了数论函数方程
的可解性,并给其所有正整数解。文献[12]中,朱杰研究了方程
的可解性,并给出其所有正整数解。
本文在文献[12]的基础上,利用
的递归公式,研究了数论函数方程
的可解性。
为次,我们需要给出下面的一些定义与引理。
2. 相关的定义及引理
定义1 [8]对任意的正整数t和
,矩阵
为
定义2 [8]对任意整数a和非负整数
,
为叙述方便,先规定一些记号。设正整数
的标准分解式为
,记
为n的素因子个数(重复计数),
为n的不同的素因子个数,即
,
,并规定
。对于给定的正整数n,假设
,其中
是正整数,
是非负整数;
是不同的素数,满足
,且
,
。这里
表示x和y的最大公因子。规定
是满足条件
,且
,
的数
的个数,记
,
。
引理1 [8]对于素数5和任意的正整数n且
,假设
,则
推论1若正整数
,则
,其中
为整数。
推论2若正整数
,其中p为素数,且
则有如下结论。为了叙述方便,先规定记号
(1) 若
,则
,故
。
(2) 若
,则
(3) 若
,则
(4) 若
,则
证明:(1) 是显然的。(2) 如果
,且
,
,则
,显然有
由引理1可得
其余情形类似可证。
引理 2 [12]设正整数n的标准分解式为
,则
特别地,当p为素数及
时,
。
3. 主要定理及证明
定理1数论函数方程
没有正整数解。
证明:当
时,
,而
,显然1不是方程的解。
现在设
,其中
为不同的奇素数,
,
,且
,但
不同时取0。
(1) 若
,则必有
。当
时,即
时,
,而
,显然
,故此时方程无解。若
,则
。而
,故此时方程无解。若
,则考虑如下2种情形。
(i) 若
,则
。如果有
成立,则有
成立。断言
,因为
是奇数,故有
,而此式不可能成立,由此可知方程
无解。
(ii) 若
,则
。如果
成立,则根据
的定义及整除的性质,可知
成立。断言
,则
,而此式不可能成立,由此知方程
无解。
(2) 若
,则必有
。故由引理2可知
,因此
。为了计算
的值,将对
分5种情况进行讨论。
(1˚) 若
,当
时,即
,故
或2,
或2,则
。此时,
。然而,通过简单的计算,可知,无论n取上述何值,都有
,因此
不成立,此时方程无解。
当
时,则由推论1可知
如果方程
成立,则根据
的定义必成立
故有
成立,显然有
,然而此式不可能成立,故此时方程
无解。
(2˚) 若
,由推论2可知
。如果方程
成立,则根据
的定义及整除的性质,则有
或者
成立,显然上述两式均不可能成立。故此时方程无解。
(3˚) 若
,则分如下2种情形进行讨论。
(i) 若
,则
。如果有
成立,根据
的定义及整除的性质,有
或者
成立。而上述两式均不可能成立。因为,若
,有
或者
成立。此时如果
,则有
或者
,显然矛盾。如果
,则有
或者
成立,显然矛盾。若
,则有
或者
成立。显然矛盾,故此时方程无解。
(ii) 若
,则
。如果有
成立,则根据
的定义可知,
或者
成立,由此便推出矛盾。
(4˚) 若
,分2种情况进行讨论。
(i) 若
,则有
。先看
且
的情形,若
,则
,而
,此时方程无解。若
,且
的情形,此时
。如果有
成立,则根据
的定义必成立
故有
成立,由此可知
或者
成立,显然上述两式均不可能成立,故此时方程无解。
其余情形,即
和
,则
。如果有
成立,则有
或者
成立。显然,此时上述两式均不可能成立,由此便推出矛盾。
(ii) 若
,则有
,如果有
成立,则根据
的定义,有
或者
成立,显然这是一个矛盾。因为,若
,则必有
或者
成立,显然矛盾。如果
,则必有
或者
成立,显然矛盾。
(5˚) 若
,分2种情况进行讨论。
(i) 若
,则
。
如果有
成立,则根据
的定义,有
或者
成立。显然这是一个矛盾,故此时方程无解。
(ii) 若
,则此时的讨论和(i)是类似的。
综上所述,定理1得证。
4. 结语
本文利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,讨论了数论
函数方程
的可解性,证明了该方程无正整数解。在此基础上,可进一步讨论数论函数方程
的可解性,其中p是任意的奇素数。
NOTES
*通讯作者。