
TL;DR
This paper introduces probabilistic number theory by studying the distribution and expected value of the number of prime divisors of a random integer, using accessible methods without advanced prerequisites.
Contribution
It provides an accessible introduction to probabilistic number theory, including foundational topics and sieve theory applications, without requiring prior advanced knowledge.
Findings
Analysis of the expected value of omega(n)
Distribution limits of omega(n) for large N
Probability of large deviations from the expected value
Abstract
Let omega(n) be the number of prime divisors of an integer n. Let n be an integer taken at random between 1 and N. What can be said about the value then taken by omega(n)? What is its expected value? What is its distribution in the limit? What is the probability that omega(n) will deviate greatly from its expected value? We will study these questions as an introduction to probabilistic number theory. We treat several central topics in probabilistic number theory without assuming previous knowledge of the area. Neither measure theory nor complex analysis are assumed. In the exercises, among other topics, we develop some of the bases of sieve theory as an application of probabilistic ideas. ----- Sea omega(n) el numero de divisores primos de un entero n. Sea n un entero tomado al azar entre 1 y N. Que se puede decir del valor que entonces tomara' omega(n)? Cual es su esperanza? Cual…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDevelopmental and Educational Neuropsychology · Historical Studies in Science
