On the divisibility of power LCM matrices by power GCD matrices

Let S = {x1, ..., xn} be a set of n distinct positive integers and e ⩾ 1 an integer. Denote the n × n power GCD (resp. power LCM) matrix on S having the e-th power of the greatest common divisor (xi, xj) (resp. the e-th power of the least common multiple [xi, xj]) as the (i, j)-entry of the matrix by ((xi, xj)e) (resp. ([xi, xj]e)). We call the set S an odd gcd closed (resp. odd lcm closed) set if every element in S is an odd number and (xi, xj) ∈ S (resp. [xi, xj] ∈ S) for all 1 ⩽ i, j ⩽ n. In studying the divisibility of the power LCM and power GCD matrices, Hong conjectured in 2004 that for any integer e ⩾ 1, the n × n power GCD matrix ((xi, xj)e) defined on an odd-gcd-closed (resp. odd-lcm-closed) set S divides the n × n power LCM matrix ([xi, xj]e) defined on S in the ring Mn(ℤ) of n × n matrices over integers. In this paper, we use Hong’s method developed in his previous papers [J. Algebra 218 (1999) 216–228; 281 (2004) 1–14, Acta Arith. 111 (2004), 165–177 and J. Number Theory 113 (2005), 1–9] to investigate Hong’s conjectures. We show that the conjectures of Hong are true for n ⩽ 3 but they are both not true for n ⩾ 4.

[1]  Shaofang Hong,et al.  Nonsingularity of least common multiple matrices on gcd-closed sets☆ , 2005 .

[2]  Raphael Loewy,et al.  ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF GREATEST COMMON DIVISOR MATRICES , 2004, Glasgow Mathematical Journal.

[3]  Shaofang Hong,et al.  Factorization of matrices associated with classes of arithmetical functions , 2003 .

[4]  Shaofang Hong,et al.  On the factorization of LCM matrices on gcd-closed sets☆ , 2002 .

[5]  Shaofang Hong,et al.  Gcd-closed sets and determinants of matrices associated with arithmetical functions , 2002 .

[6]  H. Smith,et al.  On the Value of a Certain Arithmetical Determinant , 1875 .

[7]  Steve Ligh,et al.  On GCD and LCM matrices , 1992 .

[8]  Scott J. Beslin,et al.  Another generalisation of smith's determinant , 1989, Bulletin of the Australian Mathematical Society.

[9]  P. McCarthy,et al.  A Generalization of Smith's Determinant , 1986, Canadian Mathematical Bulletin.

[10]  S. Ligh,et al.  Matrices Associated with Classes of Arithmetical Functions , 1993 .

[11]  Peter Lindqvist,et al.  Note on some greatest common divisor matrices , 1998 .

[12]  Aurel Wintner,et al.  Diophantine Approximations and Hilbert's Space , 1944 .

[13]  Shaofang Hong,et al.  Notes on power LCM matrices , 2004 .

[14]  Shaofang Hong,et al.  Determinants of Matrices Associated with Incidence Functions on Posets , 2004 .

[15]  Shaofang Hong,et al.  Nonsingularity of matrices associated with classes of arithmetical functions , 2004 .

[16]  Shaofang Hong,et al.  On the Bourque–Ligh Conjecture of Least Common Multiple Matrices☆ , 1999 .

[17]  Steve Ligh,et al.  Matrices associated with arithmetical functions , 1993 .

[18]  Steve Ligh,et al.  Matrices associated with multiplicative functions , 1995 .

[19]  Tom M. Apostol,et al.  Arithmetical properties of generalized Ramanujan sums , 1972 .