This article delves into the mathematical concept of roots of unity, which are complex numbers that yield 1 when raised to a positive integer power. It begins with basic definitions and explores the roots for different values of n, illustrating their geometric representation on the unit circle. The discussion includes the properties of these roots in group theory, their cyclic nature, and their applications in linear algebra, particularly in the Discrete Fourier Transform.
Key facts
- Roots of unity are complex numbers that equal 1 when raised to a positive integer power.
- For n=2, the roots are 1 and -1; for n=4, they are 1, -1, i, and -i.
- The roots of unity form regular polygons when connected on the unit circle.
- The group of n-th roots of unity is cyclic and has generators that are co-prime to n.
- The sum of roots raised to an integer power can yield zero unless k is divisible by n.
A short AI summary in our own words. The reporting belongs to Hacker News — Front Page; we don't reproduce it.