数论函数方程Z(n)=φ7(SL(n))的可解性
The Solvability of Arithmetic EquationZ(n)=φ7(SL(n))
DOI: 10.12677/aam.2024.136268, PDF, HTML, XML, 下载: 23  浏览: 54 
作者: 向万国, 尹 秘, 王 军*, 钟佐琴:云南民族大学数学与计算机科学学院,云南 昆明
关键词: 欧拉函数广义欧拉函数可解性整数解Euler Function Generalized Euler Function Solvability Integer Solution
摘要: 本文主要研究数论函数方程Z(n)=φ7(SL(n))的可解性。为此,先给出广义欧拉函数φ7(n)的表达式。由此,给出φ7(pβ)的表达式,其中p是素数,且β∈ℤ+。最后,讨论该方程的可解性,我们证明了其无正整数解。
Abstract: In this paper, we mainly study the solvability of the arithmetic equationZ(n)=φ7(SL(n)). For this purpose, we derive the expression of the generalized Euler functionφ7(n), from which the formula ofφ7(pβ)is obtained, where p is prime, andβ∈ℤ+. Afterwards, the solvability of the above equation is discussed, thus drawing the conclusion that it is has no solution in positive integers.
文章引用:向万国, 尹秘, 王军, 钟佐琴. 数论函数方程Z(n)=φ7(SL(n))的可解性[J]. 应用数学进展, 2024, 13(6): 2791-2801. https://doi.org/10.12677/aam.2024.136268

1. 引言

欧拉函数 φ( n ) 是定义在正整数集 + 上的数论函数,表示从序列 0,1,,n1 中与n互素的数的个数。它在数论中占有重要的地位。例如,原根的刻画,素数定理的证明,RSA加密算法等都用到它。下面这个重要的同余恒等式也是欧拉函数的一个应用,它是1938年由著名数学家Lehmer [1]得到的,用于证明费马大定理的第一种情形[2] x n + y n = z n 4|n 无正整数解。具体而言,对于任意的奇素数p,有:

i=1 p1 2 1 i 2 q 2 ( p )+p q 2 2 ( p )( mod p 2 ) ,

其中 q r ( n )= r φ( n ) 1 n φ( n ) 是欧拉函数,nr是大于等于2的正整数,且 gcd( n,r )=1 gcd( x,y ) 表示xy的最大公因子。

从2002年到2007年,蔡天新[3] [4]企图将Lehmer的上述同余恒等式进行推广:从模为素数的平方推广到模为任意整数的平方。为此,他定义了广义欧拉函数 φ e ( n )

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

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

