n k 的自同构个数的均值
On the Average Number of Automorphisms of the Group n k
摘要: n 表示模 n 剩余类群, n k 表示 k n 做直积后的群,并记其自同构个数为 a k ( n ) 。对任意的正整数 n 以及任意给定的正整数 k ,我们得到了 nx a k ( n ) 的渐近公式,其表明 a k ( n ) 的平均个数在不计常数因子的意义下是 n k 2 。该结果可被视作是Euler函数的经典均值结果在群论意义下的推广。
Abstract: Let n be the additive group of the residue classes modulo n , n k be the direct product of k n ’s, and a k ( n ) be the number of automorphisms of n k . For arbitrary positive integer n and any given positive integer k , we obtain the asymptotic formula for the sum nx a k ( n ) , which indicates that the average value of a k ( n ) is n k 2 up to multiplying by a constant. This is a generalization, from a group theory viewpoint, of a classic result for the mean value of the Euler totient function.
文章引用:喻俊杰. 群 n k 的自同构个数的均值[J]. 理论数学, 2025, 15(5): 139-145. https://doi.org/10.12677/pm.2025.155162

1. 引言

表示整数加群, n =/ n 表示模 n 剩余类群。众所周知,群 的自同构个数为Euler函数 φ( n ) 。由初等方法容易得到:当 x2 时,

n x φ( n )= 3 π 2 x 2 +O( xlogx ).

这表明群 n 的自同构个数大约是 6n/ π 2

十九世纪中期,Camille Jordan [1]证明了群 n k := n × n ×× n k 的自同构个数为

a k ( n )= n k( k1 ) 2 i=1 k J i ( n ),

其中 J i ( n ) 为Jordan函数 J i ( n )= n i p|n ( 11/ p i ) p为素数, i  。特别地,当 i=1 时,便是大名鼎鼎的Euler函数

φ( n )=n p|n ( 1 1 p ),p.

对于任意的正整数 n ,容易发现 a 1 ( n )=φ( n ) 。因此算术函数 a k ( n ) 可被视作是Euler函数在群论意义下的推广。本文我们主要考虑了 k2 的情形,并得到了如下结果。

定理1. 对充分大的 x ,我们有

nx a k ( n ) = 6 x k 2 +1 ( k 2 +1 ) π 2 G( k 2 +1 )+ O k ( x k 2 logx ), (1)

其中

G( s )= p [ 1( 1 p j=3 ( k+1 )k 2 1 b j p j1 ( 1 ) k p ( k+1 )k 2 1 ) 1 p s k 2 +1 1 ] .

不难发现,当 k=1 时,定理1的结果与上述关于 φ( n ) 的渐近公式的结果是基本一致的。

类比L. Tóth、W. G. Nowak以及翟文广(见[2]-[4])对群 m × n   n 1 × n 2 × n 3 的子群个数的均值的研究,借助Sehgal [5]等人得到的群 m × n 的自同构个数的结果以及二维Perron公式,我们可以得到群 m × n 的自同构的均值。进一步地,借助Hillar和Rhea [6]关于群 p e 1 ×× p e l 的自同构群阶数的结果,理论上我们可以得到对于任意的 l ,群 n 1 ×× n l 的自同构个数,进而利用M. Balazard [7]等人得到的多维Perron公式去计算群 n 1 ×× n l 的自同构个数的均值。碍于本文篇幅以及研究的复杂性,上述两个研究内容并未体现在本文中。

符号说明在本文中, 表示正整数集, n =/ n 表示模 n 剩余类群, n k 表示 k n 做直积后的群, μ 表示Möbius函数, ζ 表示Riemann-zeta函数, x 表示不超过 x 的最大整数, a k ( n ) 表示群 n k 的自同构个数, 表示Dirichlet卷积。对任意的复数 s=σ+it σ t 分别表示 s 的实部和虚部。

2. a k ( n ) 的卷积表示

由于 a k ( n ) 的表达式比较复杂,因此为将 a k ( n ) 表示为卷积,我们考虑先将由 a k ( n ) 生成的Dirichlet级数解析延拓后再进行卷积表示。在此之前,我们先考察下面这个多项式:

f( x )= i=1 k ( 1 x i ):= j=0 k( k+1 )/2 b j x j .

容易验证, k=1 时, b 0 =1 b 1 =1 b 2 =0 k=2 时, b 3 =1 k2 时, b 2 =1 k3 时, b 3 =0 b k ( k+1 )/2   = ( 1 ) k 。下面我们开始对由 a k ( n ) 生成的Dirichlet级数进行解析延拓。我们有如下结果。

