1. 引言
欧拉函数
是定义在正整数集
上的数论函数,表示从序列
中与n互素的数的个数。它在数论中占有重要的地位。例如,原根的刻画,素数定理的证明,RSA加密算法等都用到它。下面这个重要的同余恒等式也是欧拉函数的一个应用,它是1938年由著名数学家Lehmer [1]得到的,用于证明费马大定理的第一种情形[2]:
,
无正整数解。具体而言,对于任意的奇素数p,有:
,
其中
,
是欧拉函数,n和r是大于等于2的正整数,且
,
表示x和y的最大公因子。
从2002年到2007年,蔡天新[3] [4]企图将Lehmer的上述同余恒等式进行推广:从模为素数的平方推广到模为任意整数的平方。为此,他定义了广义欧拉函数
:
,
即
等于序列
中与n互素的数的个数,其中
是Gauss取整函数。
最近,蔡天新[5] [6]得到了
的表达式。文献[7]使用模e相关的同余方程,得到了
的一个递归公式,且从这个递归公式出发,获得了
的计算公式。但随着e的不断增大,这个递归公式变得越来越复杂。本文将对这个递归公式进行深入研究,从而得到广义欧拉函数
的计算公式,为讨论本文的数论函数方程
的可解性作准备。
现在回到我们要讨论的方程本身。它含有
与
,它们的定义分别如下:对任意的正整数n,
,
。其中
表示x和y的最小公倍数。前者称之为伪Smarandache函数,后者称之为Smarandache LCM函数。二者均源于著名数论专家Smarandache教授提出的与正整数n相关的Smarandache函数,都是人们对它的推广。
近来,有许多学者对与伪Smarandache函数、Smarandache LCM函数和广义欧拉函数相关联的数论函数方程进行研究,并取得了一些好的结果。例如,文献[8]中,贺艳峰对方程
进行了研究,并给出其所有正整数解。在文献[9]中,王慧莉对方程
的可解性进行了研究,给出了其所有正整数解。在文献[10]中,姜莲霞等人讨论了广义欧拉函数
与欧拉函数
混合的方程
的可解性。文献[11]对
进行了研究,给出了这个方程的一切正整数解。朱杰[12]对方程
进行研究,给出了其所有正整数解。本文在此基础上,利用得到的
的计算公式,对方程
的可解性进行研究,并给出其无正整数解。
2. 相关定义及引理
定义1 [7]对任意的正整数t和e,矩阵
为
此外,对任意整数a和非负整数
,定义
在给出相关引理之前,先规定一些记号。设正整数n的标准分解式为
,记
为n的素因子个数(重复计数),
为n的不同的素因子个数,即
,
,并规定
。
对于给定的正整数n,假设
,其中
是正整数,
是非负整数;
是不同的素数,满足
,且
,
。规定
是满足条件
,
的数
的个数,记
,
。
引理1 [7]对于素数7和任意的正整数n且
,假设
,则
引理2 [12]设正整数n的标准分解式为
,则
特别地,当p为素数及
时,
。
3. 主要定理及证明
由引理1可知,为了得出
的准确表达式,还需对
进行讨论。易知,这个部
分是24个矩阵的任意次幂的乘积,是一个非常复杂的部分。通过简单的计算,可以得出这24个矩阵分别是
其中
,
。
为了方便表达,我们先规定一些记号。令
,
,
其中
是正整数,则有
。
命题1 关于规定的
和
有如下运算法则。
(i)
,
,
。
(ii)
,
,
。
(iii)
,
,
。
证明:利用帕斯卡恒等式
,即可得到(i)、(ii)、(iii)。
定理1 对于任意的非负整数
,关于
、
和
,我们有如下结论
1) 若
,则有
成立,此时
。
a) 若
,则
成立,且
,
;
b) 若
,则
成立,
,
。
2) 若
,则有
成立,此时
。
a) 若
,则
成立,且
,
;
b) 若
,则
成立,且
,
。
3) 若
,则有
成立,此时
。
a) 若
,则
成立,且
,
;
b) 若
,则
成立,且
,
。
证明:因为2)和3)可类比1)进行证明,故在此只证明1)。
是显然的。下面,我们用数学归纳法来完成a)的证明。
a) 若
,即
,对t进行归纳。当
,显然有结论成立。当
时,假设命题成立,即当
时,有
成立。当
时,
因此有
,由此便知当
时,结论成立。
b) 若
,即
,对t进行归纳。此时归纳证明过程与a)相似,证明细节留给感兴趣的读者。
定理2 对于任意的非负整数
,关于
,我们有如下结论。
1) 若
,则有
,
,且
时,成立
,
。此时有
。
2) 若
,则有
,
,
,且
。此时有
。
3) 若
,则有
,
,
,且有
。此时有
。
4) 若
,则有
,
,
,且
。此时有
。
5) 若
,则有
,
,且有
,
。此时有
。
6) 若
,则有
,
,
,且
。此时有
。
证明:1) 若
,显然有
,
,下面我们通过数学归纳法,来完成
,
的证明。
当
,即
时,显然有结论成立。当
,即
时,假设有
,
成立。当
时
由此便知当
时,结论依然成立。其余情形的证明和(1)相似。
定理3 我们给出广义欧拉函数
的部分表示表达式,其余情形可类似给出。
其中
,
。
表示同余方程组
证明:由定理1和定理2和引理1,通过简单的计算即可得出结论。
推论1 若正整数
,则
,其中
为整数。
推论2 若正整数
,其中p为素数,且
则有如下结论。为了叙述方便,先规定记号
。
1) 若
,则
,故
。
2) 若
,则
3) 若
,则
4) 若
,则
5) 若
,则
6) 若
,则
证明:1)是显然的,下面来证明2)的第1种情形,其余情形可类似证明。如果
,则
,由引理1得
如果
,则
是显然的。
定理4 数论函数方程
无正整数解。
证明:当
时,
,而
,显然1不是方程的解。现在设
,其中
为不同的奇素数,
,且
,但
不同时取0。
1) 若
,则必有
。当
时,即
,
,而
,显然
,故此时方程无解。考虑
的情形,此时
。若
,则
,而从
的定义可知
,故此时方程无解。若
,则考虑如下3种情形。
(i) 若
,则
。如果有
成立,则根据
的定义必成立
故有
成立,由此可知
。断言
,故有
,而此式不可能成立,由此可知方程无解。
(ii) 若
,这两种情形的讨论和(i)相似,故在此不再赘述。
2) 若
,则必有
。故由引理2,可知
,因此
,为了计算
的值,将对
分7种情况进行讨论。
(1˚) 若
,当
时,即
。故
或2,
或3,则
。因为
。然而,通过计算可知,无论n取上述何值,都有
,故此时方程无解。
若
,当
时,由推论1知
。如果方程
成立,则根据
的定义必成立
故有
成立,显然有
。然而,此式不可能成立,故此时方程
无解。
(2˚) 若
,则由推论2知
。如果方程
成立,则根据
的定义及整除的性质可知
成立,
或者7,无论何种情形均有
或者
成立。显然,上述两式均不可能成立,故此时方程无解。
(3˚) 若
,则分如下3种情形进行讨论。
(i) 若
,则
。如果有
成立,则根据
的定义及整除的性质,可知
成立。显然有
或者
成立。而上述两式均不可能成立。
(ii) 若
或者
,这两种情形的讨论和(i)相似。
(4˚) 若
,分3种情况进行讨论。
(i) 若
,则根据推论2
。先看
,且
的情形,若
,则
,而
,此时方程无解。若
,且
的情形,此时
。如果有
成立,则根据
的定义,成立
故有
成立,由此可知
或者
,显然上述两式均不可能成立,故此时方程无解。
其余情形,即
和
,则
。如果有
成立,则根据
的定义及整除的性质,可知,有
或者
成立。此时上述两式均不可能成立,由此便推出矛盾。
(ii) 若
,则根据推论2知,
。如果有
成立,则根据
的定义及整除的性质,可知,必定有
或者
成立,显然这是一个矛盾。故此时方程无解。
(iii) 若
,这种情形的讨论和(ii)相似。
(5˚) 若
,分3种情况进行讨论。
(i) 若
,则
。如果有
成立,
则根据
的定义及整除性质,可知
成立,显然有
或者
成立。而上述两式均不可能成立,故此时方程无解。
(ii) 如果
或者
,这两种情形的讨论和(i)相似。
(6˚) 若
,从推论2可以看出,这种情形和(4˚)中的讨论是一样的,在此不再赘述。
(7˚) 若
,分2种情况进行讨论。
(i) 若
,则
如果有
成立,
则根据
的定义及整除的性质,有
或者
成立。而上述两式均不可能成立,故此时方程无解。
(ii) 若
,这种情形的讨论和(i)是相似的。
由此便完成了定理4的证明。
4. 结语
本文主要研究数论函数方程
的可解性。为此,先给出广义欧拉函数
的表达式。由此,给出
的表达式,其中p是素数,且
。最后,讨论该方程的可解性,我们证明了其无正整数解。在此基础上,可进一步讨论数论函数方程
的可解性,其中p是任意的奇素数。
NOTES
*通讯作者。