Niven-Konstante

Die Niven-Konstante, benannt nach dem kanadisch-amerikanischen Mathematiker Ivan M. Niven, ist eine mathematische Konstante aus der Zahlentheorie. Sie ist definiert als der Grenzwert des arithmetischen Mittels der maximalen Exponenten der Primfaktorzerlegungen der ersten n {\displaystyle n} natürlichen Zahlen für n {\displaystyle n\to \infty } .

Definition

Es sei m > 1 {\displaystyle m>1} eine ganze Zahl mit der Primfaktorzerlegung m = p 1 a 1 p 2 a 2 p 3 a 3 p k a k {\displaystyle m=p_{1}^{a_{1}}p_{2}^{a_{2}}p_{3}^{a_{3}}\cdots p_{k}^{a_{k}}} mit a i > 0 {\displaystyle a_{i}>0} und p i p j {\displaystyle p_{i}\neq p_{j}} für i j {\displaystyle i\neq j} , außerdem H ( 1 ) = 1 {\displaystyle H\left(1\right)=1} und H ( m ) = max { a 1 , . . . , a k } {\displaystyle H(m)=\max\{a_{1},...,a_{k}\}} das Maximum der Exponenten in der Primfaktorzerlegung von m {\displaystyle m} (Folge A051903 in OEIS), zum Beispiel sind die Zahlen m {\displaystyle m} mit H ( m ) = 1 {\displaystyle H(m)=1} genau die quadratfreien Zahlen. Damit ist die Niven-Konstante definiert als

lim n 1 n j = 1 n H ( j ) . {\displaystyle \lim _{n\to \infty }{\frac {1}{n}}\sum _{j=1}^{n}H(j).}

Eigenschaften

Die Niven-Konstante lässt sich durch die Riemannsche Zetafunktion ζ ( k ) {\displaystyle \zeta \left(k\right)} ausdrücken und auf diesem Wege näherungsweise berechnen (Niven 1969):[1]

lim n 1 n j = 1 n H ( j ) = 1 + k = 2 ( 1 1 ζ ( k ) ) {\displaystyle \lim _{n\to \infty }{\frac {1}{n}}\sum _{j=1}^{n}H(j)=1+\sum _{k=2}^{\infty }{\biggl (}1-{\frac {1}{\zeta (k)}}{\biggr )}} = 1,705 21   11401   05367   76428   85514   53434   50816   07620   27651   65346   . . . {\displaystyle =1{,}70521{\text{ }}11401{\text{ }}05367{\text{ }}76428{\text{ }}85514{\text{ }}53434{\text{ }}50816{\text{ }}07620{\text{ }}27651{\text{ }}65346{\text{ }}...} (Folge A033150 in OEIS)

Für das asymptotische Verhalten der Minima der Exponenten bewies Niven auf Anregung von Erdős

j = 1 n h ( j ) = n + ζ ( 3 2 ) ζ ( 3 ) n + o ( n ) , {\displaystyle \sum _{j=1}^{n}h(j)=n+{\frac {\zeta ({\tfrac {3}{2}})}{\zeta (3)}}{\sqrt {n}}+o({\sqrt {n}}),}

wobei h ( 1 ) = 1 {\displaystyle h\left(1\right)=1} und h ( m ) = min { a 1 , . . . , a k } {\displaystyle h(m)=\min\{a_{1},...,a_{k}\}} das Minimum der Exponenten in der Primfaktorzerlegung von m {\displaystyle m} (Folge A051904 in OEIS) und o {\displaystyle o} ein Landau-Symbol ist. Somit ist insbesondere

lim n 1 n j = 1 n h ( j ) = 1. {\displaystyle \lim _{n\to \infty }{\frac {1}{n}}\sum _{j=1}^{n}h(j)=1.}

Literatur

  • Steven R. Finch: Niven’s constant. Kapitel 2.6 in Mathematical constants. Cambridge University Press, Cambridge 2003, ISBN 0-521-81805-2, S. 112–115 (englisch)
  • Eric W. Weisstein: Niven’s Constant. In: MathWorld (englisch).
  • Folge A033151 in OEIS (Kettenbruchentwicklung der Niven-Konstante)

Einzelnachweise

  1. Ivan Niven: Averages of exponents in factoring integers. (18. Juni 1968), Proceedings of the AMS 22, 1969, S. 356–360 (englisch)