Pure Mathematics
Vol. 11  No. 02 ( 2021 ), Article ID: 40240 , 8 pages
10.12677/PM.2021.112021

有限域多项式环上广义gcd和函数的均值

卢美洁

青岛大学数学与统计学院,山东 青岛

收稿日期:2020年12月27日;录用日期:2021年1月28日;发布日期:2021年2月4日

摘要

算术函数的均值问题是数论中的重要问题之一,尤其是与gcd函数有关的均值问题。本文在已知整数环上广义gcd和函数的均值的基础上,通过类比,讨论有限域多项式环上相应的广义gcd和函数的均值。

关键词

广义gcd和函数,均值,有限域

The Mean Value of the Generalized gcd-Sum Function on the Polynomial Ring over Finite Field

Meijie Lu

School of Mathematics and Statistics, Qingdao University, Qingdao Shandong

Received: Dec. 27th, 2020; accepted: Jan. 28th, 2021; published: Feb. 4th, 2021

ABSTRACT

The mean value of arithmetic functions is one of the most important problems in number theory, especially the mean value of the gcd function. In this paper, the mean values of the corresponding generalized gcd-sum function on polynomial rings over finite fields are discussed by analogy on the basis of given mean values of the generalized gcd-sum function over integer ring.

Keywords:Generalized gcd-Sum Function, Mean Value, Finite Field

Copyright © 2021 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

1. 引言

在整数环 上,设 m , n 且不全为0,对于gcd函数 gcd ( m , n ) = max { d : d | m , d | n } ,定义其和函数

P ( n ) = j n gcd ( j , n )

2001年,Broughan [1] 证明了 P ( n ) 的均值的渐近公式,对 x 1

n x P ( n ) = 1 2 ζ ( 2 ) x 2 log x + ζ 2 ( 2 ) 2 ζ ( 3 ) x 2 + O ( x 3 2 log x )

其中 ζ ( s ) 为Riemann zeta函数。

在2007年,Bordellès [2] 得出

n x P ( n ) = 1 2 ζ ( 2 ) x 2 log x + ( γ 1 2 + log ( A 12 2 π ) ) x 2 2 ζ ( 2 ) + O ( x 1 + θ + ε )

其中A表示Glaisher-Kinkelin常数, γ 表示欧拉常数。

2010年,Tóth [3] 证明出,对 ε > 0

n x P ( n ) = 1 2 ζ ( 2 ) x 2 log x + ( 2 γ 1 2 + ζ ( 2 ) ζ ( 2 ) ) x 2 + O ( x 1 + θ + ε )

其中 θ 出现在除数函数的均值的渐近公式:

n x d ( n ) = x log x + ( 2 γ 1 ) x + O ( x θ + ε )

对于 P ( n ) 还有更深一步的研究,设 α 为实数,我们定义

G α ( x ) = n x P ( n ) n α

α = 0 时上式表示 P ( n ) 的均值。2001年,Broughan [1] 详细的研究了 G α ( x ) ,并且得出

G α ( x ) = { x 2 α log x ( 2 α ) ζ ( 2 ) + O ( x 2 α ) , α < 2 log 2 x 2 ζ ( 2 ) + O ( log x ) , α = 2 x 2 α log x ( 2 α ) ζ ( 2 ) + ζ ( α 1 ) 2 ζ ( α ) + O ( x 2 α ) , α > 2

2007年,Broughan [4] 又改进了其之前得到的关于 G α ( x ) 的上述结论。除此之外,Tóth [5],Zhang和Zhai [6] 还研究了关于模n的正则整数的gcd和函数的均值问题。

以上都是基于常义的gcd和函数的研究,设 b 2 m , n 且不全为0,定义广义的gcd函数

gcd b ( m , n ) : = max { d : d b | m , d b | n }

并且定义广义的gcd和函数

h b ( n ) : = j n gcd b ( j , n )

Chaubey和Goel [7] 证明了的 h b ( n ) 的均值

n x h b ( n ) = ζ ( 2 b 1 ) 2 ζ ( 2 b ) x 2 + O ( E b ( x ) )

其中 E 2 ( x ) = O ( x log x ) ,当 b 3 E b ( x ) = O ( x )

基于以上在整数环 上的研究,类比到函数域上,我们同样可以研究算术函数的均值问题。本文将在有限域多项式环上讨论广义的gcd和函数的均值问题。

F q 为具有q个元素的有限域,令 A : = F q [ T ] 表示 F q 上的一元多项式环,其元素形如:

α n T n + + α 1 T + α 0 α i F q

M 表示 A 中首项系数为1的多项式的集合; M n 表示 A 中次数为n的首项系数为1的多项式的集合;设多项式 f A { 0 } ,令 f : = q deg f 表示f的范数,当 f = 0 时,定义 f = 0

定义多项式环 A 上广义的gcd函数:

设多项式 f , g A 并且不全为0,多项式 d M b 2 为整数,若d满足:

1) d b | f d b | g

