Cube root the cube root of numbers having many digits in the "Aryabhatiya" (section 2.5). Cube root In mathematics, a cube root of a number "x" is a number "y" such that "y" = "x". All real numbers (except zero) have exactly one real cube root and a pair of complex conjugate cube roots, and all nonzero complex numbers have three distinct complex cube roots. For example, the real cube root of 8, denoted , is 2, because 2 = 8, while the other cube roots of 8 are −1 + "i" and −1 − "i". The three cube roots of −27"i"
Root of unity modulo n it is not a primitive root, then there would be some divisor ℓ of "k", with formula_57. In order to exclude this possibility, one has only to check for a few ℓ's equal "k" divided by a prime. That is, what needs to be checked is: Among the primitive "k"-th roots of unity, the primitive formula_23-th roots are most frequent. It is thus recommended to try some integers for being a primitive formula_23-th root, what will succeed quickly. For a primitive formula_23-th root "x", the number formula_30 is a primitive formula_25-th root of unity. If "k" does not divide formula_23,