[Patient0]

The only way I have been able to understand it:

- Functions can be thought of as vectors in an inner product space (https://www.youtube.com/watch?v=TgKwz5Ikpc8)

- the "inner product" operation (integral of the product of the two functions): imagine what would happen as you approximate functions as discrete vector with a very high number of dimensions/co-ordinates and computed the dot-product between those two vectors, but scale the result to be invariant of how many dimensions you used to approximate it => you get the integral formula

- Now, it's just normal linear algebra:

- The "length" of one of these vectors can now be thought of as the square root of the inner product of the function with itself

- The "distance" between two functions can now be thought of by subtracting one function from the other, to get a new "vector/function", and compute its length

- The cosine of the "angle" between two functions is the dot product between two functions scaled to have length 1

- The functions describing a sine or cosine wave are vectors which have a inner-product against themselves of 1, and a dot-product against any other frequencies of 0

- Thus the different frequency functions/vectors form an orthonormal basis

- This means that you can find the co-ordinates of any function by taking the inner product of the function against each fourier basis function

- The "co-ordinates" of your function w.r.t. the orthonormal basis can be computed by taking the inner product against each basis function/vector

- This will be the point that minimizes the distance to your actual function

- These "co-ordinates" are the fourier co-efficients for the fourier series representation of your function

- For non-periodic functions, you can take the limit as your period goes to infinity, that gives you the fourier transform representation.

Or, in short:

1. Functions can be thought of as vectors in an inner product space (https://www.youtube.com/watch?v=TgKwz5Ikpc8)

2. The Fourier series functions form an orthonormal set of basis vectors

3. Now just use normal linear algebra to work out the co-ordinates of your function w.r.t 2

[only_as_i_fall]

So you got through 2 or 3 years of calculus at least a year of abstract algebra and probably 2 years of linear before you could understand what a Fourier transform was?

Color me skeptical

[Patient0]

Basically yes - but even now I'd have to admit I have no intuition for why the different "frequency" functions are orthogonal to each other.

[btheshoe]

this is more like 3 semesters of calculus, and 1 semester of linear

[Sharlin]

Huh, this is great. Thanks.