2) 若有任意的多项式h满足 h b | f h b | g ,则一定有 h | d

则称d为 f , g 的广义的最大公因式,记为 d = gcd b ( f , g ) d = ( f , g ) b

f M { 0 } ,定义广义gcd函数的和函数

α ( f ) = h < f ( h , f ) b

其中求和历遍所有的 h A ,则我们有以下定理成立:

定理1.1设 n 0 为整数,则我们有

f M n α ( f ) = k + b m = n q 2 k + 2 m k + b ( m + 1 ) = n q 2 k + 2 m + 1

符号说明:

p A 中的不可约多项式;

s 表示一个复数;

F q 含有q个元素的有限域;

A 有限域 F q 上的多项式环;

M A 中首1多项式的集合;

M n A 中次数为n的首1多项式的集合;

f 表示f的范数;

Re ( s ) 复数s的实部;

ζ A ( s ) A 上的Riemann zeta函数。

在本篇文章以下的讨论中,如无特别说明,我们所用的f都是 F q 上的首一的非零多项式,即 f M { 0 }

2. 预备知识

2.1. 基本定义

2.1.1. Riemann zeta函数

A 上的Riemann zeta函数定义为

ζ A ( s ) = f M 1 f s Re ( s ) > 1

由 [8] 可知,

ζ A ( s ) = 1 1 q 1 s Re ( s ) > 1

其中q表示有限域 F q 的元素个数。

若令 q s = u ,则我们可以将 ζ A ( s ) 定义为

Z ( u ) = 1 1 q u = n = 0 q n u n | u | < q 1

ζ A ( s ) 的欧拉乘积形式为

ζ A ( s ) = p ( 1 1 p s ) 1

其中乘积历遍所有首1的不可约多项式。

2.1.2. Dirichlet卷积和Dirichlet级数

λ ρ 为两个算术函数,他们的Dirichlet卷积定义为

( λ ρ ) ( f ) = h , g M h g = f λ ( h ) ρ ( g ) f M

λ 为一个算术函数,定义其Dirichlet级数为

D λ ( s ) = f M λ ( f ) f s

λ 为算术函数,设 f , g M 并且 ( f , g ) = 1 ,若 λ ( f g ) = λ ( f ) λ ( g ) ,则称 λ 为可乘函数。显然有 λ ( f ) = f 为可乘函数,两个可乘函数的乘积以及Dirichlet卷积仍为可乘函数。

若设 λ ( f ) 为可乘函数,则我们有

D λ ( s ) = p ( k = 0 λ ( p k ) p k s )

其中乘积历遍所有首1的不可约多项式。

D λ ( s ) , D ρ ( s ) , D λ ρ ( s ) 分别为函数 λ , ρ λ ρ 的Dirichlet级数,则我们有

D λ ( s ) D ρ ( s ) = D λ ρ ( s )

2.2. 所需引理

引理2.2.1设d为一个多项式, ( f , g ) b 为广义的gcd函数,则有下列结论成立:

1) d | ( f , g ) b d b | f d b | g .

2) d = ( f , g ) b d b | f , d b | g , ( f d b , g d b ) b = 1 .

b 2 为整数, f M { 0 } 为非零的首1多项式,定义广义的欧拉函数

φ b ( f ) = # { h A : deg h < deg f , ( h , f ) b = 1 }