最近,蔡天新[5] [6]得到了 φ e ( n )( e=2,3,4,6 ) 的表达式。文献[7]使用模e相关的同余方程,得到了 φ e ( n ) 的一个递归公式,且从这个递归公式出发,获得了 φ e ( n )( e=5 ) 的计算公式。但随着e的不断增大,这个递归公式变得越来越复杂。本文将对这个递归公式进行深入研究,从而得到广义欧拉函数 φ 7 ( n ) 的计算公式,为讨论本文的数论函数方程 Z( n )= φ 7 ( SL( 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函数,后者称之为Smarandache LCM函数。二者均源于著名数论专家Smarandache教授提出的与正整数n相关的Smarandache函数,都是人们对它的推广。

近来,有许多学者对与伪Smarandache函数、Smarandache LCM函数和广义欧拉函数相关联的数论函数方程进行研究,并取得了一些好的结果。例如,文献[8]中,贺艳峰对方程 Z( n 2 )= φ e ( SL( n 2 ) ) 进行了研究,并给出其所有正整数解。在文献[9]中,王慧莉对方程 S( SL( n 2 ) )= φ e ( n )( e=3,4,6 ) 的可解性进行了研究,给出了其所有正整数解。在文献[10]中,姜莲霞等人讨论了广义欧拉函数 φ 3 ( n ) 与欧拉函数 φ( n ) 混合的方程 φ( xy )=k( φ 3 ( x )+ φ 3 ( y ) ) 的可解性。文献[11] φ 2 ( n )=S( SL( n k ) ) 进行了研究,给出了这个方程的一切正整数解。朱杰[12]对方程 Z( n )= φ e ( SL( n ) )( e=2,3,4,6 ) 进行研究,给出了其所有正整数解。本文在此基础上,利用得到的 φ 7 ( n ) 的计算公式,对方程 Z( n )= φ 7 ( SL( n ) ) 的可解性进行研究,并给出其无正整数解。

2. 相关定义及引理

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

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

此外,对任意整数a和非负整数 λ ,定义

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

在给出相关引理之前,先规定一些记号。设正整数n的标准分解式为 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= 7 r i=1 6 j=1 k i p i,j r i,j ,其中 k 1 ,, k 6 是正整数, r, r 1 1 ,, r 1, k 1 ,, r 6 ,1 ,, r 6, k 6 是非负整数; p 1,1 , p 1, k 1 ,, p 6,1 ,, p 6, k 6 是不同的素数,满足 gcd( p i,j ,7 )=1 ,且 p i,j i( mod7 ) ( i=1,,6;j=1,, k i ) 。规定 Ω l,t 7 ( n ) 是满足条件 p i,j l( mod7 ) r i,j t( mod6 ) ( l=1,,6;t=1,,6 ) 的数 p i,j r i,j 的个数,记 Ω l 7 ( n )= t=1 6 Ω l,t 7 ( n ) ω 6 7 ( n )= j=0 2 Ω 6,2j+1 7 ( n )

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

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

引理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可知,为了得出 φ 7 ( n ) 的准确表达式,还需对 i=2 5 j=1 6 A ¯ 7 ( i,j ) Ω i,j 7 ( n ) 进行讨论。易知,这个部

分是24个矩阵的任意次幂的乘积,是一个非常复杂的部分。通过简单的计算,可以得出这24个矩阵分别是

A ¯ 7 ( 2,1 )= A ¯ 7 ( 2,4 )=D, A ¯ 7 ( 4,1 )= A ¯ 7 ( 4,4 )= M 5 D, A ¯ 7 ( 2,2 )= A ¯ 7 ( 2,5 )= M 4 D A ¯ 7 ( 4,2 )= A ¯ 7 ( 4,5 )=MD, A ¯ 7 ( 2,3 )= A ¯ 7 ( 2,6 )= M 2 D, A ¯ 7 ( 4,3 )= A ¯ 7 ( 4,6 )= M 3 D A ¯ 7 ( 3,1 )= A ¯ 7 ( 5,3 )=B, A ¯ 7 ( 3,4 )= A ¯ 7 ( 5,6 )= M 3 B, A ¯ 7 ( 3,2 )= A ¯ 7 ( 5,2 )= M 5 B A ¯ 7 ( 3,5 )= A ¯ 7 ( 5,5 )= M 2 B, A ¯ 7 ( 3,3 )= A ¯ 7 ( 5,1 )= M 4 B, A ¯ 7 ( 3,6 )= A ¯ 7 ( 5,4 )=MB

其中 B=( 1 1 0 0 1 1 1 0 1 )=( I+ M 2 ) D=( 1 0 1 1 1 0 0 1 1 )=( I+M )

M r ={ ( 0 0 1 1 0 0 0 1 0 ), r1( mod6 ) ( 0 1 0 0 0 1 1 0 0 ), r2( mod6 ) I 3×3 , r3( mod6 ) ( 0 0 1 1 0 0 0 1 0 ), r4( mod6 ) ( 0 1 0 0 0 1 1 0 0 ), r5( mod6 ) I 3×3 , r6( mod6 )

为了方便表达,我们先规定一些记号。令 α= Ω 2 7 ( n )+ Ω 4 7 ( n ) β= Ω 3 7 ( n )+ Ω 5 7 ( n )

θ=2( Ω 4,1 7 ( n )+ Ω 4,4 7 ( n )+ Ω 2,3 7 ( n )+ Ω 2,6 7 ( n )+ Ω 3,2 7 ( n )+ Ω 5,2 7 ( n )+ Ω 3,5 7 ( n )+ Ω 5,5 7 ( n ) + Ω 3,6 7 ( n ) + Ω 5,4 7 ( n ) )+ Ω 2,2 7 ( n )+ Ω 2,5 7 ( n )+ Ω 4,2 7 ( n )+ Ω 4,5 7 ( n )+ Ω 3,3 7 ( n )+ Ω 5,1 7 ( n ),

Ω ¯ = Ω 2,1 7 ( n )+ Ω 2,4 7 ( n )+ Ω 2,3 7 ( n )+ Ω 2,6 7 ( n )+ Ω 3,1 7 ( n )+ Ω 5,3 7 ( n )+ Ω 4,2 7 ( n )+ Ω 4,5 7 ( n ) + Ω 3,5 7 ( n )+ Ω 5,5 7 ( n ).

[ i ] n =( n i )++( n 3+i )+,( i=0,1,2 ), k n =( n k )++( n 6+k )+,( 0k5 )

其中 是正整数,则有 i=2 5 j=1 6 A ¯ 7 ( i,j ) Ω i,j 7 ( n ) = ( 1 ) Ω ¯ M θ ( I+ M 2 ) α ( I+M ) β

命题1 关于规定的 [ 0 ] n , [ 1 ] n , [ 2 ] n 0 n , 1 n , 2 n , 3 n , 4 n , 5 n 有如下运算法则。

(i) [ 0 ] n = [ 0 ] n1 + [ 2 ] n1 [ 1 ] n = [ 0 ] n1 + [ 1 ] n1 [ 2 ] n = [ 1 ] n1 + [ 2 ] n1

(ii) 0 n = 0 n1 + 5 n1 1 n = 0 n1 + 1 n1 2 n = 1 n1 + 2 n1

(iii) 3 n = 2 n1 + 3 n1 4 n = 3 n1 + 4 n1 5 n = 4 n1 + 5 n1

证明:利用帕斯卡恒等式 ( n+1 k )=( n k )+( n k1 ) ,即可得到(i)、(ii)、(iii)。

定理1 对于任意的非负整数 α ,关于 [ 0 ] α [ 1 ] α [ 2 ] α ,我们有如下结论

1) 若 α=3 ,则有 [ 1 ] α = [ 2 ] α 成立,此时 ( I+ M 2 ) α =( [ 0 ] α [ 1 ] α [ 1 ] α [ 1 ] α [ 0 ] α [ 1 ] α [ 1 ] α [ 1 ] α [ 0 ] α )

a) 若 0( mod2 ) ,则 [ 0 ] α 1= [ 1 ] α = [ 2 ] α 成立,且 [ 0 ] α = 2 α +2 3 [ 1 ] α = 2 α +2 3 1

b) 若 1( mod2 )( 3 ) ,则 [ 0 ] α +1= [ 1 ] α = [ 2 ] α 成立, [ 0 ] α = 2 α 2 3 [ 1 ] α = 2 α 2 3 +1

