Proof
The proof here is shown for a particular normalisation of the Fourier transform. As mentioned above, if the transform is normalised differently, then constant scaling factors will appear in the derivation.
Let f, g belong to L1(Rn). Let be the Fourier transform of and be the Fourier transform of :
where the dot between x and ν indicates the inner product of Rn. Let be the convolution of and
Now notice that
Hence by Fubini's theorem we have that so its Fourier transform is defined by the integral formula
Observe that and hence by the argument above we may apply Fubini's theorem again (i.e. interchange the order of integration):
Substitute ; then, so:
These two integrals are the definitions of and, so:
QED.
Read more about this topic: Convolution Theorem
Famous quotes containing the word proof:
“It comes to pass oft that a terrible oath, with a swaggering accent sharply twanged off, gives manhood more approbation than ever proof itself would have earned him.”
—William Shakespeare (15641616)
“The thing with Catholicism, the same as all religions, is that it teaches what should be, which seems rather incorrect. This is what should be. Now, if youre taught to live up to a what should be that never existedonly an occult superstition, no proof of this should beMthen you can sit on a jury and indict easily, you can cast the first stone, you can burn Adolf Eichmann, like that!”
—Lenny Bruce (19251966)
“From whichever angle one looks at it, the application of racial theories remains a striking proof of the lowered demands of public opinion upon the purity of critical judgment.”
—Johan Huizinga (18721945)