Ramanujans summa

Inom talteori är Ramanujans summa, vanligen betecknad som c_q(n), en funktion av två positiva heltalsvariabler q och n definierad som

$c_q(n)=\sum _{\genfrac{}{}{0ex}{}{a=1}{(a,q)=1}}^q{e}^{2\pi i\frac{a}{q}n},$

där (a, q) = 1 betyder att sgd(a,q)=1.

Srinivasa Ramanujan introducerade summan 1918. Summorna har använts bland annat i beviset av Vinogradovs sats.

Referenser

• Mall:Enwp

Noter

• Mall:Citation
• Mall:Citation
• Mall:Citation
• Mall:Citation Section A.7.
• Mall:Citation (pp. 179–199 of his Collected Papers)
• Mall:Citation (pp. 136–163 of his Collected Papers)
• Mall:Citation

Externa länkar

• László Tóth, Sums of products of Ramanujan sums