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

preprint2022arXivOpen access

Abstract

We obtain asymptotic formulas for the sums ∑n1,…,nk≤xf((n1,…,nk))\sum_{n_1,\ldots,n_k\le x} f((n_1,\ldots,n_k)) and ∑n1,…,nk≤xf([n1,…,nk]) \sum_{n_1,\ldots,n_k\le x} f([n_1,\ldots,n_k]) involving the gcd and lcm of the integers n1,…,nkn_1,\ldots,n_k, where ff belongs to certain classes of additive arithmetic functions. In particular, we consider the generalized omega function Ωℓ(n)=∑pν∣∣nνℓΩ_{\ell}(n)= \sum_{p^ν\mid\mid n} ν^{\ell} investigated by Duncan (1962) and Hassani (2018), and the functions A(n)=∑pν∣∣nνpA(n)=\sum_{p^ν\mid\mid n} νp, A∗(n)=∑p∣npA^*(n)= \sum_{p \mid n} p, B(n)=A(n)−A∗(n)B(n)=A(n)-A^*(n) studied by Alladi and Erdős (1977). As a key auxiliary result we use an inclusion-exclusion-type identity.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.