Ramanujansumme
# Ramanujansumme

Als Ramanujansumme wird in der Zahlentheorie, einem Teilgebiet der Mathematik, eine bestimmte endliche Summe $c_{q}(n)$, deren Wert von der natürlichen Zahl $q$ und der ganzen Zahl $n$ abhängt, bezeichnet. Sie wird durch

    $c_{q}(n)=\sum _{a=1 \atop (a,q)=1}^{q}e^{2\pi i{\frac {a}{q}}n}$

definiert. Die Schreibweise $(a,q)$ steht für den größten gemeinsamen Teiler von $a$ und $q$, die Summation erstreckt sich also über die Zahlen $a$ mit $1\leq a\leq q$, die zu $q$ teilerfremd sind. Die einzelnen Summanden sind Potenzen einer festen komplexen Einheitswurzel.

S. Ramanujan führte diese Summen 1916 ein. Sie spielen eine wichtige Rolle bei der Kreismethode nach Hardy, Littlewood und Winogradow. → Siehe dazu auch Trigonometrisches Polynom.

Durch Ramanujansummen kann man interessante Darstellungen für zahlentheoretische Funktionen gewinnen, die eine analytische Fortsetzung dieser Funktionen erlauben.

## Schreibweisen

Für eine übersichtliche Darstellung wird in der Zahlentheorie abkürzend $e(x)=e^{2\pi ix}$ geschrieben und die Funktion $e$ wird als zahlentheoretische Exponentialfunktion bezeichnet.

Mit der zahlentheoretischen Exponentialfunktion lässt sich die Ramanujansumme $c_{q}(n)$ als

    $c_{q}(n)=\sum _{a=1 \atop (a,q)=1}^{q}e\left({\frac {a}{q}}\cdot n\right)$ schreiben.

Für ganze Zahlen $a$ und $b$ schreibt man $a\mid b$, gelesen „a teilt b“, falls eine ganze Zahl $c$ existiert, mit der $b=a\cdot c$ gilt. Existiert keine solche Zahl, schreibt man $a\nmid b$, gelesen „a teilt b nicht“. Das Summationssymbol $\textstyle \sum _{d\,\mid \,m}f(d)$ bedeutet, dass der Summationsindex $d$ alle positiven Teiler von $m$ durchläuft. Für eine Primzahlpotenz $p^{k},k\in \mathbb {N} \setminus \lbrace 0\rbrace$ und eine ganze Zahl $b$ schreibt man $p^{k}\parallel b$ (gelesen „$p^{k}$ teilt b genau“), falls $p^{k}\mid b,$ aber $p^{k+1}\nmid b$ – mit anderen Worten, falls $(p^{k+1},b)=p^{k}$.

## Elementare Eigenschaften

Hält man eine der Variablen $q$ oder $n$ in der Ramanujansumme $c_{q}(n)$ fest, so erhält man eine zahlentheoretische Funktion in Abhängigkeit von der anderen Variablen, $n$ muss für diesen Begriff als Variable auf $n\in \mathbb {N} \setminus \lbrace 0\rbrace$ beschränkt werden. Bei festem $q$ ist die Funktion $n\mapsto c_{q}(n)$ $q$-periodisch, das heißt, es gilt

    $c_{q}(m)=c_{q}(n)$, falls $m\equiv n{\pmod {q}},\,n,m\in \mathbb {Z}$.

Lässt man die Bedingung der Teilerfremdheit bei der Summation fort, erhält man

    $\sum _{a=1}^{q}e\left({\frac {a}{q}}\cdot n\right)={\begin{cases}q\quad {\text{falls}}\;n\equiv 0{\pmod {q}}\\0\quad {\text{sonst,}}\end{cases}}$

denn dann ist die linke Seite eine geometrische Summe. Sortiert man in der Summe nach dem größten gemeinsamen Teiler von $q$ und $a$, dann ergibt sich eine Dirichlet-Faltung der zahlentheoretischen Funktion $q\mapsto c_{q}(n)$ mit der konstanten Funktion $I^{0}(q)=1$:

    $\sum _{a=1}^{q}e\left({\frac {a}{q}}\cdot n\right)=\sum _{d\mid q}\sum _{a=1 \atop (a,q)=d}^{q}e\left({\frac {a}{q}}\cdot n\right)=\sum _{d\mid q}c_{q/d}(n)$.

Daraus folgt mit der Möbiusschen Umkehrformel:

    $c_{q}(n)=\sum _{{d\mid q} \atop {n\equiv 0{\pmod {d}}}}\mu \left({\frac {q}{d}}\right)\cdot d=\sum _{d\mid (q,n)}\mu \left({\frac {q}{d}}\right)\cdot d.$

Daraus folgt dann:

* Die Ramanujansumme $c_{q}(n)$ nimmt stets reelle und sogar ganzzahlige Werte an,
* es gilt $c_{q}(n)=c_{q}(-n)$, $c_{q}(0)=\varphi (q)$,
* sie ist bei festem $n$ eine multiplikative zahlentheoretische Funktion von $q$, das heißt,

       aus $(q,r)=1$ folgt $c_{qr}(n)=c_{q}(n)\cdot c_{r}(n)$
