שינויים

קפיצה אל: ניווט, חיפוש

אנליזת פורייה - ארז שיינר

אין שינוי בגודל, 07:59, 18 ביוני 2020
/* משמעות ההתמרה */
:<math>\langle v_n,v_n\rangle = v_n^t \overline{v_n} = \sum_{k=0}^{N-1} e^{2\pi i n \frac{k}{N}}\cdot e^{-2\pi i n \frac{k}{N}}= 1+1+...+1= N</math>
*עבור <math>n\neq m</math>:
:<math>\langle v_n,v_m\rangle = \sum_{k=0}^{N-1} e^{2\pi i n \frac{k}{N}}\cdot e^{-2\pi i m \frac{k}{N}} = \sum_{nk=0}^{N-1} e^{2\pi i (n-m) \frac{k}{N}}</math>
*אבל זה בדיוק סכום סדרה הנדסית <math>1+q+...+q^{N-1}</math> עבור <math>q=e^{2\pi i (n-m)\frac{1}{N}}</math>
*שימו לב ש<math>\frac{|n-m|}{N}<1</math> ולכן <math>q\neq 1</math>.