1. 引言
数论函数方程是数论中一类非常有研究价值的函数,它揭示了数论函数之间的本质联系。其中涉及很多数论函数,例如欧拉函数、广义欧拉函数及Smarandache函数。而欧拉函数
的值等于序列
中与n互素的整数个数[1]。欧拉函数是一类非常重要的函数,在RSA公钥密码体制中扮演着重要的角色,已经成为解决数论问题的一个重要工具。2007年,Cai[2]在欧拉函数的基础上提出了广义欧拉函数的概念,他们定义了广义欧拉函数
:
即
等于序列
中与n互素的整数个数,容易证明:
其中,
是Gauss取整函数。
另一方面,著名的数论专家F. Smarandache定义了Smarandache函数。后来一些学者在此基础上进行了推广,提出了伪Smarandache函数
和Smarandache LCM函数
。伪Smarandache函数
定义为最小正整数m,使得
能被n整除[3],即:
Smarandache LCM函数
定义为最小正整数k,使得
的最小公倍数能被n整除[4],即:
近年来,关于
、
及
几类数论函数相结合的方程备受学者们的关注,并且取得了一些好的结果。例如,高丽等[5]研究了方程
的可解性,并获得了该方程的所有正整数解。赵祈芬等[6]研究了方程
与
的可解性,并获得了该方程的所有正整数解。白继文[7]研究了方程
的可解性,并得到了其所有正整数解。朱杰等[8]对方程
进行了研究,给出了其所有正整数解;李改利等[9]研究了方程
的可解性,并给出了所有正整数解。
本文在上述学者研究的基础上,进一步讨论
(p为素数,
为正整数)的准确计算公式,然后利用
的准确计算公式讨论数论函数方程
的可解性。
2. 相关引理及主要结果
引理1[10]设正整数n的标准分解式为
,则有:
,
特别地,当p为素数及
时,
。
引理2[11]当
及
时,有
。特别地,当
时,则有
。
引理3[12]对任意素数p及
,有
。
定理1若
,则有
,
且
,且p为素数,
,
,
。
证明:当
时,由广义欧拉函数的性质得:
其中,
,
,
。
推论1当
,
且
,p为素数。则有下面的结论:
1)
,
2)
,
3)
,
4)
,
5)
,
6)
,
证明:当
时,易证
。当
,
时,由推论1得
,
,且
,
,则有
,
,故
,
,便可得
,证毕。其余情况类似可得。
定理2若
且
,
为非负整数,则有:
证明:1) 若
,则
,
,这时有:
2) 若
,则
,
,这时有:
3) 若
,则
,
,这时有:
4) 若
,则
,
,这时有:
5) 若
,则
,
,这时有:
① 若
,则
,故有:
i) 若
,则
ii) 若
,则
iii) 若
,则
② 若
,则
,故有:
i) 若
,则
ii) 若
,则
iii) 若
,则
③ 若
,则
,故有:
定理3数论函数方程:
(1)
无正整数解。
3. 主要结果的证明
定理3的证明:由引理2知
,
,
,
,则
,故
不是方程的解。
现设
,其中
,
,
是不同的奇素数。
1) 若
,则必有
。由引理1得
,
。当
时,即
,
。根据定义
,故
。当
时,即
或12,由引理1知
,故
,
,故
。当
时,n的值为以下几种情况:
由引理1知
,
,显然
,故
。
当
时,
,下面计算
。考虑以下三种情形。
① 若
,由定理2知
,如果
成立,则有下面的式子成立:
则有
,故
或
成立。
显然不成立,故
,化简为
,
为奇数显然不成立。
② 若
,由定理2知
,如果
成立,则有下面的式子成立:
则有
,故
或
成立。
显然不成立,故
,化简为
,而
为奇数显然不可能成立。
③ 若
,由定理2知
,如果
成立,则有下面的式子成立:
则有
,故
或
成立。
显然不可能成立,故
成立,化简为
,
为奇数显然不成立。综上所述方程(1)无解。
2) 若
,则必有
,由引理1得
,
,下面计算
的值。
情形一:若
,
时,n的可能取值为:
由引理1知
,而
,显然
。当
时,
,由引理2得
,故
。当
时,由定理2知
,如果
成立,则有下面的式子成立:
则有
,故
或
,
显然不成立。故
,
为偶数,显然矛盾。
情形二:若
,计算
,需要讨论
为不同的值,分以下六种情形进行讨论。
① 若
,根据推论1得
,若
成立,则有下面的式子成立:
则有
,即
或
成立。若
成立,有
,此时
与
是奇素数矛盾。故
,当
时,则
,故有
与
矛盾。当
时,
,必有
或
,与
是奇素数且
矛盾。综上所述,方程(1)无解。
② 若
,下面对
分以下三种情况进行讨论。
i) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
。若
,则
与
是奇素数矛盾。故
,当
时,有
,则
或
,
与
为奇素数矛盾。故
上式可以写成
,化简得
,又因为
为偶数显然不成立。当
时,有
,故
显然不成立。
ii) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
。若
成立,则有
或
,
时显然矛盾,当
,上式为
,化简为
,显然不可能成立。故
,则
或
,
显然矛盾。
与
矛盾,综上所述方程(1)无解。
iii) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,
显然不可能成立,故
,此时
的可能取值为
,当
时,与
矛盾,当
时,上式可以写为
,当
时,
显然矛盾。当
时,
,化简得
,
为偶数,显然不成立。综上所述,方程(1)无解。
③ 若
,下面对
分以下三种情况进行讨论。
i) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
。若
,则
与
是奇素数矛盾。故
,当
时,有
,则
或
,
与
为奇素数矛盾。故
上式可以写成
,化简得
,又因为
为偶数显然矛盾。当
时,有
,故
或者
均与
矛盾。
ii) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故有
或
成立。若
成立,则有
或
均与
矛盾。故
,此时
或
,当
时显然矛盾。当
时,
,化简得
,与上述情况类似方程无解。
iii) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,当
时显然不可能成立,故
,此时
的可能取值为
与
矛盾。故方程(1)无解。
④ 若
,下面对
分以下三种情况进行讨论。
i) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
成立。若
成立,则
与
是奇素数矛盾。故
,则
或
均与
矛盾。
ii) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
成立。若
成立,则有
与
是奇素数矛盾。故
成立,则有
或
均与
矛盾。
iii)
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
成立,证明方法同上,两式均不成立。综上所述,方程(1)无解。
⑤ 若
,下面对
分以下三种情况进行讨论。
i) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
成立,则
为2或5均与
矛盾。
ii) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
成立。均有
与
矛盾。
iii) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
成立。当
时显然不成立,当
成立,则
或
,当
显然不成立,当
时,上式为
,化简为
,显然不成立。综上所述,方程(1)无解。
⑥ 若
,下面对
分以下三种情况进行讨论。
i) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
成立,则
为2与
为奇素数矛盾。
ii) 若
,由推论1得
,若
成立,则有下面的式子成立:
则有
,故
或
成立。均有
或
与
矛盾。综上所述方程(1)无解。
由此,便完成了定理3的证明。
4. 结语
本文利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,讨论了数论函数方程
的可解性,证明了该方程无正整数解。在此基础上,可进一步讨论数论函数方程
的可解性,其中
是不同的素数。
NOTES
*第一作者。
#通讯作者。