命题1. 对任意实部大于 k 2 +1 的复数 s ,总有

A k ( s ):= n=1 a k ( n ) n s = n=1 n k 2 p|n i=1 k ( 1 1 p i ) n s = ζ( s k 2 ) ζ( s k 2 +1 ) G( s ), (2)

其中

G( s )= p [ 1( 1 p j=3 k( k+1 ) 2 1 b j p j1 ( 1 ) k p k( k+1 ) 2 1 ) 1 p s k 2 +1 1 ]

证明:容易验证 a k ( n ) 可乘。由于 σ> k 2 +1>1 ,故根据Riemann-zeta函数 ζ( s ) 的Euler乘积展开:

ζ( s )= p k=0 p ks = p ( 1 p s ) 1 ,

我们有

A k ( s )= p ( 1+ r=1 i=1 k ( 1 1 p i ) p r( s k 2 ) ) = p ( 1+ 1 p s k 2 1 p s k 2 +1 1 p s k 2 +2 + j=3 k( k+1 ) 2 1 b j p s k 2 +j + ( 1 ) k p s k( k1 ) 2 + 1 p 2s2 k 2 1 p 2s2 k 2 +1 1 p 2s2 k 2 +2 + j=3 k( k+1 ) 2 1 b j p 2s2 k 2 +j + ( 1 ) k p 2s k( 3k1 ) 2 + 1 p 3s3 k 2 1 p 3s3 k 2 +1 1 p 3s3 k 2 +2 + j=3 k( k+1 ) 2 1 b j p 3s3 k 2 +j + ( 1 ) k p 3s k( 5k1 ) 2 + ) ζ( s k 2 ) ζ( s k 2 ) =ζ( s k 2 ) p ( 1 1 p s k 2 +1 1 p s k 2 +2 + j=3 k( k+1 ) 2 1 b j p s k 2 +j + ( 1 ) k p s k( k1 ) 2 ) ζ( s k 2 +1 ) ζ( s k 2 +1 )

= ζ( s k 2 ) ζ( s k 2 +1 ) p ( 1 1 p s k 2 +2 + j=3 k( k+1 ) 2 1 b j p s k 2 +j + ( 1 ) k p s k( k1 ) 2 1 p 2s2 k 2 +3 + j=3 k( k+1 ) 2 1 b j p 2s2 k 2 +j+1 + ( 1 ) k p 2s k( 3k1 ) 2 +1 1 p 3s3 k 2 +4 + j=3 k( k+1 ) 2 1 b j p 3s3 k 2 +j+2 + ( 1 ) k p 3s k( 5k1 ) 2 +2 + )

G( s ):= p ( 1 1 p s k 2 +2 + j=3 k( k+1 ) 2 1 b j p s k 2 +j + ( 1 ) k p s k( k1 ) 2 1 p 2s2 k 2 +3 + j=3 k( k+1 ) 2 1 b j p 2s2 k 2 +j+1 + ( 1 ) k p 2s k( 3k1 ) 2 +1 1 p 3s3 k 2 +4 + j=3 k( k+1 ) 2 1 b j p 3s3 k 2 +j+2 + ( 1 ) k p 3s k( 5k1 ) 2 +2 + ) (3)

σ> k 2 1 时,有

logG( s )= p log( 1 1 p s k 2 +2 + j=3 k( k+1 ) 2 1 b j p s k 2 +j + ( 1 ) k p s k( k1 ) 2 1 p 2s2 k 2 +3 + j=3 k( k+1 ) 2 1 b j p 2s2 k 2 +j+1 + ( 1 ) k p 2s k( 3k1 ) 2 +1 1 p 3s3 k 2 +4 + j=3 k( k+1 ) 2 1 b j p 3s3 k 2 +j+2 + ( 1 ) k p 3s k( 5k1 ) 2 +2 + ) p 1 p σ k 2 +2 1

从而 G( s ) 在半平面 σ> k 2 1 绝对一致收敛,从而无穷乘积 G( s ) 中的每一项可以求和为如下形式:

G( s )= p [ 1( 1 p j=3 k( k+1 ) 2 1 b j p j 1 ( 1 ) k p k( k+1 ) 2 1 ) 1 p s k 2 +1 1 ]

又因为 ζ( s k 2 )   ( ζ( s k 2 +1 ) ) 1 分别在 σ> k 2 +1 σ> k 2 解析,故 A k ( s ) σ> k 2 +1 绝对一致收敛。 ♦

