Skip to content
Field Atlas

Atlas / Mathematics / The Analysis Thread

Field · Emerged 1807 – 1829

Fourier Analysis

Can every signal be built from simple waves, and what does that decomposition reveal?

5 chapters4 min read5 turning points1 open problem

Branched from
Calculus
Branched into
Real Analysis
Figures
Leonhard Euler, Jean le Rond d'Alembert, Daniel Bernoulli, Joseph Fourier, Peter Gustav Lejeune Dirichlet, James Cooley, John Tukey, Lennart Carleson

In brief

Fourier analysis breaks a function, whether a sound, an image or the temperature along a rod, into a sum of simple waves (sines and cosines) of different frequencies. The list of how much of each frequency is present, the spectrum, is often far easier to work with than the original.

Fourier's 1807 claim that any function can be so decomposed scandalised the leading mathematicians of his day, and the attempt to find out when it is true forced mathematics to define precisely what a function, an integral and even a set are. It also became one of the most useful ideas in science and engineering: every JPEG, MP3, MRI scan and Wi-Fi signal runs on it.

Key ideas

Fourier seriesEnters 1807 – 1822

A periodic function written as a sum of waves: f(x)=a0+∑n≥1(ancos⁡nx+bnsin⁡nx)f(x) = a_0 + \sum_{n \ge 1} (a_n \cos nx + b_n \sin nx), with each coefficient computed by an integral.

Fourier transformEnters 1807 – 1822

The same idea for non-repeating signals: a function of time becomes a function of frequency. Applying the inverse transform recovers the original.

Spectrum

Which frequencies a signal contains, and how strongly. Chords, colours, radio stations and crystal structures are all identified by their spectra.

ConvergenceEnters 1829

Whether the partial sums of a Fourier series actually approach the function. The answer is subtle, and working it out created much of rigorous analysis.

Fast Fourier transformEnters 1965

An algorithm that computes a discrete Fourier transform of nn samples in about nlog⁡nn \log n steps instead of n2n^2. It made digital signal processing practical.

Chapter I

Waves on a String

In 1747 Jean d'Alembert wrote down the equation for a vibrating string, and a quarrel began. Daniel Bernoulli argued that every possible vibration is a sum of simple sine waves, the fundamental tone and its overtones. Euler and d'Alembert disagreed: a plucked string starts with a sharp corner, and how could a sum of smooth sines have one? The argument ran for decades. Underneath it was a question calculus had never asked: what exactly is a function?

Chapter II

Fourier's Claim

Joseph Fourier gave a bold answer while studying something else. A prefect under Napoleon and a veteran of the Egyptian expedition, he was working out how heat spreads through solid bodies. In 1807 he claimed that any function on an interval, however jagged, can be written as a sum of sines and cosines, with coefficients given by integrals:

f(x)=a02+∑n=1∞(ancos⁡nx+bnsin⁡nx),an=1π∫−ππf(x)cos⁡nx dx.f(x) = \frac{a_0}{2} + \sum_{n=1}^{\infty} \left(a_n \cos nx + b_n \sin nx\right), \qquad a_n = \frac{1}{\pi}\int_{-\pi}^{\pi} f(x)\cos nx\,dx .

The examiners, among them Lagrange and Laplace, were unconvinced, and Lagrange in particular insisted it could not be true. Fourier won a prize in 1812 for the work, with the jury complaining about its rigour, and published his great book only in 1822. His method solved problems nothing else could, and its foundations were shaky.

Chapter III

When Does It Work?

Making sense of Fourier's claim occupied the rest of the century and forced analysis to grow up. In 1829 Dirichlet proved convergence for reasonably well-behaved functions. To show the limits, he offered a function equal to 1 at rational points and 0 at irrational ones, which fits no reasonable notion of a curve at all. Riemann defined the integral precisely in order to handle Fourier coefficients. Georg Cantor, asking where a Fourier series could fail and still determine its function, was led to infinite sets and the beginnings of set theory. The rigorous real analysis of the nineteenth century grew largely out of Fourier's problem.

The final answer came late. Lennart Carleson proved in 1966 that the Fourier series of every square-integrable function converges almost everywhere, a result so hard that many experts had expected the opposite.

Chapter IV

A Closer Look: Building a Square Wave from Smooth Waves

Fourier's boldest claim was that even a function with jumps is a sum of smooth sine waves. Take the square wave that switches between +1+1 and −1-1 every half-period. Its Fourier series is

f(x)=4π(sin⁡x+sin⁡3x3+sin⁡5x5+sin⁡7x7+⋯ ).f(x) = \frac{4}{\pi}\left(\sin x + \frac{\sin 3x}{3} + \frac{\sin 5x}{5} + \frac{\sin 7x}{7} + \cdots\right).

One term gives a rounded hump. Adding the third harmonic flattens the top, and with each odd harmonic the sum squares off further, closer and closer to the corners. Every term is smooth, yet the infinite sum jumps. This is exactly what Euler and Lagrange had thought impossible.

