Jacobsthal sum

In mathematics, Jacobsthal sums are finite sums of Legendre symbols related to Gauss sums. They were introduced by Jacobsthal (1907).

Definition

The Jacobsthal sum is given by

ϕn(a)=∑mmodp(m(mn+a)p)

where p is a prime and () is the Legendre symbol.