Additive arithmetic functions meet the inclusion-exclusion principle: Asymptotic formulas concerning the GCD and LCM of several integers
Abstract
We obtain asymptotic formulas for the sums Σn1,…,nk x f((n1,…,nk)) and Σn1,…,nk x f([n1,…,nk]) involving the gcd and lcm of the integers n1,…,nk, where f belongs to certain classes of additive arithmetic functions. In particular, we consider the generalized omega function (n)= Σp n investigated by Duncan (1962) and Hassani (2018), and the functions A(n)=Σp n p, A*(n)= Σp n p, B(n)=A(n)-A*(n) studied by Alladi and Erdos (1977). As a key auxiliary result we use an inclusion-exclusion-type identity.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.