This article is cited in 1 paper

Calculation of a Gauss sum via the discrete Fourier transform

A. V. Ustinov

Institute for Applied Mathematics, Khabarovsk Division, Far-Eastern Branch of the Russian Academy of Sciences

Abstract: The explicit formula for a Gauss sum is proved using the discrete Fourier transform. The Gauss quadratic reciprocity law is established as a corollary.

Key words: Gauss sum, discrete Fourier transform, Gauss quadratic reciprocity law.

UDC: 511.336+511.212

MSC: Primary 11L05; Secondary 11A15

Received: 23.02.2014