An elementary evaluation of the Jacobsthal sum

DOI10.1016/0022-314X(86)90028-4MaRDI QIDQ1065856zbMATH OpenOpenAlexFDO

Authors M. G. Monzingo

Publication date 1986

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-314x(86)90028-4

zbMATH Keywords

character sumselementary proofend pointsinterior pointsJacobsthal sumLegendre symbolreduced residue systemsingletons

Mathematics Subject Classification ID

Jacobsthal and Brewer sums; other complete character sums (11L10)

Review text

The paper contains a very interesting and elementary new proof of the theorem of Jacobsthal that if \(p\equiv 1 (4)\) is prime so that \(p=a^ 2+b^ 2\), \(a\equiv -1 (4)\) (a unique) and if \((\frac{r}{p})=1\), say \(r\equiv u^ 2 (mod p)\), then \[ S_ r=\sum^{p- 1}_{x=1}(\frac{x(x^ 2+r)}{p})=(\frac{u}{p}) 2a. \] The machinery used is the decomposition of a reduced residue system 1,2,...,p-1 into 'cells' and then defining singletons, right and left end points and interior points, their number being denoted by s, e and i, respectively. The author then proves easy results connecting the quantities s,e,i amongst themselves and with \(S_ r\) and the theorem then emerges rather elegantly ! It would be nice to see some more applications of the quantities s,e,i.

Recommendations

• Determinations of Jacobsthal sums
• scientific article; zbMATH DE number 3889647
• Generalized Jacobsthal sums and sums of squares
• A cubic analogue of the Jacobsthal identity
• Jacobsthal sums of prime order

Cites work

• Cyclotomy and Jacobsthal Sums
• scientific article; zbMATH DE number 3819814 (Why is no real title available?)
• Sums of Gauss, Jacobi, and Jacobsthal
• Theorems analogous to Jacobsthal's theorem

Cited in

(6)

• Coverings of elliptic curves with complex multiplication by hyperelliptic curves and character sums
• On Salié's sum
• A cubic analogue of the Jacobsthal identity
• scientific article; zbMATH DE number 3889647 (Why is no real title available?)
• scientific article; zbMATH DE number 3460350 (Why is no real title available?)
• A linear recurrence formula involving the quartic Jacobsthal sum and Kloosterman sum

This page was built for publication: An elementary evaluation of the Jacobsthal sum

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1065856)