$$
  X_k = \sum_{n=0}^{N-1}{x_ne^{-\frac{2\pi i}{N}kn}}
  \forall k \in \{0, 1, \dots, N-1\}
$$