Divisibility properties of power GCD matrices and power LCM matrices

Abstract Let a , b and n be positive integers and the set S = { x 1 , … , x n } of n distinct positive integers be a divisor chain (i.e. there exists a permutation σ on { 1 , … , n } such that x σ ( 1 ) | … | x σ ( n ) ). In this paper, we show that if a | b , then the a th power GCD matrix ( S a ) having the a th power ( x i , x j ) a of the greatest common divisor of x i and x j as its i , j -entry divides the b th power GCD matrix ( S b ) in the ring M n ( Z ) of n × n matrices over integers. We show also that if a ∤ b and n ⩾ 2 , then the a th power GCD matrix ( S a ) does not divide the b th power GCD matrix ( S b ) in the ring M n ( Z ) . Similar results are also established for the power LCM matrices.

[1]  Shaofang Hong,et al.  Nonsingularity of matrices associated with classes of arithmetical functions on lcm-closed sets , 2006 .

[2]  Shaofang Hong,et al.  ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF RECIPROCAL POWER LCM MATRICES , 2008, Glasgow Mathematical Journal.

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

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

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

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

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

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

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

[10]  Titus Hilberdink,et al.  Determinants of Multiplicative Toeplitz Matrices , 2006 .

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

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

[13]  R. Wolak,et al.  SOME REMARKS ON TRANSVERSALLY HARMONIC MAPS , 2008, Glasgow Mathematical Journal.

[14]  Shaofang Hong,et al.  On the divisibility of power LCM matrices by power GCD matrices , 2007 .

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

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

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

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

[19]  Mao Li,et al.  Notes on Hong's conjectures of real number power LCM matrices , 2007 .

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

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

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

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

[24]  Raphael Loewy,et al.  ASYMPTOTIC BEHAVIOR OF THE SMALLEST EIGENVALUE OF MATRICES ASSOCIATED WITH COMPLETELY EVEN FUNCTIONS (mod r) , 2008, 0808.4118.