On the Fourier transform of the greatest common divisor

zbMath1283.11010arXiv1201.3139MaRDI QIDQ2855602

Peter H. van der Kamp

Publication date: 25 October 2013

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

zbMATH Keywords

Fourier transformLambert seriesroot of unitygcdmultiplicative functionRamanujan sumEuler's totient function

Mathematics Subject Classification ID

Other Dirichlet series and zeta functions (11M41) Arithmetic functions; related numbers; inversion formulas (11A25) Trigonometric and exponential sums (general theory) (11L03)

Related Items (6)

Factorization theorems for relatively prime divisor sums, GCD sums and generalized Ramanujan sums ⋮ On the number of factorizations of \(t\bmod N\) and the probability distribution of Diffie-Hellman secret keys for many users ⋮ Zeros and irreducibility of polynomials with gcd powers as coefficients ⋮ Menon-type identities with additive characters ⋮ ON AN APPLICATION OF EXTENDED RAMANUJAN SUMS ⋮ Integer factorization and finite Fourier series expansion

This page was built for publication: On the Fourier transform of the greatest common divisor