关于方程Z(n2)=φ14(SL(n))的正整数解
On the Positive Integer Solutions toEquation Z(n2)=φ14(SL(n))
DOI: 10.12677/pm.2024.147268, PDF, HTML, XML, 下载: 3  浏览: 10 
作者: 尹 秘*, 向万国, 王 军#, 钟佐琴:云南民族大学数学与计算机科学学院,云南 昆明
关键词: 伪Smarandache函数Smarandache LCM函数广义欧拉函数可解性Pseudo-Smarandache Function Smarandache LCM Function Generalized Euler Function Solvability
摘要: 本文利用伪Smarandache函数、Smarandache LCM函数和广义Euler函数的基本性质,以及一些初等方法和技巧给出φ14(pα)的准确计算公式,其中p是素数,且α是正整数。由此,我们讨论数论函数方程Z(n2)=φ14(SL(n))的可解性,结论是:该方程无正整数解。
Abstract: This paper applies the basic properties of pseudo-Smarandache, Smarandache LCM and generalized functions, as well as some elementary methods and techniques to obtain an accurate calculation formula ofφ14(pα), where p is a prime number andαis a positive integer. Based on this formula, We discuss the solvability of the number-theoretic functional equationZ(n2)=φ14(SL(n)). It is concluded that there is no positive integer solution to this equation.
文章引用:尹秘, 向万国, 王军, 钟佐琴. 关于方程Z(n2)=φ14(SL(n))的正整数解[J]. 理论数学, 2024, 14(7): 30-40. https://doi.org/10.12677/pm.2024.147268

1. 引言

数论函数方程是数论中一类非常有研究价值的函数,它揭示了数论函数之间的本质联系。其中涉及很多数论函数,例如欧拉函数、广义欧拉函数及Smarandache函数。而欧拉函数 φ( n ) 的值等于序列 0,1,,n1 中与n互素的整数个数[1]。欧拉函数是一类非常重要的函数,在RSA公钥密码体制中扮演着重要的角色,已经成为解决数论问题的一个重要工具。2007年,Cai [2]在欧拉函数的基础上提出了广义欧拉函数的概念,他们定义了广义欧拉函数 φ e ( n )

φ e ( n )= i=1,gcd( i,n )=1 [ n/e ] 1 .

φ e ( n ) 等于序列 1,2,,[ n/e ] 中与n互素的整数个数,容易证明:

φ e ( n )= d|n μ( n d ) [ d e ].

其中, [ x ] 是Gauss取整函数。

另一方面,著名的数论专家F. Smarandache定义了Smarandache函数。后来一些学者在此基础上进行了推广,提出了伪Smarandache函数 Z( n ) 和Smarandache LCM函数 SL( n ) 。伪Smarandache函数 Z( n ) 定义为最小正整数m,使得 1+2++m 能被n整除[3],即:

Z( n )=min{ m:m Z + ,n| m( m+1 ) 2 } .

Smarandache LCM函数 SL( n ) 定义为最小正整数k,使得 1,2,,k 的最小公倍数能被n整除[4],即:

SL( n )=min{ k:k Z + ,n|lcm[ 1,2,,k ] } .

近年来,关于 SL( n ) Z( n ) φ e ( n ) 几类数论函数相结合的方程备受学者们的关注,并且取得了一些好的结果。例如,高丽等[5]研究了方程 Z( n 2 )=φ( n ) 的可解性,并获得了该方程的所有正整数解。赵祈芬等[6]研究了方程 Z( n k )=φ( n 2 ) Z( n k )=φ( n k ) 的可解性,并获得了该方程的所有正整数解。白继文[7]研究了方程 S( SL( n 2 ) )= φ 2 ( n ) 的可解性,并得到了其所有正整数解。朱杰等[8]对方程 Z( n )= φ e ( SL( n ) )( e=2,3,4,6 ) 进行了研究,给出了其所有正整数解;李改利等[9]研究了方程 Z( n 2 )= φ e ( SL( n ) )( e=3,4 ) 的可解性,并给出了所有正整数解。

本文在上述学者研究的基础上,进一步讨论 φ 14 ( p α ) (p为素数, α 为正整数)的准确计算公式,然后利用 φ 14 ( p α ) 的准确计算公式讨论数论函数方程 Z( n 2 )= φ 14 ( SL( n ) ) 的可解性。

