What is it?
Any reasonable periodic function is a sum of sines and cosines of multiples of a base frequency: . The coefficients — the spectrum — say how much of each harmonic it contains.
Why does it exist?
Fourier (1807) needed to solve the heat equation: sines are the shapes that keep their form while decaying, so if any initial temperature can be written as a sum of sines, the problem splits into independent easy pieces. The claim that any function could be so written was shocking — and it changed analysis.
Intuition
Sines of different frequencies are orthogonal, like perpendicular axes. The coefficient is the projection of onto the -th harmonic, — a correlation that measures how much "resonates" at that frequency. A square wave is the sum of odd harmonics ; its jump causes a 9% overshoot that never disappears (Gibbs phenomenon) — the ringing you see around edges in over-compressed JPEGs.
Formal definition
For with period and ,
with convergence in mean square, and pointwise wherever is smooth. Parseval: (energy is the same in time and frequency).
Formulas
- square wave
Why does it matter?
Musical timbre is the pattern of harmonic amplitudes; audio equalizers boost or cut frequency bands; the heat and wave equations are solved term by term; and the discrete version (DFT/FFT) is the workhorse of digital signal processing.
Where it shows up in computing
Periodic signals are described and filtered through their harmonic content.
Fourier invented his series to solve the heat equation; spectral methods still do.
JPEG and MP3 use cosine transforms (DCT/MDCT), close relatives of Fourier series, then drop small coefficients.
Where is it used?
Computing topics reachable from here, through the chain of ideas that leads to them:
What depends on it
Exercises
Compute the Fourier coefficients of the odd square wave on , on .
Solution
: for odd , 0 for even .