Root Unity

agrotz2 06 Apr 2009 03:11

When searching for information of primitive roots, I came across this on wikipedia:

In mathematics, **the nth roots of unity**, **or de Moivre numbers**, are all the complex numbers that yield 1 when raised to a given power n. They are located on the unit circle of the complex plane, and in that plane they form the vertices of an n-sided regular polygon with one vertex on 1

Check it out: http://en.wikipedia.org/wiki/Root_of_unity

It's actually really interesting and relates roots of unity to euler's identity, euler's totient function, eisenstein's lemma, mobius inversion, among many other things. It's really straightforward and pretty easy to follow!