ConceptMathematics
Root of unity
A complex number Z whose n-th power is equal to 1, where n is a strictly positive integer.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Gilbert Strang
Special complex numbers whose nth power equals 1, lying on the unit circle in the complex plane.
Lectures that assume it
10- Divide & Conquer: FFT
- The Complex Numbers
- The Fourier Transform over Z_n
- The Role of Computer Assistance in Mathematical Proofs
- Period-Finding (Simon's Algorithm over Z_N)
- The Dynamical Schinzel-Zassenhaus Conjecture and the Transfinite Diameter of Trees
- Eigenvectors of Circulant Matrices: Fourier Matrix
- Fast Fourier Transform (FFT) and Integer Multiplication
- Fermat's Last Theorem: Abelian and Non-Abelian Approaches
- Hodge Theory of p-adic Varieties: Faltings' Legacy
Connections
19The lectures that define it or assume it, and the concepts next to it.
Concepts7
- Complex numbers
- Euler's formula
- Cyclotomic field
- Fast Fourier transform
- Closure of complex numbers under root extraction
- Cyclotomic character
Show 1 moreShow fewer
Lectures12
- Complex Matrices and the Fast Fourier Transform
- Complex Numbers II: De Moivre's Theorem & Roots of Unity
- Divide & Conquer: FFT
- The Complex Numbers
- The Fourier Transform over Z_n
- The Role of Computer Assistance in Mathematical Proofs
Show 6 moreShow fewer
- Period-Finding (Simon's Algorithm over Z_N)
- The Dynamical Schinzel-Zassenhaus Conjecture and the Transfinite Diameter of Trees
- Eigenvectors of Circulant Matrices: Fourier Matrix
- Fast Fourier Transform (FFT) and Integer Multiplication
- Fermat's Last Theorem: Abelian and Non-Abelian Approaches
- Hodge Theory of p-adic Varieties: Faltings' Legacy