Math 2.0

Number theory Proof

Proof of the description of the nth roots of unity

Builds on Root of unityde Moivre's formulaPolar formEuler's formulaSine and cosineSine is 2π-periodicModulus of a complex numberModulus is multiplicativeEquality of complex numbersFloor functionArgument of a complex numberPrincipal value of the argumentDivision algorithm

Proof

We use the polar form of zz and de Moivre's formula.

  1. Let n≥1n \ge 1. For an integer kk, let ωk=cos⁡2πkn+isin⁡2πkn\omega_k = \cos \frac{2 \pi k}{n} + i \sin \frac{2 \pi k}{n}. For real arguments the power series of cos⁡\cos and sin⁡\sin are the real sine and cosine. So Euler's formula gives ωk=e2πik/n\omega_k = e^{2 \pi i k / n}.
  2. First let 0≤k<n0 \le k < n. By de Moivre's formula, ωkn=cos⁡(2πk)+isin⁡(2πk)\omega_k^n = \cos(2 \pi k) + i \sin(2 \pi k).
  3. Since sin⁡\sin and cos⁡\cos are 2π2\pi-periodic, applied kk times, cos⁡(2πk)=cos⁡0=1\cos(2 \pi k) = \cos 0 = 1 and sin⁡(2πk)=sin⁡0=0\sin(2 \pi k) = \sin 0 = 0. So ωkn=1\omega_k^n = 1, and ωk\omega_k is an nnth root of unity.
  4. Conversely, let zz be a complex number with zn=1z^n = 1. Then z≠0z \neq 0, since 0n=0≠10^n = 0 \neq 1.
  5. Let r=∣z∣>0r = |z| > 0 be the modulus. Since the modulus is multiplicative, induction on nn gives ∣zn∣=rn|z^n| = r^n. So rn=∣1∣=1r^n = |1| = 1.
  6. Claim: r=1r = 1. If 0<r<10 < r < 1, then 0<rm<10 < r^m < 1 for all m≥1m \ge 1, by induction: rm+1=r⋅rm<r<1r^{m+1} = r \cdot r^m < r < 1. If r>1r > 1, then in the same way rm>1r^m > 1 for all m≥1m \ge 1. Both contradict rn=1r^n = 1.
  7. Let θ=Arg⁡z\theta = \operatorname{Arg} z. By the polar form and step 6, z=cos⁡θ+isin⁡θz = \cos \theta + i \sin \theta.
  8. By de Moivre's formula, 1=zn=cos⁡(nθ)+isin⁡(nθ)1 = z^n = \cos(n \theta) + i \sin(n \theta). By equality of complex numbers, cos⁡(nθ)=1\cos(n \theta) = 1 and sin⁡(nθ)=0\sin(n \theta) = 0.
  9. Let m=⌊(π−nθ)/(2π)⌋m = \floor{(\pi - n \theta) / (2 \pi)}, using the floor function, and let t=nθ+2πmt = n \theta + 2 \pi m. Then 2πm≤π−nθ<2πm+2π2 \pi m \le \pi - n \theta < 2 \pi m + 2 \pi, so −π<t≤π-\pi < t \le \pi.
  10. By periodicity, applied ∣m∣\abs{m} times, cos⁡t=1\cos t = 1 and sin⁡t=0\sin t = 0. So tt is an argument of 11 in (−π,π](-\pi, \pi].
  11. Also 00 is an argument of 11 in (−π,π](-\pi, \pi]. By uniqueness of the principal value of the argument, t=0t = 0.
  12. Let j=−mj = -m. Then nθ=2πjn \theta = 2 \pi j, so θ=2πj/n\theta = 2 \pi j / n with jj an integer.
  13. By the division algorithm, j=nq+kj = n q + k with integers qq and kk and 0≤k<n0 \le k < n. Then θ=2πkn+2πq\theta = \frac{2 \pi k}{n} + 2 \pi q.
  14. By periodicity, applied ∣q∣\abs{q} times, cos⁡θ=cos⁡2πkn\cos \theta = \cos \frac{2 \pi k}{n} and sin⁡θ=sin⁡2πkn\sin \theta = \sin \frac{2 \pi k}{n}. So z=ωkz = \omega_k with 0≤k<n0 \le k < n.
  15. By steps 1 to 3 and steps 4 to 14, zn=1z^n = 1 holds if and only if z=e2πik/nz = e^{2 \pi i k / n} for some integer kk with 0≤k<n0 \le k < n.

