Algebraic entropies of natural numbers with one or two prime factors
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
We formulate the additive entropy of a natural number in terms of the additive partition function, and show that its multiplicative entropy is directly related to the multiplicative partition function. We give a practical formula for the multiplicative entropy of natural numbers with two prime factors. We use this formula to analyze the comparative density of additive and multiplicative entropy, prove that this density converges to zero as the number tends to infinity, and em- pirically observe this asymptotic behavior.
Abstract
We formulate the additive entropy of a natural number in terms of the additive partition function, and show that its multiplicative entropy is directly related to the multiplicative partition function. We give a practical formula for the multiplicative entropy of natural numbers with two prime factors. We use this formula to analyze the comparative density of additive and multiplicative entropy, prove that this density converges to zero as the number tends to infinity, and em- pirically observe this asymptotic behavior.
참고문헌 (13)
- M. Plank, "ÄUber das Gesetz der Energieverteilung im Normalspectrum", Annalen der Physik, 309(3), pp.553~563 (1901)
- C.E. Shannon, "A mathematical theory of communication", Bell System Technical Journal, 27(3), pp.379~423 (1948)
- P. Billingsley, "The probability theory of additive arithmetic functions", Annals of Probability, 2, pp.749~791 (1974)
- I. Kontoyiannis, "Some information-theoretic computations related to the distribution of prime numbers", ~ (2007)
- I. Kontoyiannis, "Counting primes using entropy", IEEE Information Theory Society Newsletter, pp.6~9 (2008)
- N. Minculete, "The entropy of a natural number", Acta Technica Jaurinensis, 4(4), pp.425~432 (2011)
- G.E. Andrews, "Integer Partitions" (2004), Cambridge University Press
- G.E. Andrews, "The Theory of Partitions" (1998), Cambridge University Press
- A. Knopmacher, "A survey of factorization counting function", International Journal of Number Theory, 1(4), pp.563~581 (2005)
- A. Knopmacher, "Ordered and unordered factorization of integers", Mathematica Journal, 10, pp.72~89 (2006)
- E.R. Caneld, "On a problem of Oppenheim concerning Wfactori-satio numerorum", Journal of Number Theory, 17(1), pp.1~28 (1983)
- J.F. Hugh, "On the number of multiplicative partitions", Amer. Math. Monthly, 90(7), pp.468~471 (1983)
- F. Luca, "On the Oppenheim's Wfactorisatio numero-rum function", ~ (2008)