GCD Strata Modulo n and Ramanujan Sums

Read full text Summarise with VIRAT
Authors: Badr Defouad
Cited by: 0
References: 2

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