Harshad-Zahl

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Eine Harshad-Zahl oder Niven-Zahl ist eine natürliche Zahl, die durch ihre Quersumme, das heißt die Summe ihrer Ziffern (im Dezimalsystem), teilbar ist. Beispielsweise ist 777 durch teilbar: .

Die ersten Harshad-Zahlen sind:

(Folge A005349 in OEIS)

Das oben angegebene Beispiel mit der Zahl 777 lässt sich auf alle 3-stelligen natürlichen Zahlen desselben Typs verallgemeinern:

Jede natürliche Zahl der Form , wobei eine beliebige Ziffer von 1 bis 9 darstellen kann, ist eine Harshad-Zahl, lässt sich also durch ihre Quersumme teilen.

Der Beweis ergibt sich aus folgender Überlegung:

Nun ist aber die Quersumme von . Somit ist jede natürliche Zahl der Form das 37-fache ihrer Quersumme, also eine Harshad-Zahl. q.e.d.

Der Begriff Harshad-Zahl wurde vom indischen Mathematiker D. R. Kaprekar eingeführt und ist vom Sanskrit-Wort harsha ("Freude") abgeleitet, während Niven-Zahl auf den Mathematiker Ivan M. Niven zurückgeht, der diese Zahlen an einem Kongress im Jahre 1997 beschrieb.

Siehe auch[Bearbeiten | Quelltext bearbeiten]

Quellen[Bearbeiten | Quelltext bearbeiten]

  • H. G. Grundmann, Sequences of consecutive Niven numbers, Fibonacci Quarterly 32 (1994), 174–175
  • Jean-Marie De Koninck and Nicolas Doyon, On the number of Niven numbers up to x, Fibonacci Quarterly Volume 41.5 (November 2003), 431–440
  • Jean-Marie De Koninck, Nicolas Doyon and I. Katái, On the counting function for the Niven numbers, Acta Arithmetica 106 (2003), 265–275
  • Sandro Boscaro, Nivenmorphic Integers, Journal of Recreational Mathematics 28, 3 (1996–1997): 201–205

Weblinks[Bearbeiten | Quelltext bearbeiten]