* und es gilt stets $c_{q}(n)=c_{q}((q,n))$.
* Man kann die Ramanujansumme durch die Eulersche φ-Funktion $\varphi$ und die Möbiusfunktion $\mu$ darstellen:

       $c_{q}(n)=\varphi (q)\cdot {\frac {\mu \left({\frac {q}{(q,n)}}\right)}{\varphi ({\frac {q}{(q,n)}})}}$ (für $n=0$ setzt man $(q,0)=q$, allgemeiner $(q,n)$ als positiven ggT fest),
* ihre Werte sind bei festem $q$ betragsmäßig durch $\varphi (q)$ beschränkt,
* ist $q/(q,n)$ nicht quadratfrei, so ist $c_{q}(n)=0$.

## Ramanujansummen zur Darstellung von zahlentheoretischen Funktionen

Bereits Ramanujan zeigte für einige wichtige Spezialfälle, dass man mit seinen Summen interessante Darstellungen für zahlentheoretische Funktionen gewinnen kann. Dazu wird eine spezielle Art diskreter Fourier-Transformation für zahlentheoretische Funktionen des größten gemeinsamen Teilers eingeführt: Seien $n\in \mathbb {Z} ,\;q\in \mathbb {N}$ und $f\colon \mathbb {N} \to \mathbb {C}$ eine zahlentheoretische Funktion. Dann heißt

    $F_{f}(n,q)=\sum _{a=1}^{q}f((a,q))\cdot e\left(-{\frac {a}{q}}\cdot n\right)$

diskrete Fouriertransformierte von $f((n,q))$. Für diese Fouriertransformierte gilt

* $F_{f}(n,q)=(f*c_{\bullet }(n))(q)=\sum _{d\mid q}f\left({\frac {q}{d}}\right)\cdot c_{d}(n)$ und
* $f((n,q))={\frac {1}{q}}\sum _{a=1}^{q}F_{f}(a,q)e\left({\frac {a}{q}}\cdot n\right)$ für die inverse Transformierte.

Bei diesen Transformationen müssen die bestimmenden Gleichungen durch die Bildung des größten gemeinsamen Teilers nur endlich viele Koeffizienten mit positivem Index berücksichtigen.

### Beispiele

* Größter gemeinsamer Teiler:

       $(n,q)=\sum _{a=1}^{q}e\left({\frac {a}{q}}\cdot n\right)\cdot \sum _{d\mid q}{\frac {c_{d}(a)}{d}}$
    Diese Darstellung erlaubt eine analytische Fortsetzung des größten gemeinsamen Teilers in der ersten Stelle $n$ auf $n\in \mathbb {C}$ als ganze Funktion.
* Eulersche φ-Funktion:

       $\varphi (q)=\sum _{a=1}^{q}(a,q)\cdot e\left(-{\frac {a}{q}}\right)$
    Daraus folgen durch Aufteilen in Real- und Imaginärteil die trigonometrischen Relationen
       $\sum _{a=1}^{q}(a,q)\cdot \cos \left(2\pi \cdot {\frac {a}{q}}\right)=\varphi (q)\quad$ und $\quad \sum _{a=1}^{q}(a,q)\cdot \sin \left(2\pi \cdot {\frac {a}{q}}\right)=0.$
* Die Teilerfunktion $\sigma _{k}$ lässt sich für $k>0$ mittels Ramanujansummen explizit als Reihe darstellen:

       $\sigma _{k}(n)=\zeta (k+1)n^{k}\sum _{m=1}^{\infty }{\frac {c_{m}(n)}{m^{k+1}}}$
    Die Berechnung der ersten Werte von $c_{m}(n)$ zeigt das Schwanken um den „Mittelwert“ (die durchschnittliche Größenordnung) $\zeta (k+1)n^{k}$:
       $\sigma _{k}(n)=\zeta (k+1)n^{k}\left[1+{\frac {(-1)^{n}}{2^{k+1}}}+{\frac {2\cos {\frac {2\pi n}{3}}}{3^{k+1}}}+{\frac {2\cos {\frac {\pi n}{2}}}{4^{k+1}}}+\cdots \right]$
* Eine Art Orthogonalität für Ramanujansummen: Sei $\eta (n)$ die zahlentheoretische Einsfunktion, also das neutrale Element der Faltungsoperation mit

       $\eta (n)={\begin{cases}1\quad (n=1)\\0\quad \left(n\in \mathbb {N} \setminus \lbrace 1\rbrace \right).\end{cases}}$
    Dann folgt durch inverse Fouriertransformation für $n\in \mathbb {Z} \setminus \lbrace 0\rbrace ,q\in \mathbb {N} \colon$
       $\eta ((n,q))={\frac {1}{q}}\sum _{a=1}^{q}c_{q}(a)\cdot e\left({\frac {a}{q}}\cdot n\right)$
    Das bedeutet: Genau dann, wenn die rechtsstehende Summe nicht verschwindet, sind die Zahlen $n$ und $q$ teilerfremd. Die rechte Seite der Gleichung hat dann den Wert 1.
