Abstract
Let ω(m) denote the number of distinct prime factors of the integerm, let Ω(m) be the number of prime factors ofm counted with multiplicities. The exponent averageA(m) is defined byA(m)=Ω(m)/ω(m) form>1, andA(1)=1. If (m n) is a sequence of positive integers, we can study the asymptotic exponent average lim n→∞ A(mn) (if it exists) resp. lim sup and lim inf.
In this article, we consider exponent averages for general sequences, and particularly for sequences of binomial coefficients as well as the divisor function. One of the many results on binomial coefficients is that
which shows that these binomial coefficients are almost squarefree. For the divisor functiond(n), we prove for instance
Similar content being viewed by others
References
Duncan, R. L.: On the factorization of integers. Proc. Amer. Math. Soc.25, 191–192 (1970).
Hardy, G. H., Wright, E. M.: An Introduction to the Theory of Numbers, 5th ed. Oxford: Univ. Press. 1979.
Iwaniec, H., Jutila, M.: Primes in short intervals. Arkiv för Mat.17, 167–176 (1979).
Iwaniec, H., Pintz, J.: Primes in short intervals. Mh. Math.98, 115–143 (1984).
Jutila, M.: On the numbers with a large prime factor, II. J. Indian Math. Soc.38, 125–130 (1974).
Lou, S., Yao, Q.: A Chebyshev's type of prime number theorem in a short interval, II. Hardy-Ramanujan-J.15, 1–33 (1992).
Montgomery, H. L.: Topics in Multiplicative Number Theory. Berlin-Heidelberg-New York: Springer. 1971.
Rieger, G. J.: Über einige arithmetische Summen. Manuscripta Math.7, 23–34 (1972).
Sander, J. W.: Prime power divisors of binomial coefficients. J. reine angew. Math.430, 1–20 (1992).
Sander, J. W.: An asymptotic formula for a-th powers dividing binomial coefficients. Mathematika39, 25–36 (1992).
Sander, J. W.: On primes not dividing binomial coefficients. Math. Proc. Cambr. Phil. Soc.113, 225–232 (1993).
Sander, J. W.: On numbers with a large prime power factor. Acta Math. Hung.63, 149–165 (1994).
Sárközy, A.: On Divisors of Binomial Coefficients, I. J. Number Theory20, 70–80 (1985).
Turán, P.: Az egész számok prímosztóinak számáról. Mat. Lapok.41, 103–130 (1934).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sander, J.W. On the exponent average of integer sequences. Monatshefte für Mathematik 120, 137–151 (1995). https://doi.org/10.1007/BF01585914
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01585914