2) 若 α=3+1 ,则有 [ 0 ] α = [ 1 ] α 成立,此时 ( I+ M 2 ) α =( [ 0 ] α [ 0 ] α [ 2 ] α [ 2 ] α [ 0 ] α [ 0 ] α [ 0 ] α [ 2 ] α [ 0 ] α )

a) 若 0( mod2 ) ,则 [ 2 ] α +1= [ 0 ] α = [ 1 ] α 成立,且 [ 2 ] α = 2 α 2 3 [ 0 ] α = 2 α 2 3 +1

b) 若 1( mod2 ) ,则 [ 2 ] α 1= [ 0 ] α = [ 1 ] α 成立,且 [ 2 ] α = 2 α +2 3 [ 0 ] α = 2 α +2 3 1

3) 若 α=3+2 ,则有 [ 0 ] α = [ 2 ] α 成立,此时 ( I+ M 2 ) α =( [ 0 ] α [ 1 ] α [ 0 ] α [ 0 ] α [ 0 ] α [ 1 ] α [ 1 ] α [ 0 ] α [ 0 ] α )

a) 若 0( mod2 ) ,则 [ 1 ] α 1= [ 0 ] α = [ 2 ] α 成立,且 [ 1 ] α = 2 α +2 3 [ 0 ] α = 2 α +2 3 1

b) 若 1( mod2 ) ,则 [ 1 ] α +1= [ 0 ] α = [ 2 ] α 成立,且 [ 1 ] α = 2 α 2 3 [ 0 ] α = 2 α 2 3 +1

证明:因为2)和3)可类比1)进行证明,故在此只证明1)。 [ 1 ] α = [ 2 ] α 是显然的。下面,我们用数学归纳法来完成a)的证明。

a) 若 0( mod2 ) ,即 =2t ,对t进行归纳。当 t=1 ,显然有结论成立。当 t=k 时,假设命题成立,即当 α=6k 时,有 [ 0 ] 6k 1= [ 1 ] 6k = [ 2 ] 6k 成立。当 t=k+1 时,

[ 0 ] 6k+6 [ 1 ] 6k+6 =( [ 0 ] 6k+5 + [ 2 ] 6k+5 [ 0 ] 6k+5 [ 1 ] 6k+5 )= [ 2 ] 6k+5 [ 1 ] 6k+5 = [ 2 ] 6k+4 [ 0 ] 6k+4 = [ 1 ] 6k+3 [ 0 ] 6k+3 = [ 1 ] 6k+2 [ 2 ] 6k+2 = [ 0 ] 6k+1 [ 2 ] 6k+1 = [ 0 ] 6k [ 1 ] 6k =1

因此有 [ 0 ] 6k+6 [ 1 ] 6k+6 =1 ,由此便知当 t=k+1 时,结论成立。

b) 若 1( mod2 ) 3 ,即 =2t+1 ,对t进行归纳。此时归纳证明过程与a)相似,证明细节留给感兴趣的读者。

定理2 对于任意的非负整数 β ,关于 0 β , 1 β , 2 β , 3 β , 4 β , 5 β ,我们有如下结论。

1) 若 β=6 ,则有 1 β = 5 β 2 β = 4 β ,且 2 时,成立 1 β 2 β = ( 1 ) 3 β2 2 0 β 3 β =2 ( 1 ) 3 β2 2 。此时有 ( I+M ) β = ( 1 ) 3 β2 2 ( 2 1 1 1 2 1 1 1 2 )

2) 若 β=6+1 ,则有 0 β = 1 β 2 β = 5 β 3 β = 4 β ,且 0 β 3 β = ( 1 ) 3 β1 2 。此时有 ( I+M ) β = ( 1 ) 3 β1 2 ( 1 0 1 1 1 0 0 1 1 )

3) 若 β=6+2 ,则有 2 β = 0 β 3 β = 5 β 0 β 3 β = ( 1 ) 3 β2 2 ,且有 1 β 4 β =2 ( 1 ) 3 β2 2 。此时有 ( I+M ) β = ( 1 ) 3 β2 2 ( 1 1 2 2 1 1 1 2 1 )

4) 若 β=6+3 ,则有 5 β = 4 β 1 β = 2 β 0 β = 3 β ,且 1 β 4 β = ( 1 ) 3 β1 2 。此时有 ( I+M ) β = ( 1 ) 3 β1 2 ( 0 1 1 1 0 1 1 1 0 )

