Advanced Search

A set $𝒮=\{x_1,...,x_n\}$ of $n$ distinct positive integers is said to be gcd-closed if $(x_i,x_j)\in 𝒮$ for all $1\le i,j\le n$. Shaofang Hong conjectured in 2002 that for a given positive integer $t$ there is a positive integer $k\left(t\right)$ depending only on $t$, such that if $n\le k\left(t\right)$, then the power LCM matrix $\left({[x_i,x_j]}^t\right)$ defined on any gcd-closed set $𝒮=\{x_1,...,x_n\}$ is nonsingular, but for $n\ge k\left(t\right)+1$, there exists a gcd-closed set $𝒮=\{x_1,...,x_n\}$ such that the power LCM matrix $\left({[x_i,x_j]}^t\right)$ on $𝒮$ is singular. In 1996, Hong proved $k\left(1\right)=7$ and noted $k\left(t\right)\ge 7$ for all $t\ge 2$. This paper develops Hong’s method and provides a new idea to calculate...