| 99 | Well if we make the substitutions [[latex($x=(l'-1) \Delta x$)]], [[latex($N_x=\frac{L_x}{\Delta x}$)]] and [[latex($k_x=(l-1)\frac{2\pi}{L}=(l-1) \Delta k $)]] and take the limit as [[latex($\Delta X \rightarrow 0$)]] we see that |
| 100 | |
| 101 | [[latex($F(k_x)= \frac{N_x}{L}\displaystyle \int_{x=0}^{L} e^{ik_x x} f(x) dx$)]] |
| 102 | |
| 103 | The discrete FFT projects the function onto the basis set [[latex($\{e^{i (l-1)\Delta k}:l=1,N_x\}$)]] |
| 104 | |
| 105 | Here are the real parts of the continuous versions of those functions for N_x=10 |
| 106 | [[Image(Screen Shot 2015-01-06 at 3.31.14 PM.png,width=600)]] |
| 107 | |
| 108 | And here is the real part of the discrete form of those same functions. Note that there are only 6 lines visible! |
| 109 | |
| 110 | [[Image(Screen Shot 2015-01-06 at 3.08.22 PM.png,width=600)]] |
| 111 | |
| 112 | |
| 113 | The real part of the discrete function for l = 2 and l = 10 are coincident! As are 3 and 9, 4 and 8, 5 and 7. |
| 114 | [[Image(Screen Shot 2015-01-06 at 3.38.19 PM.png,width=600)]] |
| 115 | |
| 116 | What about the imaginary parts? |
| 117 | |
| 118 | [[Image(Screen Shot 2015-01-06 at 4.28.36 PM.png,width=600)]] |
| 119 | |
| 120 | The imaginary parts are different - but only in sign! |
| 121 | |