• Thumbnail for Root of unity
    mathematics, a root of unity is any complex number that yields 1 when raised to some positive integer power n. Roots of unity are used in many branches of mathematics...
    41 KB (5,944 words) - 11:50, 16 May 2025
  • In mathematics, a principal n-th root of unity (where n is a positive integer) of a ring is an element α {\displaystyle \alpha } satisfying the equations...
    1 KB (226 words) - 06:14, 13 May 2024
  • In number theory, a kth root of unity modulo n for positive integers k, n ≥ 2, is a root of unity in the ring of integers modulo n; that is, a solution...
    12 KB (2,164 words) - 11:05, 14 April 2025
  • determining cases where a Gauss sum is the square root of a prime number, multiplied by a root of unity. It was proved and published independently by Sarvadaman...
    1 KB (182 words) - 04:43, 5 April 2023
  • Thumbnail for Cubic equation
    changing the choice of the cube root in the definition of C, or, equivalently by multiplying C by a primitive cube root of unity, that is ⁠–1 ± √–3/2⁠...
    68 KB (10,311 words) - 19:54, 18 May 2025
  • principal nth root of unity, defined by: The discrete Fourier transform maps an n-tuple ( v 0 , … , v n − 1 ) {\displaystyle (v_{0},\ldots ,v_{n-1})} of elements...
    20 KB (3,992 words) - 11:45, 9 April 2025
  • Thumbnail for Quantum group
    Heckenberger: Nichols algebras of diagonal type and arithmetic root systems, Habilitation thesis 2005. Heckenberger, Schneider: Root system and Weyl gruppoid...
    30 KB (4,983 words) - 17:53, 20 December 2024
  • Thumbnail for Schönhage–Strassen algorithm
    D {\displaystyle D} th root of unity modulo 2 n ′ + 1 {\displaystyle 2^{n'}+1} . We now take the discrete Fourier transform of the arrays A , B {\displaystyle...
    26 KB (4,580 words) - 21:34, 4 January 2025
  • the field of the rational numbers of any primitive nth-root of unity ( e 2 i π / n {\displaystyle e^{2i\pi /n}} is an example of such a root). An important...
    31 KB (5,525 words) - 08:24, 8 April 2025
  • mathematics, a primitive root may mean: Primitive root modulo n in modular arithmetic Primitive nth root of unity amongst the solutions of zn = 1 in a field...
    321 bytes (63 words) - 21:18, 12 December 2021
  • Thumbnail for Exponentiation
    root of unity with the smallest positive argument, it is called the principal primitive nth root of unity, sometimes shortened as principal nth root of...
    104 KB (13,629 words) - 04:15, 13 May 2025
  • exactly the elements of Cp of the form pr·ζ where r is a rational number and ζ is a root of unity. Note that there is no analogue in Cp of Euler's identity...
    6 KB (772 words) - 15:22, 24 March 2025
  • primitive root modulo n (or in fuller language primitive root of unity modulo n, emphasizing its role as a fundamental solution of the roots of unity polynomial...
    22 KB (2,508 words) - 04:03, 18 January 2025
  • α and all of its conjugates in the complex numbers have absolute value at most 1, then α is a root of unity. There are quantitative forms of this, stating...
    4 KB (540 words) - 11:07, 18 February 2024
  • a field of characteristic p {\displaystyle p} , every n p {\displaystyle np} th root of unity is also a n {\displaystyle n} th root of unity. It follows...
    45 KB (7,535 words) - 18:07, 22 April 2025
  • primitive element if it is a primitive (q − 1)th root of unity in GF(q); this means that each non-zero element of GF(q) can be written as αi for some natural...
    3 KB (262 words) - 18:49, 23 January 2024
  • complex root of unity to Q {\displaystyle \mathbb {Q} } , the field of rational numbers. Cyclotomic fields played a crucial role in the development of modern...
    13 KB (2,107 words) - 18:49, 2 May 2025
  • algebraic number field with ring of integers O k {\displaystyle {\mathcal {O}}_{k}} that contains a primitive n-th root of unity ζ n . {\displaystyle \zeta...
    11 KB (1,321 words) - 06:01, 8 December 2023
  • Thumbnail for Square root
    above. Apotome (mathematics) Cube root Functional square root Integer square root Nested radical Nth root Root of unity Solving quadratic equations with...
    48 KB (6,200 words) - 13:49, 16 May 2025
  • mathematician and engineer Heron of Alexandria is noted as the first to present a calculation involving the square root of a negative number, it was Rafael...
    12 KB (1,347 words) - 02:23, 8 May 2025
  • always abelian. If a field K contains a primitive n-th root of unity and the n-th root of an element of K is adjoined, the resulting Kummer extension is an...
    2 KB (340 words) - 11:36, 16 May 2023
  • Thumbnail for Eisenstein integer
    {-1+i{\sqrt {3}}}{2}}=e^{i2\pi /3}} is a primitive (hence non-real) cube root of unity. The Eisenstein integers form a triangular lattice in the complex plane...
    14 KB (1,896 words) - 08:34, 5 May 2025
  • Thumbnail for Fast Fourier transform
    that e − 2 π i / n {\textstyle e^{-2\pi i/n}} is an n'th primitive root of unity, and thus can be applied to analogous transforms over any finite field...
    67 KB (7,814 words) - 18:05, 2 May 2025
  • Thumbnail for Field (mathematics)
    cyclic (see Root of unity § Cyclic groups). In addition to the multiplication of two elements of F, it is possible to define the product n ⋅ a of an arbitrary...
    87 KB (10,305 words) - 18:07, 14 March 2025
  • the entire field GF(pm). This implies that α is a primitive (pm − 1)-root of unity in GF(pm). Because all minimal polynomials are irreducible, all primitive...
    10 KB (1,353 words) - 21:06, 25 May 2024
  • Thumbnail for Cube root
    Methods of computing square roots List of polynomial topics Nth root Square root Nested radical Root of unity "In Search of a Fast Cube Root". metamerist...
    15 KB (2,266 words) - 14:28, 3 March 2025
  • of degree n is the extension of it by a primitive nth root of unity, and that the Galois group of the nth roots of unity is cyclic. Lang, Serge (2002)...
    5 KB (775 words) - 05:07, 3 May 2025
  • 2 10 , {\displaystyle x=\pm r{\sqrt[{10}]{2}},} where r is a fifth root of unity, which can be expressed with two nested square roots. See also Quintic...
    3 KB (333 words) - 02:57, 3 December 2024
  • 2\cos(2\pi /n).} The roots of the minimal polynomial are twice the real part of the roots of unity, where the real part of a root of unity is just cos ⁡ ( 2 k...
    10 KB (2,522 words) - 23:53, 31 March 2025
  • circular unit) is a unit of an algebraic number field which is the product of numbers of the form (ζa n − 1) for ζ n an nth root of unity and 0 < a < n. The...
    3 KB (364 words) - 19:43, 7 January 2024