|
|
|
|
Ramanujan sum
|
(Definition)
|
|
|
For positive integers $s$ and $n$ , the complex number $$c_s(n)=\sum_{\substack{0\le k<n \\ (k,n)=1}}e^{2\pi iks/n}$$ is referred to as a Ramanujan sum, or a Ramanujan trigonometric sum. Since $e^{2\pi i}=1$ , an equivalent definition is $$c_s(n)=\sum_{k\in r(n)}e^{2\pi iks/n}$$ where $r(n)$ is some reduced residue system mod $n$ , meaning any subset of $\mathbb{Z}$ containing exactly one element of each invertible residue class mod $n$ .
Using a symmetry argument about roots of unity, one can show
Applying Möbius inversion, we get $$c_s(n)=\sum_{\substack{d|n \\ d|s}}\mu(n/d)d =\sum_{d|(n,s)}\mu(n/d)d$$ which shows that $c_s(n)$ is a real number, and indeed an integer. In particular $c_s(1)=\mu(s)$ . More generally, $$c_{st}(mn)=c_s(m)c_t(n)\text{ if }(m,t)=(n,s)=1\;.$$
Using the Chinese remainder theorem, it is not hard to show that for any fixed $n$ , the function $s\mapsto c_s(n)$ is multiplicative: $$c_s(n)c_t(n)=c_{st}(n) \text{ if }(s,t)=1 \;.$$
If $m$ is invertible mod $n$ , then the mapping $k\mapsto km$ is a permutation of the invertible residue classes mod $n$ . Therefore $$c_s(mn)=c_s(n)\text{ if }(m,s)=1\;.$$ Remarks: Trigonometric sums often make convenient apparatus in number theory, since any function on a quotient ring of $\mathbb{Z}$ defines a periodic function on $\mathbb{Z}$ itself, and conversely. For another example, see Landsberg-Schaar relation.
Some writers use different notation from ours, reversing the roles of $s$ and $n$ in the expression $c_s(n)$ .
The name ``Ramanujan sum'' was introduced by Hardy.
|
"Ramanujan sum" is owned by Mathprof. [ full author list (3) | owner history (2) ]
|
|
(view preamble | get metadata)
See Also: root of unity
| Also defines: |
Ramanujan trigonometric sum |
|
|
Cross-references: expression, Landsberg-Schaar relation, conversely, periodic function, quotient ring, number theory, sums, permutation, mapping, multiplicative, function, Chinese remainder theorem, real number, Möbius inversion, roots of unity, argument, symmetry, residue class, invertible, element, subset, reduced residue system, complex number, integers, positive
There is 1 reference to this entry.
This is version 7 of Ramanujan sum, born on 2002-01-20, modified 2006-10-06.
Object id is 1504, canonical name is RamanujanSum.
Accessed 4800 times total.
Classification:
| AMS MSC: | 11L03 (Number theory :: Exponential sums and character sums :: Trigonometric and exponential sums, general) | | | 11T23 (Number theory :: Finite fields and commutative rings :: Exponential sums) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|