TOPICS
Search

Cubic Residue


A cubic residue modulo p is an integer q for which some integer x satisfies

 x^3=q (mod p).

If no such x exists, q is a cubic nonresidue modulo p.

For an Eisenstein prime pi not dividing 3, the cubic residue symbol (a/pi)_3 is zero if pi divides a. Otherwise it is the unique cube root of unity congruent to a^((N(pi)-1)/3) modulo pi, where N(pi)=|pi|^2. It equals 1 precisely when the nonzero residue of a modulo pi is a cube. The symbol extends to nonzero denominators coprime to 3 by multiplication over their prime factorization, with Eisenstein units contributing a factor of 1 (Dunn and Radziwiłł 2024).


See also

Cubic Reciprocity Theorem, Eisenstein Integer, Quadratic Residue

Explore with Wolfram|Alpha

References

Dunn, A. and Radziwiłł, M. "Bias in Cubic Gauss Sums: Patterson's Conjecture." Ann. Math. 200, 967-1057, 2024. https://doi.org/10.4007/annals.2024.200.3.3.Nagell, T. Introduction to Number Theory. New York: Wiley, p. 115, 1951.

Referenced on Wolfram|Alpha

Cubic Residue

Cite this as:

Weisstein, Eric W. "Cubic Residue." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CubicResidue.html

Subject classifications