How are complex and real Fourier coefficients related for periodic functions?

nickmai123
Messages
78
Reaction score
0
I have a quick question about the relationship between the complex Fourier coefficient,\alpha_n and the real Fourier coefficients, a_n and b_n.

Given a real-valued function, I could just find the real coefficients and plug them into the relation below, right?Fourier Coefficients for periodic functions of period 2a.
Complex Form:
\alpha_n = \frac{1}{2a}\int_{-a}^{a} f\left(t\right)e^{\frac{-jn\pi t}{a}dt

Real Form:
a_0 = \frac{1}{a}\int_{-a}^{a} f\left(t\right)dt

a_n = \frac{1}{a}\int_{-a}^{a} f\left(t\right) cos\left(\frac{n\pi t}{a}\right)dt

b_n = \frac{1}{a}\int_{-a}^{a} f\left(t\right) sin\left(\frac{n\pi t}{a}\right)dt

Relation
\alpha_n = \left\{<br /> \begin{array}{lr}<br /> \frac{1}{2}\left(a_n + jb_n\right) &amp; : n &lt; 0\\ \\<br /> \frac{1}{2}a_0 &amp; : n = 0\\ \\<br /> \frac{1}{2}\left(a_n - jb_n\right) &amp; : n &gt; 0<br /> \end{array}<br /> \right.
 
Last edited:
Physics news on Phys.org
Yup, except that \alpha_0 = a_0. The factor of 1/2 for that coefficient isn't needed with the formulas you're using.
 
Thanks.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top