引理2.2.2 设 f M { 0 } , φ b ( f ) 表示广义的欧拉函数,则我们有以下结论成立:

1) φ b ( f ) 为可乘函数;

2) 设m为非负整数,则有

φ b ( p m ) = { p m , 0 m b 1 p m p m b , m b

3) φ b ( f ) 的Dirichlet级数表示为

f M φ b ( f ) f s = ζ A ( s 1 ) ζ A ( b s )

并且在 Re ( s ) > 2 时该级数收敛。

证 1) 由 φ b ( f ) 的定义可知,

φ b ( f ) = h A deg h < deg f , ( h , f ) b = 1 1 = h < f ( h , f ) b = 1 1

利用公式

g M g | f μ ( g ) = { 1 , f = 1 0 ,

其中 μ ( g ) 为莫比乌斯函数,我们可得

φ b ( f ) = h < f g M g | ( h , f ) b μ ( g ) = h < f g M g b | h , g b | f μ ( g )

交换求和顺序,我们有

φ b ( f ) = g M g b | f μ ( g ) h < f g b | h 1 = g M g b | f μ ( g ) l < f g b 1 = g M g b | f μ ( g ) f g b (2.1)

g b = t ,则有

φ b ( f ) = t M , t | f g b = t μ ( t 1 b ) f t = t M t | f μ ( t 1 b ) f t χ b ( t )

其中

χ b ( f ) = { 1 , g f = g b 0 ,

是一个可乘函数。

若我们令 λ ( f ) = f η ( f ) = χ b ( f ) μ ( f 1 b ) ,由Dirichlet卷积可知, φ b ( f ) = ( λ η ) ( f ) ,又 λ ( f ) , η ( f ) 为可乘函数,则 φ b ( f ) 为可乘函数。

2) 将 f = p m 带入到公式(2.1)可得结论成立。

3) 由 φ b ( f ) 为可乘函数,我们有

f M φ b ( f ) f = p ( k = 0 φ b ( p k ) p k s ) = p ( k = 0 b 1 φ b ( p k ) p k s + k = b φ b ( p k ) p k s )

由(2),我们可得

f M φ b ( f ) f = p ( k = 0 b 1 p k p k s + k = b p k p k b p k s ) = p ( k = 0 1 p k ( s 1 ) k = b 1 p k ( s 1 ) + b )

计算可知

φ b ( f ) = p ( 1 1 p s 1 ) 1 p ( 1 1 p b s )

ζ A ( s ) 的欧拉乘积以及收敛范围可知结论成立。

引理2.2.3设 f M { 0 } α ( f ) 为广义gcd函数的和函数,则有

1) α ( f ) 为可乘函数并且

α ( f ) = ( φ b β ) ( f )

其中 β ( f ) = χ b ( f ) f 1 b 为可乘函数。

2) α ( f ) 的Dirichlet级数为

f M α ( f ) f s = ζ A ( s 1 ) ζ A ( b s 1 ) ζ A ( b s )

并且在 Re ( s ) > 2 时该级数收敛。

证 1) 由 α ( f ) 的定义可知

α ( f ) = h < f ( h , f ) b

( h , f ) b = d ,则我们有

α ( f ) = h < f ( h , f ) b = d d = h < f d b | h , d b | f , ( h d b , f d b ) b = 1 d

交换求和次序,可得

α ( f ) = d M d b | f d h < f d b | h , ( h d b , f d b ) b = 1 1

h = d b l 可得

α ( f ) = d M d b | f d l < f d b ( l , f d b ) b = 1 1 = d M d b | f d φ b ( f d b )

d b = t ,则有

α ( f ) = t M t | f t 1 b χ b ( t ) φ b ( f t )

从而令 β ( f ) = χ b ( f ) f 1 b 以及Dirichlet卷积的定义可知结论成立。

2) 由(1)以及Dirichlet级数的性质可知,我们只需计算 f M φ b ( f ) f s f M β ( f ) f s

β ( f ) 的定义以及可乘性可知

f M β ( f ) f s = p ( k = 0 χ b ( p k ) p k b p k s )

