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的证明。