On the least common multiple of several random integers
Abstract
Let denote the least common multiple of independent random integers uniformly chosen in . In this note, using a purely probabilistic approach, we derive a criterion for the convergence in distribution as of for a wide class of multiplicative arithmetic functions~ with polynomial growth . Furthermore, we identify the limit as an infinite product of independent random variables indexed by prime numbers. Along the way, we compute the generating function of a trimmed sum of independent geometric laws, occurring in the above infinite product. This generating function is rational; we relate it to the generating function of a certain max-type Diophantine equation, of which we solve a generalized version. Our results extend theorems by Erd\H{o}s and Wintner (1939), Fern\'{a}ndez and Fern\'{a}ndez (2013) and Hilberdink and T\'{o}th (2016).
Cite
@article{arxiv.1901.03002,
title = {On the least common multiple of several random integers},
author = {Alin Bostan and Alexander Marynych and Kilian Raschel},
journal= {arXiv preprint arXiv:1901.03002},
year = {2019}
}
Comments
19 pages