5) 若 β=6+4 ,则有 0 β = 4 β 1 β = 3 β ,且有 1 β 0 β = ( 1 ) 3 β2 2 2 β 5 β =2 ( 1 ) 3 β2 2 。此时有 ( I+M ) β = ( 1 ) 3 β2 2 ( 1 2 1 1 1 2 2 1 1 )

6) 若 β=6+5 ,则有 0 β = 5 β 1 β = 4 β 2 β = 3 β ,且 2 β 0 β = ( 1 ) 3 β1 2 。此时有 ( I+M ) β = ( 1 ) 3 β1 2 ( 1 1 0 0 1 1 1 0 1 )

证明:1) 若 β=6 ,显然有 1 β = 5 β 2 β = 4 β ,下面我们通过数学归纳法,来完成 1 β 2 β = ( 1 ) 3 β2 2 0 β 3 β =2 ( 1 ) 3 β2 2 的证明。

=2 ,即 β=12 时,显然有结论成立。当 =k ,即 β=6k 时,假设有 1 6k 2 6k = ( 1 ) k 3 6k2 2 0 6k 3 6k =2 ( 1 ) k 3 6k2 2 成立。当 =k+1

1 6k+6 2 6k+6 =( 1 6k+5 + 0 6k+5 1 6k+5 2 6k+6 ) =5( 4 6k+1 0 6k+1 )+4( 3 6k+1 1 6k+1 ) = ( 1 ) k+1 3 6k2 2 +3 = ( 1 ) k+1 3 6k+4 2

0 6k+6 3 6k+6 =3( 5 6k+3 + 4 6k+3 2 6k+3 1 6k+3 ) =18( 3 6k 0 6k )+18( 2 6k 1 6k ) =2 ( 1 ) k+1 3 6k+4 2

由此便知当 =k+1 时,结论依然成立。其余情形的证明和(1)相似。

定理3 我们给出广义欧拉函数 φ 7 ( n ) 的部分表示表达式,其余情形可类似给出。

φ 7 ( n )={ 1 7 φ( n ), ifr2or Ω 1 7 ( n )1; 1 7 φ( n )+ 1 7 ( 1 ) ( r+ ω 6 ( n )+ Ω ¯ +1 ) 2 Ω 6 7 ( n ) 3 β1 2 if C 7 ( 2,1,1 )holds; 1 7 φ( n )+ 1 7 ( 1 ) ( r+ ω 6 ( n )+ Ω ¯ ) 2 Ω 6 7 ( n )+1 3 β1 2 if C 7 ( 2,1,2 )holds; 1 7 φ( n )+ 5 7 ( 1 ) ( r+ ω 6 ( n )+ Ω ¯ ) 2 Ω 6 7 ( n ) 3 β2 2 if C 7 ( 3,2,1 )holds; 1 7 φ( n )+ 1 7 ( 1 ) ( r+ ω 6 ( n )+ Ω ¯ ) 2 Ω 6 7 ( n )+2 3 β2 2 if C 7 ( 3,2,2 )holds; 1 7 φ( n )+ 1 7 ( 1 ) ( r+ ω 6 ( n )+ Ω ¯ ) 2 Ω 6 7 ( n ) 3 β1 2 if C 7 ( 4,3,1 )holds.

其中 ω 6 ( n )= Ω 6,1 7 ( n )+ Ω 6,3 7 ( n )+ Ω 6,5 7 ( n ) Ω ¯ = Ω 2,1 7 ( n )+ Ω 2,4 7 ( n )+ Ω 2,3 7 ( n )+ Ω 2,6 7 ( n )+ Ω 3,1 7 ( n )+ Ω 5,3 7 ( n )+ Ω 4,2 7 ( n )+ Ω 4,5 7 ( n )+ Ω 3,5 7 ( n )+ Ω 5,5 7 ( n )

C 7 ( i,j,k )( 1i6,0j5,k=0,1,2 ) 表示同余方程组

{ θi( mod6 ); β= Ω 3 7 ( n )+ Ω 5 7 ( n )j( mod6 ); α= Ω 2 7 ( n )+ Ω 4 7 ( n )k( mod3 ).

证明:由定理1和定理2和引理1,通过简单的计算即可得出结论。

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

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

1) 若 p1( mod7 ) ,则 Ω 1 7 ( n )= Ω 1 7 ( p β )=1 ,故 φ 7 ( p β )= 1 7 φ( p β )

2) 若 p2( mod7 ) ,则

