Niven's constant

Niven's constant

In number theory, Niven's constant, named after Ivan Niven, is the largest exponent appearing in the prime factorization of any natural number n "on average". More precisely, if we define H(1) = 1 and H(n) = the largest exponent appearing in the unique prime factorization of a natural number n > 1, then Niven's constant is given by


\lim_{n \to \infty} \frac{1}{n} \sum_{j=1}^n H(j) = 1+\sum_{k=2}^\infty \left(1-\frac{1}{\zeta(k)}\right) 
= 1.705211\dots \,

where ζ(k) is the value of the Riemann zeta function at the point k (Niven, 1969).

In the same paper Niven also proved that


\sum_{j=1}^n h(j) = n + c\sqrt{n} + o (\sqrt{n}) \,

where h(1) = 1, h(n) = the smallest exponent appearing in the unique prime factorization of each natural number n > 1, o is little o notation, and the constant c is given by


c = \frac{\zeta(\frac{3}{2})}{\zeta(3)}, \,

and consequently that

 \lim_{n\to\infty} \frac{1}{n}\sum_{j=1}^n h(j) = 1.

References

  • Niven, Ivan M. (August 1969). "Averages of Exponents in Factoring Integers". Proceedings of the American Mathematical Society 22 (2): 356–360. doi:10.2307/2037055. JSTOR 2037055. 
  • Steven R. Finch, Mathematical Constants (Encyclopedia of Mathematics and its Applications), Cambridge University Press, 2003

External links


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Niven — is a surname and given name, and may refer to: Surname Archibald C. Niven, US politician Bryan Niven, US artist David Niven, British film actor David Niven, Jr., British film actor Derek Niven, Scottish footballer Donald Niven Wheeler, accused… …   Wikipedia

  • 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 asymptotische arithmetische Mittelwert der maximalen Exponenten der… …   Deutsch Wikipedia

  • Niven's laws — Niven’s laws were named after science fiction author Larry Niven, who has periodically published them as how the Universe works as far as he can tell. These were most recently rewritten on January 29, 2002 (and published in Analog Magazine in the …   Wikipedia

  • Ivan M. Niven — Ivan Morton Niven (October 25 1915 ndash; May 9 1999) was a Canadian American mathematician, specializing in number theory. He did his undergraduate studies at the University of British Columbia and was awarded his doctorate in 1938 from the… …   Wikipedia

  • Mathematical constant — A mathematical constant is a special number, usually a real number, that is significantly interesting in some way .[1] Constants arise in many different areas of mathematics, with constants such as e and π occurring in such diverse contexts as… …   Wikipedia

  • Donald Niven Wheeler — Born October 23, 1913(1913 10 23) White Bluffs, Washington Died November 8, 2002(2002 11 08) (aged 89) Seattle, Washington Education Reed College …   Wikipedia

  • List of number theory topics — This is a list of number theory topics, by Wikipedia page. See also List of recreational number theory topics Topics in cryptography Contents 1 Factors 2 Fractions 3 Modular arithmetic …   Wikipedia

  • List of mathematics articles (N) — NOTOC N N body problem N category N category number N connected space N dimensional sequential move puzzles N dimensional space N huge cardinal N jet N Mahlo cardinal N monoid N player game N set N skeleton N sphere N! conjecture Nabla symbol… …   Wikipedia

  • List of apocalyptic and post-apocalyptic fiction — This is a list of apocalyptic and post apocalyptic fiction works, sorted by the nature of the catastrophe portrayed.World War III and other apocalyptic wars (between humans)Films1930s*1936. Things to Come , in which an extended future second… …   Wikipedia

  • Pi — This article is about the number. For the Greek letter, see Pi (letter). For other uses, see Pi (disambiguation). The circumference of a ci …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”