On certain sums concerning the gcd's and lcm's of k positive integers

DOI10.1142/S1793042120500049MaRDI QIDQ5213981zbMATH OpenOpenAlexWikidataFDO

Authors Florian Luca, László Tóth, Titus Hilberdink

Publication date 6 February 2020

Published in International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.10877

zbMATH Keywords

asymptotic formulagcd-sum functiongreatest common divisorlcm-sum functionleast common multipleorder of magnitude

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Asymptotic results on arithmetic functions (11N37)

Abstract: We use elementary arguments to prove results on the order of magnitude of certain sums concerning the gcd's and lcm's of $k$ positive integers, where $kge2$ is fixed. We refine and generalize an asymptotic formula of Bordell`{e}s (2007), and extend certain related results of Hilberdink and T'oth (2016). We also formulate some conjectures and open problems.

Recommendations

• Mean value estimates of gcd and lcm-sums
• Mean values of generalized gcd-sum and lcm-sum functions
• On certain sums of arithmetic functions involving the GCD and LCM of two positive integers
• On some multivariate LCM and GCD sums
• Hyperbolic summation for functions of the GCD and LCM of several integers

Cites work

• scientific article; zbMATH DE number 5769889 (Why is no real title available?)
• scientific article; zbMATH DE number 3235403 (Why is no real title available?)
• Mean values of generalized gcd-sum and lcm-sum functions
• On a theorem of Selberg and generalizations
• On Euler's function
• On the average value of the least common multiple of \(k\) positive integers
• On the lcm-sum function
• The \(r\)th moment of the divisor function: an elementary approach

Cited in

(14)

• On certain sums of arithmetic functions involving the GCD and LCM of two positive integers
• Mean values of multivariable multiplicative functions and applications to the average number of cyclic subgroups and multivariable averages associated with the LCM function
• Additive arithmetic functions meet the inclusion-exclusion principle: asymptotic formulas concerning the GCD and LCM of several integers
• Asymptotic formulas for generalized gcd-sum and lcm-sum functions over \(r\)-regular integers (mod \(n^r\))
• On the reciprocal sum of lcm of k-tuples
• Divisibility properties of random samples of integers
• scientific article; zbMATH DE number 5998889 (Why is no real title available?)
• A Curious Result for GCDs and LCMs
• Mean value estimates of gcd and lcm-sums
• A summation involving the divisor and GCD functions
• Mean values of generalized gcd-sum and lcm-sum functions
• On an open problem of Tóth
• On the distribution of the \(\mathrm{lcm}\) of \(k\)-tuples and related problems
• Estimates for k-dimensional spherical summations of arithmetic functions of the GCD and LCM

This page was built for publication: On certain sums concerning the gcd's and lcm's of \(k\) positive integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5213981)