幂 GCD 与幂 LCM 矩阵在特定 gcd-closed 集合上的可除性
数论
2025-10-07 v1
摘要
设 (x,y) 和 [x,y] 分别表示整数 x 和 y 的最大公约数和最小公倍数。我们用 ∣T∣ 表示有限集合 T 的元素个数。设 a,b 和 n 为正整数,令 S={x1,...,xn} 为 n 个互不相同的正整数集合。我们记 (Sa)(即 [Sa])为 n×n 矩阵,其 (i,j) 项为 (xi,xj)(即 [xi,xj])的 a 次方。对于任意 x∈S,定义 GS(x):={d∈S:d<x,d∣x 且 (d∣y∣x,y∈S)⇒y∈{d,x}}。本文证明:若 a∣b,且 S 为 gcd-closed(即对所有 1≤i,j≤n 的整数 i,j,都有 (xi,xj)∈S),且 maxx∈S{∣GS(x)∣}=2,且满足条件 G(即集合 S 中的任意元素 x 满足要么 ∣GS(x)∣≤1,要么 GS(x)={y1,y2} 且满足 [y1,y2]=x 且 (y1,y2)∈GS(y1)∩GS(y2)),则在矩阵环 Mn(Z) 中成立 (Sa)∣(Sb),(Sa)∣[Sb] 和 [Sa]∣[Sb]。此外,我们证明存在满足条件 G 的 gcd-closed 集合 S 使得这些因式分解成立。我们的结果扩展了 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}
}