Smithsche Determinante

Die Smith’sche Determinante (englisch Smith's determinant) ist eine spezielle Determinante, die dem mathematischen Teilgebiet der Zahlentheorie angehört. Sie ist nach dem Mathematiker Henry John Stephen Smith (1826–1883) benannt, der über sie und ihren Zusammenhang mit der eulerschen Phi-Funktion im Jahre 1876 publizierte. Nicht zuletzt war sie Thema einer Anzahl weiterführender Untersuchungen.

Definition der Smith’schen Determinante

Für eine gegebene natürliche Zahl $n\geq 1$ werden alle größten gemeinsamen Teiler $(i,\,j)$ mit $1\leq i,j\leq n$ gebildet und in einer quadratischen Matrix angeordnet, wobei $(i,\,j)$ als Element der Zeile $i$ und der Spalte $j$ auftritt. Die aus dieser Matrix gebildete Determinante ist die Smith’sche Determinante $S_{n}$. Es gilt also:

$S_{n}=\det {\begin{pmatrix}(1,\,1)&(1,\,2)&(1,\,3)&\cdots &(1,\,n-1)&(1,\,n)\\(2,\,1)&(2,\,2)&(2,\,3)&\cdots &(2,\,n-1)&(1,\,n)\\(3,\,1)&(3,\,2)&(3,\,3)&\cdots &(3,\,n-1)&(3,\,n)\\\vdots &\vdots &\vdots &\ddots &\vdots \\(n-1,\,1)&(n-1,\,2)&(n-1,\,3)&\cdots &(n-1,\,n-1)&(n-1,\,n)\\(n,\,1)&(n,\,2)&(n,\,3)&\cdots &(n,\,n-1)&(n,\,n)\\\end{pmatrix}}$

Formel

Smith fand die folgende Formel, die die Verbindung zur Phi-Funktion herstellt:

Für eine gegebene natürliche Zahl $n\geq 1$ gilt:

$S_{n}=\varphi (1)\cdot \varphi (2)\cdot \cdots \cdot \varphi (n)$ .

Literatur

• J. W. L. Glaisher (Hrsg.): The Collected Mathematical Papers of Henry John Stephen Smith. Vol. I, II. AMS Chelsea Publishing, New York 1965, ISBN 978-0-8284-0187-6 (Reprint). 
• Pentti Haukkanen, Jun Wang, Juha Sillanpää: On Smith's determinant. In: Linear Algebra and its Applications. Band 258, 1997, S. 251–269 (MR1444107). 
• P. J. McCarthy: A generalization of Smith's determinant. In: Canadian Mathematical Bulletin. Band 29, 1986, S. 109–113 (MR0824893). 
• P. J. McCarthy: Arithmetische Funktionen. Springer Spektrum, 2017, ISBN 3-662-53731-1, S. 22, Übung 1.19. 
• Harold N. Shapiro: Introduction to the Theory of Numbers (= A Wiley-Interscience Publication. Pure and Applied Mathematics). John Wiley & Sons, New York, Chichester, Brisbane, Toronto, Singapore 1983, ISBN 0-471-86737-3 (MR0693458).