Complex roots of unity
ProvedFamousTheorems.mem_rootsofunityThe complex -th roots of unity. A unit satisfies if and only if
The -th roots of unity are exactly the points equally spaced around the unit circle starting at . They form a cyclic group of order under multiplication — the unique such subgroup of — and geometrically they are the vertices of a regular -gon inscribed in the unit circle. This explicit description is what connects the algebra of cyclotomic fields to the geometry of regular polygons, and hence to Gauss's criterion for constructibility by ruler and compass. The sum of all -th roots of unity is zero for , which is the orthogonality relation underlying the discrete Fourier transform. Formalization note. rootsOfUnity n ℂ is the subgroup of of elements killed by , and NeZero n excludes the degenerate case. The result is Mathlib's Complex.mem_rootsOfUnity.
import Mathlib
namespace FamousTheorems
universe u_1 u_2 u_3 u_4 u_5 u_6 u_7 u_8 u_9 u_10 u_11 u_12 u_13 u_14 u_15 u_16 u_17 u_18 u_19 u_20 u_21 u_22 u_23 u_24 u_25
open Filter Set Topology DirectSum
theorem mem_rootsofunity :
∀ (n : ℕ) [NeZero n] (x : ℂˣ),
x ∈ rootsOfUnity n ℂ ↔ ∃ i < n, Complex.exp (2 * ↑Real.pi * Complex.I * (↑i / ↑n)) = ↑x := by sorry
end FamousTheorems