Skip to main content Accessibility help
×
Home
Hostname: page-component-747cfc64b6-db5sh Total loading time: 0.375 Render date: 2021-06-14T15:51:12.880Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true }

Number of prime factors with a given multiplicity

Published online by Cambridge University Press:  03 May 2021

Ertan Elma
Affiliation:
Department of Pure Mathematics, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L 3G1, Canada yrliu@uwaterloo.ca
Yu-Ru Liu
Affiliation:
Department of Pure Mathematics, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L 3G1, Canada yrliu@uwaterloo.ca
Corresponding

Abstract

Let $k\geqslant 1$ be a natural number and $\omega _k(n)$ denote the number of distinct prime factors of a natural number n with multiplicity k. We estimate the first and second moments of the functions $\omega _k$ with $k\geqslant 1$. Moreover, we prove that the function $\omega _1(n)$ has normal order $\log \log n$ and the function $(\omega _1(n)-\log \log n)/\sqrt {\log \log n}$ has a normal distribution. Finally, we prove that the functions $\omega _k(n)$ with $k\geqslant 2$ do not have normal order $F(n)$ for any nondecreasing nonnegative function F.

Type
Article
Copyright
© Canadian Mathematical Society 2021

Access options

Get access to the full version of this content by using one of the access options below.

References

Billingsley, P., On the central limit theorem for the prime divisor functions. Amer. Math. Monthly. 76(1969), 132139.CrossRefGoogle Scholar
Delange, H., Sur le nombre des diviseurs premiers de $n$. C. R. Acad. Sci. Paris 237(1953), 542544.Google Scholar
Delange, H., Sur un théorème d’Erdős et Kac. Acad. Roy. Belg. Bull. Cl. Sci. (5) 42(1956), 130144.Google Scholar
Delange, H., Sur les fonctions arithmétiques fortement additives. C. R. Acad. Sci. Paris 244(1957), 21222124.Google Scholar
Delange, H., Sur des formules de Atle Selberg. Acta Arith. 19(1971), 105146.CrossRefGoogle Scholar
Elliott, P. D. T. A., Probabilistic number theory I: mean value theorem. Grundlehren der mathematischen Wissenschaften, 239, Springer, New York, 1979.CrossRefGoogle Scholar
Elliott, P. D. T. A., Probabilistic number theory II: central limit theorems. Grundlehren der mathematischen Wissenschaften, 240, Springer, New York, 1979.CrossRefGoogle Scholar
Erdős, P. and Kac, M., The Gaussian law of errors in the theory of additive number theoretic functions. Amer. J. Math. 62(1940), 738742.CrossRefGoogle Scholar
Granville, A. and Soundararajan, K., Sieve and the Erdős—Kac theorem, equidistribution in number theory: an introduction. NATO Sci. Ser. II Math. Phys. Chem. 237(2007), 1527.Google Scholar
Hardy, G. H. and Ramanujan, S., The normal number of prime factors of a number n. Quart. J. Math. 48(1917), 76–92. In: Collected papers of Srinivasa Ramanujan, AMS Chelsea Publishing, Providence, RI, 2000, pp. 562575.Google Scholar
Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers. 6th ed., Oxford University Press, Oxford, UK, 2008, revised by D. R. Heath-Brown and J. H. Silverman, with a foreword by Andrew Wiles.Google Scholar
Ivić, A., The Riemann zeta-function. Dover Publications, Inc., Mineola, NY, 2003, theory and applications, reprint of the 1985 original (Wiley, New York).Google Scholar
Kubilius, J., Probabilistic methods in number theory. Translations of Mathematical Monographs, 11, American Mathematical Society, Providence, RI, 1964.CrossRefGoogle Scholar
Misevičius, G., The use of the method of moments in probabilistic number theory (Russian, Lithuanian). Litovsk. Mat. Sb. 5(1965), 275289.Google Scholar
Montgomery, H. L. and Vaughan, R. C., Multiplicative number theory I: classical theory. Cambridge Studies in Advanced Mathematics, 97, Cambridge University Press, Cambridge, MA, 2007.Google Scholar
Murty, M. R., Problems in analytic number theory. 2nd ed., Graduate Texts in Mathematics, 206, Springer, New York, 2008, readings in Mathematics.Google Scholar
Saidak, F., An elementary proof of a theorem of Delange. C. R. Math. Acad. Sci. Soc. R. Can. 24(2002), no. 4, 144151.Google Scholar
Sathe, L. G., On a problem of Hardy on the distribution of integers having a given number of prime factors (I.–IV.). J. Indian Math. Soc. (N.S.) 17(1953), 6382, 83–141, and 18(1954), 27–42, 43–81.Google Scholar
Selberg, A., Note on a paper by L. G. Sathe. J. Indian Math. Soc. (N.S.). 18(1954), 8387.Google Scholar
Shapiro, H., Distribution functions of additive arithmetic functions. Proc. Nat. Acad. Sci. 42(1956), 426430.CrossRefGoogle ScholarPubMed
Titchmarsh, E. C., The theory of the Riemann zeta-function. 2nd ed., The Clarendon Press and Oxford University Press, New York, 1986, edited and with a preface by D. R. Heath-Brown.Google Scholar
Turán, P., On a theorem of Hardy and Ramanujan. J. Lond. Math. Soc. 9(1934), no. 4, 274276.CrossRefGoogle Scholar
Vilkas, E., On the normal distribution of additive arithmetical functions (in Russian). Uc. Trudy viln. Gosud. Inst. 16(1957), 2331.Google Scholar

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Number of prime factors with a given multiplicity
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

Number of prime factors with a given multiplicity
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

Number of prime factors with a given multiplicity
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *