In mathematics, Brewer sums are finite character sum introduced by Brewer (1961, 1966) related to Jacobsthal sums.

Definition

edit

The Brewer sum is given by

 

where Dn is the Dickson polynomial (or "Brewer polynomial") given by

 

and () is the Legendre symbol.

The Brewer sum is zero when n is coprime to q2−1.

References

edit
  • Brewer, B. W. (1961), "On certain character sums", Transactions of the American Mathematical Society, 99 (2): 241–245, doi:10.2307/1993392, ISSN 0002-9947, JSTOR 1993392, MR 0120202, Zbl 0103.03205
  • Brewer, B. W. (1966), "On primes of the form u²+5v²", Proceedings of the American Mathematical Society, 17 (2): 502–509, doi:10.2307/2035200, ISSN 0002-9939, JSTOR 2035200, MR 0188171, Zbl 0147.29801
  • Berndt, Bruce C.; Evans, Ronald J. (1979), "Sums of Gauss, Eisenstein, Jacobi, Jacobsthal, and Brewer", Illinois Journal of Mathematics, 23 (3): 374–437, doi:10.1215/ijm/1256048104, ISSN 0019-2082, MR 0537798, Zbl 0393.12029
  • Lidl, Rudolf; Niederreiter, Harald (1997), Finite fields, Encyclopedia of Mathematics and Its Applications, vol. 20 (2nd ed.), Cambridge University Press, ISBN 0-521-39231-4, Zbl 0866.11069