容易发现,存在算术函数 g( n ) ,使得

G( s )= n=1 g( n ) n s ,

从而根据Dirichlet级数乘积与算术函数卷积的关系,我们有如下推论。

推论1. 对任意的 n ,有

a k ( n )= n k 2 ( n k 2 1 μ( n ) )g( n ) (4)

3. 对 | g( n ) | 的相关分析

由于 g( n ) 的具体表达式未知且在实际应用卷积方法的过程中常涉及算术函数的绝对值的求和,因此我们在此分析 | g( n ) | 。我们有如下命题。

命题2. 对任意的 n

| g( n ) |< n k 2 1 .

证明:由(3),对任意的素数 p 以及 α ,有

| g( p α ) |= p α( k 2 1 ) | 1 p + j=3 k( k+1 ) 2 1 b j p j 1 + ( 1 ) k p k( k+1 ) 2 1 |= p α( k 2 1 ) | i=1 n ( 1 1 p i ) | (5)

由于 p 是素数,故 | i=1 n ( 1 1 p i ) |<1 ,因此对于任意的 n ,设 n= p|n p α ,从而有

| g( n ) |< n k 2 1

并且 n k 2 1 关于 n 单调递增。 ♦

下面我们开始研究 | g( n ) | 的求和。根据Perron公式(见[8] [9]),我们有如下结果。

命题3. 对任何充分大的实数 x ,有

nx | g( n ) | = O k ( x k 2 1 logx ). (6)

证明:不难发现,级数 G ˜ ( s ):= n=1 | g( n ) | n s 的解析范围与 G( s ) 相同,均为 σ> k 2 1 。在区域 σ> k 2 内,有

n=1 | g( n ) | n s n=1 1 n σ k 2 +1 1 dt t σ k 2 +1 = 1 σ k 2 . (7)

对任意的 ε ,令 σ= k 2 1+ε ,则对充分大的素数 p ,有

| p s k 2 1 1 || p ε 1 | p ε 2 1 p ε 4 ,

从而

p log[ 1( 1 p j=3 k( k+1 ) 2 1 b j p j 1 ( 1 ) k p k( k+1 ) 2 1 ) 1 p s k 2 +1 1 ] p 1 p ε 4 +1 1 dx x ε 4 +1 = 4 ε ,

G ˜ ( s ) 是有界的。

不失一般性,我们假定 x=N+1/2 2025 。根据Perron公式,我们有

nx | g( n ) | = 1 2πi biT b+iT G ˜ ( s ) x s s ds +O( x b B( b ) T )+O( xH( 2x )logx T ), (8)

其中 B( σ )= ( σ k 2 ) 1 H( x )= x k 2 1 ,并且我们取 σ 1 = k 2 1+1/ logx

利用围道积分法,下面我们在以 b±iT, σ 1 ±iT 为顶点的矩形围道考虑积分

J= 1 2πi Φ G ˜ ( s ) x s s ds .

注意到在围道内部被积函数解析,因此下面我们将在矩形围道Φ的上、下、左三条边上做积分估计。

首先,在两条水平线段 σ 1 <σ<b,t=± T 上,我们有

| 1 2πi σ 1 iT σ 1 +iT G ˜ ( s ) x s s ds | σ 1 b | G ˜ ( s ) | x σ T dσ x b T . (9)

其次,在左边竖直线段 TtT,σ= σ 1 上,我们有

| 1 2πi σ 1 iT σ 1 +iT G ˜ ( s ) x s s ds | k x k 2 1 2 T dt t k x k 2 1 logT. (10)

最后,我们联立(8)~(10)并取 b= k 2 +1/ logx ,T=x 来平衡所有的余项之后便能得到(6)。 ♦

4. 定理1的证明

有了前两节的准备,接下来我们就开始证明定理1。

定理1的证明:根据(3),我们有

nx a( n ) = uvwx u k 2 v k 2 1 μ( v )g( w ) = vwx v k 2 1 μ( v )g( w ) u x vw u k 2 ( u,v,w ) (11)

u x vw u k 2 = 1 x vw t k 2 dt + ( t t ) t k 2 | 1 x wv k 2 1 x vw ( t t ) t k 2 1 dt = x k 2 +1 ( k 2 +1 ) v k 2 +1 w k 2 +1 + O k ( x k 2 v k 2 w k 2 ) (12)

