An Erd\H{o}s-Kac theorem for Smooth and Ultra-Smooth integers
Marzieh Mehdizadeh

TL;DR
This paper establishes a Gaussian distribution law for the number of prime factors of smooth and ultra-smooth integers within a certain range, extending classical results with a simpler proof using the method of moments.
Contribution
It proves an Erd ext{o}s-Kac type theorem for smooth integers, providing a new, simpler proof that covers a broader range of parameters than previous results.
Findings
Distribution of prime factors is Gaussian for smooth integers in specified range
Method of moments effectively proves the theorem
Recovers classical results with simpler proof
Abstract
We prove an Erd\H{o}s-Kac type of theorem for the set . If is the number of prime factors of , we prove that the distribution of for is Gaussian for a certain range of using method of moments. The advantage of the present approach is that it recovers classical results for the range where , with a much simpler proof.
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
TopicsLimits and Structures in Graph Theory · Computability, Logic, AI Algorithms · Complexity and Algorithms in Graphs
