1. 引言
数论函数方程是数论中一个的重要课题,它揭示了数论函数之间的本质联系。其中涉及到很多数论函数。例如欧拉函数、广义欧拉函数及Smarandache函数。而欧拉函数
的值等于序列
中与n互素的整数个数[1]。欧拉函数是一类非常重要的函数,已经成为解决数论问题的一个重要工具,例如原根的刻画、费马小定理、RSA加密算法、素数定理的证明都要用到欧拉函数。因此,有不少学者对其进行研究,基于解决实际问题的客观需要,还对其进一步推广。我们简单地概括如下:
1938年著名数学家Lehmer [2]利用欧拉函数证明了:对于任意的奇素数p,
,
其中
,
是欧拉函数,n和r是大于等于2的正整数,且
。
后来他利用自己建立的上述同余恒等式,再加上一些类似的同余恒等式证明费马大定理的第一种情形式:
无正整数解。
鉴于上述基本事实,从2002年到2007年,蔡天新等学者[3] [4]企图将Lehmer的上述同余恒等式进行推广:从模为素数的平方推广到模为任意整数的平方。为了达到这一目的,他们定义了广义欧拉函数
:
,
即
等于序列
中与n互素的整数的个数,其中
是Gauss取整函数。易知:
,其中
是Mobius函数:
其中
。
另一位著名数论专家F. Smarandache定义了数论函数——Smarandache函数。后来学者们在此基础上进行了推广,定义了伪Smarandache函数
和Smarandache LCM函数
。Smarandache LCM函数
则表示为最小正整数k,使得
的最小公倍数能被n整除[5],即
。伪Smarandache函数
定义为最小的正整数m,使得
能被n整除[6],即
。
为了揭示数论函数之间的本质联系,近年来一些学者对这几类结合的方程做了大量的研究。例如,范盼红[7]利用初等方法对此问题进行了研究,给出了方程
的解的所有形式;鲁伟阳[8]研究了
的所有整数解情况;张利霞等[9]研究了方程
的可解性,并给出了所有的正整数解;朱杰[10]对方程
进行研究,给出了其所有正整数解;李改利等[11]研究了方程
的所有正整数解。
本文在上述学者研究的基础上,进一步讨论
(p为素数,
为正整数)的准确计算公式,接着用
的准确计算公式讨论数论函数方程
的可解性。为此需要下列相关引理。
2. 相关引理及主要结果
引理1 [12]设正整数n的标准分解式为
,则有:
,
特别地,当p为素数及
时,
。
引理2 [13]当
及
时,有
。特别地,当
时,则有
。
引理3 [14]对任意素数p及
,有
。
定理1若
,
,
,
且p为素数,
且为整数,
,
,
。
证明:当
时,由广义欧拉函数的性质得:
其中
,且
,
。
推论1
,
,
且
,
,
。
推论2
(1)
(2)
(3)
(4)
证明:当
时,易证
。当
,
时,由推论1得
,
,且
,
,则有
,
,故
,
,便可得
,证毕。其余情况类似可得。
定理2 如果
(
均为非负整数)且
,则有,
证明:(1) 若
,
,故
。这时我们有
(2) 若
,
,故
。这时我们有
(3) 若
,
且
,故
。这时我们有
(4) 若
,
,则
。这时我们有
(5)
,
,则
。这时我们有
1) 如果
,则
,此时我们有
(i) 若
(ii) 若
2) 如果
,则
,这时我们有
(i) 若
(ii) 若
3) 若
,则
,这时我们有
定理3 数论函数方程:
(1)
无整数解。
3. 主要结果的证明
定理3的证明 由引理2知
,
,
,
,则
,故
不是方程的解。
现设
,其中
,
,其中
是不同的奇素数。
(1) 若
,则必有
。由引理1得
,
。当
时,即
,
。根据定义
,故
,即方程(1)无解。当
时,即
或12,由引理得
,
,故
。当
时,n的值为以下几种情况:
由引理2知
,
,显然
,故此时
。
故
时,
,下面计算
。考虑以下两种情形。
(i) 若
,由定理2知则
,如果
成立,则有下面式子成立:
则有
,故
或
成立。假设
成立,故
,而
为奇数显然矛盾。故
,此时
为奇数,显然矛盾。
(ii) 若
,由定理2知则
,如果
成立,则有下面式子成立:
则有
,
显然不成立,故
,
当
成立时,有
显然矛盾,故
,有
显然矛盾。综上所述当
时,此时方程(1)无解。
(2) 若
,则必有
,由引理1得
,
,下面计算
的值。
情形一:若
,由引理1得,当
时,
,
,由引理2得
,显然
。当
,
,易验证
,故
。故
,由定理2得
,如果
成立,则有下面式子成立
则有
,故
,显然不成立。
情形二:若
,计算
,需讨论
为不同的值,分以下四种情形进行讨论。
(I) 若
,根据推论2得
,若
成立,则有下面式子成立:
则有
,即
或
成立。若
成立,有
与
是奇素数矛盾。故
,当
时,则
,故
与
矛盾。当
时,
,必有
或
,与
奇素数且
矛盾。综上所述,方程(1)无解。
(II) 若
,下面对
分以下两种情况进行讨论。
(i) 若
,由推论2得
,若
成立,则有下面式子成立:
则有
,故
或
。若
,则
与
是奇素数矛盾。故
,当
时,有
,则
与
为奇素数矛盾。当
时,有
,故
或
,当
时显然不成立,则
,上式可以写成
,化简得
,显然矛盾。
(ii) 若
,由推论2得
,若
成立,则有下面式子成立:
则有
,故
或
。若
成立,则有
或
,
时显然矛盾,故
,上式为
,化简为
,显然不可能成立。故
,则
显然矛盾。综上所述方程(1)无解。
(III) 若
,根据下面对
分以下两种情况进行讨论。
(i) 若
,由推论2得
,若
成立,则有下面式子成立:
则有
,故
或
成立。若
成立,则有
或
,与
矛盾。故
,则
与
矛盾。
(ii) 若
,由推论2得
,若
成立,则有下面式子成立:
则有
,故
或
。若
,则
与
是奇素数矛盾。故
,则有
或
,与
矛盾。故方程(1)无解。
(IV) 若
,下面对
分以下两种情况讨论。
(i)
,由推论2得
,若
成立,则有下面式子成立:
则有
,故
或
。当
时,有
与
矛盾。故
,则
与
矛盾。
(ii) 若
,由推论2得
,若
成立,则有下面式子成立:
则有
,故
或
。当
时,有
与
矛盾。故
,则有
或
,与
矛盾。故方程(1)无解。
4. 结语
本文利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,讨论了数论函数方程
的可解性,证明了该方程无正整数解。在此基础上,可进一步讨论数论函数方程
的可解性,其中
是不同的素数。
NOTES
*第一作者。
#通讯作者。