The gcd-sum function

MaRDI QIDQ2778506zbMATH OpenFDO

Authors Kevin A. Broughan

Publication date 3 April 2002

Published in Journal of Integer Sequences (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/49702, http://www.emis.de/journals/JIS/VOL4/BROUGHAN/gcdsum.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

arithmetic functionasymptotic estimatesDirichlet seriesgcd-sumlattice point countingpolynomial growthRiemann zeta-function

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Asymptotic results on arithmetic functions (11N37) Rate of growth of arithmetic functions (11N56)

Recommendations

• A note on the average order of the gcd-sum function
• On sums of gcd-sum functions
• scientific article; zbMATH DE number 6272421
• The composition of the gcd and certain arithmetic functions
• scientific article; zbMATH DE number 5769889

Cited in

(25)

• New connections between functions from additive and multiplicative number theory
• Almost-prime times in horospherical flows on the space of lattices
• Cesàro's formula in number fields
• Anomalous primes and the elliptic Korselt criterion
• High entropy random selection protocols
• The equation n₁n₂=n₃n₄, the gcd-sum function and the mean values of certain character sums
• Summations Involving Computer-Related Functions
• The composition of the gcd and certain arithmetic functions
• scientific article; zbMATH DE number 5769889 (Why is no real title available?)
• scientific article; zbMATH DE number 5577861 (Why is no real title available?)
• Pillai's generalized function
• On the average value of a generalized Pillai function over \(\mathbb Z[i]\) in the arithmetic progression
• On certain arithmetic functions involving the greatest common divisor
• An asymptotic formula for the gcd-sum function of Jordan's totient function
• Mean value estimates of gcd and lcm-sums
• A summation involving the divisor and GCD functions
• A note on the average order of the gcd-sum function
• scientific article; zbMATH DE number 6272421 (Why is no real title available?)
• General -product function
• On the average order of the gcd-sum function over the set of square integers
• Prouff and Rivain's formal security proof of masking, revisited. Tight bounds in the noisy leakage model
• On the distribution of eigenvalues in families of Cayley graphs
• Constructions of asymptotically shortest \(k\)-radius sequences
• On the asymptotic formula for the gcd-sum function
• On the average value of the least common multiple of \(k\) positive integers

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The gcd-sum function

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