中文

幂 GCD 与幂 LCM 矩阵在特定 gcd-closed 集合上的可除性

数论 2025-10-07 v1

摘要

(x,y)(x, y)[x,y][x, y] 分别表示整数 xxyy 的最大公约数和最小公倍数。我们用 T|T| 表示有限集合 TT 的元素个数。设 a,ba,bnn 为正整数,令 S={x1,...,xn}S=\{x_1, ..., x_n\}nn 个互不相同的正整数集合。我们记 (Sa)(S^a)(即 [Sa][S^a])为 n×nn\times n 矩阵,其 (i,j)(i,j) 项为 (xi,xj)(x_i,x_j)(即 [xi,xj][x_i,x_j])的 aa 次方。对于任意 xSx\in S,定义 GS(x):={dS:d<x,dx 且 (dyx,yS)y{d,x}}G_{S}(x):=\{d\in S: d<x, d|x \ {\rm 且} \ (d|y|x, y\in S)\Rightarrow y\in \{d,x\}\}。本文证明:若 aba|b,且 SS 为 gcd-closed(即对所有 1i,jn1\le i, j\le n 的整数 i,ji,j,都有 (xi,xj)S(x_i, x_j)\in S),且 maxxS{GS(x)}=2\max_{x\in S}\{|G_S (x)|\}=2,且满足条件 G\mathcal{G}(即集合 SS 中的任意元素 xx 满足要么 GS(x)1|G_S(x)|\le 1,要么 GS(x)={y1,y2}G_S(x)=\{y_1,y_2\} 且满足 [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}({\bf Z}) 中成立 (Sa)(Sb),(Sa)[Sb](S^a)|(S^b), (S^a)|[S^b][Sa][Sb][S^a]|[S^b]。此外,我们证明存在满足条件 G\mathcal{G} 的 gcd-closed 集合 SS 使得这些因式分解成立。我们的结果扩展了 2009 年的 Feng-Hong-Zhao 定理。这也部分确认了 Hong 在 [S.F. Hong, Divisibility among power GCD matrices and power LCM matrices, {\it Bull. Aust. Math. Soc.}, doi:10.1017/S0004972725100361] 中提出的猜想。

关键词

引用

@article{arxiv.2510.04799,
  title  = {Divisibility among power GCD and power LCM matrices on certain gcd-closed sets},
  author = {Jixiang Wan and Guangyan Zhu},
  journal= {arXiv preprint arXiv:2510.04799},
  year   = {2025}
}