Prime Spectrum

F08_Prime_Spectrum

Fourier transform of the distribution of pairs of relative-prime integers.

“ The star-like image Prime Spectrum below, programmed, appropriately enough, by my star programmer Sue Hanauer, shows the magnitude of the Fourier transform of the distribution of pairs of numbers that have no common divisors .To produce this picture, Sue had to have the Murray Hill computer center shut down for one afternoon to tie several processors together because, in 1965, even the largest of Bell’s machines did not have enough core memory for a 1024 × 1024 Fast Fourier transform (a cinch for a lowly laptop today). “

Manfred R. Schroeder

Source

F08_Prime_Spectrum
schroeder8

Primzahlen Spektrum (1972) by Manfred R. Schroeder.