On the fourth-order linear recurrence formula related to classical Gauss sums

Let p be an odd prime with p ≡ 1 mod 4, k be any positive integer, ψ be any fourth-order character mod p. In this paper, we use the analytic method and the properties of character sums mod p to study the computational problem of G(k, p) = τk(ψ)+τk(ψ), and give an interesting fourth-order linear recu...

Full description

Bibliographic Details
Main Authors: Zhuoyu Chen, Wenpeng Zhang
Format: Article
Language:English
Published: De Gruyter 2017-10-01
Series:Open Mathematics
Subjects:
Online Access:https://doi.org/10.1515/math-2017-0104
Description
Summary:Let p be an odd prime with p ≡ 1 mod 4, k be any positive integer, ψ be any fourth-order character mod p. In this paper, we use the analytic method and the properties of character sums mod p to study the computational problem of G(k, p) = τk(ψ)+τk(ψ), and give an interesting fourth-order linear recurrence formula for it, where τ(ψ) denotes the classical Gauss sums.
ISSN:2391-5455