Papers
Topics
Authors
Recent
Search
2000 character limit reached

Additive arithmetic functions meet the inclusion-exclusion principle: Asymptotic formulas concerning the GCD and LCM of several integers

Published 15 Apr 2021 in math.NT and math.CO | (2104.07443v2)

Abstract: We obtain asymptotic formulas for the sums $\sum_{n_1,\ldots,n_k\le x} f((n_1,\ldots,n_k))$ and $ \sum_{n_1,\ldots,n_k\le x} f([n_1,\ldots,n_k])$ involving the gcd and lcm of the integers $n_1,\ldots,n_k$, where $f$ belongs to certain classes of additive arithmetic functions. In particular, we consider the generalized omega function $\Omega_{\ell}(n)= \sum_{p\nu \mid\mid n} \nu{\ell}$ investigated by Duncan (1962) and Hassani (2018), and the functions $A(n)=\sum_{p\nu \mid\mid n} \nu p$, $A*(n)= \sum_{p \mid n} p$, $B(n)=A(n)-A*(n)$ studied by Alladi and Erd\H{o}s (1977). As a key auxiliary result we use an inclusion-exclusion-type identity.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.