Mathematik-Online-Aufgabensammlung: Lösungshinweis zu: Interaktive Aufgabe 1138: Diskrete Fourier-Transformation zweier Vektoren

	[Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
	Mathematik-Online-Aufgabensammlung: Lösungshinweis zu
	Interaktive Aufgabe 1138: Diskrete Fourier-Transformation zweier Vektoren

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Stellen Sie die Vektoren als Linearkombination von

$\displaystyle w^{\ell k}, \quad w = \exp(2 \pi \mathrm{i} / n),$
dar.
Benutzen Sie, dass

$\displaystyle \sum \limits_{k = 0}^{n-1} w^{mk} = 0$ für $\displaystyle \ m \ne 0 \operatorname{mod} n.$

automatisch erstellt am 5. 11. 2007