φ 7 ( p β )={ φ( p β )1 7 ,ifβ1,4( mod6 ); φ( p β )2 7 ,ifβ2,5( mod6 ); φ( p β )+3 7 ,ifβ3,6( mod6 ).

3) 若 p3( mod7 ) ,则

φ 7 ( p β )={ φ( p β )+2δ( 1,4 ) 7 ,ifβ1,4( mod6 ); φ( p β )+δ( 2,5 ) 7 ,ifβ2,5( mod6 ); φ( p β )+4δ( 3,6 ) 7 ,ifβ3,6( mod6 ).

4) 若 p4( mod7 ) ,则

φ 7 ( p β )={ φ( p β )3 7 ,ifβ1,4( mod6 ); φ( p β )+2 7 ,ifβ2,5( mod6 ); φ( p β )+1 7 ,ifβ3,6( mod6 ).

5) 若 p5( mod7 ) ,则

φ 7 ( p β )={ φ( p β )+4δ( 1,4 ) 7 ,ifβ1,4( mod6 ); φ( p β )+δ( 2,5 ) 7 ,ifβ2,5( mod6 ); φ( p β )+2δ( 3,6 ) 7 ,ifβ3,6( mod6 ).

6) 若 p6( mod7 ) ,则

φ 7 ( p β )={ φ( p β )5 7 ,ifβ1,3,5( mod6 ); φ( p β )+5 7 ,ifβ2,4,6( mod6 ).

证明:1)是显然的,下面来证明2)的第1种情形,其余情形可类似证明。如果 β1( mod6 ) ,则 Ω 2,1 7 ( n )= Ω 2,1 7 ( p β )=1 ,由引理1得

φ 7 ( p β )= 1 7 φ( n )+ ( 1 ) ν 1 2 ν 2 7 ( 5 3 1 ) T i=2 5 j=1 6 A ¯ 7 ( i,j ) Ω i,j 7 ( n ) ( 1 0 0 ) = 1 7 φ( p β )+ 1 14 ( 5 3 1 ) T A ¯ 7 ( 2,1 ) Ω 2,1 7 ( p β ) ( 1 0 0 ) = 1 7 φ( p β )+ 1 14 ( 2 ) = φ( p β )1 7 .

如果 β4( mod6 ) ,则 φ 7 ( p β )= φ( p β )1 7 是显然的。

定理4 数论函数方程

Z( n )= φ 7 ( SL( n ) )

无正整数解。

