Smithsche Determinante
Die smithsche Determinante oder auch Smith’sche Determinante bzw. Smith-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.[1] Nicht zuletzt war sie Thema einer Anzahl weiterführender Untersuchungen.
Definition der smithschen Determinante
Für eine gegebene natürliche Zahl werden alle größten gemeinsamen Teiler mit gebildet und in einer quadratischen Matrix angeordnet, wobei als Element der Zeile und der Spalte auftritt. Die aus dieser Matrix gebildete Determinante ist die smithsche Determinante . Es gilt also: [2]
Formel
Smith fand die folgende Formel, die die Verbindung zur Phi-Funktion herstellt:[3][A 1]
- Für eine gegebene natürliche Zahl gilt:
- .
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 0-8284-0187-X (englisch, Reprint).
- Pentti Haukkanen, Jun Wang, Juha Sillanpää: On Smith's determinant. In: Linear Algebra and its Applications. Band 258, 1997, S. 251–269 (englisch, MR1444107).
- P. J. McCarthy: A generalization of Smith's determinant. In: Canadian Mathematical Bulletin. Band 29, 1986, S. 109–113 (englisch, MR0824893).
- P. J. McCarthy: Arithmetische Funktionen. Springer Spektrum, 2017, ISBN 978-3-662-53731-2, S. 22, Übung 1.19.
- Harold N. Shapiro[A 2]: 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 (englisch, MR0693458).
Einzelnachweise
- ↑ Harold N. Shapiro: Introduction to the Theory of Numbers. 1983, S. 74–75, S. 101, S. 104
- ↑ Harold N. Shapiro: Introduction to the Theory of Numbers. 1983, S. 74
- ↑ Harold N. Shapiro: Introduction to the Theory of Numbers. 1983, S. 75