2. 相关引理及主要结果

引理1 [10]设正整数n的标准分解式为 n= p 1 k 1 p 2 k 2 p s k s ,则有:

SL( n )=max{ p i k i }( 1is ) ,

特别地,当p为素数及 k1 时, SL( p k )= p k

引理2 [11] p3 k1 时,有 Z( p k )= p k 1 。特别地,当 p=2 时,则有 Z( 2 k )= 2 k+1 1

引理3 [12]对任意素数p k1 ,有 φ( p k )= p k p k1

定理1 n= p α ,则有 φ 14 ( n )= φ( n ) λ 1 + λ 2 14 ( p,2 )=1 ( p,7 )=1 ,且p为素数, λ 2 p α1 ( mod14 ) λ 1 p α p λ 2 ( mod14 ) 1 λ 1 , λ 2 13

证明:当 n= p α 时,由广义欧拉函数的性质得:

φ 14 ( n )= d|n μ( n d )[ d 14 ] =μ( 1 )[ p α 14 ]+μ( p )[ p α1 14 ]= p α λ 1 14 p α1 λ 2 14 = φ( n ) λ 1 + λ 2 14 .

其中, 1 λ 1 , λ 2 13 λ 2 p α1 ( mod14 ) λ 1 p α p λ 2 ( mod14 )

推论1 n= p α ( p,2 )=1 ( p,7 )=1 p为素数。则有下面的结论:

1) p1( mod14 )

φ 14 ( n )= φ( n ) 14 .

2) p3( mod14 )

φ 14 ( n )={ φ( n )2 14 ,α1,4( mod6 ), φ( n )6 14 ,α2,5( mod6 ), φ( n )4 14 ,α3,6( mod6 ).

3) p5( mod14 )

φ 14 ( n )={ φ( n )4 14 ,α1,4( mod6 ), φ( n )6 14 ,α2,5( mod6 ), φ( n )2 14 ,α3,6( mod6 ).

4) p9( mod14 )

φ 14 ( n )={ φ( n )8 14 ,α1,4( mod6 ), φ( n )2 14 ,α2,5( mod6 ), φ( n )+10 14 ,α3,6( mod6 ).

5) p11( mod14 )

φ 14 ( n )={ φ( n )10 14 ,α1,4( mod6 ), φ( n )+2 14 ,α2,5( mod6 ), φ( n )+8 14 ,α3,6( mod6 ).

6) p13( mod14 )

φ 14 ( n )={ φ( n )12 14 ,α1,3,5( mod6 ), φ( n )+12 14 ,α2,4,6( mod6 ).

证明:当 p1( mod14 ) 时,易证 φ 14 ( n )= φ( n ) 14 。当 p3( mod14 ) α1( mod6 ) 时,由推论1得 φ 14 ( n )= φ( n ) λ 1 + λ 2 14 1 λ 1 , λ 2 13 ,且 λ 2 3 α1 ( mod14 ) λ 1 3 α ( mod14 ) ,则有 λ 2 1( mod14 ) λ 1 3( mod14 ) ,故 λ 1 =3 λ 2 =1 ,便可得 φ 14 ( n )= φ( n )2 14 ,证毕。其余情况类似可得。

定理2 n= 2 α 7 β >14 n28 α,β 为非负整数,则有:

φ 14 ( 2 α 7 β )={ 3 7 β2 ,           α=0,β2, 3 2 α1 7 β2 ,     α1,β2, 2 α2 +3 7 ,        α4α1( mod3 ),β=0, 2 α2 1 7 ,         α4α2( mod3 ),β=0, 2 α2 2 7 ,         α4α3( mod3 ),β=0, 6 2 α2 3 7 ,     α4α1( mod3 ),β=1, 6 2 α2 +1 7 ,     α4α2( mod3 ),β=1, 6 2 α2 +2 7 ,    α4α3( mod3 ),β=1.

证明:1) 若 α=0 ,则 n= 7 β >14 β2 ,这时有:

φ 14 ( 7 β )= d| 7 β μ( 7 β d ) [ d 14 ]=[ 7 β 14 ][ 7 β1 14 ]=[ 7 β1 2 ][ 7 β2 2 ]=3 7 β2 .

2) 若 α=1 ,则 n=2 7 β >14 β2 ,这时有:

φ 14 ( 2 7 β )= d|2 7 β μ( 2 7 β d ) [ d 14 ]= d| 7 β μ( 2 7 β d ) [ d 14 ]+ d| 7 β μ( 7 β d ) [ d 7 ] = φ 14 ( 7 β )+ 7 β1 7 β2 =3 7 β2 .

3) 若 α=2 ,则 n= 2 2 7 β >14 β2 ,这时有:

φ 14 ( 4 7 β )= d|4 7 β μ( 4 7 β d ) [ d 14 ] =μ( 1 )[ 4 7 β 14 ]+μ( 2 )[ 2 7 β 14 ]+μ( 7 )[ 4 7 β1 14 ]+μ( 14 )[ 2 7 β1 14 ] =6 7 β2 .

4) 若 α=3 ,则 n= 2 3 7 β >14 β2 ,这时有:

φ 14 ( 8 7 β )= d|8 7 β μ( 8 7 β d ) [ d 14 ] =μ( 1 )[ 2 3 7 β 14 ]+μ( 2 )[ 2 2 7 β 14 ]+μ( 7 )[ 2 3 7 β1 14 ]+μ( 14 )[ 2 2 7 β1 14 ] =12 7 β2 .

5) 若 α4 ,则 n= 2 α 7 β >14 β0 ,这时有:

① 若 β=0 ,则 n= 2 α ,故有:

φ 14 ( 2 α )= d| 2 α μ( 2 α d ) [ d 14 ]=μ( 1 )[ 2 α 14 ]+μ( 2 )[ 2 α1 14 ]=[ 2 α1 7 ][ 2 α2 7 ].

i) 若 α1( mod3 ) ,则

φ 14 ( 2 α )= 2 α2 +3 7 .

ii) 若 α2( mod3 ) ,则

φ 14 ( 2 α )= 2 α2 1 7 .

iii) 若 α3( mod3 ) ,则

φ 14 ( 2 α )= 2 α2 2 7 .

② 若 β=1 ,则 n=7 2 α ,故有:

φ 14 ( 7 2 α )= d|7 2 α μ( 7 2 α d )[ d 14 ] =μ( 1 )[ 7 2 α 14 ]+μ( 2 )[ 7 2 α1 14 ]+μ( 7 )[ 2 α 14 ]+μ( 14 )[ 2 α1 14 ] = 2 α1 2 α2 [ 2 α1 7 ]+[ 2 α2 7 ].

i) 若 α1( mod3 ) ,则

φ 14 ( 7 2 α )= 6 2 α2 3 7 .

ii) 若 α2( mod3 ) ,则

φ 14 ( 7 2 α )= 6 2 α2 +1 7 .

iii) 若 α3( mod3 ) ,则

φ 14 ( 7 2 α )= 6 2 α2 +2 7 .

③ 若 β2 ,则 n= 7 2 2 α ,故有:

φ 14 ( 7 β 2 α )= d| 7 β 2 α μ( 7 β 2 α d )[ d 14 ] =μ( 1 )[ 7 β 2 α 14 ]+μ( 2 )[ 7 β 2 α1 14 ]+μ( 7 )[ 7 β1 2 α 14 ]+μ( 14 )[ 7 β1 2 α1 14 ] =3 2 α1 7 β2 .

定理3 数论函数方程:

Z( n 2 )= φ 14 ( SL( n ) ) (1)

无正整数解。

3. 主要结果的证明

定理3的证明由引理2知 n=1 Z( 1 )=1 SL( 1 )=1 φ 10 ( SL( 1 ) )=0 ,则 Z( 1 ) φ 14 ( SL( 1 ) ) ,故 n=1 不是方程的解。

现设 n= 2 α p 1 α 1 p 2 α 2 p k α k >1 ,其中 k0 α, α i 0( i=1,2,,k ) p i 是不同的奇素数。

1) 若 2 α =max{ 2 α , p 1 α 1 , p 2 α 2 ,, p k α k } ,则必有 α1 。由引理1得 SL( n )= 2 α φ 14 ( SL( n ) )= φ 14 ( 2 α ) 。当 α=1 时,即 n=2 φ 14 ( SL( 2 ) )=0 。根据定义 Z( 2 2 )=7 ,故 Z( 2 2 ) φ 14 ( SL( 2 ) ) 。当 α=2 时,即 n=4 或12,由引理1知 SL( 4 )=SL( 12 )=4 ,故 φ 14 ( SL( n ) )= φ 14 ( 4 )=0 Z( 4 2 )=31 ,故 φ 14 ( SL( n ) )Z( n 2 ) 。当 α=3 时,n的值为以下几种情况:

n{ 2 3 , 2 3 ×3, 2 3 ×5, 2 3 ×7, 2 3 ×3×5, 2 3 ×3×7, 2 3 ×5×7, 2 3 ×3×5×7 }

由引理1知 SL( n )= 2 3 φ 14 ( SL( n ) )= φ 14 ( 8 )=0 ,显然 Z( n 2 )0 ,故 φ 14 ( SL( n ) )Z( n 2 )

α4 时, φ 14 ( SL( n ) )= φ 14 ( 2 α ) ,下面计算 φ 14 ( 2 α ) 。考虑以下三种情形。

① 若 α1( mod3 ) ,由定理2知 φ 14 ( 2 α )= 2 α2 +3 7 ,如果 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | 2 α2 +3 7 ( 2 α2 +3 7 +1 ) 2

则有 2 2α+1 |( 2 α2 +3 )( 2 α2 +10 ) ,故 2 2α+1 | 2 α2 +3 2 2α+1 | 2 α2 +10 成立。 2 2α+1 | 2 α2 +3 显然不成立,故 2 2α+1 | 2 α2 +10 ,化简为 2 2α | 2 α3 +5 2 α3 +5 为奇数显然不成立。

② 若 α2( mod3 ) ,由定理2知 φ 14 ( 2 α )= 2 α2 1 7 ,如果 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | 2 α2 1 7 ( 2 α2 1 7 +1 ) 2

则有 2 2α+1 |( 2 α2 1 )( 2 α2 +6 ) ,故 2 2α+1 | 2 α2 1 2 2α+1 | 2 α2 +6 成立。 2 2α+1 | 2 α2 1 显然不成立,故 2 2α+1 | 2 α2 +6 ,化简为 2 2α | 2 α3 +3 ,而 2 α3 +3 为奇数显然不可能成立。

③ 若 α3( mod3 ) ,由定理2知 φ 14 ( 2 α )= 2 α2 2 7 ,如果 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | 2 α2 2 7 ( 2 α2 2 7 +1 ) 2

则有 2 2α+1 |( 2 α2 2 )( 2 α2 +5 ) ,故 2 2α+1 | 2 α2 2 2 2α+1 | 2 α2 +5 成立。 2 2α+1 | 2 α2 +5 显然不可能成立,故 2 2α+1 | 2 α2 2 成立,化简为 2 2α | 2 α3 1 2 α3 1 为奇数显然不成立。综上所述方程(1)无解。

2) 若 p k α k =max{ 2 α , p 1 α 1 , p 2 α 2 ,, p k α k } ,则必有 α k 1 ,由引理1得 SL( n )= p k α k φ 14 ( SL( n ) )= φ 14 ( p k α k ) ,下面计算 φ 14 ( p k α k ) 的值。

情形一:若 p k =7 α k =1 时,n的可能取值为:

n{ 7,2×7, 2 2 ×7,3×7,5×7,2×3×7, 2 2 ×3×7,2×5×7, 2 2 ×5×7,2×3×5×7, 2 2 ×3×5×7 }

由引理1知 φ 14 ( SL( n ) )= φ 14 ( 7 )=0 ,而 Z( n 2 )0 ,显然 φ 14 ( SL( n ) )Z( n 2 ) 。当 α k =2 时, φ 14 ( SL( n ) )= φ 14 ( 7 2 )=3 ,由引理2得 Z( n 2 )3 ,故 φ 14 ( SL( n ) )Z( n 2 ) 。当 α k 3 时,由定理2知 φ 14 ( SL( n ) )= φ 14 ( 7 α k )=3 7 α k 2 ,如果 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | 3 7 α k 2 ( 3 7 α k 2 +1 ) 2

则有 7 2 α k |3 7 α k 2 ( 3 7 α k 2 +1 ) ,故 7 2 α k |3 7 α k 2 7 2 α k |3 7 α k 2 +1 7 2 α k |3 7 α k 2 显然不成立。故 7 2 α k |3 7 α k 2 +1 3 7 α k 2 +1 为偶数,显然矛盾。

