中文

幂 GCD 矩阵与幂 LCM 矩阵在特定 GCD 闭合集上的因式分解

数论 2025-10-08 v1

摘要

对于整数 xxyy(x,y)(x, y)[x,y][x, y] 分别表示 xxyy 的最大公约数和最小公倍数。记 T|T| 为有限集合 TT 的元素个数。设 a,ba,bnn 为正整数,令 S={x1,,xn}S=\{x_1, \cdots, x_n\}nn 个互不相同的正整数集合。记 (Sa)(S^a)(即 [xi,xj][x_i,x_j]aa 次方)为 n×nn \times n 矩阵,其 (i,j)(i,j) 项为 (xi,xj)(x_i,x_j)aa 次方(即 [Sa][S^a])。对任意 xSx\in S,定义 GS(x):={dS:d<x,dx and (dyx,yS)y{d,x}}G_{S}(x):=\{d\in S: d<x, d|x \ {\rm and} \ (d|y|x, y\in S) \Rightarrow y\in \{d,x\}\}。本文证明,若 aba|bSS 为 GCD 闭合(即对所有 1i,jn1\leq i, j\leq n 的整数 i,ji,j(xi,xj)S(x_i, x_j)\in S),且 maxxS{GS(x)}=3\max_{x\in S}\{|G_S (x)|\}=3 且满足任意元素 y1,y2GS(x)y_1,y_2\in G_S(x) 满足 [y1,y2]=x[y_1,y_2]=x(y1,y2)GS(y1)GS(y2)(y_1,y_2)\in G_S(y_1)\cap G_S(y_2)),则在环 Mn(Z)M_{n}({\mathbb Z}) 中成立 (Sa)(Sb)(S^a)|(S^b)(Sa)[Sb](S^a)|[S^b][Sa][Sb][S^a]|[S^b]。这扩展了 2022 年由陈-洪-赵所获的定理。这也部分确认了洪教授在 [S.F. Hong, Divisibility among power GCD matrices and power LCM matrices, Bull. Aust. Math. Soc., doi:10.1017/S0004972725100361] 中的猜想。

关键词

引用

@article{arxiv.2510.05595,
  title  = {Factorization of power GCD matrices and power LCM matrices on certain gcd-closed sets},
  author = {Guangyan Zhu and Yuanyuan Luo and Jixiang Wan},
  journal= {arXiv preprint arXiv:2510.05595},
  year   = {2025}
}