Funció amb `2` valors, `{f(0), f(1)}` `F(n)=1/2[f(0)e^((-i2pi·0·n)/2)+f(1)e^((-i2pi·1·n)/2)]`
`F(1)=1/2[f(0)e^((-i2pi·0·1)/2)+f(1)e^((-i2pi·1·1)/2)]` `F(0)=1/2[f(0)e^(-i0)+f(1)e^(-i0)]` `F(1)=1/2[f(0)e^(-i0)+f(1)e^(-ipi)]` Recordem: `e^(-ipi)= cos(pi)-isin(pi)=-1`
`F(1)=1/2[f(0)-f(1)]` |