Finite Fourier Analysis

We now consider the vector space of all complex-valued periodic functions on the integers with period b. It turns out that every such function a(n) on the integers can be written as a polynomial in the bth root of unity ξn := ein/b. Such a representation for a(n) is called a finite Fourier series. Here we develop the finite Fourier theory using rational functions and their partial fraction decomposition. We then define the Fourier transform and the convolution of finite Fourier series, and show how one can use these ideas to prove identities on trigonometric functions, as well as find connections to the classical Dedekind sums.


Fourier Series Periodic Function Geometric Series Arithmetic Function Fourier Series Expansion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2007

Personalised recommendations