冪剰余記号

代数的整数論では、 n乗剰余記号（整数n > 2の場合）は、（2次の場合の）ルジャンドル記号をn乗に一般化したものである。これらの記号は、 3次、 4次、および関連するより高い次数での相互法則の文脈と証明で使用される。 kを整数環を持つ代数体とし、 O k {\displaystyle {\mathcal {O}}_{k}} をその整数環とする。 O k {\displaystyle {\mathcal {O}}_{k}} には1の原始n乗根 ζ n {\displaystyle \zeta _{n}} が含まれているとする。 p {\displaystyle {\mathfrak {p}}} を p ⊂ O k {\displaystyle {\mathfrak {p}}\subset {\mathcal {O}}_{k}} である素イデアルであるとし、 nと p {\displaystyle {\mathfrak {p}}} は互いに素（すなわち n ∉ p {\displaystyle n\not \in {\mathfrak {p}}} ）。 p {\displaystyle {\mathfrak {p}}} のノルムは、剰余環の位数として定義される（ p {\displaystyle {\mathfrak {p}}} は素イデアルであるため、剰余環は有限体）。： N p := | O k / p | . {\displaystyle \mathrm {N} {\mathfrak {p}}:=|{\mathcal {O}}_{k}/{\mathfrak {p}}|.} O k {\displaystyle {\mathcal {O}}_{k}} でのフェルマーの小定理の類似物は α ∈ O k − p {\displaystyle \alpha \in {\mathcal {O}}_{k}-{\mathfrak {p}}} ならば α N p − 1 ≡ 1 mod p {\displaystyle \alpha ^{\mathrm {N} {\mathfrak {p}}-1}\equiv 1{\bmod {\mathfrak {p}}}} が成り立つという主張であり、そのまま成立する。 そして、 N p ≡ 1 mod n {\displaystyle \mathrm {N} {\mathfrak {p}}\equiv 1{\bmod {n}}} のとき、上記を利用した α N p − 1 n ≡ ζ n s mod p {\displaystyle \alpha ^{\frac {\mathrm {N} {\mathfrak {p}}-1}{n}}\equiv \zeta _{n}^{s}{\bmod {\mathfrak {p}}}} はwell-definedであり、 α N p − 1 n {\displaystyle \alpha ^{\frac {\mathrm {N} {\mathfrak {p}}-1}{n}}} が mod p {\displaystyle {\bmod {\mathfrak {p}}}} で1の冪根 ζ n s {\displaystyle \zeta _{n}^{s}} と合同であることを意味する。 上の右辺に出現した1の冪根は、 O k {\displaystyle {\mathcal {O}}_{k}} における n {\displaystyle {\mathit {n}}} 乗剰余記号と呼ばれ、以下の記号で示される。 ( α p ) n = ζ n s ≡ α N p − 1 n mod p . {\displaystyle \left({\frac {\alpha }{\mathfrak {p}}}\right)_{n}=\zeta _{n}^{s}\equiv \alpha ^{\frac {\mathrm {N} {\mathfrak {p}}-1}{n}}{\bmod {\mathfrak {p}}}.} n {\displaystyle {\mathit {n}}} 乗剰余記号は、古典的な（2次の）ルジャンドル記号と非常に類似した特性を持っている。（以下、 ζ {\displaystyle \zeta } を1の原始n乗根として固定する）： ( α p ) n = { 0 α ∈ p 1 α ∉ p  and  ∃ η ∈ O k : α ≡ η n mod p ζ α ∉ p  and there is no such  η {\displaystyle \left({\frac {\alpha }{\mathfrak {p}}}\right)_{n}={\begin{cases}0&\alpha \in {\mathfrak {p}}\\1&\alpha \not \in {\mathfrak {p}}{\text{ and }}\exists \eta \in {\mathcal {O}}_{k}:\alpha \equiv \eta ^{n}{\bmod {\mathfrak {p}}}\\\zeta &\alpha \not \in {\mathfrak {p}}{\text{ and there is no such }}\eta \end{cases}}} すべての場合（記号の値がゼロおよび非ゼロのいずれの場合でも）において ( α p ) n ≡ α N p − 1 n mod p . {\displaystyle \left({\frac {\alpha }{\mathfrak {p}}}\right)_{n}\equiv \alpha ^{\frac {\mathrm {N} {\mathfrak {p}}-1}{n}}{\bmod {\mathfrak {p}}}.} ( α p ) n ( β p ) n = ( α β p ) n {\displaystyle \left({\frac {\alpha }{\mathfrak {p}}}\right)_{n}\left({\frac {\beta }{\mathfrak {p}}}\right)_{n}=\left({\frac {\alpha \beta }{\mathfrak {p}}}\right)_{n}} α ≡ β mod p ⇒ ( α p ) n = ( β p ) n {\displaystyle \alpha \equiv \beta {\bmod {\mathfrak {p}}}\quad \Rightarrow \quad \left({\frac {\alpha }{\mathfrak {p}}}\right)_{n}=\left({\frac {\beta }{\mathfrak {p}}}\right)_{n}} n {\displaystyle {\mathit {n}}} 次の冪乗剰余記号は、ヒルベルト記号とも関連している。 ( ⋅ , ⋅ ) p {\displaystyle (\cdot ,\cdot )_{\mathfrak {p}}} を素イデアル p {\displaystyle {\mathfrak {p}}} に対して ( α p ) n = ( π , α ) p {\displaystyle \left({\frac {\alpha }{\mathfrak {p}}}\right)_{n}=(\pi ,\alpha )_{\mathfrak {p}}} p {\displaystyle {\mathfrak {p}}} は n {\displaystyle {\mathit {n}}} と互いに素、ここで π {\displaystyle \pi } は局所体 K p {\displaystyle K_{\mathfrak {p}}} の素元とする。 n {\displaystyle n} 次のヤコビ記号はヤコビ記号がルジャンドル記号を拡張するのと同じ方法で、素イデアルまたはゼロ以外の元を「分母」として使用するように、冪乗剰余記号を拡張できる。 任意のイデアル a ⊂ O k {\displaystyle {\mathfrak {a}}\subset {\mathcal {O}}_{k}} は素イデアルの積に表され、その方法は一意的である。 a = p 1 ⋯ p g . {\displaystyle {\mathfrak {a}}={\mathfrak {p}}_{1}\cdots {\mathfrak {p}}_{g}.} n {\displaystyle n} 次のヤコビ記号はこれを利用して乗法的に定義される： ( α a ) n = ( α p 1 ) n ⋯ ( α p g ) n . {\displaystyle \left({\frac {\alpha }{\mathfrak {a}}}\right)_{n}=\left({\frac {\alpha }{{\mathfrak {p}}_{1}}}\right)_{n}\cdots \left({\frac {\alpha }{{\mathfrak {p}}_{g}}}\right)_{n}.} 0 ≠ β ∈ O k {\displaystyle 0\neq \beta \in {\mathcal {O}}_{k}} に対しては、 ( α β ) n := ( α ( β ) ) n , {\displaystyle \left({\frac {\alpha }{\beta }}\right)_{n}:=\left({\frac {\alpha }{(\beta )}}\right)_{n},} ここで、 ( β ) {\displaystyle (\beta )} は β {\displaystyle \beta } によって生成された主イデアルである。 2次のヤコビ記号と同様に、この記号は上部と下部それぞれのパラメーターについて乗法的である。 α ≡ β mod a ⇒ ( α a ) n = ( β a ) n {\displaystyle \alpha \equiv \beta {\bmod {\mathfrak {a}}}\Rightarrow \left({\tfrac {\alpha }{\mathfrak {a}}}\right)_{n}=\left({\tfrac {\beta }{\mathfrak {a}}}\right)_{n}} ( α a ) n ( β a ) n = ( α β a ) n {\displaystyle \left({\tfrac {\alpha }{\mathfrak {a}}}\right)_{n}\left({\tfrac {\beta }{\mathfrak {a}}}\right)_{n}=\left({\tfrac {\alpha \beta }{\mathfrak {a}}}\right)_{n}} ( α a ) n ( α b ) n = ( α a b ) n {\displaystyle \left({\tfrac {\alpha }{\mathfrak {a}}}\right)_{n}\left({\tfrac {\alpha }{\mathfrak {b}}}\right)_{n}=\left({\tfrac {\alpha }{\mathfrak {ab}}}\right)_{n}} 記号の値は常に1の原始n乗根。その乗法性のため、一方のパラメーターが n {\displaystyle {\mathit {n}}} 乗剰余である場合は常に1に等しくなる。 逆は真ではない。 α ≡ η n mod a ⇒ ( α a ) n = 1 {\displaystyle \alpha \equiv \eta ^{n}{\bmod {\mathfrak {a}}}\Rightarrow \left({\tfrac {\alpha }{\mathfrak {a}}}\right)_{n}=1} ( α a ) n ≠ 1 ⇒ {\displaystyle \left({\tfrac {\alpha }{\mathfrak {a}}}\right)_{n}\neq 1\Rightarrow } α {\displaystyle \alpha } は a {\displaystyle {\mathfrak {a}}} を法とした n {\displaystyle n} 乗剰余ではない。 場合 ( α a ) n = 1 ⇒ {\displaystyle \left({\tfrac {\alpha }{\mathfrak {a}}}\right)_{n}=1\Rightarrow } α {\displaystyle \alpha } は a {\displaystyle {\mathfrak {a}}} を法として n {\displaystyle n} 乗剰余かもしれないし、そうでないかもしれない。 平方剰余の法則の類似物である n {\displaystyle {\mathit {n}}} 乗剰余の相互法則は、ヒルベルト記号を利用して以下として定式化できる。 ( α β ) n ( β α ) n − 1 = ∏ p | n ∞ ( α , β ) p , {\displaystyle \left({\frac {\alpha }{\beta }}\right)_{n}\left({\frac {\beta }{\alpha }}\right)_{n}^{-1}=\prod _{{\mathfrak {p}}|n\infty }(\alpha ,\beta )_{\mathfrak {p}},} ただし、 α {\displaystyle \alpha } と β {\displaystyle \beta } は互いに素である。 アルティン記号 ガウスの補題