An elementary evaluation of the Jacobsthal sum (Q1065856): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q237983 |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: A. R. Rajwade / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3666917 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theorems analogous to Jacobsthal's theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cyclotomy and Jacobsthal Sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sums of Gauss, Jacobi, and Jacobsthal / rank | |||
Normal rank |
Revision as of 19:18, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An elementary evaluation of the Jacobsthal sum |
scientific article |
Statements
An elementary evaluation of the Jacobsthal sum (English)
0 references
1986
0 references
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.
0 references
Jacobsthal sum
0 references
Legendre symbol
0 references
character sums
0 references
elementary proof
0 references
reduced residue system
0 references
singletons
0 references
end points
0 references
interior points
0 references