vwx v k 2 1 μ( v )g( w ) O k ( x k 2 v k 2 w k 2 ) = O k ( x k 2 vwx | μ( v ) | v | g( w ) | w k 2 )= O k ( x k 2 vx | μ( v ) | v w x v | g( w ) | w k 2 ) (13)

由命题3和分部求和,我们有

w x v | g( w ) | w k 2 = 1 x v 1 t k 2 d( O k ( x k 2 1 v k 2 1 logx ) ) = O k ( v k 2 x k 2 ( x k 2 1 v k 2 1 logx ) )+ O k ( 1 x v 1 t k 2 +1 x k 2 1 v k 2 1 logxdt ) = O k ( v x logx ) (14)

vwx v k 2 1 μ( v )g( w ) O k ( x k 2 v k 2 w k 2 ) = O k ( x k 2 1 logx vx | μ( v ) | )= O k ( x k 2 logx ). (15)

此外,

x k 2 +1 k 2 +1 vwx μ( v )g( w ) v 2 w k 2 +1 = x k 2 +1 k 2 +1 v=1 μ( v ) v 2 w=1 g( w ) w k 2 +1 x k 2 +1 k 2 +1 vw>x μ( v )g( w ) v 2 w k 2 +1 = x k 2 +1 ( k 2 +1 )ζ( 2 ) G( k 2 +1 ) x k 2 +1 k 2 +1 w=1 g( w ) w k 2 +1 v> x w μ( v ) v 2 = 6 x k 2 +1 π 2 ( k 2 +1 ) G( k 2 +1 ) x k 2 +1 k 2 +1 w=1 g( w ) w k 2 +1 v> x w μ( v ) v 2 (16)

借助有关 μ( n ) 求和的经典结果[10]

nx μ( n ) =O( x e c logx 10 ), (17)

其中 c 是正常数,从而我们有

v> x w μ( v ) v 2 = x w + 1 t 2 d( v x w μ( v ) ) = x w + 1 t 2 d( O( x w e c log x w 10 ) ) =O( w x e c log x w 10 ), (18)

因此

x k 2 +1 k 2 +1 w=1 g( w ) w k 2 +1 l> x w μ( v ) v 2 = O k ( x k 2 e c log x w 10 ). (19)

最后,联立(11) (12) (15) (16) (19),我们就能得到定理1。 ♦

致 谢

本论文的顺利完成离不开刘奎教授的宝贵意见及建议,作者在此向他表示衷心的感谢。

参考文献

[1] Jordan, C. (1957) Traité substitutions et des equations algebriques. Gauthier-Yillars.
[2] Nowak, W.G. and Tóth, L. (2014) On the Average Number of Subgroups of the Group ℤm × ℤn. International Journal of Number Theory, 10, 363-374.
https://doi.org/10.1142/s179304211350098x
[3] Tóth, L. and Zhai, W. (2018) On the Error Term Concerning the Number of Subgroups of the Groups ℤm × ℤn with m, n ≤ x. Acta Arithmetica, 183, 285-299.
https://doi.org/10.4064/aa171111-7-2
[4] Tóth, L. and Zhai, W. (2020) On the Average Number of Cyclic Subgroups of the Groups ℤn1 × ℤn2 × ℤn3 with n1, n2 ≤ n3. Research in Number Theory, 6, Article No. 12.
https://doi.org/10.1007/s40993-020-0186-6
[5] Sehgal, A., Sehgal, S. and Sharma, P.K. (2016) The Number of Automorphism of a Finite Abelian Group of Rank Two. Journal of Discrete Mathematical Sciences and Cryptography, 19, 163-171.
https://doi.org/10.1080/09720529.2015.1103469
[6] Hillar, C.J. and Rhea, D.L. (2007) Automorphisms of Finite Abelian Groups. The American Mathematical Monthly, 114, 917-923.
https://doi.org/10.1080/00029890.2007.11920485
[7] Balazard, M., Naimi, M. and Pétermann, Y.-S. (2008) Étude d’une somme arithmétique multiple liée à la fonction de Möbius. Acta Arithmetica, 132, 245-298.
https://doi.org/10.4064/aa132-3-4
[8] 潘承洞, 潘承彪. 解析数论基础[M]. 第2版. 哈尔滨: 哈尔滨工业大学出版社, 2016.
[9] Karatsuba, A.A. (1945) Basic Analytic Number Theory. Nauka.
[10] Murty, M.R. (2001) Problems in Analytic Number Theory. Springer-Verlag.
https://doi.org/10.1007/978-1-4757-3441-6