数论函数方程 Z( n )= φ 5 ( SL( n ) )的可解性
The Solvability of Arithmetic Equation Z( n )= φ 5 ( S
摘要: 本文利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,讨论了数论函数方程Z(n)=φe(SL(n))(e=5)的可解性,证明了该方程无正整数解。
Abstract: In this paper, the solvability of the number theoretic functionZ(n)=φe(SL(n))(e=5)is discussed by using the basic properties of pseudo-Smarandache function, Smarandache LCM function and generalized Euler function. It is proved that this equation has no positive integer solution.
文章引用:向万国, 尹秘, 王军, 钟佐琴. 数论函数方程 Z( n )= φ 5 ( SL( n ) )的可解性[J]. 理论数学, 2024, 14(6): 440-446. https://doi.org/10.12677/pm.2024.146262

1. 引言

数论函数是数论中的一个重要研究课题,是研究各种数论问题不可缺少的工具。很早之前,著名数论专家Smarandache提出了数论函数 S( n ) ,称之为Smarandache函数,其定义是:

S( n )=min{ m:n|m! }

后来,因为研究的需要,人们根据 S( n ) 定义了数论函数 Z( n ) SL( n ) ,它们的定义分别是:对任意的正整数n

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

其中 lcm[ x,y ] 表示正整数xy的最小公倍数。前者称之为伪Smarandache函数[1],后者称之为Smarandache LCM函数[2]

本文的研究是涉及数论函数 Z( n ) SL( n ) φ e ( n ) 。其中 φ e ( n ) 是广义欧拉函数[3] [4],它是欧拉函数的推广,其定义如下:

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

即, φ e ( n ) 等于序列 0,1,,[ n/e ] 中与n互素的数的个数,其中 [ x ] 是Gauss取整函数。

关于 φ e ( n ) 的表达式的研究,到目前为止,已经有了一些成果。最近,蔡天新等在文献[5] [6]中,得到了 φ e ( n )( e=2,3,4,6 ) 的表达式。文献[7]得到了 φ e ( n )( e=8,12 ) 的表达式。文献[8]使用模p相关的同余方程,得到了 φ p ( n ) 的一个递归公式,本文将利用这个递归公式,解决数论函数方程 Z( n )= φ 5 ( SL( n ) ) 的可解性。

本文的研究方程涉及三类数论函数,他们分别是 SL( n ) Z( n ) φ e ( n ) 。近来,很多学者对这三者相关联的数论函数方程进行研究,并取得了一些好的结果。例如,朱山山[9]讨论了数论函数方程 tφ( n )+ φ 2 ( n )=S( SL( n k ) ) 的正整数解。在文献[10]中,张四保研究了方程 φ 2 ( n )=S( SL( n k ) )( k=15,17 ) 的可解性,并得到其所有正整数解。文献[11]中,曹盼盼研究了数论函数方程 φ 2 ( n )=S( n 28 ) 的可解性,并给其所有正整数解。文献[12]中,朱杰研究了方程 Z( n )= φ e ( SL( n ) )( e=2,3,4,6 ) 的可解性,并给出其所有正整数解。

本文在文献[12]的基础上,利用 φ e ( n )( e=5 ) 的递归公式,研究了数论函数方程 Z( n )= φ 5 ( SL( n ) ) 的可解性。

为次,我们需要给出下面的一些定义与引理。

2. 相关的定义及引理

定义1 [8]对任意的正整数t e2 ,矩阵 A e ( t )= ( a i,j ) 1i,j[ ( e1 )/2 ]

a i,j ={ 1, tji( mode ); 1, tjei( mode ); 0, otherwise. 

定义2 [8]对任意整数a和非负整数 λ

A ¯ e ( a,λ )={ A e ( a λ ) A e ( a λ1 ), λ>0; I [ e1 2 ]×[ e1 2 ] , λ=0.

为叙述方便,先规定一些记号。设正整数 n>1 的标准分解式为 n= p 1 k 1 p 2 k 2 p s k s ,记 Ω( n ) n的素因子个数(重复计数), ω( n ) n的不同的素因子个数,即 Ω( n )= i=1 s k i ω( n )=s ,并规定 Ω( 1 )=ω( 1 )=0 。对于给定的正整数n,假设 n= 5 r i=1 4 j=1 k i p i,j r i,j ,其中 k 1 ,, k 4 是正整数, r, r 1 1 ,, r 1, k 1 ,, r 4 ,1 ,, r 4, k 4 是非负整数; p 1,1 , p 1, k 1 ,, p 4,1 ,, p 4, k 4 是不同的素数,满足 gcd( p i,j ,5 )=1 ,且 p i,j i( mod5 ) ( i=1,,4;j=1,, k i ) 。这里 gcd( x,y ) 表示xy的最大公因子。规定 Ω l,t 5 ( n ) 是满足条件 r i,j t( mod4 ) ,且 p i,j l( mod5 ) ( l=1,,4;t=1,,4 ) 的数 p i,j r i,j 的个数,记 Ω l 5 ( n )= t=1 4 Ω l,t 5 ( n ) ω 4 5 ( n )= j=0 1 Ω 4,2j+1 5 ( n )

引理1 [8]对于素数5和任意的正整数n n>5 ,假设 n= 5 r i=1 4 j=1 k i p i,j r i,j ,则

φ 5 ( n )={ 1 5 φ( n ),r2or Ω 1 5 ( n )1; 1 5 φ( n )+ ( 1 ) r+ ω 4 5 ( n ) 2 Ω 4 5 ( n )1 5 ( 3 1 ) T i=2 3 j=1 4 A ¯ 5 ( i,j ) Ω i,j 5 ( n ) ( 1 0 ) ,otherwise.

推论1若正整数 n= 5 β ,则 φ 5 ( n )= 1 5 φ( 5 β ) ,其中 β2 为整数。

推论2若正整数 n= p β ,其中p为素数,且 ( p,5 )=1 则有如下结论。为了叙述方便,先规定记号

δ( i,j )={ 1,ifβi( mod4 ) 1,ifβj( mod4 ) ( 1i,j4 ).

(1) 若 p1( mod5 ) ,则 Ω 1 5 ( p β )=1 ,故 φ 5 ( p β )= 1 5 φ( p β )

(2) 若 p2( mod5 ) ,则

φ 5 ( p β )={ φ( p β )+δ( 3,1 ) 5 ,ifβ1,3( mod4 ) φ( p β )+2δ( 4,2 ) 5 ,ifβ2,4( mod4 )

(3) 若 p3( mod5 ) ,则

φ 5 ( p β )={ φ( p β )+2δ( 3,1 ) 5 ,ifβ1,3( mod4 ) φ( p β )+δ( 4,2 ) 5 ,ifβ2,4( mod4 )

(4) 若 p4( mod5 ) ,则

φ 5 ( p β )={ φ( p β )3 5 ,ifβ1,3( mod4 ) φ( p β )+3 5 ,ifβ2,4( mod4 )

证明:(1) 是显然的。(2) 如果 n= p β ,且 p2( mod5 ) β1( mod4 ) ,则 Ω 2,1 5 ( n )= Ω 2,1 5 ( p β )=1 ,显然有

A ¯ 5 ( 2,1 )= A ¯ 5 ( 3,2 )=( 1 1 1 1 ), A ¯ 5 ( 3,3 )= A ¯ 5 ( 2,4 )=( 1 1 1 1 ),

A ¯ 5 ( 2,3 )= A ¯ 5 ( 3,4 )=( 1 1 1 1 ), A ¯ 5 ( 2,2 )= A ¯ 5 ( 3,1 )=( 1 1 1 1 ).

由引理1可得

φ 5 ( n )= 1 5 φ( n )+ ( 1 ) r+ ω 4 5 ( n ) 2 Ω 4 5 ( n )1 5 ( 3 1 ) T i=2 3 j=1 4 A ¯ 5 ( i,j ) Ω i,j 5 ( n ) ( 1 0 ) = 1 5 φ( p β )+ 1 10 ( 3 1 )( 1 1 )= φ( p β )1 5

其余情形类似可证。

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

SL( n )=max{ p i k i |i=1,2,,s }

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

3. 主要定理及证明

定理1数论函数方程

Z( n )= φ 5 ( SL( n ) )

没有正整数解。

证明: n=1 时, Z( 1 )=1 ,而 φ 5 ( SL( 1 ) )= φ 5 ( 1 )=0 ,显然1不是方程的解。

现在设 n= 2 k p 1 k 1 p 2 k 2 p s k s 2 ,其中 p 1 , p 2 ,, p s 为不同的奇素数, k0 s0 ,且 k i 0( i=1,,s ) ,但 k,s, k i 不同时取0。

(1) 若 2 k max{ 2 k , p i k i } ,则必有 k1 。当 k=1 时,即 n=2 时, φ 5 ( SL( 2 ) )= φ 5 ( 2 )=0 ,而 Z( 2 )=3 ,显然 Z( 2 ) φ 5 ( SL( 2 ) ) ,故此时方程无解。若 k=2 ,则 φ 5 ( SL( n ) )= φ 5 ( 4 )=0 。而 Z( n )0 ,故此时方程无解。若 k3 ,则考虑如下2种情形。

(i) 若 k1,3( mod4 ) ,则 φ 5 ( SL( n ) )= φ 5 ( 2 k )= φ( 2 k )+δ( 3,1 ) 5 = 2 k1 +δ( 3,1 ) 5 。如果有 Z( n )= φ 5 ( SL( n ) ) 成立,则有 2 k+1 |( 2 k1 +δ( 3,1 ) )( 2 k1 +δ( 3,1 )+5 ) 成立。断言 ( 2 k+1 , 2 k1 +δ( 3,1 ) )=1 ,因为 2 k1 +δ( 3,1 ) 是奇数,故有 2 k+1 |( 2 k1 +δ( 3,1 )+5 ) ,而此式不可能成立,由此可知方程 Z( n )= φ 5 ( SL( n ) ) 无解。

(ii) 若 k2,4( mod4 ) ,则 φ 5 ( SL( n ) )= φ 5 ( 2 k )= φ( 2 k )+2δ( 4,2 ) 5 = 2 k1 +2δ( 4,2 ) 5 。如果 Z( n )= φ 7 ( SL( n ) ) 成立,则根据 Z( n ) 的定义及整除的性质,可知 2 k |( 2 k2 +δ( 4,2 ) )( 2 k1 +2δ( 4,2 )+5 ) 成立。断言 ( 2 k , 2 k2 +δ( 4,2 ) )=1 ,则 2 k |( 2 k1 +2δ( 4,2 )+5 ) ,而此式不可能成立,由此知方程 Z( n )= φ 7 ( SL( n ) ) 无解。

(2) 若 p s k s >max{ 2 k , p i k i ( 1is1 ) } ,则必有 k s 1 。故由引理2可知 SL( n )= p s k s ,因此 φ 5 ( SL( n ) )= φ 5 ( p s k s ) 。为了计算 φ 5 ( p s k s ) 的值,将对 p s 分5种情况进行讨论。

(1˚) 若 p s =5 ,当 k s =1 时,即 5= p s >max{ 2 k , p i k i ( 1is1 ) } ,故 k=0,1 或2, s=1 或2,则 n=5,15,10,30,20,60 。此时, φ 5 ( SL( n ) )= φ 5 ( p s )= φ 5 ( 5 )=1 。然而,通过简单的计算,可知,无论n取上述何值,都有 Z( n )1 ,因此 Z( n )= φ 5 ( SL( n ) ) 不成立,此时方程无解。

k s 2 时,则由推论1可知 φ 5 ( SL( n ) )= φ 5 ( p s k s )= 1 5 φ 5 ( 5 k s )=4 5 k s 2 如果方程 Z( n )= φ 5 ( SL( n ) ) 成立,则根据 Z( n ) 的定义必成立

2 k p 1 k 1 p 2 k 2 p s k s | ( 4 5 k s 2 )( 4 5 k s 2 +1 ) 2

故有 2 k+1 p 1 k 1 p 2 k 2 p s k s |( 4 5 k s 2 )( 4 5 k s 2 +1 ) 成立,显然有 2|( 4 5 k s 2 +1 ) ,然而此式不可能成立,故此时方程 Z( n )= φ 5 ( SL( n ) ) 无解。

(2˚) 若 p s 1( mod5 ) ,由推论2可知 φ 5 ( p s k s )= 1 5 φ( p s k s )= 1 5 p s k s 1 ( p s 1 ) 。如果方程 Z( n )= φ 5 ( SL( n ) ) 成立,则根据 Z( n ) 的定义及整除的性质,则有 p s k s |( p s k s 1 ( p s 1 ) ) 或者 p s k s |( p s k s 1 ( p s 1 )+5 ) 成立,显然上述两式均不可能成立。故此时方程无解。

(3˚) 若 p s 2( mod5 ) ,则分如下2种情形进行讨论。

(i) 若 k s 1,3( mod4 ) ,则 φ 5 ( SL( n ) )= φ 5 ( p s k s )= p s k s 1 ( p s 1 )+δ( 3,1 ) 5 。如果有 Z( n )= φ 7 ( SL( n ) ) 成立,根据 Z( n ) 的定义及整除的性质,有 p s k s |( p s k s 1 ( p s 1 )+δ( 3,1 ) ) 或者 p s k s |( p s k s 1 ( p s 1 )+δ( 3,1 )+5 ) 成立。而上述两式均不可能成立。因为,若 k s 1( mod4 ) ,有 p s k s |( p s k s 1 ( p s 1 )1 ) 或者 p s k s |( p s k s 1 ( p s 1 )+4 ) 成立。此时如果 k s =1 ,则有 p s | p s 2 或者 p s | p s +3 ,显然矛盾。如果 k s 1 ,则有 p s |1 或者 p s |4 成立,显然矛盾。若 k s 3( mod4 ) ,则有 p s k s |( p s k s 1 ( p s 1 )+1 ) 或者 p s k s |( p s k s 1 ( p s 1 )+6 ) 成立。显然矛盾,故此时方程无解。

(ii) 若 k s 2,4( mod6 ) ,则 φ 5 ( SL( n ) )= φ 5 ( p s k s )= p s k s 1 ( p s 1 )+2δ( 4,2 ) 5 。如果有 Z( n )= φ 5 ( SL( n ) ) 成立,则根据 Z( n ) 的定义可知, p s k s |( p s k s 1 ( p s 1 )+2δ( 4,2 ) ) 或者 p s k s |( p s k s 1 ( p s 1 )+2δ( 4,2 )+5 ) 成立,由此便推出矛盾。

(4˚) 若 p s 3( mod5 ) ,分2种情况进行讨论。

(i) 若 k s 1,3( mod4 ) ,则有 φ 5 ( SL( n ) )= φ 5 ( p s k s )= p s k s 1 ( p s 1 )+2δ( 3,1 ) 5 。先看 k s 1( mod4 ) p s =3 的情形,若 k s =1 ,则 φ 5 ( SL( n ) )= φ 5 ( 3 )=0 ,而 Z( n )0 ,此时方程无解。若 p s =3 ,且 k s 1 的情形,此时 φ 5 ( SL( n ) )= φ 5 ( 3 k s )= 2 3 k s 1 2 5 。如果有 Z( n )= φ 5 ( SL( n ) ) 成立,则根据 Z( n ) 的定义必成立

2 k p 1 k 1 p 2 k 2 p s k s | ( 2 3 k s 1 2 5 )( 2 3 k s 1 2 5 +1 ) 2

故有 2 k+1 5 2 p 1 k 1 p 2 k 2 3 k s |( 2 3 k s 1 2 )( 2 3 k s 1 +5 ) 成立,由此可知 3 k s |( 2 3 k s 1 2 ) 或者 3 k s |( 2 3 k s 1 +5 ) 成立,显然上述两式均不可能成立,故此时方程无解。

其余情形,即 k s 1( mod4 ) p s 3 k s 3( mod4 ) ,则 φ 5 ( SL( n ) )= φ 5 ( p s k s )= p s k s 1 ( p s 1 )+2δ( 3,1 ) 5 。如果有 Z( n )= φ 7 ( SL( n ) ) 成立,则有 p s k s |( p s k s 1 ( p s 1 )+2δ( 3,1 ) ) 或者 p s k s |( p s k s 1 ( p s 1 )+2δ( 3,1 )+5 ) 成立。显然,此时上述两式均不可能成立,由此便推出矛盾。

(ii) 若 k s 2,4( mod4 ) ,则有 φ 5 ( SL( n ) )= φ 5 ( p s k s )= p s k s 1 ( p s 1 )+δ( 4,2 ) 5 ,如果有 Z( n )= φ 5 ( SL( n ) ) 成立,则根据 Z( n ) 的定义,有 p s k s |( p s k s 1 ( p s 1 )+δ( 4,2 ) ) 或者 p s k s |( p s k s 1 ( p s 1 )+δ( 4,2 )+5 ) 成立,显然这是一个矛盾。因为,若 k s 2( mod4 ) ,则必有 p s k s |( p s k s 1 ( p s 1 )1 ) 或者 p s k s |( p s k s 1 ( p s 1 )+4 ) 成立,显然矛盾。如果 k s 4( mod4 ) ,则必有 p s k s |( p s k s 1 ( p s 1 )+1 ) 或者 p s k s |( p s k s 1 ( p s 1 )+6 ) 成立,显然矛盾。

(5˚) 若 p s 4( mod5 ) ,分2种情况进行讨论。

(i) 若 k s 1,3( mod4 ) ,则 φ 5 ( SL( n ) )= φ 5 ( p s k s )= φ( p s k s )3 5 = p s k s 1 ( p s 1 )3 5

如果有 Z( n )= φ 5 ( SL( n ) ) 成立,则根据 Z( n ) 的定义,有 p s k s |( p s k s 1 ( p s 1 )3 ) 或者 p s k s |( p s k s 1 ( p s 1 )+2 ) 成立。显然这是一个矛盾,故此时方程无解。

(ii) 若 k s 1,3( mod4 ) ,则此时的讨论和(i)是类似的。

综上所述,定理1得证。

4. 结语

本文利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,讨论了数论

函数方程 Z( n )= φ 5 ( SL( n ) ) 的可解性,证明了该方程无正整数解。在此基础上,可进一步讨论数论函数方程 Z( n )= φ p ( SL( n ) ) 的可解性,其中p是任意的奇素数。

NOTES

*通讯作者。

参考文献

[1] Sandor, J. (2002) On a Dual of the Pseudo Smarandache Function. Smarandache Notions Journal, 13, 18-23.
https://doi.org/10.5281/ZENODO.8963
[2] Murthy, A. (2000) Some New Smarandache Sequences, Functions and Partitions. Smarandache Notions Journal, 11, 179-183.
[3] Cai, T. (2002) A Congruence Involving the Quotients of Euler and Its Applications (I). Acta Arithmetica, 103, 313-320.
https://doi.org/10.4064/aa103-4-1
[4] Cai, T.X., Fu, X.D. and Zhou, X. (2007) A Congruence Involving the Quotients of Euler and Its Applications (II). Acta Arithmetica, 130, 203-214.
https://doi.org/10.4064/aa130-3-1
[5] Cai, T.X., Shen, Z.Y. and Hu, M.J. (2013) On the Parity of the Generalized Euler Function. Advances in Mathematics, 42, 505-510.
[6] Shen, Z.Y., Cai, T.X. and Hu, M.J. (2016) On the Parity of the Generalized Euler Function (II). Advances in Mathematics, 45, 509-519.
[7] Yang, S.C., Liao, Q.Y., Du, S., et al. (2021) The Explict Formula and Parity for Some Generalized Euler Functions. arXiv: 2112.11725.
https://doi.org/10.48550/arXiv.2112.11725
[8] Zhu, C. and Liao, Q.Y. (2021) A Recursion Formula for the Generalized Function . arXiv: 2105.10870.
https://doi.org/10.48550/arXiv.2105.10870
[9] 朱山山, 瞿云云, 周建华, 等. 数论函数方程的正整数解[J]. 贵州师范大学学报(自然科学版), 2023, 41(2): 80-85.
https://doi.org/10.16614/j.gznuj.zrb.2023.02.011
[10] 张四保. 数论函数方程的可解性[J]. 西南大学学报(自然科学版), 2020, 42(4): 65-69.
https://doi.org/10.13718/j.cnki.xdzk.2020.04.008
[11] 曹盼盼, 赵西卿. 广义欧拉函数方程的正整数解[J]. 延安大学学报(自然科学版), 2020, 39(4): 72-76.
https://doi.org/10.13876/J.cnki.ydnse.2020.04.072
[12] 朱杰. 关于方程的全部正整数解[D]: [硕士学位论文]. 成都: 四川师范大学, 2020.
https://doi.org/10.27347/d.cnki.gssdu.2020.001198