Hostname: page-component-848d4c4894-4hhp2 Total loading time: 0 Render date: 2024-06-02T05:18:41.344Z Has data issue: false hasContentIssue false

Another generalisation of smith's determinant

Published online by Cambridge University Press:  17 April 2009

Scott Beslin
Affiliation:
Department of MathematicsNicholls State UniversityPO Box 2026Thibodaux LA70310United States of America
Steve Ligh
Affiliation:
Department of MathematicsUniversity of Southwestern LouisianaLafayette LA 70504United States of America
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let S = {x1, x2, …, xn} be a set of distinct positive integers. The n × n matrix [S] = (Sij), where Sij, = (xi, xj), the greatest common divisor of xi, and xj, is called the greatest common divisor (GCD) matrix on S. H.J.S. Smith showed that the determinant of the matrix [E(n)], E(n) = { 1,2, …, n}, is ø(1)ø(2) … ø(n), where ø(x) is Euler's totient function. We extend Smith's result by considering sets S = {x1, x2, … xn} with the property that for all i and j, (xi, xj) is in S.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1989

References

[1]Apostol, T.M., ‘Arithmetical properties of generalized Ramanujan sums’, Pacific J. Math. 41 (1972), 281293.CrossRefGoogle Scholar
[2]Beslin, S. and Ligh, S., ‘Greatest common divisor matrices’, Linear Algebra App. 118 (1989), 6976.CrossRefGoogle Scholar
[3]Ligh, S., ‘Generalized Smith's determinant’, Linear and Multilinear Algebra 22 (1988), 305306.CrossRefGoogle Scholar
[4]McCarthy, P.J., ‘A generalization of Smith's determinant’, Canad. Math. Bull. 29 (1988), 109113.CrossRefGoogle Scholar
[5]Niven, I. and Zuckerman, H.S., An Introduction to the Theory of Numbers, Fourth Edition (John Wiley and Sons, New York, 1980).Google Scholar
[6]Smith, H.J.S., ‘On the value of a certain arithmetical determinant’, Proc. London Math. Soc. 7 (1875-1876), 208212.CrossRefGoogle Scholar