Two surprises lie in the details. Put x=π2x = \frac{\pi}{2}, where the square wave equals 1. The series becomes

1=4π(1−13+15−17+⋯ ),soπ4=1−13+15−17+⋯ ,1 = \frac{4}{\pi}\left(1 - \frac13 + \frac15 - \frac17 + \cdots\right), \quad \text{so} \quad \frac{\pi}{4} = 1 - \frac13 + \frac15 - \frac17 + \cdots ,

the Leibniz series for π\pi, falling out as a by-product. Second, near each jump the partial sums always overshoot, by about 9% of the jump, however many terms are added. The overshoot squeezes closer to the jump but never shrinks. This is the Gibbs phenomenon. Henry Wilbraham noticed it in 1848, and it is named after Josiah Willard Gibbs, who described it in 1898–99. It shows up today as "ringing" around sharp edges in compressed images.

That the series converges at every point except the jumps, and exactly what happens at the jumps (it converges to the midpoint, 0), was proved by Dirichlet in 1829. It was one of the first theorems of rigorous analysis.

Chapter V

Everywhere at Once

Meanwhile the idea escaped into science. Light splits into a spectrum, sound into frequencies, and the X-ray pattern of a crystal is the Fourier transform of its atoms, which is how molecular biology read the structure of DNA. In 1965 James Cooley and John Tukey published the fast Fourier transform, and made the transform cheap enough to run on every phone, camera and modem. Gauss, it later emerged, had found the same algorithm around 1805.

At the research frontier, harmonic analysis now asks how waves travelling in many directions can pile up. That question is disguised as a puzzle about rotating a needle, the Kakeya problem, which was solved in three dimensions only in 2025.

Applications

Where it is used

  • Structural biology↗ Biology · Protein Crystallography

    Crystallography is a Fourier transform

    The pattern of spots an X-ray beam makes after passing through a crystal is the Fourier transform of the crystal's electron density. Inverting it, once the lost phase information is recovered, reveals the positions of atoms, which is how the structures of DNA and proteins were solved.

    › Sources (1)
    • Glusker, J. P. & Trueblood, K. N. (2010). Crystal Structure Analysis: A Primer (3rd ed.). Oxford University Press.
  • Media

    JPEG, MP3 and video compression

    Image and audio compression transform small blocks of data into frequencies with the discrete cosine transform, a Fourier relative, and then discard the frequencies people barely perceive. Most of the images and sound on the internet are stored this way.

    › Sources (1)
    • Ahmed, N., Natarajan, T. & Rao, K. R. (1974). Discrete cosine transform. IEEE Transactions on Computers C-23(1): 90–93.
  • Medical imaging↗ Biology

    Reconstructing MRI scans

    An MRI scanner measures the Fourier transform of the image it is making, one line of frequencies at a time. The picture a radiologist sees is computed by an inverse Fourier transform.

  • Communications

    Wi-Fi and 4G/5G

    Modern wireless standards split a channel into many narrow frequency sub-carriers (OFDM), using the fast Fourier transform in every modem to send and receive them.

  • Optics↗ Physics · Wave Optics

    Diffraction is a Fourier transform

    The pattern of light far from an aperture is the Fourier transform of the aperture's transmission, which is why a narrow slit spreads light widely and a wide one does not, and why a lens placed one focal length away displays that transform directly. Image formation is then two transforms in succession, and the resolution limit is a statement about which spatial frequencies the lens collects.

    › Sources (1)
    • Goodman, J. W. (2017). Introduction to Fourier Optics, 4th edition. W. H. Freeman.

Open problems

Where the map runs out

Open

The Kakeya conjecture

Proved in three dimensions (Hong Wang and Joshua Zahl, 2025 preprint); open in four or more dimensions as of 2026.

A Kakeya set contains a unit line segment pointing in every direction, like the region needed to turn a needle all the way round. Such sets can have zero volume. The conjecture says they are nevertheless as large as possible in the sense of dimension: in nn-dimensional space, their dimension is nn.

Why it is hard

It looks like a puzzle about needles, but it controls how waves travelling in different directions can pile up. It is linked to the "restriction" and "Bochner–Riesz" conjectures at the core of modern harmonic analysis. Progress requires combining geometry, combinatorics and analysis, and the three-dimensional case alone took decades.

What resolving it unlocks

Full resolution would advance the restriction conjecture and with it the understanding of how solutions to wave and Schrödinger equations concentrate.

› Sources (2)

Further reading

  1. Körner, T. W. (1988). Fourier Analysis. Cambridge University Press.

    A delightful tour through theory, history and applications in short chapters.

  2. Stein, E. M. & Shakarchi, R. (2003). Fourier Analysis: An Introduction. Princeton University Press.

    A clear rigorous introduction by a master of the modern subject.

  3. Grattan-Guinness, I. (1972). Joseph Fourier, 1768–1830. MIT Press.

    The historian's account of Fourier's work and its reception.