证明:当 n=1 时, Z( 1 )=1 ,而 φ 7 ( SL( 1 ) )= φ 7 ( 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 φ 7 ( SL( 2 ) )= φ 7 ( 2 )=0 ,而 Z( 2 )=3 ,显然 Z( 2 ) φ 7 ( SL( 2 ) ) ,故此时方程无解。考虑 k2 的情形,此时 SL( n )= 2 k 。若 k=2 ,则 φ 7 ( SL( n ) )= φ 7 ( 4 )=0 ,而从 Z( n ) 的定义可知 Z( n )0 ,故此时方程无解。若 k3 ,则考虑如下3种情形。

(i) 若 k0( mod3 ) ,则 φ 7 ( SL( n ) )= φ 7 ( 2 k )= φ( 2 k )+3 7 = 2 k1 +3 7 。如果有 Z( n )= φ 7 ( SL( n ) ) 成立,则根据 Z( n ) 的定义必成立

2 k p 1 k 1 p 2 k 2 p s k s | ( 2 k1 +3 7 )( 2 k1 +3 7 +1 ) 2

故有 2 k+1 7 2 p 1 k 1 p 2 k 2 p s k s |( 2 k1 +3 )( 2 k1 +10 ) 成立,由此可知 2 k |( 2 k1 +3 )( 2 k2 +5 ) 。断言 ( 2 k , 2 k1 +3 )=1 ,故有 2 k |( 2 k2 +5 ) ,而此式不可能成立,由此可知方程无解。

(ii) 若 k1,2( mod3 ) ,这两种情形的讨论和(i)相似,故在此不再赘述。

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

(1˚) 若 p s =7 ,当 k s =1 时,即 7= p s max{ 2 k , p i k i } 。故 k=0,1 或2, s=1,2 或3,则 n=7,21,35,105,14,42,70,210,28,84,140,420 。因为 φ 7 ( SL( n ) )= φ 7 ( p s )= φ 7 ( 7 )=1 。然而,通过计算可知,无论n取上述何值,都有 Z( n )1 ,故此时方程无解。

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

2 k p 1 k 1 p 2 k 2 p s k s | ( 6 7 k s 2 )( 6 7 k s 2 +1 ) 2

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

(2˚) 若 p s 1( mod7 ) ,则由推论2知 φ 7 ( p s k s )= 1 7 φ( p s k s )= 1 7 p s k s 1 ( p s 1 ) 。如果方程

Z( n )= φ 7 ( SL( n ) ) 成立,则根据 Z( n ) 的定义及整除的性质可知 p s k s |( p s k s 1 ( p s 1 ) )( p s k s 1 ( p s 1 )+7 ) 成立, gcd( p s k s 1 ( p s 1 ), p s k s 1 ( p s 1 )+7 )=1 或者7,无论何种情形均有 p s k s |( p s k s 1 ( p s 1 ) ) 或者 p s k s |( p s k s 1 ( p s 1 )+7 ) 成立。显然,上述两式均不可能成立,故此时方程无解。

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

(i) 若 k s 1,4( mod6 ) ,则 φ 7 ( SL( n ) )= φ 7 ( p s k s )= φ( p s k s )1 7 = p s k s 1 ( p s 1 )1 7 。如果有

Z( n )= φ 7 ( SL( n ) ) 成立,则根据 Z( n ) 的定义及整除的性质,可知 p s k s |( p s k s 1 ( p s 1 )1 )( p s k s 1 ( p s 1 )+6 ) 成立。显然有 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,5( mod6 ) 或者 k s 3,6( mod6 ) ,这两种情形的讨论和(i)相似。

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

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

2 k p 1 k 1 p 2 k 2 p s k s | ( 2 3 k s 1 2 7 )( 2 3 k s 1 2 7 +1 ) 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( mod6 ) p s 3 k s 4( mod6 ) ,则

φ 7 ( SL( n ) )= φ 7 ( p s k s )= p s k s 1 ( p s 1 )+2δ( 1,4 ) 7 。如果有 Z( n )= φ 7 ( SL( n ) ) 成立,则根据 Z( n ) 的定义及整除的性质,可知,有 p s k s |( p s k s 1 ( p s 1 )+2δ( 1,4 ) ) 或者 p s k s |( p s k s 1 ( p s 1 )+2δ( 1,4 )+7 ) 成立。此时上述两式均不可能成立,由此便推出矛盾。

(ii) 若 k s 2,5( mod6 ) ,则根据推论2知, φ 7 ( SL( n ) )= φ 7 ( p s k s )= p s k s 1 ( p s 1 )+δ( 2,5 ) 7 。如果有

Z( n )= φ 7 ( SL( n ) ) 成立,则根据 Z( n ) 的定义及整除的性质,可知,必定有 p s k s |( p s k s 1 ( p s 1 )+δ( 2,5 ) ) 或者 p s k s |( p s k s 1 ( p s 1 )+δ( 2,5 )+7 ) 成立,显然这是一个矛盾。故此时方程无解。

(iii) 若 k s 3,6( mod6 ) ,这种情形的讨论和(ii)相似。

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

(i) 若 k s 1,4( mod6 ) ,则 φ 7 ( SL( n ) )= φ 7 ( p s k s )= p s k s 1 ( p s 1 )3 7 。如果有 Z( n )= φ 7 ( SL( n ) ) 成立,

则根据 Z( n ) 的定义及整除性质,可知 p s k s |( p s k s 1 ( p s 1 )3 )( p s k s 1 ( p s 1 )+4 ) 成立,显然有 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 )+4 ) 成立。而上述两式均不可能成立,故此时方程无解。

