Es geht ja sicher um die Menge aller N-ten Einheitswurzeln
\(a_k=e^{\frac{i 2 \pi}{N} k} \) für k∈ℕo.
Zeige dafür: Neutrales Element, Assoziativität, Kommutativität und Inverse
und sicherlich auch Abgeschlossenheit gegenüber der Multiplikation.
Die ist gegeben, weil für \(a_k=e^{\frac{i 2 \pi}{N} k} \) und \(a_h=e^{\frac{i 2 \pi}{N} h}\) gilt
\(a_k \cdot a_h =e^{\frac{i 2 \pi}{N} k} \cdot e^{\frac{i 2 \pi}{N} h} =e^{\frac{i 2 \pi}{N} (k+h) } \).
Neutrales Element ist \(a_0=e^{\frac{i 2 \pi}{N} \cdot 0} \)
Assoziativität : \( (a_k \cdot a_h ) \cdot a_g =(e^{\frac{i 2 \pi}{N} k} \cdot e^{\frac{i 2 \pi}{N} h} ) \cdot e^{\frac{i 2 \pi}{N} g } \)
\( =e^{\frac{i 2 \pi}{N} (k+h)} \cdot e^{\frac{i 2 \pi}{N} g } =e^{\frac{i 2 \pi}{N} ((k+h)+g)} \)
und wegen der Assoziativität in (ℕo ; + ) gilt
\( =e^{\frac{i 2 \pi}{N} (k+(h+g))} =e^{\frac{i 2 \pi}{N} k} \cdot e^{\frac{i 2 \pi}{N} (h+g)} =a_k \cdot (a_h \cdot a_g ) \).
Kommutativität überträgt sich entsprechend von (ℕo ; + )
und Inverses zu ak ist aN-k wobei k>N ausgeschlossen werden kann,
da ak = ak mod N .