On greatest common divisor matrices and their applications

Abstract Let S = { x 1 , x 2 ,… x n } be a set of distinct positive integers. The n × n matrix [ S ] = (( s ij )), where s ij = ( x i , x j ), the greatest common divisor of x i and x j , is called the greatest common divisor (GCD) matrix on S . We study the structure of a GCD matrix and obtain interesting relations between its determinant. Euler's totient function, and Moebius function. We also determine some arithmetic progressions related to GCD matrices. Then we generalize the results to general partially ordered sets and show a variety of applications.