(ii) 如果 k s 2,5( mod6 ) 或者 k s 3,6( mod6 ) ,这两种情形的讨论和(i)相似。

(6˚) 若 p s 5( mod7 ) ,从推论2可以看出,这种情形和(4˚)中的讨论是一样的,在此不再赘述。

(7˚) 若 p s 6( mod7 ) ,分2种情况进行讨论。

(i) 若 k s 1,3,5( mod6 ) ,则 φ 7 ( SL( n ) )= φ 7 ( p s k s )= p s k s 1 ( p s 1 )5 7 如果有 Z( n )= φ 7 ( SL( n ) ) 成立,

则根据 Z( n ) 的定义及整除的性质,有 p s k s |( p s k s 1 ( p s 1 )5 ) 或者 p s k s |( p s k s 1 ( p s 1 )+2 ) 成立。而上述两式均不可能成立,故此时方程无解。

(ii) 若 k s 2,4,6( mod6 ) ,这种情形的讨论和(i)是相似的。

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

4. 结语

本文主要研究数论函数方程 Z( n )= φ 7 ( SL( n ) ) 的可解性。为此,先给出广义欧拉函数 φ 7 ( n ) 的表达式。由此,给出 φ 7 ( p β ) 的表达式,其中p是素数,且 β + 。最后,讨论该方程的可解性,我们证明了其无正整数解。在此基础上,可进一步讨论数论函数方程 Z( n )= φ p ( SL( n ) ) 的可解性,其中p是任意的奇素数。

NOTES

*通讯作者。

参考文献

[1] Lehmer, E. (1938) On Congruences Involving Bernoulli Numbers and the Quotients of Fermat and Wilson. The Annals of Mathematics, 39, 350-360.
https://doi.org/10.2307/1968791
[2] Ribenboim, P. (1979) 13 Lectures on Fermat’s Last Theorem. Springer-Verlag.
[3] Cai, T. (2002) A Congruence Involving the Quotients of Euler and Its Applications (I). Acta Arithmetica, 103, 313-320.
[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.
[5] Cai, T.X., Shen, Z.Y. and Hu, M.J. (2013) On the Parity of the Generalized Euler Function. Advances in Mathematics (China), 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 (China), 45, 509-519.
[7] Zhu, C. and Liao, Q.Y. (2022) A Recursion Formula for the Generalized Euler Function .
https://doi.org/10.48550/arXiv.2105.10870
[8] 贺艳峰, 李勰, 韩帆, 薛媛媛. 数论函数方程的可解性研究[J]. 湖北大学学报(自然科学版), 2023: 1-8.
http://kns.cnki.net/kcms/detail/42.1212.N.20231018.1016.004.html, 2024-03-31.
[9] 王慧莉, 廖群英, 任磊. 方程的可解性[J]. 四川师范大学学报(自然科学版), 2022, 45(5): 595-604.
[10] 姜莲霞, 张四保. 有关广义欧拉函数的一方程的解[J]. 首都师范大学学报(自然科学版), 2020, 41(6): 1-5.
[11] 张四保. 数论函数方程的可解性[J]. 西南大学学报(自然科学版), 2020, 42(4): 65-69.
[12] 朱杰, 廖群英. 方程的可解性[J]. 数学进展, 2019, 48(5): 541-554.