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