Namespaces
Variants
Actions

Cubic residue

From Encyclopedia of Mathematics
Revision as of 17:05, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

modulo

An integer for which the congruence () is solvable. If the congruence has no solution, is called a cubic non-residue modulo . If the modulus is a prime number , the congruence () may be checked for solvability using Euler's criterion: The congruence (), , is solvable if and only if

where . When the condition is satisfied, the congruence has exactly distinct solutions modulo . It follows from the criterion, in particular, that for a prime number , the sequence of numbers contains exactly cubic non-residues and cubic residues modulo .


Comments

From class field theory one obtains, e.g., that is a cubic residue modulo a prime number if and only if can be written in the form with integers and . See also Quadratic residue; Reciprocity laws; Complete system of residues; Reduced system of residues.

How to Cite This Entry:
Cubic residue. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Cubic_residue&oldid=33285
This article was adapted from an original article by S.A. Stepanov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article