Ramanujans summa

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

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

Noter

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

Externa länkar László Tóth, Sums of products of Ramanujan sums

Kategori:Aritmetiska funktioner Kategori:Srinivasa Ramanujan