情形二:若 ( p k ,7 )=1 ,计算 φ 14 ( p k α k ) ,需要讨论 p k 为不同的值,分以下六种情形进行讨论。

① 若 p k 1( mod14 ) ,根据推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= 1 14 φ( p k α k )= p k α k p k α k 1 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 14 ( p k α k p k α k 1 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 )( p k α k p k α k 1 +14 ) ,即 p k 2 α k | p k α k p k α k 1 p k 2 α k | p k α k p k α k 1 +14 成立。若 p k 2 α k | p k α k p k α k 1 成立,有 p k | p k 1 ,此时 p k =1 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 +14 ,当 α k =1 时,则 p k 2 | p k +13 ,故有 p k =13 p k 1( mod14 ) 矛盾。当 α k >1 时, p k 2 α k | p k α k p k α k 1 +14 ,必有 p k =2 p k =7 ,与 p k 是奇素数且 ( p k ,7 )=1 矛盾。综上所述,方程(1)无解。

② 若 p k 3( mod14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1,4( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( n )2 14 = p k α k p k α k 1 2 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 2 14 ( p k α k p k α k 1 2 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 2 )( p k α k p k α k 1 2+14 ) ,故 p k 2 α k | p k α k p k α k 1 2 p k 2 α k | p k α k p k α k 1 2+14 。若 p k 2 α k | p k α k p k α k 1 2 ,则 p k =2 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 2+14 ,当 α k 1( mod6 ) 时,有 p k 2 α k | p k α k p k α k 1 +12 ,则 p k =2 p k =3 p k =2 p k 为奇素数矛盾。故 p k =3 上式可以写成 3 2 α k | 3 α k 3 α k 1 +12 ,化简得 3 2 α k 1 | 3 α k 1 3 α k 2 +4 ,又因为 3 α k 1 3 α k 2 +4 为偶数显然不成立。当 α k 4( mod6 ) 时,有 p k 2 α k | p k α k p k α k 1 +16 ,故 p k =2 显然不成立。

ii) 若 α k 2,5( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ(n)6 14 = p k α k p k α k 1 6 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 6 14 ( p k α k p k α k 1 6 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 6 )( p k α k p k α k 1 6+14 ) ,故 p k 2 α k | p k α k p k α k 1 6 p k 2 α k | p k α k p k α k 1 6+14 。若 p k 2 α k | p k α k p k α k 1 6 成立,则有 p k =2 p k =3 p k =2 时显然矛盾,当 p k =3 ,上式为 3 2 α k | 3 α k 3 α k 1 6 ,化简为 3 2 α k 1 | 3 α k 1 3 α k 2 2 ,显然不可能成立。故 p k 2 α k | p k α k p k α k 1 6+14 ,则 p k =2 p k =5 p k =2 显然矛盾。 p k =5 p k 3( mod14 ) 矛盾,综上所述方程(1)无解。

iii) 若 α k 3,6( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( n )4 14 = p k α k p k α k 1 4 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 4 14 ( p k α k p k α k 1 4 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 4 )( p k α k p k α k 1 4+14 ) p k 2 α k | p k α k p k α k 1 4 显然不可能成立,故 p k 2 α k | p k α k p k α k 1 4+14 ,此时 p k 的可能取值为 2,3,5 ,当 p k =2,5 时,与 p k 3( mod14 ) 矛盾,当 p k =3 时,上式可以写为 3 2 α k | 3 α k 3 α k 1 4+14 ,当 α k 3( mod6 ) 时, 3 2 α k | 3 α k 3 α k 1 +10 显然矛盾。当 α k 6( mod6 ) 时, 3 2 α k | 3 α k 3 α k 1 +18 ,化简得 3 2 α k 2 | 3 α k 2 3 α k 3 +2 3 α k 2 3 α k 3 +2 为偶数,显然不成立。综上所述,方程(1)无解。

③ 若 p k 5( mod14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1,4( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( n )4 14 = p k α k p k α k 1 4 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 4 14 ( p k α k p k α k 1 4 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 4 )( p k α k p k α k 1 4+14 ) ,故 p k 2 α k | p k α k p k α k 1 4 p k 2 α k | p k α k p k α k 1 4+14 。若 p k 2 α k | p k α k p k α k 1 4 ,则 p k =2 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 4+14 ,当 α k 1( mod6 ) 时,有 p k 2 α k | p k α k p k α k 1 +10 ,则 p k =2 p k =5 p k =2 p k 为奇素数矛盾。故 p k =5 上式可以写成 5 2 α k | 5 α k 5 α k 1 +10 ,化简得 5 2 α k 1 | 5 α k 1 5 α k 2 +2 ,又因为 5 α k 1 5 α k 2 +2 为偶数显然矛盾。当 α k 4( mod6 ) 时,有 p k 2 α k | p k α k p k α k 1 +18 ,故 p k =2 或者 p k =3 均与 p k 5( mod14 ) 矛盾。

ii) 若 α k 2,5( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( n )6 14 = p k α k p k α k 1 6 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 6 14 ( p k α k p k α k 1 6 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 6 )( p k α k p k α k 1 6+14 ) ,故有 p k 2 α k | p k α k p k α k 1 6 p k 2 α k | p k α k p k α k 1 6+14 成立。若 p k 2 α k | p k α k p k α k 1 6 成立,则有 p k =2 p k =3 均与 p5( mod14 ) 矛盾。故 p k 2 α k | p k α k p k α k 1 6+14 ,此时 p k =2 p k =5 ,当 p k =2 时显然矛盾。当 p k =5 时, 5 2 α k | 5 α k 5 α k 1 +20 ,化简得 5 2 α k 1 | 5 α k 1 5 α k 2 +4 ,与上述情况类似方程无解。

iii) 若 α k 3,6( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( n )2 14 = p k α k p k α k 1 2 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 2 14 ( p k α k p k α k 1 2 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 2 )( p k α k p k α k 1 2+14 ) ,当 p k 2 α k | p k α k p k α k 1 2 时显然不可能成立,故 p k 2 α k | p k α k p k α k 1 2+14 ,此时 p k 的可能取值为 2,3 p k 5( mod14 ) 矛盾。故方程(1)无解。

④ 若 p k 9( mod14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1,4( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( p k α k )8 14 = p k α k p k α k 1 8 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 8 14 ( p k α k p k α k 1 8 14 +1 ) 2 .

则有 p k 2 α k |( p k α k p k α k 1 8 )( p k α k p k α k 1 +6 ) ,故 p k 2 α k | p k α k p k α k 1 8 p k 2 α k | p k α k p k α k 1 +6 成立。若 p k 2 α k | p k α k p k α k 1 8 成立,则 p k =2 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 +6 ,则 p k =2 p k =3 均与 p k 9( mod14 ) 矛盾。

ii) 若 α k 2,5( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( n )2 14 = p k α k p k α k 1 2 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 2 14 ( p k α k p k α k 1 2 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 2 )( p k α k p k α k 1 +12 ) ,故 p k 2 α k | p k α k p k α k 1 2 p k 2 α k | p k α k p k α k 1 +12 成立。若 p k 2 α k | p k α k p k α k 1 2 成立,则有 p k =2 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 +12 成立,则有 p k =2 p k =3 均与 p9( mod14 ) 矛盾。

iii) α k 3,6( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( p k α k )+10 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 +10 14 ( p k α k p k α k 1 +10 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 +10 )( p k α k p k α k 1 +24 ) ,故 p k 2 α k | p k α k p k α k 1 +10 p k 2 α k | p k α k p k α k 1 +24 成立,证明方法同上,两式均不成立。综上所述,方程(1)无解。

⑤ 若 p k 11( mod14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1,4( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( p k α k )10 14 = p k α k p k α k 1 10 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 10 14 ( p k α k p k α k 1 10 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 10 )( p k α k p k α k 1 +4 ) ,故 p k 2 α k | p k α k p k α k 1 10 p k 2 α k | p k α k p k α k 1 +4 成立,则 p k 为2或5均与 p11( mod14 ) 矛盾。

ii) 若 α k 2,5( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( n )+2 14 = p k α k p k α k 1 +2 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 +2 14 ( p k α k p k α k 1 +2 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 +2 )( p k α k p k α k 1 +16 ) ,故 p k 2 α k | p k α k p k α k 1 +2 p k 2 α k | p k α k p k α k 1 +16 成立。均有 p k =2 p11( mod14 ) 矛盾。

iii) 若 α k 3,6( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( n )+8 14 = p k α k p k α k 1 +8 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 +8 14 ( p k α k p k α k 1 +8 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 +8 )( p k α k p k α k 1 +24 ) ,故 p k 2 α k | p k α k p k α k 1 +8 p k 2 α k | p k α k p k α k 1 +22 成立。当 p k 2 α k | p k α k p k α k 1 +8 时显然不成立,当 p k 2 α k | p k α k p k α k 1 +22 成立,则 p k =2 p k =11 ,当 p k =2 显然不成立,当 p k =11 时,上式为 11 2 α k | 11 α k 11 α k 1 +22 ,化简为 11 2 α k 1 | 11 α k 1 11 α k 2 +2 ,显然不成立。综上所述,方程(1)无解。

⑥ 若 p k 13( mod14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1,3,5( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( n )12 14 = p k α k p k α k 1 12 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 12 14 ( p k α k p k α k 1 12 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 12 )( p k α k p k α k 1 +2 ) ,故 p k 2 α k | p k α k p k α k 1 12 p k 2 α k | p k α k p k α k 1 +2 成立,则 p k 为2与 p k 为奇素数矛盾。

ii) 若 α k 2,4,6( mod6 ) ,由推论1得 φ 14 ( SL( n ) )= φ 14 ( p k α k )= φ( p k α k )+12 14 = p k α k p k α k 1 +12 14 ,若 Z( n 2 )= φ 14 ( SL( n ) ) 成立,则有下面的式子成立:

2 2α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 +12 14 ( p k α k p k α k 1 +12 14 +1 ) 2

则有 p k 2 α k |( p k α k p k α k 1 +12 )( p k α k p k α k 1 +28 ) ,故 p k 2 α k | p k α k p k α k 1 +12 p k 2 α k | p k α k p k α k 1 +28 成立。均有 p k =2 p k =7 p k 13( mod14 ) 矛盾。综上所述方程(1)无解。

由此,便完成了定理3的证明。

4. 结语

本文利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,讨论了数论函数方程 Z( n )= φ 14 ( SL( n ) ) 的可解性,证明了该方程无正整数解。在此基础上,可进一步讨论数论函数方程 Z( n )= φ pq ( SL( n ) ) 的可解性,其中 p,q 是不同的素数。

NOTES

*第一作者。

#通讯作者。

参考文献

[1] 柯召, 孙琦. 数论函数[M]. 北京: 高等教育出版社, 2021: 33.
[2] Cai, T.X. (2002) A Congruence Involving the Quotients of Euler and Its Applications (I). Acta Arithmetica, 103, 313-320.
[3] Sandor, J. (2002) On a Dual of the Pseudo Smarandache Function. Smarandache Notions Journal, 13, 18-23.
[4] Murthy, A. (2000) Some New Smarandache Sequences, Functions and Partitions. Smarandache Notions Journal, 11, 179-183.
[5] 高丽, 鲁伟阳, 郝虹斐. 一类包含伪Smarandache函数与Euler函数的方程[J]. 河南科学, 2013, 31(10): 1597-1599.
[6] 赵祈芬, 高丽. 包含伪Smarandache函数与欧拉函数的两个方程[J]. 贵州师范大学学报(自然科学版), 2017, 35(3): 55-58.
[7] 白继文, 赵西卿. 关于数论函数方程的解[J]. 云南师范大学学报(自然科学版), 2017, 37(4): 31-33.
[8] 朱杰, 廖群英. 方程的可解性[J]. 数学进展, 2019, 48(5): 541-554.
[9] 李改利, 高丽, 戴妍百, 等. 一类包含Smarandache LCM函数与广义欧拉函数的方程[J]. 湖北大学学报(自然科学版), 2023, 45(2): 181-187.
[10] 杨张媛, 赵西卿, 白继文. 两个数论函数方程解的探讨[J]. 江西科学, 2018, 36(4): 579-581.
[11] 马荣. Smarandache函数及其相关问题研究[M]. 香港: 教育出版社, 2012.
[12] 高丽, 赵祈芬. 一类包含伪Smarandache函数与欧拉函数的方程[J]. 河南科学, 2017, 35(2): 180-183.