GCD Strata Modulo n and Ramanujan Sums
Summary
No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.
Summarise with VIRAT Free to try with your Science Catalogs account.Abstract
Let Jn = {0,1,…,n−1} be the canonical set of representatives of the residue system modulo n. For each divisor d of n, consider the subset Sd consisting of the integers k in Jn such that gcd(k,n)=d. We show that each stratum Sd can be written as a dilation of the unit group modulo n/d, which yields a canonical decomposition of Jn indexed by the divisors of n.We then study the vector space of functions on Jn that depend only on gcd(k,n) and show that it is invariant under the discrete Fourier transform. In the basis given by the indicator functions of the strata, the Fourier transform produces the classical Ramanujan sums. The resulting operator on this space can be described explicitly using Möbius inversion on the divisor lattice of n.
Fields of Study & Subjects
Analytic Number Theory Research
Advanced Mathematical Identities
Mathematical Analysis and Transform Methods
Publication details
- Journal / source
- HAL
- Publication date
- 10 March 2026
- Language
- EN
- Document type
- Preprint