Ramanujans summa
From Wikipedia, the free encyclopedia
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.