Idea

An nnth root of unity has modulus 11, so it is cos⁡θ+isin⁡θ\cos \theta + i \sin \theta for some angle θ\theta. By de Moivre's formula, its nnth power has angle nθn \theta, and this power is 11 exactly when nθn \theta is a multiple of 2π2 \pi. Reducing the multiple modulo nn leaves the nn angles 2πk/n2 \pi k / n with 0≤k<n0 \le k < n.

Reading path

To understand this page from the ground up, read these 295 pages in order. The foundations come first. The path takes the proofs Proof of the Cauchy–Hadamard theorem, Proof of the derivative of cosine by term-by-term differentiation, Proof of the Weierstrass M-test, Proof of de Moivre's formula from Euler's formula, Proof of the limit of a sum of sequences, Proof of Rolle's theorem, Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof of the formula for the derivative of a polynomial, Proof of the commutativity of addition by induction, Proof of term-by-term differentiation, Proof of the epsilon-delta form of continuity, Proof of the power rule by induction, Proof that absolutely convergent series converge, Proof of the sum of a finite geometric series, Proof that convergent sequences are Cauchy, Proof that a complex number times its conjugate is the square of its modulus, Proof that there is a natural number n with 1/n below any positive epsilon, Proof of the chain rule with an auxiliary difference quotient, Proof of the Cauchy criterion for series, Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem, Proof that cos pi = -1 and sin pi = 0, Proof of the equality of complex numbers, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the root test, Proof of the double negation law by a truth table, Proof that power series converge uniformly on smaller intervals inside the radius of convergence, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof that subsequences of a convergent sequence converge to the same limit, Proof of the uniqueness of limits, Proof of strong induction from ordinary induction, Proof that power series are differentiable inside the radius of convergence, Proof of the limit of a product of sequences, Proof that uniform convergence of derivatives allows term-by-term differentiation, Proof that the absolute value is multiplicative, Proof of the squeeze theorem for sequences, Proof of the existence of square roots of nonnegative reals, Proof of Pascal's rule from the recursive definition, Proof that i squared is minus one, Proof of the linearity of differentiation, Proof of the angle addition formulas by differentiation, Proof of the sequential characterization of limits, Proof that Cauchy sequences are bounded, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof that the modulus is multiplicative, Proof of the comparison test, Proof of the existence of the infimum by negation, Proof of the continuity of the inverse of a strictly monotone continuous function, Proof of Fermat's theorem on stationary points, Proof that limits preserve non-strict inequalities, Proof of the factorial formula for binomial coefficients by induction, Proof that a function with positive derivative is strictly increasing, Proof of the product of exponentials by the Cauchy product, Proof that the complex numbers form a field, Proof of the intermediate value theorem by the supremum, Proof of the binomial theorem by induction, Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms, Proof that differentiable functions are continuous, Proof that one-sided limits of a monotone function exist, Proof that sine and cosine are 2π-periodic with smallest period 2π, Proof of the epsilon-delta form of the limit of a function, Proof of the derivative of sine by term-by-term differentiation, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof of the division algorithm, Proof of the Archimedean property in an Archimedean ordered field, Proof of the existence and uniqueness of the principal value of the argument, Proof of the polar form of a complex number, Proof that a composition of continuous functions is continuous, Proof of the Pythagorean trigonometric identity by differentiation, Proof that a decreasing sequence bounded below converges, Proof of the term test, Proof that the reals are Archimedean from the completeness axiom, Proof of the ratio test, Proof that convergent sequences are bounded, Proof of the product rule, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof that a function with zero derivative on an open interval is constant, Proof of the boundedness theorem by Bolzano–Weierstrass, Proof of Euler's formula by power series, Proof that a series of nonnegative terms converges iff its partial sums are bounded, Proof of the mean value theorem from Rolle's theorem, Proof that the Cauchy product of absolutely convergent series converges absolutely to the product, Proof of the constant multiple rule.

  1. Binomial coefficient definition
  2. Complex numbers object
  3. Complex numbers as pairs of reals concept
  4. Construction of the reals from Cauchy sequences concept
  5. Definition by recursion concept
  6. Divisibility definition
  7. Element definition
  8. Even and odd functions definition
  9. Factorial definition
  10. Group concept
  11. Imaginary unit object
  12. Integers object
  13. Limit point of a set definition
  14. Local maximum definition
  15. Mathematical induction concept
  16. Natural numbers object
  17. Ordered field definition
  18. Peano axioms concept
  19. Periodic function definition
  20. Proposition concept
  21. Rational numbers object
  22. Real numbers object
  23. Sequence definition
  24. Set bounded above definition
  25. Strictly monotone function definition
  26. Proof of Pascal's rule from the recursive definition proof
  27. Complex exponential definition
  28. Power series in the complex plane definition
  29. Real and imaginary parts definition
  30. Root of unity definition
  31. Proof that i squared is minus one proof
  32. Set definition
  33. Ring definition
  34. Ring of integers statement
  35. Limit of a function definition
  36. Local minimum definition
  37. Archimedean ordered field definition
  38. Successor function definition
  39. Conjunction definition
  40. Disjunction definition
  41. Implication definition
  42. Negation definition
  43. Predicate definition
  44. The reals form a field statement
  45. Real sequence definition
  46. Subsequence definition
  47. Infimum definition
  48. Supremum definition
  49. Pascal's rule statement
  50. Complex conjugate definition
  51. i squared is minus one statement
  52. Ordered pair definition
  53. Commutative ring definition
  54. Unit of a ring definition
  55. Continuity at a point definition
  56. Derivative definition
  57. One-sided limit definition
  58. Addition of natural numbers definition
  59. Proof of the Archimedean property in an Archimedean ordered field proof
  60. Biconditional definition
  61. The rationals form a field statement
  62. The successor function is injective statement
  63. Truth table concept
  64. Zero is not a successor statement
  65. Modus ponens concept
  66. Existential quantifier definition
  67. Universal quantifier definition
  68. Bounded sequence definition
  69. Cauchy sequence definition
  70. Geometric sequence definition
  71. Limit of a sequence definition
  72. Monotone sequence definition
  73. Sequence tending to infinity definition
  74. Series definition
  75. Completeness axiom statement
  76. Proof of the factorial formula for binomial coefficients by induction proof
  77. Cartesian product definition
  78. Proof of the equality of complex numbers proof
  79. Field definition
  80. Continuous function definition
  81. Differentiable function definition
  82. One-sided derivative definition
  83. Archimedean property statement
  84. Subset definition
  85. Proof of the commutativity of addition by induction proof
  86. Order on the natural numbers definition
  87. The rationals form an ordered field statement
  88. Propositional logic concept
  89. Mathematical proof concept
  90. Uniqueness quantifier definition
  91. Limit superior definition
  92. Proof of the sum of a finite geometric series proof
  93. Convergent sequence definition
  94. Pointwise convergence definition
  95. Sequential continuity definition
  96. The sequence r^n tends to infinity for r > 1 example
  97. Cauchy product definition
  98. Partial sum definition
  99. Power series definition
  100. Equality of complex numbers statement
  101. Factorial formula for binomial coefficients statement
  102. Binary relation definition
  103. Proof that a composition of continuous functions is continuous proof
  104. Order on the reals definition
  105. Commutativity of addition statement
  106. Proof of strong induction from ordinary induction proof
  107. Tautology definition
  108. Uniform convergence definition
  109. Sum of a finite geometric series statement
  110. Radius of convergence definition
  111. Convergent series definition
  112. Sine and cosine definition
  113. Proof of the binomial theorem by induction proof
  114. Antisymmetric relation definition
  115. Reflexive relation definition
  116. Transitive relation definition
  117. Interval definition
  118. Proof that the complex numbers form a field proof
  119. Function definition
  120. Uniform convergence on a set definition
  121. Strong induction statement
  122. Logical equivalence definition
  123. Sum of a series definition
  124. Series of functions definition
  125. Absolute convergence definition
  126. Binomial theorem statement
  127. Preorder definition
  128. Proof of the epsilon-delta form of continuity proof
  129. Proof of the epsilon-delta form of the limit of a function proof
  130. The complex numbers form a field statement
  131. Proof of the well-ordering principle from strong induction proof
  132. Proof of the double negation law by a truth table proof
  133. Partial order definition
  134. Monotone function definition
  135. Epsilon-delta definition of continuity statement
  136. Epsilon-delta definition of a limit statement
  137. Well-ordering principle statement
  138. Double negation law statement
  139. Total order definition
  140. Composition of continuous functions is continuous statement
  141. Proof of the division algorithm proof
  142. Proof by contradiction concept
  143. Proof that every sequence has a monotone subsequence, by peaks proof
  144. Division algorithm statement
  145. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  146. Every sequence has a monotone subsequence statement
  147. The reals form an ordered field statement
  148. Absolute value definition
  149. Proof of the approximation property of the supremum proof
  150. Proof of the existence of square roots of nonnegative reals proof
  151. Proof of the existence of the infimum by negation proof
  152. Proof of the triangle inequality for real numbers proof
  153. Proof that the absolute value is multiplicative proof
  154. Proof of the epsilon-N definition of the limit of a sequence proof
  155. Existence of square roots of nonnegative reals statement
  156. Approximation property of the supremum statement
  157. Existence of the infimum statement
  158. Triangle inequality statement
  159. Absolute value is multiplicative statement
  160. Square root definition
  161. Epsilon-N definition of the limit of a sequence statement
  162. Proof of the intermediate value theorem by the supremum proof
  163. Proof that one-sided limits of a monotone function exist proof
  164. Proof that the reals are Archimedean from the completeness axiom proof
  165. Proof of the limit of a sum of sequences proof
  166. Proof of the squeeze theorem for sequences proof
  167. Modulus of a complex number definition
  168. Proof of the uniqueness of limits proof
  169. Proof that limits preserve non-strict inequalities proof
  170. Proof that differentiable functions are continuous proof
  171. Intermediate value theorem statement
  172. Proof that convergent sequences are bounded proof
  173. Proof that convergent sequences are Cauchy proof
  174. The reals are Archimedean statement
  175. Proof that subsequences of a convergent sequence converge to the same limit proof
  176. The sequence 1/n tends to zero example
  177. Proof of the term test proof
  178. Proof that Cauchy sequences are bounded proof
  179. Proof of the monotone convergence theorem for sequences proof
  180. Proof that a complex number times its conjugate is the square of its modulus proof
  181. Argument of a complex number definition
  182. Differentiable functions are continuous statement
  183. Proof of the continuity of the inverse of a strictly monotone continuous function proof
  184. Limit of a sum of sequences statement
  185. Proof that there is a natural number n with 1/n below any positive epsilon proof
  186. Uniqueness of limits statement
  187. Limits preserve non-strict inequalities statement
  188. Floor function definition
  189. Convergent sequences are bounded statement
  190. Squeeze theorem statement
  191. Subsequences of a convergent sequence converge to the same limit statement
  192. Convergent sequences are Cauchy statement
  193. Cauchy sequences are bounded statement
  194. Monotone convergence theorem for sequences statement
  195. A complex number times its conjugate statement
  196. Proof of the limit of a product of sequences proof
  197. There is a natural number n with 1/n below any positive epsilon statement
  198. One-sided limits of a monotone function exist statement
  199. Term test statement
  200. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  201. Proof that a decreasing sequence bounded below converges proof
  202. The sequence r^n tends to zero for |r| < 1 example
  203. Proof that the modulus is multiplicative proof
  204. Proof of the sequential characterization of limits proof
  205. Proof that continuity is equivalent to sequential continuity proof
  206. Continuity of the inverse of a strictly monotone continuous function statement
  207. Decreasing sequence bounded below converges statement
  208. Limit of a product of sequences statement
  209. Geometric series example
  210. A series of nonnegative terms converges iff its partial sums are bounded statement
  211. Modulus is multiplicative statement
  212. Proof of Euler's formula by power series proof
  213. Continuity is equivalent to sequential continuity statement
  214. Proof that the Cauchy product of absolutely convergent series converges absolutely to the product proof
  215. Proof of the root test proof
  216. Sequential characterization of limits statement
  217. Proof of the Cauchy–Hadamard theorem proof
  218. Proof of the ratio test proof
  219. Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms proof
  220. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  221. Proof of the comparison test proof
  222. Euler's formula statement
  223. Proof of the chain rule with an auxiliary difference quotient proof
  224. Proof of the product rule proof
  225. Proof of the linearity of differentiation proof
  226. Comparison test statement
  227. Cauchy product of absolutely convergent series statement
  228. Bolzano–Weierstrass theorem statement
  229. Exponentials dominate powers in sequences statement
  230. Chain rule statement
  231. Product rule statement
  232. Linearity of differentiation statement
  233. Proof of the product of exponentials by the Cauchy product proof
  234. Ratio test statement
  235. Root test statement
  236. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  237. Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
  238. Product of exponentials statement
  239. Proof of the constant multiple rule proof
  240. Proof of the power rule by induction proof
  241. Boundedness theorem statement
  242. Cauchy–Hadamard theorem statement
  243. Cauchy criterion for sequences statement
  244. Constant multiple rule statement
  245. Proof of de Moivre's formula from Euler's formula proof
  246. Power rule statement
  247. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  248. Uniformly Cauchy sequence of functions definition
  249. Proof of the Cauchy criterion for series proof
  250. de Moivre's formula statement
  251. Extreme value theorem statement
  252. Proof of the formula for the derivative of a polynomial proof
  253. Proof of Fermat's theorem on stationary points proof
  254. Cauchy criterion for series statement
  255. Derivative of a polynomial statement
  256. Proof that absolutely convergent series converge proof
  257. Fermat's theorem on stationary points statement
  258. Absolutely convergent series converge statement
  259. Proof of Rolle's theorem proof
  260. Rolle's theorem statement
  261. Proof of the Weierstrass M-test proof
  262. Proof of the mean value theorem from Rolle's theorem proof
  263. Weierstrass M-test statement
  264. Mean value theorem statement
  265. Proof that power series converge uniformly on smaller intervals inside the radius of convergence proof
  266. Proof that a function with zero derivative on an open interval is constant proof
  267. Proof that uniform convergence of derivatives allows term-by-term differentiation proof
  268. Power series converge uniformly on smaller discs inside the radius of convergence statement
  269. Proof that a function with positive derivative is strictly increasing proof
  270. A function with zero derivative is constant statement
  271. Uniform convergence of derivatives allows term-by-term differentiation statement
  272. A function with positive derivative is strictly increasing statement
  273. Proof of term-by-term differentiation proof
  274. Term-by-term differentiation statement
  275. Proof that power series are differentiable inside the radius of convergence proof
  276. Power series are differentiable inside the radius of convergence statement
  277. Proof of the derivative of cosine by term-by-term differentiation proof
  278. Proof of the derivative of sine by term-by-term differentiation proof
  279. Derivative of cosine statement
  280. Derivative of sine statement
  281. Proof of the angle addition formulas by differentiation proof
  282. Proof of the Pythagorean trigonometric identity by differentiation proof
  283. pi object
  284. Pythagorean trigonometric identity statement
  285. Angle addition formulas statement
  286. Arccosine definition
  287. Proof that cos pi = -1 and sin pi = 0 proof
  288. cos pi = -1 statement
  289. Proof that sine and cosine are 2π-periodic with smallest period 2π proof
  290. Sine is 2π-periodic statement
  291. Proof of the existence and uniqueness of the principal value of the argument proof
  292. Principal value of the argument statement
  293. Proof of the polar form of a complex number proof
  294. Polar form statement
  295. Proof of the description of the nth roots of unity proof

Where this leads

26 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Root_of_unity, Trigonometric expression
About this page
Tag64742ASK9R
URIm2://64742ASK9R
Kindproof
WritingW0 stub
MSC11R18
ProvesThe nth roots of unity
UsesRoot of unity, de Moivre's formula, Polar form, Euler's formula, Sine and cosine, Sine is 2π-periodic, Modulus of a complex number, Modulus is multiplicative, Equality of complex numbers, Floor function, Argument of a complex number, Principal value of the argument, Division algorithm
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.