χ b ( f ) 的定义,只有当 p k = p m b , m = 0 , 1 , 时才不为0,从而可得

f M β ( f ) f s = p ( m = 0 χ b ( p m b ) p m p m b s ) = p ( m = 0 1 p m ( b s 1 ) )

计算可知

f M β ( f ) f s = p ( 1 1 p b s 1 ) 1 = ζ A ( b s 1 )

从而由

f M α ( f ) f s = f M φ b ( f ) f s f M β ( f ) f s

以及 ζ A ( s ) 的收敛范围可知结论成立。

3. 定理1.1的证明

由引理2.2.3可知,

f M α ( f ) f s = ζ A ( s 1 ) ζ A ( b s 1 ) ζ A ( b s ) (3.1)

将等式右边的三个函数分别用级数来表示:

ζ A ( s 1 ) = 1 1 q 2 s = 1 1 q 2 u = k = 0 q 2 k u k | u | < q 2

ζ A ( b s 1 ) = 1 1 q 2 b s = 1 1 q 2 u b = m = 0 q 2 m u b m | u | < q 2 b

对于 ζ A 1 ( b s ) ,我们有

ζ A 1 ( b s ) = 1 q 1 b s = 1 q u b | u | < q 1 b

从而我们有

ζ A ( s 1 ) ζ A ( b s 1 ) ζ A ( b s ) = ( k , m = 0 q 2 k + 2 m u k + b m ) ( 1 q u b ) = k , m = 0 q 2 k + 2 m u k + b m k , m = 0 q 2 k + 2 m + 1 u k + b ( m + 1 )

分别令 k + b m = n k + b ( m + 1 ) = v ,可得

ζ A ( s 1 ) ζ A ( b s 1 ) ζ A ( b s ) = n = 0 b m + k = n q 2 m + 2 k u n v = b b ( m + 1 ) + k = v q 2 m + 2 k + 1 u v

由于上式右边第二项在 v b 1 时是无意义的,可定义为0,则有

ζ A ( s 1 ) ζ A ( b s 1 ) ζ A ( b s ) = n = 0 ( b m + k = n q 2 m + 2 k b ( m + 1 ) + k = n q 2 m + 2 k + 1 ) u n (3.2)

又由于

f M α ( f ) f s = n = 0 f M n α ( f ) q n s = n = 0 f M n α ( f ) u n (3.3)

由公式(3.1),(3.2)和(3.3)比较两边系数可知定理成立。

基金项目

国家自然科学基金(项目编号:12071238)资助。

文章引用

卢美洁. 有限域多项式环上广义gcd和函数的均值
The Mean Value of the Generalized gcd-Sum Function on the Polynomial Ring over Finite Field[J]. 理论数学, 2021, 11(02): 149-156. https://doi.org/10.12677/PM.2021.112021

参考文献

  1. 1. Broughan, K.A. (2001) The gcd-Sum Function. Journal of Integer Sequences, 4, Article 01.2.2.

  2. 2. Bordellès, O. (2007) A Note on the Average Order of the gcd-Sum Function. Journal of Integer Sequences, 10, Article 07.3.3.

  3. 3. Tóth, L. (2010) A Survey of gcd-Sum Functions. Journal of Integer Sequences, 13, Article 10.8.1.

  4. 4. Broughan, K.A. (2007) The Average Order of the Dirichletseries of the gcd-Sum Function. Journal of In-teger Sequences, 10, Article 07.4.2.

  5. 5. Tóth, L. (2009) A gcd-Sum Function over Regular Integers Modulo n. Journal of Integer Sequences, 12, Article 09.2.5.

  6. 6. Zhang, D. and Zhai, W. (2010) Mean Values of a gcd-Sum Function over Regular Integers Modulo n. Journal of Integer Sequences, 13, Article 10.3.8.

  7. 7. Chaubey, S. and Goel, S. (2020) Mean Value Estimates of gcd and lcm-Sums. arXiv: 2006.15856v2.

  8. 8. Rosen, M. (2002) Number Theory in Function Fields. Springer-Verlag, New York, 11-19. https://doi.org/10.1007/978-1-4757-6046-0_2

期刊菜单