HOME

TheInfoList



OR:

In algebraic number theory the ''n''-th power residue symbol (for an integer ''n'' > 2) is a generalization of the (quadratic)
Legendre symbol In number theory, the Legendre symbol is a multiplicative function with values 1, −1, 0 that is a quadratic character modulo an odd prime number ''p'': its value at a (nonzero) quadratic residue mod ''p'' is 1 and at a non-quadratic residue ...
to ''n''-th powers. These symbols are used in the statement and proof of cubic, quartic, Eisenstein, and related higher
reciprocity law In mathematics, a reciprocity law is a generalization of the law of quadratic reciprocity to arbitrary monic irreducible polynomials f(x) with integer coefficients. Recall that first reciprocity law, quadratic reciprocity, determines when an ir ...
s.


Background and notation

Let ''k'' be an
algebraic number field In mathematics, an algebraic number field (or simply number field) is an extension field K of the field of rational numbers such that the field extension K / \mathbb has finite degree (and hence is an algebraic field extension). Thus K is a ...
with
ring of integers In mathematics, the ring of integers of an algebraic number field K is the ring of all algebraic integers contained in K. An algebraic integer is a root of a monic polynomial with integer coefficients: x^n+c_x^+\cdots+c_0. This ring is often d ...
\mathcal_k that contains a primitive ''n''-th root of unity \zeta_n. Let \mathfrak \subset \mathcal_k be a prime ideal and assume that ''n'' and \mathfrak are
coprime In mathematics, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equival ...
(i.e. n \not \in \mathfrak.) The norm of \mathfrak is defined as the cardinality of the residue class ring (note that since \mathfrak is prime the residue class ring is a
finite field In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subt ...
): :\mathrm \mathfrak := , \mathcal_k / \mathfrak, . An analogue of Fermat's theorem holds in \mathcal_k. If \alpha \in \mathcal_k - \mathfrak, then :\alpha^\equiv 1 \bmod. And finally, suppose \mathrm \mathfrak \equiv 1 \bmod. These facts imply that :\alpha^\equiv \zeta_n^s\bmod is well-defined and congruent to a unique n-th root of unity \zeta_n^s.


Definition

This root of unity is called the ''n''-th power residue symbol for \mathcal_k, and is denoted by :\left(\frac\right)_n= \zeta_n^s \equiv \alpha^\bmod.


Properties

The ''n''-th power symbol has properties completely analogous to those of the classical (quadratic)
Legendre symbol In number theory, the Legendre symbol is a multiplicative function with values 1, −1, 0 that is a quadratic character modulo an odd prime number ''p'': its value at a (nonzero) quadratic residue mod ''p'' is 1 and at a non-quadratic residue ...
(\zeta is a fixed primitive n-th root of unity): :\left(\frac\right)_n = \begin 0 & \alpha\in\mathfrak\\ 1 & \alpha\not\in\mathfrak\text \exists \eta \in\mathcal_k : \alpha \equiv \eta^n \bmod\\ \zeta & \alpha\not\in\mathfrak\text\eta \end In all cases (zero and nonzero) :\left(\frac\right)_n \equiv \alpha^\bmod. : \left(\frac\right)_n \left(\frac\right)_n = \left(\frac\right)_n :\alpha \equiv\beta\bmod \quad \Rightarrow \quad \left(\frac\right)_n = \left(\frac\right)_n


Relation to the Hilbert symbol

The ''n''-th power residue symbol is related to the
Hilbert symbol In mathematics, the Hilbert symbol or norm-residue symbol is a function (–, –) from ''K''× × ''K''× to the group of ''n''th roots of unity in a local field ''K'' such as the fields of reals or p-adic numbers . It is related to reciprocity ...
(\cdot,\cdot)_ for the prime \mathfrak by :\left(\frac\right)_n = (\pi, \alpha)_ in the case \mathfrak coprime to ''n'', where \pi is any uniformising element for the
local field In mathematics, a field ''K'' is called a (non-Archimedean) local field if it is complete with respect to a topology induced by a discrete valuation ''v'' and if its residue field ''k'' is finite. Equivalently, a local field is a locally compa ...
K_.Neukirch (1999) p. 336


Generalizations

The n-th power symbol may be extended to take non-prime ideals or non-zero elements as its "denominator", in the same way that the
Jacobi symbol Jacobi symbol for various ''k'' (along top) and ''n'' (along left side). Only are shown, since due to rule (2) below any other ''k'' can be reduced modulo ''n''. Quadratic residues are highlighted in yellow — note that no entry with a J ...
extends the Legendre symbol. Any ideal \mathfrak\subset\mathcal_k is the product of prime ideals, and in one way only: :\mathfrak = \mathfrak_1 \cdots\mathfrak_g. The n-th power symbol is extended multiplicatively: : \left(\frac\right)_n = \left(\frac\right)_n \cdots \left(\frac\right)_n. For 0 \neq \beta\in\mathcal_k then we define :\left(\frac\right)_n := \left(\frac\right)_n, where (\beta) is the principal ideal generated by \beta. Analogous to the quadratic Jacobi symbol, this symbol is multiplicative in the top and bottom parameters. * If \alpha\equiv\beta\bmod then \left(\tfrac\right)_n = \left(\tfrac\right)_n. * \left(\tfrac\right)_n \left(\tfrac\right)_n = \left(\tfrac\right)_n. * \left(\tfrac\right)_n \left(\tfrac\right)_n = \left(\tfrac\right)_n. Since the symbol is always an n-th root of unity, because of its multiplicativity it is equal to 1 whenever one parameter is an n-th power; the converse is not true. * If \alpha\equiv\eta^n\bmod then \left(\tfrac\right)_n =1. * If \left(\tfrac\right)_n \neq 1 then \alpha is not an n-th power modulo \mathfrak. * If \left(\tfrac\right)_n =1 then \alpha may or may not be an n-th power modulo \mathfrak.


Power reciprocity law

The ''power reciprocity law'', the analogue of the
law of quadratic reciprocity In number theory, the law of quadratic reciprocity is a theorem about modular arithmetic that gives conditions for the solvability of quadratic equations modulo prime numbers. Due to its subtlety, it has many formulations, but the most standard st ...
, may be formulated in terms of the
Hilbert symbol In mathematics, the Hilbert symbol or norm-residue symbol is a function (–, –) from ''K''× × ''K''× to the group of ''n''th roots of unity in a local field ''K'' such as the fields of reals or p-adic numbers . It is related to reciprocity ...
s asNeukirch (1999) p. 415 :\left(\right)_n \left(\right)_n^ = \prod_ (\alpha,\beta)_, whenever \alpha and \beta are coprime.


See also

* Modular_arithmetic#Residue_class * Quadratic_residue#Prime_power_modulus * Artin symbol * Gauss's lemma


Notes


References

* * * * Algebraic number theory