Fourier series fundamentally involve the sine and cosine functions: $$a_0+\sum_{k=1}^\infty \left(a_k \cos kx+b_k \sin kx\right)$$ These functions are about as non-linear as you can get. But... is the Fourier series a "linear transform"?
Thanks in advance.
Yes, the Fourier Series is linear. The coefficients $a_k$ and $b_k$ are defined in terms of integrals and integrals are linear. For example, for constants $\lambda$ and $\mu$ and function $\mathrm{f}$ and $\mathrm{g}$ we have
$$\frac{1}{L}\int_{-L}^L \left(\lambda\mathrm{f}(x)+\mu\mathrm{g}(x)\right)\cos\left(\frac{\pi n x}{L}\right) \mathrm{d}x=$$ $$\frac{\lambda}{L}\int_{-L}^L \mathrm{f}(x)\cos\left(\frac{\pi n x}{L}\right) \mathrm{d}x+\frac{\mu}{L}\int_{-L}^L \mathrm{g}(x)\cos\left(\frac{\pi n x}{L}\right) \mathrm{d}x$$